Random Access Systems

  • Jeremiah F. Hayes
Part of the Applications of Communications Theory book series (ACTH)


The salient result that emerges from the analyses of polling systems in the previous chapter is the large impact of overhead—particularly at light loading. Because of overhead, performance deteriorates with the number of stations irrespective of the total traffic in the system. On the other hand, as the total traffic in the system increases, the impact of overhead diminishes. All of this may be attributed to the overhead inherent in the action of a central controller. In terms of the effect of overhead on performance similar results apply to TDMA. These properties motivate the consideration of random access techniques in which control is distributed. As we shall see, random access systems are relatively insensitive to the number of active stations in the systems so that performance is best when there are a large number of lightly loaded sources. The difficulty is that these systems are very vulnerable to increases in the level of aggregate traffic.


Average Delay Busy Period Successful Transmission Idle Period Carrier Sense Multiple Access 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    N. Abramson, “The ALOHA System—Another Alternative for Computer Communications,” 1970 Fall Joint Computer Conference, AFIPS Conference Proceedings, 37, 281–285 (1970).Google Scholar
  2. 2.
    N. Abramson, “The ALOHA System,” Computer Communications Networks, N. Abramson and F. Kuo, eds., Prentice-Hall, Englewood Cliffs, New Jersey (1973).Google Scholar
  3. 3.
    L. G. Roberts, “ALOHA Packet System with and without Slots and Capture,” Computer Communications Review 5, 28–42, April (1975).CrossRefGoogle Scholar
  4. 4.
    L. Kleinrock and S. S. Lam, “Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation,” IEEE Transactions on Communications, COM-23(4), 410–422, April (1975).CrossRefGoogle Scholar
  5. 5.
    S. S. Lam, “Packet Switching in a Multiaccess Broadcast Channel with Application to Satellite Communication in a Computer Network,” UCLA Technical report, UCLA-ENG-429, April (1974).Google Scholar
  6. 6.
    A. B. Carleial and M. E. Helman, “Bistable Behavior of ALOHA-Type Systems,” IEEE Transactions on Communications COM-23(4), 401–410, April (1975).CrossRefGoogle Scholar
  7. 7.
    G. Fayolle et al., “Stability and Optical Control of the Packet Switching Broadcast Channels,” Journal of the Association for Computing Machinery 24, 375–380, July (1977).MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    S. S. Lam and L. Kleinrock, “Packet Switching in a Multiaccess Broadcast Channel: Dynamic Control Procedures,” IEEE Transactions on Communications COM-23(9), 891–904, September (1975).CrossRefGoogle Scholar
  9. 9.
    J. F. Hayes and D. N. Sherman, “A Study of Data Multiplexing Techniques and Delay Performance,” Bell System Technical journal 51, 1985–2011, November (1972).Google Scholar
  10. 10.
    M. J. Ferguson, “Approximate Analysis of Delay for Fixed and Variable Length Packets in an Unslotted ALOHA Channel,” IEEE Transactions on Communications COM-25(7), 644–654, July (1977).CrossRefGoogle Scholar
  11. 11.
    M. J. Ferguson, “A Bound and Approximation of Delay Distribution for Fixed-Length Packets in an Unslotted ALOHA Channel and a Comparison with Time-Division Multiplexing (TRDM),” IEEE Transactions on Communications COM-25(1), January (1977).Google Scholar
  12. 12.
    R. M. Metcalfe and D. R. Boggs, “Ethernet: Distributed Packet Switching for Local Computer Networks,” Communications of the ACM, 19, 395–404, July (1976).CrossRefGoogle Scholar
  13. 13.
    L. Kleinrock and F. A. Tobagi, “Packet Switching in Radio Channels: Part 1—Carrier Sense Multiple-Access Modes and their Throughput-Delay Characteristics,” IEEE Transactions on Communications, COM-23(12), 1400–1416, December (1975).CrossRefGoogle Scholar
  14. 14.
    S. S. Lam, “A Carrier Sense Multiple Access Protocol for Local Networks,” Computer Networks, 4(1), 21–32, January (1980).Google Scholar
  15. 15.
    F. A. Tobagi and V. B. Hunt, “Performance Analysis of Carrier Sense Multiple Access with Collision Detection,” Computer Networks, 4(5), 245–259, November (1980).Google Scholar
  16. 16.
    T. N. Saadawi and A. Ephremedes “Analysis, Stability and Optimization of Slotted ALOHA with a Finite Number of Buffered Users,” IEEE Transactions on Automatic Control, AC-26(3), 680–689, June (1981).CrossRefGoogle Scholar
  17. 17.
    S. S. Lam and L. Kleinrock, “Dynamic Control Schemes for a Packet-Switched Multiaccess Broadcast Channel,” AFIPS Conference Proceedings, Vol. 44, AFIPS Press, Montvale, New Jersey (1975).Google Scholar
  18. 18.
    M. Gerla and L. Kleinrock, “Closed-Loop Stability Controls for S-ALOHA Satellite Communications,” Proceedings of the Fifth Data Communications Symposium, Snowbird, Utah, September (1977).Google Scholar
  19. 19.
    J. S. Meditch and C.-T. A. Lee, “Stability and Optimization of the CSMA and CSMA/CD Channels,” IEEE Transactions on Communications, COM-31(6), 763–774, June (1983).CrossRefGoogle Scholar
  20. 20.
    F. Tobagi, “Multiaccess Link Control,” Computer Network Architectures and Protocols. P.E. Green Jr., ed., Plenum Press, New York (1982); reprinted from Special Issue of IEEE Transactions on Communications, COM-28, April (1980).Google Scholar
  21. 21.
    W. R. Crowther, R. Rettberg, D. Waiden, S. Ornstein, and F. Heart, “A System for Broadcast Communication: Reservation ALOHA,” Proceedings 6th Hawaii International Systems Science Conference, January (1973).Google Scholar
  22. 22.
    L. Roberts, “Dynamic Allocation of Satellite Capacity through Packet Reservations,” AFIPS Conference Proceedings, 42, June (1973).Google Scholar
  23. 23.
    I. Chlamtac, W. R. Tranta, and K. D. Levin, “BRAM: The Broadcast-Recognizing Access Method,” IEEE Transactions on Communications, COM-27(8), 1183–1190, August (1979).CrossRefGoogle Scholar
  24. 24.
    L. W. Hansen and M. Schwartz, “An Assigned-Slot Listen-Before-Transmission Protocol for a Multiaccess Data Channel,” IEEE Transactions on Communications, COM-27(6), 846–857, June (1979).CrossRefGoogle Scholar
  25. 25.
    L. Kleinrock and M. Scholl, “Packet Switching in Radio Channels: New Conflict Free Multiple Access Schemes for a Small Number of Data Users,” International Conference on Communications, Chicago, Illinois (1977).Google Scholar
  26. 26.
    W. Bux, “Local Area Subnetworks: A Performance Comparison,” IEEE Transactions on Communications, COM-29(10), October (1981).Google Scholar

Copyright information

© Plenum Press, New York 1984

Authors and Affiliations

  • Jeremiah F. Hayes
    • 1
  1. 1.Concordia UniversityMontrealCanada

Personalised recommendations