On Priority Scheduling Algorithm at ATM Switches with Multi-Class Output Buffers

Kwang-Hyun SHIM
Ji-Myong NHO
Jong-Tae LIM

IEICE TRANSACTIONS on Communications   Vol.E82-B    No.1    pp.34-38
Publication Date: 1999/01/25
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Switching and Communication Processing
ATM switch,  scheduling algorithm,  service rate control,  priority,  

Full Text: PDF(403.6KB)>>
Buy this Article

In this paper, we present a priority scheduling algorithm at ATM switches with multi-class output buffers in which the service rate of each class buffer is dynamically adjusted. The service rate is computed periodically by a control scheme. We derive the design formulas of the control scheme to ensure that each class buffer occupancy converges to its desired operating point related to QoS requirement. Moreover, through dynamic service rate control in the proposed scheduling algorithm, the available channel capacity can be estimated exactly. It may be used for rate control of ABR traffic and call admission control of the other real-time traffic (CBR, VBR, etc. ).