Multiple-access protocols and time-constrained communication
- 29 March 1984
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 16 (1) , 43-70
- https://doi.org/10.1145/861.870
Abstract
During the past ten years, the field of multiple-access communication has developed into a major area of both practical and theoretical interest within the field of computer communications. The multiple-access problem arises from the necessity of sharing a single communication channel among a community of distributed users. The distributed algorithm used by the stations to share the channel is known as the multiple-access protocol. In this paper we examine the multiple-access problem and various approaches to its resolution. In this survey we first define the multiple-access problem and then present the underlying issues and difficulties in achieving multiple-access communication. A taxonomy for multiple-access protocols is then developed in order to characterize common approaches and to provide a framework within which these protocols can be compared and contrasted. Different proposed protocols are then described and discussed, and aspects of their performance are examined. The use of multiple-access protocols for "real- time" or "time-constrained" communication applications, such as voice transmission, is examined next. Issues in time-constrained communication are identified, and recent work in the design of time-constrained multiple-access protocols is surveyed.Keywords
This publication has 27 references indexed in Scilit:
- A new upper bound to the throughput of a multi-access broadcast channelIEEE Transactions on Information Theory, 1982
- Voice Communication in Integrated Digital Voice and Data NetworksIEEE Transactions on Communications, 1980
- Generalized TDMA: The Multi-Accessing Tree ProtocolIEEE Transactions on Communications, 1979
- BRAM: The Broadcast Recognizing Access MethodIEEE Transactions on Communications, 1979
- Comparative Discussion of Circuit- vs. Packet-Switched VoiceIEEE Transactions on Communications, 1979
- A Theoretical Traffic Performance Analysis of an Integrated Voice-Data Virtual Circuit Packet SwitchIEEE Transactions on Communications, 1979
- Stability and Optimal Control of the Packet Switching Broadcast ChannelJournal of the ACM, 1977
- The Throughput of Packet Broadcasting ChannelsIEEE Transactions on Communications, 1977
- Bistable Behavior of ALOHA-Type SystemsIEEE Transactions on Communications, 1975
- Engineering Aspects of TASIBell System Technical Journal, 1959