Performance bound on queue delay for enforced and multiplexed traffic in ATM networks

Jung Shyr Wu, Shyh Wen Su

Research output: Contribution to journalArticlepeer-review

Abstract

In ATM networks, various usage parameter control (UPC) strategies are used to regulate incoming traffic according to the characteristics of the sources declared at call set-up. Among these UPC schemes, the Leaky Bucket method is well-known and has been discussed extensively. In this paper, we study the characteristics of the multiplexer in which cell arrivals are first policed by Enhanced Leaky-Buckets (ELBs) before entering the system. In addition to both policing mean cell rate and peak cell rate, cell delay variation (CDV) is also taken into consideration for each ELB. Based on the criteria of delay experienced in the buffer, we derive the upper delay bound expressed as a function of the ELB parameters. We also prove that the upper bound occurs with respect to a coincident token-generating pattern while the minimum of maximum queue delay occurs with respect to a perfectly interleaved token-generating pattern.

Original languageEnglish
Pages (from-to)235-247
Number of pages13
JournalJournal of the Chinese Institute of Electrical Engineering, Transactions of the Chinese Institute of Engineers, Series E/Chung KuoTien Chi Kung Chieng Hsueh K'an
Volume5
Issue number3
StatePublished - Aug 1998

Fingerprint

Dive into the research topics of 'Performance bound on queue delay for enforced and multiplexed traffic in ATM networks'. Together they form a unique fingerprint.

Cite this