Date of Award
Doctor of Philosophy (PhD)
June S. Park
This dissertation develops a joint probability generating function for the message quene lengths in a slotted p-persistent CSMA/CD (Carrier-Sense Multiple-Access with Collision Detection) system with a finite population of buffered users. Each user is assumed to have an independent and identical process of packet generation and an infinite buffer for storing outstanding packets. A closed form formula is obtained for the generating function in case of a two user system. Analytic formulas for the stability condition of a p-persistent CSMA/CD system are derived using the generating function. The range of the transmission probability p that leads to stability is examined through numerical analysis over a wide variety of the user's communication demand, the packet length distribution, the number of users on the network, and the time to detect and abort collided packets.
Yoon, Young Keun, "Queueing and Stability Analysis of Buffered CSMA/CD Local Networks." (1989). LSU Historical Dissertations and Theses. 4757.