Date of Award


Document Type


Degree Name

Doctor of Philosophy (PhD)

First Advisor

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.