A stop-and-go queueing framework for congestion management

ABSTRACT

A framework for congestion management in integrated services packet networks based on a particular service discipline, called stop-and-go queueing, is proposed. In this framework, loss-free and bounded-delay transmission is provided to the class of traffic with stringent delay and loss requirements, e.g., real-time traffic, while the bursty traffic without such requirements is treated on a different basis to achieve high transmission efficiency. Loss-free and bounded-delay transmission is accomplished by means of an admission policy which ensures smoothness of the traffic at the network edge, and the stop-and-go queueing which maintains the traffic smoothness throughout the network. Both the admission policy and the stop-and-go queueing are based on a time framing concept, addressed in a previous paper. This concept is further developed here to incorporate several frame sizes into the strategy, thereby providing the necessary flexibility in accommodating throughput and end-to-end delay requirements of different connections on an as-needed basis.

REFERENCES

• 1: R. Kahn and W. Crowther, "Flow Cc,ntrol in a Resource-Sharing Computer Network:", IEEE Trans. Commun., June 1972, pp. 539-546.
• 2: M. Gerla and L. Kleinrock, "Flow Control: A Comparative Survey", IEEE Trans. Commun., 1980, pp. 553-574.
• 3: S. J. Golestani, A Unified Theory of Flow Control and Routing in Data Communication Networks. PhD thesis, MIT, Dept. of Electrical Engineering and Computer Science, Cambridge, MA, 1980.
• 4: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 5: S. 3. Golestani, "Congestion-Free Transmission of Real-Time Traffic in Packet Networks," Proceedings of INFOCOM, San Francisco, California, June 1990.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Packet-switching networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.8 Performance
          Subjects: Queueing theory

General Terms:
Algorithms, Design