Browse > Article
http://dx.doi.org/10.9717/kmms.2014.17.12.1453

A Weighted Fair Queuing Scheduler Guaranteeing Differentiated Packet Loss Rates  

Kim, Tae Joon (Div. of Information & Communication Eng., College of Eng., Kongju National University)
Publication Information
Journal of Korea Multimedia Society / v.17, no.12, 2014 , pp. 1453-1460 More about this Journal
Abstract
WFQ (Weighted Fair Queuing) provides not only fairness among traffic flows in using bandwidth but also guarantees the Quality of Service (QoS) that individual flow requires, which is why it has been applied to the resource reservation protocol (RSVP)-capable router. The RSVP allocates an enough resource to satisfy both the rate and end-to-end delay requirements of the flow in the condition of no packet loss, and the WFQ scheduler guarantees those QoS requirements with the allocated resource. In practice, however, most QoS-guaranteed services allow a degree of packet loss, especially from 0.1% to 3% for Voice over IP. This paper discovers that the packet loss rate of each traffic flow is determined by only its time-stamp adjustment value, and then enhances the WFQ to provide a differentiated packet loss guarantee under general traffic conditions in terms of both traffic characteristics and QoS requirements. The performance evaluation showed that the proposed WFQ could increase the utilization of bandwidth by 8~11%.
Keywords
WFQ; Packet Scheduling; Packet Loss Differentiation; Packet Loss Guarantee; Quality of Service;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 A.K. Parekh and R.G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: the Single Node Case," IEEE/ACM Transactions on Networking, Vol. 3, No. 1, pp. 344-357, 1993.
2 X. Xiao and L.M. Ni, "Internet QoS: A Big Picture," IEEE Network, Vol. 13, No. 2, pp. 8-18, 1999.
3 P.J. Argibay-Losada, A. Suarez-Gonzalez, C. Lopez-Garcia, and M. Fernandez-Veiga, "A New Design for End-to-end Proportional Loss Differentiation in IP Networks," Computer Networks, Vol. 54, Issue 2, pp. 1389-1403, 2010.   DOI   ScienceOn
4 M. Elhaddad, R. Melhem, and T. Znati, "Supporting Loss Guarantees in Buffer-Limited Networks," Proceeding of IEEE/ACM International Symposium on Quality of Service, pp. 239-250, 2006.
5 A. Demers, S. Keshav, and S. Shenker, "Design and Analysis of a Fair Queuing Algorithm," Proceeding of ACM Special Interest Group on Data Communication, pp. 1-12, 1989.
6 T.J. Kim, "A Preventive Intra-path Load Balancing based on the Probabilistic Characteristics of the Quality of Service," Journal of Korea Multimedia Society, Vol. 13, No. 2, pp. 279-286, 2010.   과학기술학회마을
7 S.Y. Bae, VoIP Planning and Evaluation through the E-model based Speech Transmission Quality Analysis, Doctor's Thesis of Kyonggi University, 2004.
8 D. Zhang and D. Ionescu, "Providing Guaranteed Packet Loss Probability Service in IP/MPLS-based Networks," Proceeding of IEEE International Conference on Communications, pp. 5772-5776, 2008.
9 T.J. Kim, "A Weighted Fair Packet Scheduling Method Allowing Packet Loss," Journal of Korea Information and Communication Society, Vol. 35, No. 9, pp. 1272-1280, 2010.   과학기술학회마을
10 T.J. Kim, "A Packet Loss Differentiation and Guarantee in the Weighted Fair Queuing," Journal of Korean Institute of Information Technology, Vol. 11, No. 10, pp. 67-75, 2013.