Lettereffect of enhanced leaky bucket parameters on the maximum queue length: Worst-case analysis
✍ Scribed by Wu, Jung-Shyr ;Su, Shyh-Wen
- Publisher
- John Wiley and Sons
- Year
- 1998
- Tongue
- English
- Weight
- 658 KB
- Volume
- 9
- Category
- Article
- ISSN
- 1124-318X
No coin nor oath required. For personal study only.
✦ Synopsis
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) are also taken into consideration for each ELB. We derive the upper and lower bounds on the maximum queue length expressed as a funtion of the ELB parameters and the number of sources. We also rigorously prove that these bounds mcm with respect to a coincident token-generating pattern and a perfectly interleaved token-generating pattern, respectively.