Effective bandwidth of multiclass Markovian traffic sources and admission control with dynamic buffer partitioning

Yu Cheng, Weihua Zhuang
2003 IEEE Transactions on Communications  
We investigate the statistical multiplexing and admission control for a partitioned buffer, where the traffic is generated by multiclass Markov-modulated fluid sources. Each of the sources has ( 1) classes at each state. The quality of service (QoS) is described by the packet loss probability for each class. The buffer is partitioned with 1 thresholds to provide the loss priorities. Extending the effective bandwidth concept to such a buffer system is a challenging topic. In this paper, we find
more » ... he minimal effective bandwidth in the asymptotic regime of large buffers and small loss probabilities by optimally setting the partition thresholds. The minimal effective bandwidth achieves efficient resource utilization and can be used to do admission control for heterogeneous multiclass Markovian sources in an additive way. The buffer partition thresholds are dynamically adjusted according to the input traffic load to guarantee QoS. Numerical analysis and simulation results verify the QoS satisfaction and the obvious improvement of resource utilization compared with previously published results, when the minimal effective bandwidth is used for resource allocation with the proposed dynamic buffer partitioning techniques. Index Terms-Differentiated services (DiffServ), dynamic buffer partitioning, effective bandwidth, loss priorities, multiclass Markovian traffic sources. Yu Cheng (S'01) received the B.E. and M.S. degrees in electrical engineering from Tsinghua University, Beijing, China, in 1995 and 1998, respectively. He is currently working toward the Ph.D. degree in electrical engineering at the University of Waterloo, Waterloo, ON, Canada. His research interests include QoS provisioning and resource management in IP-based networks. Weihua Zhuang (M'93-SM'01) received the B.Sc. and M.Sc. degrees from
doi:10.1109/tcomm.2003.816972 fatcat:tjbcqw665rcibbfjsppdr4bfqm