WFQ与WRR调度算法的性能分析与改进
【图文】：
不利于硬件实现，在实际应用中受到了极大的限制，不适合于高速网络设备中［３］．ＷＦＱ的实现复杂性包括：①系统虚拟时间的计算；②分组虚拟结束时间的计算、存储及排序．所以ＷＦＱ相对于其他调度算法有更大的计算及存储开销．众多研究者提出了各种简化ＷＦＱ计算和存储开销的实现方法，包括ＷＦ２Ｑ［４］、ＯＴＰＳ［５］以及ＴＷＦＱ和ＢＷＦＱ［６］等，但系统虚拟时间以及虚拟结束时间是ＷＦＱ算法的核心所在，其计算复杂度是无法规避的．图１排队模型Ｆｉｇ．１ＱｕｅｕｅｉｎｇｍｏｄｅｌＷＲＲ调度算法中仅通过队列优先级来区别对待不同ＱｏＳ需求的业务流，而没有考虑分组长度对不同优先级队列的公平性的影响．因此，本文首先分析了分组长度对ＷＲＲ算法及ＷＦＱ算法公平性及时延等方面的影响，进而提出了一种基于分组长度的改进型ＷＲＲ调度算法———ｅｎｈａｎｃｅｄ－ＷＲＲ．１ＷＦＱ算法的一般实现方法文献［７］中提出的ＰＧＰＳ（ｐａｃｋｅｔｇｅｎｅｒａｌｉｚｅｄｐｒｏｃｅｓｓｏｒｓｈａｒｉｎｇ）算法，将基于分组的ＷＦＱ算法推向实用化．ＷＦＱ调度算法是一种基于时间戳（ｔｉｍｅｓｔａｍｐ）的调度算法，，其核心思想是根据每个分组所在队列的优先级以及分组长度来计算该分组的虚拟完成时间，该虚拟完成时间表征了分组的离开时间，在调度算法选择分组进行服务时，挑选虚拟完成时间最小的分组进行服务．传统的ＷＦＱ实现方法ＯＴＰＰ（ｏｎｅｔｉｍｅｓｔａｍｐｐｅｒｐａｃｋｅｔ）需要在每一个分组到达队列时为其计算并存储一个时标（虚拟完成时间）［８
【作者单位】： 中国电子科学研究院;
【分类号】：TP301.6;TP393.01
【参考文献】
相关期刊论文 前5条
1 钟山;岳祥;;WFQ流量调度算法研究[J];光通信研究;2006年05期
2 涂晓东,李乐民;OTPS:一种实现PFQ算法的有效方法[J];通信学报;2001年01期
3 时公涛;孟相如;刘志宏;;基于IP网络服务质量的研究与实现[J];微电子学与计算机;2005年12期
4 晋晓辉,李建东,刘乃安;WFQ的两种简化实现方法及性能分析[J];西安电子科技大学学报;2002年02期
5 董民;沈庆国;;轮循类分组调度算法的性能研究[J];系统仿真学报;2010年11期
【共引文献】
相关期刊论文 前10条
1 李曙光;苏胜;刘迪;;电力系统企业服务总线改进模型研究与设计[J];电力信息化;2012年11期
2 李志华;;基于速率的分组调度算法模型的研究[J];中国管理信息化;2014年05期
3 刘博;金杰;陈佳凯;韦巍;;用工业以太网描述和替代MVB网络[J];工业控制计算机;2014年05期
4 夏纯中;宋顺林;;一种基于动态带宽分配的企业服务总线模型[J];计算机工程;2011年21期
5 马宝艳;于沛;徐洪梅;黄爱美;;一种简单的基于IP网络的视频会议QoS解决方案[J];计算机时代;2007年01期
6 孙欣;;基于服务总线的舰载指控系统集成方法研究[J];舰船电子工程;2014年01期
7 董民;许晓明;齐望东;;带宽超配条件下分组调度算法的时延性能研究[J];军事通信技术;2014年04期
8 苗启广;孙灿;;数据库访问中间件的实时性调度研究[J];清远职业技术学院学报;2011年06期
9 夏纯中;宋顺林;;实时企业服务总线的研究与设计[J];计算机工程与设计;2012年03期
10 张琳;夏纯中;;校园手机综合服务平台的研究与设计[J];软件导刊;2012年12期
相关会议论文 前1条
1 晋晓辉;李建东;刘乃安;;WFQ的两种简化实现方法及性能分析[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
相关博士学位论文 前8条
1 任立勇;面向网络QoS的拥塞控制研究[D];电子科技大学;2002年
2 晋晓辉;无线局域网和IP服务质量关键技术的研究[D];西安电子科技大学;2002年
3 王皓轮;有线电视网双模终端资源管理关键技术研究[D];中国科学技术大学;2012年
4 焦毅;WiMAX网络支持QoS的无线资源管理研究[D];西安电子科技大学;2012年
5 樊金斗;高性能路由器中存储体系结构的研究[D];清华大学;2013年
6 曹文治;虚拟机网络性能优化研究[D];华中科技大学;2013年
7 赖鑫;面向线程推测执行的数据依赖冲突检测关键技术研究[D];国防科学技术大学;2012年
8 马骁;异构网络多网并发传输技术研究[D];西安电子科技大学;2014年
相关硕士学位论文 前10条
1 张志伟;一种基于GPS模型调度算法的研究[D];吉林大学;2011年
2 孙晓璐;数字家庭网络服务质量控制技术的研究[D];广东工业大学;2011年
3 孙虎;分组交换网仿真技术与算法研究[D];南京邮电大学;2011年
4 周芸;P2P流量识别与管理技术研究[D];南京邮电大学;2011年
5 杨锋峰;演进型高速分组接入系统（HSPA+）网络性能研究与探讨[D];复旦大学;2011年
6 张力;GPON动态带宽分配算法的研究[D];电子科技大学;2006年
7 郑万立;GPON系统中共享缓存模块设计[D];电子科技大学;2006年
8 邵振菲;802.16中对多媒体业务QoS保证策略的设计与仿真[D];西南交通大学;2007年
9 刘元峰;基于漏桶理论及令牌桶算法的网络流量整形策略的研究与实现[D];东北师范大学;2008年
10 刘黎娜;自相似业务的队列调度算法研究[D];西南交通大学;2008年
【二级参考文献】
相关期刊论文 前3条
1 林闯,单志广,盛立杰,吴建平;Internet区分服务及其几个热点问题的研究[J];计算机学报;2000年04期
2 涂晓东,李乐民;OTPS:一种实现PFQ算法的有效方法[J];通信学报;2001年01期
3 康智斌,刘增基,鞠德航,王俭俭;ATM网络业务量管理机制的研究[J];西安电子科技大学学报;1999年01期
【相似文献】
相关期刊论文 前10条
1 郭代成;提高缓冲器使用效率的最佳报文分组长度选择[J];成都气象学院学报;1988年01期
2 郭代成;提高缓冲器使用效率的最佳报文分组长度[J];计算机工程与设计;1989年02期
3 徐子平,谢希仁;分组话音通信中最佳分组长度的确定[J];通信学报;1990年01期
4 张帝;张民;叶培大;;同步光分组交换网核心节点光分组长度分析[J];中国电子科学研究院学报;2006年01期
5 王钢;张晔;;认知无线电网络中最优分组长度设计[J];无线电通信技术;2013年01期
6 刘少阳;习勇;李颖;魏急波;ALISTER Burr;;分组协同中继系统性能研究以及分组长度性能影响分析[J];通信学报;2012年09期
7 张文柱;李建东;王炫;;无线Ad Hoc网络中最佳分组长度问题的研究[J];计算机科学;2004年03期
8 董超;陈贵海;于卫波;米志超;;优化分组长度的IEEE802.11网络性能[J];北京邮电大学学报;2011年05期
9 张文柱;王炫;;影响最佳UDP分组长度的主要因素的研究[J];计算机科学;2007年05期
10 徐伟强;胡四平;汪亚明;张云华;;IEEE802.11中多速率多节点公平的数据分组长度调整策略[J];通信学报;2011年02期
相关重要报纸文章 前1条
1 ;安全、高效是AES的关键[N];网络世界;2003年
相关博士学位论文 前1条
1 张文柱;无线Ad Hoc网络中若干关键技术研究[D];西安电子科技大学;2003年
相关硕士学位论文 前1条
1 魏勇;车载Ad-hoc网络中基于DC-ARQ协作机制的系统性能研究[D];兰州理工大学;2013年
本文编号：2535259
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2535259.html
