Title :
Optimal buffer partitioning for multiclass Markovian traffic sources
Author :
Cheng, Yu ; Zhuang, Weihua
Author_Institution :
Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
Abstract :
In this paper, we propose an algorithm for optimal buffer partitioning which requires the minimal channel capacity to satisfy the quality of service (QoS) requirements of input traffic. The traffic is generated by a Markov-modulated fluid source and has J (larger than 1) QoS classes at each state. The QoS is described by a packet loss probability requirement for each class. The buffer is partitioned with J-1 thresholds to provide the J loss priorities, thus the J classes of service. Traffic is admitted or rejected based on the buffer occupancy and its service class. We also present an approach for the buffer partitioning for heterogeneous Markov-modulated sources. Numerical results demonstrate that the proposed algorithm achieves a higher resource utilization efficiency than previously published results
Keywords :
Internet; Markov processes; bandwidth allocation; buffer storage; channel capacity; optimisation; packet switching; quality of service; telecommunication congestion control; telecommunication traffic; Internet; Markov-modulated fluid source; QoS requirements; buffer occupancy; classes of service; heterogeneous Markov-modulated sources; input traffic; loss priorities; minimal channel capacity; optimal buffer partitioning; packet loss probability; quality of service; resource utilization; Asynchronous transfer mode; Bandwidth; Channel capacity; IP networks; Partitioning algorithms; Quality of service; Queueing analysis; Resource management; Traffic control; Web and internet services;
Conference_Titel :
Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-7206-9
DOI :
10.1109/GLOCOM.2001.965895