Slotted ALOHA in high speed bidirectional bus networks
- 1 January 1991
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 221-227 vol.1
- https://doi.org/10.1109/infcom.1991.147507
Abstract
The performance of the slotted ALOHA multiple access protocol in a high-speed bidirectional passive bus network, where transmissions are in the form of packets of constant length, is studied. Slotted ALOHA is generally considered to have better throughput performance than unslotted ALOHA, whose maximum throughput is known to be 1/(2e), independent of station configuration. It is shown that, with a probabilistic station configuration, the throughput of slotted ALOHA can degrade to 1/(3e) when the end-to-end propagation delay is significantly larger than the packet transmission time. Nevertheless, in some very high speed bidirectional bus networks with a deterministic station configuration, the throughput of slotted ALOHA can be as high as 1/2.<>Keywords
This publication has 8 references indexed in Scilit:
- Channel reuse multiple access protocol for bidirectional bus networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- On the behavior of a very fast bidirectional bus networkIEEE Transactions on Communications, 1990
- Alternative local area network access protocolsIEEE Communications Magazine, 1988
- Twelve random access strategies for the fiber optic networksIEEE Transactions on Communications, 1988
- Space-Time Models of Asynchronous CSMA Protocols for Local Area NetworksIEEE Journal on Selected Areas in Communications, 1987
- Effect of propagation delays on ALOHA systemsComputer Networks and ISDN Systems, 1986
- A perspective on multiaccess channelsIEEE Transactions on Information Theory, 1985
- ALOHA packet system with and without slots and captureACM SIGCOMM Computer Communication Review, 1975