On achieving short‐term QoS and long‐term fairness in high speed networks

Article type: Research Article

Authors: Kim, Myoung‐Hun | Park, Hong‐Shik

Affiliations: Information and Communications University, 58‐4, Hwaam‐Dong, Yuseong‐gu, Daejeon 305‐732, Korea Tel.: +82 42 866 6170; Fax: +82 42 866 6110; E‐mail: {fiaa, hspark}@icu.ac.kr

Abstract: We address the problem of short term QoS, caused by unexpected nature of traffic and expectation of high utilization, by using measurement based adaptive bandwidth control. We develop a short term QoS guaranteed scheduler, called short term QoS Deficit Round Robin (SQ‐DRR), which adapts the allocated bandwidth to guarantee delay constraints. The major appealing aspect of the scheduler is that it guarantees delay constraint for short term aggregate burst traffic violating pre‐contracted descriptors at the same time without losing long term fairness. We then evaluate the scheduler performance with and without admission control scheme under non‐stationary long‐range dependence traffic. The simulation results indicate that the SQ‐DRR performs well in single‐hop and multi‐hop network under dynamic burst traffic conditions.

Keywords: Scheduling algorithm, QoS, traffic management

Journal: Journal of High Speed Networks, vol. 13, no. 3, pp. 233-248, 2004