Browse > Article

A Weighted Fair Packet Scheduling Method Allowing Packet Loss  

Kim, Tae-Joon (공주대학교 정보통신공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.9B, 2010 , pp. 1272-1280 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 condition of no packet loss, and the WFQ guarantees those QoS requirements with the allocated resource. In a practice, however, most QoS-guaranteed services, specially the Voice of IP, allow a few percent of packet loss, so it is strongly desired that the RSVP and WFQ make the best use of this allowable packet loss. This paper enhances the WFQ to allow packet loss and investigates its performance. The performance evaluation showed that allowing the packet loss of 0.4% can improve the flow admission capability by around 40 percent.
Keywords
WFQ; Packet Scheduling; Packet Loss; Quality Of Service;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jens Schmitt, "Optimal Network Service Curves under Bandwidth-Delay Decoupling," IEE Electronics Letters, Vol.38, No.6, pp.297-299, 2002.   DOI   ScienceOn
2 Mong-Fong Homg, Wei-Tsong Lee, Kuan-Rong Lee and Yau-Hwang Kuo, "An adaptive approach to weighted fair queue with QoS enhanced on IP network," Proc. TENCON, Vol.1, pp181-186, 2001.
3 Lijun Wang, D. Fayek and T. Sivananthan, "A Bandwidth Bargain Model based on Adaptive Weighted Fair Queueing," Proc. NOMS, pp1-4, 2006.
4 Y. Wang, L. Fan, D. He and R. Tafazolli, "Solution to weight-adaptive fair queuing," Electronics Letters, Vol. 44, No. 5, pp. 385-387, 2008.   DOI   ScienceOn
5 인터넷전화 서비스 정책 시행계획, 정보통신부, 2004. 10.
6 배성룡, "E-모델 기반 통화품질 분석을 통한 VoIP Planning 및 평가," 박사학위논문, 경기대학교 대학원, 2004.
7 Chen-Nee Chuah and Randy H. Katz, "Characterizing packet audio streams from Internet multimedia applications," Proc. ICC, Vol.2, pp. 1199-1203, 2002.
8 Hassan HASSAN and Jean-Marie GARCIA and Olivier BRUN, "GENERIC MODELING OF MULTIMEDIA TRAFFIC SOURCES," Proc. HET-NETs, pp. 14/1-14/10, 2005.
9 M. H. MacDougall, Simulating Computer Systems, Techniques and Tools, MIT Press, 1987.
10 V. Sivaraman, F. M. Chiussi and M. Gerla, "Traffic shaping for end-to-end delay guarantees with EDF scheduling," Proc. IWQOS, pp. 10-18, 2000.
11 Young-Jin Choi, Hyung-Myung Kim," A new scheduling scheme for high-speed packet networks: EarUest-wrtual-deadlme-first," Computer Communications, Vol.30, pp.2291- 2300, 2007.   DOI   ScienceOn
12 A. Demers, S. Keshav, and S. Shenker, "Design and analysis of a fair queuing algorithm," Proc. ACM SIGCOMM, pp. 1-12, 1989.
13 M. Baldi and F. Risso, "Efficiency of Packet Voice with Deterministic Delay," IEEE Comm. Mag, pp. 170-177, 2000.
14 Do-Sung Jun, Jinwoo Choe and Alberto Leon-Garcia, "Credit-based Processor Sharing for Decoupled Delay and Bandwidth Allocation", IEEE Comm. Letters, Vol.5, No. 4, pp. 178-180, 2001.   DOI   ScienceOn
15 D. Ferrari and D. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE Journal of Selected Areas in Communications, Vol.8, No.3, pp.368-379, 1990.   DOI   ScienceOn
16 X. Xiao and L. M. Ni, "Internet QoS: A Big Picture," IEEE Network, Vol.13, No.2, pp.8-18, 1999.   DOI   ScienceOn
17 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.