Title :
Dynamic control and accuracy of the pi-persistent protocol using channel feedback
Author :
Mukherjee, Biswanath ; Lantz, Andrea C. ; Matloff, Norman S. ; Banerjee, Subrata
Author_Institution :
Div. of Comput. Sci., California Univ., Davis, CA, USA
fDate :
6/1/1991 12:00:00 AM
Abstract :
The pi-persistent protocol is based on a probabilistic scheduling mechanism (see Mukherjee and Meditch, 1988). The authors further develop the protocol to make it easily implementable, by allowing it to be sensitive to changing load conditions. They study various properties of a simple algorithm which stations execute independently by using channel feedback information. This results in a fully distributed control mechanism that continuously adjusts the station probabilities pi at their proper levels as governed by the offered traffic. An extensive simulation model has been developed to study properties of this control mechanism such as pi settling time and accuracy, behavior under step changes in traffic load, effect of injection of additional packets, and effect of various parameters associated with the underlying algorithm. These experiments indicate that this algorithm is suitable for implementing the protocol
Keywords :
distributed control; feedback; packet switching; protocols; telecommunication channels; telecommunications control; accuracy; algorithm; channel feedback; distributed control; dynamic control; load conditions; offered traffic; pi-persistent protocol; packet switching; probabilistic scheduling; settling time; simulation model; station probabilities; traffic load; Access protocols; Algorithm design and analysis; Communication system control; Computer science; Distributed control; Feedback; Optical fiber communication; Proposals; Telecommunication traffic; Traffic control;
Journal_Title :
Communications, IEEE Transactions on