Paper Info
Title
Space-time characteristics of ALOHA protocols in high-speed bidirectional bus networks
Abstract
We study the space-time characteristics of ALOHA multiple-access protocols in bidirectional bus networks where transmissions are in the form of packets of constant length. For point-to-point communications, the maximum throughput of unslotted ALOHA is known to he l/( 2~ ), independent of station configuration. We show that, with a uniform probabilistic station configuration, the maximum throughput of slotted ALOHA tends to a nonzero constant that is less than 1/( 2C), when a, the end- to-end propagation delay normalized with respect to the packet transmission time, tends to infinity. However, when .\- stations are evenly spaced on the bus, the maximum throughput of slotted ALOHA vanishes as a tends to infinity. For broadcast commu- nications, the maximum throughput of slotted ALOHA is well known to be 1/{ e ( 1+ a )}. For unslotted ALOHA, we show that, if the offered load intensity is constant along the bus, the maximum broadcast throughput achievable by a station varies along the bus and is maximized at its center. We also derive the optimal profile of the offered load intensity for achieving a constant throughput intensity. In both cases, the maximum broadcast throughput is greater than that derived by conventional analysis.
Year
DOI
Venue
1995
10.1109/90.469946
IEEE/ACM Trans. Netw.
Keywords
Field
DocType
Protocols,Intelligent networks,Throughput,Broadcasting,Propagation delay,H infinity control,All-optical networks,Optical fiber networks,Optical fiber couplers
Broadcasting,Propagation delay,Aloha,Computer science,Network packet,Computer network,Probabilistic logic,Packet switching,Throughput,Channel capacity
Journal
Volume
Issue
ISSN
3
5
1063-6692
Citations 
PageRank 
References 
0
0.34
14
Authors
2
Name
Order
Citations
PageRank
Whay Chiou Lee16814.99
P. A. Humblet2542123.74