Skip to main content
Log in

The stability problem of broadcast packet switching computer networks

  • Published:
Acta Informatica Aims and scope Submit manuscript

Summary

Certain computer networks have been implemented using a radio broadcast frequency over which a large set of terminals are allowed to transmit packets of bits; one such example is the ALOHA computer network [1]. In such systems, a basic problem is that of the blocking of terminals whose transmission of a packet has overlapped in time with transmission by some other terminal. In this paper we consider a “slotted ALOHA” packet transmission scheme with an infinite set of terminals each transmitting at an infinitesimally small rate. We present a probabilistic model of such a system to show that the slotted ALOHA system with an infinite population is inherently unstable. This paper confirms the simulations and results of Kleinrock and Lam [8].

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abramson, N.: The ALOHA system-Another alternative for computer communications. AFIPS 1970 FJCC 37. Montvale (N.J.): AFIPS Press 1970, p. 281–285

    Google Scholar 

  2. Kleinrock, L.: Resource allocation in computer systems and computer-communication networks. Proc. IFIP Congress 1974, Stockholm (to appear)

  3. Baren, P., Boehm, S., Smith, P.: On distributed communications. Series of eleven reports available from Rand Corp., Santa Monica (Calif.), 1964

  4. Davies, D. W.: The principles of a data communication networks for computers and remote peripherals. Proc. IFIP Congress 1968 (Hardware), Edinburgh

  5. Roberts, L. G.: Multiple computer networks and inter-computer communications. ACM Symposium on Operating Systems, Gatlinburg (Tenn.), 1967

  6. Abramson, N.: Packet switching with satellites. National Computer Conference, 1973. Montvale (N. J.): AFIPS Press 1973, p. 695–702

    Google Scholar 

  7. Roberts, L. G.: Dynamic allocation of satellite capacity through packet reservation. National Computer Conference, 1973. Montvale (N. J.): AFIPS Press 1973, p. 711–716

    Google Scholar 

  8. Kleinrock, L., Lam, S. S.: Packet switching in a slotted satellite channel. National Computer Conference, 1973. Montvale (N. J.): AFIPS Press 1973, p. 703–710

    Google Scholar 

  9. Kleinrock, L., Lam, S. S.: On stability of packet switching in a random multiaccess broadcast channel (to appear)

  10. Pouzin, L.: Pressentation and major design aspects of the CYCLADES computer network. Submitted for presentation at the Third Data Communications Symposium, April 1973

  11. Fayolle, G., Gelenbe, E., Labetoulle, J.: Stability and control of packet switching broadcast channels (to appear)

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fayolle, G., Gelenbe, E., Labetoulle, J. et al. The stability problem of broadcast packet switching computer networks. Acta Informatica 4, 49–53 (1974). https://doi.org/10.1007/BF00288935

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00288935

Keywords

Navigation