Browse > Article
http://dx.doi.org/10.7840/KICS.2012.37.6B.405

Improving the Implementation Complexity of the Latency-Optimized Fair Queuing Algorithm  

Kim, Tae-Joon (공주대학교 정보통신공학부)
Suh, Bong-Sue (공주대학교 정보통신공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37, no.6B, 2012 , pp. 405-413 More about this Journal
Abstract
WFQ(Weighted Fair Queuing) is the most popular fair queuing algorithm to guarantee the Quality-of-Service(QoS), but it has the inherent drawback of a poor resource utilization, particularly under the low rate traffic requiring a tight delay bound. It was recently identified that the poor utilization is mainly due to non-optimized latency of a traffic flow and then LOFQ(Latency-Optimized Fair Queuing) to overcome the drawback was introduced. The LOFQ algorithm, however, renews their optimal latencies for all flows whenever a new flow arrives, which results in the high implementation complexity of O($N^2$).This paper is to reduce thecomplexity to O(1). The proposed method is first to derive the optimal latency index function from the statistical QoS characteristics of the offered load, and then to simply calculate the optimal latency index of the arriving flow using the function.
Keywords
WFQ; fair queuing; packet scheduler; quality-of-service; resource reservation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Tan and N. Wang, "Future internet: The internet of things," Proc. ICACTE, pp.376-380, 2010.
2 A. Francini and F. M. Chiussi, "A Weighted Fair Queuing Scheduler with Decoupled Bandwidth and Delay Guarantees for the Support of Voice Traffic," Proc. GLOBECOM, 2001.
3 Jens Schmitt. "Optimal Network Service Curves under Bandwidth-Delay Decoupling, IEE Electronics Letters, 38(6), pp.297-299, 2002.   DOI   ScienceOn
4 Do-Sung Jun, Jinwoo Choe and Alberto Leon-Garcia, "Credit-based Processor Sharing for Decoupled Delay and Bandwidth Allocation," IEEE Comm. Letters, 5(4), pp.178-180, 2001.   DOI   ScienceOn
5 T, Kim, "A Weighted Fair Queuing with Optimal Rate and Delay Allocation," Proc. GLOBECOM, 2006.
6 T, Kim, "A study on improving latency-optimized fair queuing algorithm," Journal of the Korea Multimedia Society, 10(1), pp.83-93, 2007
7 S. Taniguchi, R, Kawate, K. Sato and T. Yokotani, "Architecture and Performance Evaluation of the Simplified WFQ," Proc. Taiwan-Japan Joint Conference on Communications Technology, 2007.
8 ITU-T Recommendation G.114: One-way transmission time, 2003.
9 S. Bae, "VoIP planning and evaluation through the E-model baed speech transmission quality analysis," Ph.D dissertation, Kyonggi University, 2004.
10 M. H. MacDougall, "Simulating Computer Systems, Techniques and Tools," MIT Press, 1987.
11 A. Demers, S. Keshav, and S. Shenker, "Design and analysis of a fair queuing algorithm," Proc. ACM SIGCOMM, 1989.
12 X. Xiao and L. M. Ni, "Internet QoS: A Big Picture," IEEE Network, 13(2), pp.8-18, 1999.
13 R. Braden, L. Zhang, S. Berson, S. Herzog and S. Jamin, "Resource ReSerVation Protocol (RSVP) version 1 functional specification," RFC 2205, IETF, 1997.
14 A.K. Parekh, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks," Ph.D dissertation, Massachusetts Institute of Technology, 1992.
15 S. Shenker, C. Partridge, and R. Guerin, "Specification of Guaranteed Quality of Service," RFC 2212, IETF, 1997.
16 M. Baldi and F. Risso, "Efficiency of Packet Voice with Deterministic Delay," IEEE Comm. Mag, pp.170-177, 2000.
17 A.Hangan, R.Marfievici and G.Sebestyen, "Real-time Data Flow Scheduling for Distributed Control," International Journal on Advances in Networks and Services, 1(1), 2008.