Analysis of protocols of multiple access

  • Anthony Ephremides
Computer Systems Evaluation 2
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 60)


We review the process of establishing a multiple access protocol, and focus on its analytical performance evaluation. In cases where due to either instability or queue interaction the analysis is hindered, we suggest approximate approaches. In other cases traditional point process techniques seem to work. We focus on two case studies. The first concerns the long-outstanding problem of delay analysis in random access protocols with queueing. The second concerns performance evaluation in access protocols without feedback.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abramson, N., "The ALOHA System — Another Alternative for Computer Communications". AFIPS Conference Proceedings, 1970 Fall Joint Computer Conference, Vol. 37, 281–285.Google Scholar
  2. 2.
    Capetanakis, J.I., "Tree Algorithms for Packet Broadcast Channels", IEEE Trans. on IT, Vol. 25, No. 5, Sept. 1979, pp. 505–515.Google Scholar
  3. 3.
    Fayolle, G., E. Gelenbe and J. Labetoulle, "Stability of Optimal Control of the Packet Switching Broadcast Channel", JACM, Vol. 24, No. 3, July 1977, pp. 375–386.Google Scholar
  4. 4.
    Kamal, S.S., and S.A. Mahmoud, "A Study of User's Buffer Variations in Random Access Satellite Channels", IEEE Trans. on Communications, Vol. 27, No. 6, June 1979, pp. 857–868.Google Scholar
  5. 5.
    Kleinrock, L., and F.A. Tobagi, "Packet Switching in Radio Channels: Part I — Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics," IEEE Transactions on Communications, Vol. COM-23, 1400–1416, 1975.Google Scholar
  6. 6.
    Tobagi, F., "Multiaccess Protocols in Packet Communication Systems", IEEE Trans. on Communications, Vol. 28, pp. 468–488, April 1980.Google Scholar
  7. 7.
    Wieselthier, J.E. and Ephremides, A., "A New Class of Protocols for Multiple Access in Satellite Networks", IEEE Transactions on Automatic Control, October 1980.Google Scholar
  8. 8.
    Lam, S.S., "Packet Broadcast Networks — A Performance Analysis of the R-ALOHA Protocol", IEEE Transactions on Computers, Vol. C-29, No. 7, July 1980.Google Scholar
  9. 9.
    Balagangadhar and R.L. Pickholtz, "Analysis of a Reservation Multiple Access Technique for Data Transmission Via Satellites", IEEE Trans. on Communications, Vol. COM-27, No. 10, October 1979.Google Scholar
  10. 10.
    Fayolle, G. and Iasnogorodski, "Two Coupled Processors: The Reduction to a Riemann-Hilbert Problem" Wahrscheinlichkeits Theorie, Springer-Verlag, 1979.Google Scholar
  11. 11.
    Leibowitz, M.A., "An Approximate Method for Treating a Class of Multiqueue Problems," IBM Journal of Research and Development, Vol. 5, No. 3, 204–209, July 1981.Google Scholar
  12. 12.
    Hashida, O. and K. Ohara, "Line Accomodation Capacity of a Communication Control Unit", Review of the Electrical Communication Laboratories, Vol. 20, No. 3–4, March–April, 1972.Google Scholar
  13. 13.
    Hashida, O., "Analysis of Multiqueue", Review of the Electrical Comm. Lab., Nippon Telegraph and Telephone Public Corporation, Vol. 20, No. 3–4, March–April, 1972.Google Scholar
  14. 14.
    Saadawi, T.N. and A. Ephremides, "Analysis, stability and Optimization of Slotted ALOHA with a Finite Number of Buffered Users", IEEE Trans. on AC, June, 1981.Google Scholar
  15. 15.
    J. Massey, R. Rueppel, J. Ruprecht, Private Communication, September 1982.Google Scholar
  16. 16.
    Saadawi, T.N. and A. Ephremides, "Analysis of the Tree Algorithm with a Finite Number of Buffered Users", Proceedings ICC, June, 1981.Google Scholar
  17. 17.
    D. Cohn, "Redundant Packets in Multiple Access Systems", International Symposium on Information Theory, les Arcs, France, June, 1982.Google Scholar
  18. 18.
    D. Snyder, Random Point Processes, Wiley, 1975.Google Scholar

Copyright information

© Springer-Verlag 1984

Authors and Affiliations

  • Anthony Ephremides
    • 1
  1. 1.University of MarylandCollege Park

Personalised recommendations