Title :
New admission control algorithm based on effective bandwidth for a multi-class network
Author :
Bhattacharjee, Partha ; Sanyal, Goutam
Author_Institution :
CMERI, Durgapur, India
Abstract :
This paper presents the analysis and estimation of effective bandwidth of a router, handling multi-class traffic. Analysis is done with marginal buffering as well as large buffers. Performance of a periodic on-off source is compared with that of a Poisson¿s source with marginal buffering. Bandwidth requirement of the sources for a given Quality of Service is worked out. The analysis is then extended to routers with large buffers. Estimated performance parameters based on effective bandwidth are found out mathematically. Trade-off between required bandwidth and buffer provisioning is shown. A humble admission control algorithm, based on the measurement of certain parameters of the incoming flows is proposed. Finally the efficacy of the algorithm is shown by comparing its performance with the calculated bounds of the probability of overflow.
Keywords :
Markov processes; bandwidth allocation; quality of service; telecommunication congestion control; telecommunication network routing; Markov modulated poisson process; bandwidth estimation; multiclass network; network router; new admission control algorithm; quality of service; Admission control; Algorithm design and analysis; Bandwidth; Communication system traffic control; High-speed networks; Mathematical model; Probability; Quality of service; Telecommunication traffic; Traffic control; Admission Control; Continuous Time MMPP; Discrete Time MMPP; Markov Modulated Poisson Process (MMPP); Quality of Service; effective band width; independent identically distributed;
Conference_Titel :
Networks, 2008. ICON 2008. 16th IEEE International Conference on
Conference_Location :
New Delhi
Print_ISBN :
978-1-4244-3805-1
DOI :
10.1109/ICON.2008.4772608