Date of Award

1989

Document Type

Dissertation

Degree Name

Doctor of Philosophy (PhD)

First Advisor

June S. Park

Abstract

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.

Pages

90

Share

COinS