An Upper Bound on Bandwidth Requirement and Its Applications to Traffic Control in ATM Networks

Piya TANTHAWICHIAN  Akihiro FUJII  Yoshiaki NEMOTO  

Publication
IEICE TRANSACTIONS on Communications   Vol.E81-B   No.12   pp.2371-2379
Publication Date: 1998/12/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on the Latest Development of Telecommunication Research)
Category: QoS Control and Traffic Control
Keyword: 
upper bound on bandwidth requirement,  dual leaky bucket,  CAC,  ATM networks,  

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




Summary: 
Major problems of traffic control in ATM networks include how to decide whether a network accepts a new call or not in real time and how to select the best set of Dual Leaky Bucket (DLB) parameter values. To solve these problems, it is necessary to determine the amount of network bandwidth required by the call. In this paper, we present an analysis based on bounding technique to derive an upper bound on bandwidth requirement when the call is characterized by a set of DLB parameters. Consequently, a new definition of the upper bound on bandwidth requirement and simple formulae used for computing the upper bound have been obtained. To clarify the advantages of the derived upper bound, we demonstrate its two applications, one to select the best set of DLB parameter values from candidates for minimizing the amount of bandwidth to be allocated to the call and the other to establish a Connection Admission Control (CAC) scheme. The upper bound-based CAC scheme is fast enough to process in real time due to its simplicity and provides a significant improvement of network utilization compared to the peak rate-based CAC scheme.