Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2007.14-C.2.155

Bandwidth Utilization in Latency-Optimized Fair Queuing Algorithm  

Kim, Tae-Joon (공주대학교 정보통신공학부)
Abstract
WFQ (Weighted Fair Queuing) is the most popular fair queuing algorithm, but it had the inherent drawback of a poor bandwidth utilization, particularly under the traffic requiring a low rate but tight delay bound such as internet phone, It was recently identified that the poor utilization is mainly due to non optimized latency of a flow and then LOFQ(Latency-Optimized Fair Queuing) to overcome the drawback was introduced, LOFQ was also improved through introducing an occupied resource optimization function and the implementation complexity of recursive resource transformation was reduced with revising the transformation scheme. However, the performance of LOFQ has been evaluated by means of simulation, so that there are some difficulties in evaluating the performance in the terms of the accuracy and evaluation time, In this paper, we develop how to analytically compute the bandwidth utilization in LOFQ.
Keywords
WFO; Fair queuing; Delay resource; Optimal latency; LOFQ;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 M. H. MacDougall, Simulating Computer Systems, Techniques and Tolls, MIT Press, 1987
2 T. J. Kim, 'Bandwidth Utilization in Sorted Priority Schedulers,' LNCS, Vol.3936, 2006.,pp.1080-1085   DOI   ScienceOn
3 ITU T Recommendation G.114: One way transmission time, 2003
4 김태준, '최적 레이턴시 기반 공정 큐잉 알고리즘 개선에 관한 연구', 멀티미디어학회 논문지, 제 10권 1호, pp.83-93, 2007   과학기술학회마을
5 Hani ElGebaly, 'Characterization of Multimedia Streams of an H.323 Terminal,' Intel Technology Journal, Vol.2 Issue 2,1998
6 Jens Schmitt, 'Optimal Network Service Curves under Bandwidth Delay Decoupling,' IEE Electronics Letters, Vol.38, No.6, pp.297-299, 2002   DOI   ScienceOn
7 김태준, 김황래, '공평 패킷 스케줄러의 대역폭 이용 효율 개선에 관한 연구', 정보처리학회논문지 제 13권 C 제3호, pp.331-338, 2006   과학기술학회마을   DOI
8 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, Vol.3, 2001   DOI
9 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
10 S. Shenker, C. Partridge, and R. Guerin, Specification of Guaranteed Quality of Service, RFC 2212, IETE, 1997
11 M. Baldi and F. Risso,'Efficiency of Packet Voice with Deterministic Delay,' IEEE Comm. Mag, 2000. pp.170-177   DOI   ScienceOn
12 S. Keshav, 'An Engineering Approach to Computer Networking,' Addison Wesley professional computing series, 1997
13 A. Demer, S. Keshav, and S. Shenker, 'Design and analysis of a fair queuing algorithm,' Proc. ACM SIGCOMM'89, pp.1-12, 1989   DOI
14 X. Xiao and L. M. Ni, 'Internet QoS: A Big Picture,' IEEE Network, Vol.13, No.2, pp.8-18, 1999   DOI   ScienceOn
15 A.K. Parekh, 'A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks.' PhD dissertation, Massachusetts Institute of Technology, Feb., 1992