A Novel Cell Scheduler with QoS Guarantee for Services in ATM Networks

Wen-Tsuen CHEN  Rong-Ruey LEE  Horng-Jong LIN  

IEICE TRANSACTIONS on Communications   Vol.E82-B   No.2   pp.447-454
Publication Date: 1999/02/25
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Communication Systems and Transmission Equipment
cell multiplexer,  QoS,  ATM,  GCRA algorithm,  

Full Text: PDF>>
Buy this Article

Real-time services, including constant bit rate (CBR) and real-time variable bit rate traffic (rt-VBR), have become increasingly important owing to the rapid proliferation of multimedia applications. A cell multiplexing method capable of handling real-time traffic should satisfy related quality of service (QoS) requirements, including cell transfer delay (CTD), cell delay variation (CDV) and cell loss ratio (CLR). In this paper, we present an efficient cell multiplexing method, called longest delay beyond expectation (LDBE), to schedule real-time and non-real-time traffic in ATM networks. For the real-time traffic, LDBE scheme can minimize the CDV, and reduce the CLR and CTD, particularly when different CDV tolerance (CDVT) values are applied at each node along the path of a connection. Simulation results demonstrate that the proposed LDBE performs better than other multiplexing methods regarding these CLR, CDV and CTD criteria for real-time traffic. Furthermore, the proposed LDBE is also suitable for scheduling non-real-time traffic by providing a low CLR for non-real-time variable bit rate (nrt-VBR) and minimizing the CTD for unspecified bit rate (UBR) traffic.