Title :
Effective bandwidth of multiclass Markovian traffic sources and admission control with dynamic buffer partitioning
Author :
Cheng, Yu ; Zhuang, Weihua
Author_Institution :
Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
Abstract :
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 J (>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 J-1 thresholds to provide the J loss priorities. Extending the effective bandwidth concept to such a buffer system is a challenging topic. We find the 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.
Keywords :
Internet; Markov processes; buffer storage; multiplexing; probability; quality of service; resource allocation; telecommunication congestion control; telecommunication traffic; DiffServ; Internet; QoS; admission control; dynamic buffer partitioning; effective bandwidth; multiclass Markovian traffic sources; packet loss probability; quality of service; resource allocation; resource utilization; statistical multiplexing; Admission control; Analytical models; Bandwidth; Fluid dynamics; Numerical analysis; Numerical simulation; Probability; Quality of service; Resource management; Telecommunication traffic;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2003.816972