• DocumentCode
    1388969
  • 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
  • Volume
    39
  • Issue
    6
  • fYear
    1991
  • fDate
    6/1/1991 12:00:00 AM
  • Firstpage
    887
  • Lastpage
    898
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.87178
  • Filename
    87178