A Frame-Oriented Queueing Control Policy for Real- and Non-Real-Time Traffic in ATM Switches

Issue title: Quality of Service

Article type: Research Article

Authors: Huang, Chun-Chong | Leon-Garcia, Alberto

Affiliations: Department of Electrical and Computer Engineering University of Toronto, Toronto, Ontario, Canada M5S lA4

Abstract: The need to carry various real-time and non-real-time applications involving diverse traffic arrival pattern and a wide range of QoS requirements in ATM-based BISDN has spurred research activity on queueing control in ATM switches. Frame-oriented queueing policies have drawn much attention recently, which alleviates the high-speed processing requirement of the slot-oriented policies. In this paper, we propose a frame-oriented queueing control policy based on Golden-Ratio hashed slot assignment for real-time and non-real-time traffic in the output queue of ATM switches. The buffer is shared by the two types of traffic. The proposed policy updates the transmission schedule at every frame according to the buffer state instead of the arrival traffic pattern. The enqueueing priority assignment will also be updated at every frame or slot according to the transmission schedule of the current frame and the buffer state at the current frame or slot. Under the proposed policy, the minimum aggregate time-cumulative cell loss (subject to the system parameters) can always be guaranteed for any arrival traffic pattern. The system parameters need to be changed only when the traffic load and profile change (due to setup and tear-down of connections). To exploit the potential of the proposed policy, the performance of the theoretically optimal discipline R* is used to benchmark the performance of the proposed policy under a wide variety of cases.

Keywords: ATM Switching, Discrete-Time Single-Server Queue, Frame-Oriented Queueing Control, Throughput, Golden-Ratio Multiplicative Hashing, Real-Time and Non-Real-Time Applications

DOI: 10.3233/JHS-1994-3408

Journal: Journal of High Speed Networks, vol. 3, no. 4, pp. 459-489, 1994