Controlling Cell Delay Variation for VP-Based ATM Multiplexing Using Interleaved Round Robin Service Discipline

Cheng-Shong WU
Jin-Chyang JIAU
Kim-Joan CHEN

IEICE TRANSACTIONS on Communications   Vol.E81-B    No.5    pp.919-928
Publication Date: 1998/05/25
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on ATM Traffic Control and Performance Evaluation)
Category: Buffer Management
quality of service,  scheduling,  service discipline,  cell delay variation,  statistical multiplexing,  

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

Cell delay variation (CDV) has been considered as an important performance measure due to the stringent timing requirement for video and multimedia services. In this paper we address the problem of CDV performance guarantee in virtual path (VP)-based ATM multiplexing. We propose a rate-based and non-work-conserving scheduling algorithm, called interleaved round robin (IRR), for serving traffic streams among VPs into the outgoing link. Through our performance analysis, the proposed scheme is capable of providing upper and lower bounds on the inter-visit time (IVT) for each VP, where the difference between the upper bound and the lower bound is simply dependent upon the number of multiplexed VPs. The distribution of VP IVT scheduled by an IRR server can also be well approximated using a random incidence technique. In addition to the VP-level CDV performance, we further examine the virtual connection (VC)-level CDV incurred within a multi-stage network through simulation study. The simulation results show that the IRR server can provide traffic regulation and smoothness at each network node. Moreover, the CDV distribution of a tagged VC is insensitive to the source traffic characteristic, node location, and the hop count traversed in the network.