DocumentCode :
939914
Title :
Analysis of a stack algorithm for random multiple-access communication
Author :
Fayolle, Guy ; Flajolet, Philippe ; Hofri, Micha ; Jacquet, Philippe
Volume :
31
Issue :
2
fYear :
1985
fDate :
3/1/1985 12:00:00 AM
Firstpage :
244
Lastpage :
254
Abstract :
An exact analysis is given of the main parameters that characterize the properties of the Capetanakis-Tsybakov-Mikhailov collision resolution algorithm with the free-access (continuous input) protocol. In particular, the distributions of the collision resolution interval, the delay experienced by a packet, and the state of the top level of the stack that is maintained by the algorithm are determined.
Keywords :
Packet switching; Access protocols; Algorithm design and analysis; Broadcasting; Communication networks; Communication switching; Delay; Error correction; Information resources; Performance analysis; Road accidents;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1985.1057014
Filename :
1057014
Link To Document :
بازگشت