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
and a maximum stationary rate of
.
and a maximum stationary rate of
.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
Link To Document