A Delay Variation-Based Fair Queueing (DVFQ) Algorithm for Real-Time Multimedia Traffic in ATM Networks

Jisoo PARK
Changhwan OH
Kiseon KIM

IEICE TRANSACTIONS on Communications   Vol.E85-B    No.7    pp.1322-1332
Publication Date: 2002/07/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
quality of service,  fair queueing,  service discipline,  scheduling,  cell delay variation,  

Full Text: PDF(1.2MB)>>
Buy this Article

In this paper, we propose a new fair queueing algorithm to improve cell delay variation (CDV) for real-time service categories and to make efficient use of system resources for multimedia traffic in high speed ATM networks. The proposed algorithm is called the delay variation-based fair queueing (DVFQ) algorithm, which is based on per-VC queueing to improve CDV and fairness for each VC of real-time services such as CBR and rt-VBR. In DVFQ algorithm, we define two fairness indexes, which indicate the degree of the fairness of CDV at the rate of each VC, and the degree of impartially sharing the bandwidth between the scheduled cells for each VC. The simulation results for both heavily and lightly loaded conditions show that DVFQ algorithm provides better performances in terms of the CDV, the CDV fairness, and the service fairness than those of FCFS for real-time service.