Computer Science ›› 2014, Vol. 41 ›› Issue (Z6): 270-272.

Previous Articles     Next Articles

Research of Router Queue Scheduling Algorithm LW-WFQ

YANG Xiao-ping,NIU Yang and HU Yu   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The router active Queue scheduling algorithm WFQ (Weighted Fair Queuing) can no more guarantee the QoS requirements of low-rate real-time traffic and a real-time burst will lead to increased delay and jitter problem as congestion occurs,so an algorithm named LW-WFQ(WFQ Base on Length and Weight) was proposed.The algorithm adds an adaptive queue manager and mechanisms which can deal with burst to reduce the waiting time of packets.NS2is last used as a platform to compare a great deal of performance simulation of WFQ and LW-WFQ,and then we regulated and confirmed the parameters to prove that LW-WFQ had certainly improved the performance of delay and jitter.

Key words: Communication technology,Queue scheduling algorithm,WFQ,Router

[1] 杨永斌,唐亮贵.队列调度算法在网络中的应用研究[J].计算机科学,2005(7):56-58
[2] 徐昌彪,鲜永菊.计算网络中的拥塞控制与流量控制[M].北京:人民邮电出版社,2007
[3] 尹德斌,谢剑英.一种新的加权公平队列调度算法[J].计算机工程,2008(4):28-30
[4] Bennett J C R,Zhang H.Hierarchical Packet Fair Queueing Al-gorithms[J].IEEE/ACM Transactions on Networking,1997,5(5):675-689
[5] Martinez R,Alfaro F J,Sánchez J L.Evaluating several implementations for the AS minimum bandwidth egress link scheduler[C]∥15th International Conference on Computer Communications and Networks,2006(ICCCN 2006).IEEE,2006:169-176
[6] 许玲.基于漏桶+WFQ的QoS调度策略分析[J].微机发展,2003(8):98-100
[7] 王云涛,方建安,张晓辉,等.基于TCP Vegas的网络拥塞控制改进算法[J].计算机应用研究,2009(12):4645-4647
[8] 董雪源,王晓茹.用于电力系统信息综合传输的改进加权公平队列调度算法[J].中国电机工程学报,2012(22):149-156+6
[9] 王红民.多决策树分类的队列调度算法研究[D].郑州:河南工业大学,2011
[10] 许孙娟,叶家骏,邹君妮.一种基于优先级共享带宽的加权公平排队算法[J].上海大学学报:自然科学版,2006(2):1-4
[11] 闵捷,周红琼,王晓东.一种基于优先级的加权公平队列调度算法[J].宁波大学学报:理工版,2012(2):42-46
[12] Magana E,Morato D,Varaiya P.Tuning the weights in WFQschedulers for the maximization of carried best effort traffic[C]∥10th International Conference on Telecommunications,2003. Piscataway,N J:Institute of Electrical and Electronics Engineers,2003:917-922
[13] 张伟.集成服务网络中具有QoS支持的分组公平调度算法的研究与实现[D].长春:吉林大学,2004
[14] 李苗,李冬妮,王光兴.确保EF业务服务质量的新型路由结构[J].计算机科学,2004(10):32-34

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!