• DocumentCode
    937364
  • Title

    Pretested Random Tree Protocol for Packet Conflict Resolution

  • Author

    Jian-Cheng Huang

  • Volume
    29
  • Issue
    6
  • fYear
    1983
  • fDate
    11/1/1983 12:00:00 AM
  • Firstpage
    910
  • Lastpage
    914
  • Abstract
    A readily implementable conflict resolution protocol for contention networks is introduced that employs extra random tests to enhance efficiency and to improve delay property. The proposed protocol has maximum attainable rate of 0.543 and a maximum stationary rate of 0.501 .
  • Keywords
    Packet switching; Protocols; Trees; Access protocols; Delay systems; Information theory; Labeling; Multiaccess communication; Stability; State feedback; System testing; Tree graphs;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1983.1056757
  • Filename
    1056757