基于弹性定额值的分组轮询调度算法

发布时间：2018-04-08 22:12

  本文选题：分组调度　切入点：轮询　出处：《计算机科学》2013年08期

【摘要】：提出了一种新的适用于变长分组的调度算法——弹性定额值轮询调度算法(Resilient Quantum Round Robin,RQRR),与现有算法不同,该算法中每个数据流的定额值不是固定不变的,定额值的生成依赖于前一个轮次中各个数据流的发送情况。理论分析表明,RQRR可以保证数据流之间具有较好的公平性,它的公平性度量具有上界值7Max-1,其中Max为分组的最大长度。RQRR对每个分组的处理复杂度为O(1),易于实现、适用于高速网络。
[Abstract]:In this paper, a new scheduling algorithm for variable length packets, resilient Quantum Round robin RQRR, is proposed. Different from the existing algorithms, the norm value of each data stream in this algorithm is not fixed.The generation of quota values depends on the transmission of each data stream in the previous round.Theoretical analysis shows that RQRR can guarantee good fairness between data streams, and its fairness measure has upper bound value of 7Max-1, where the maximum length of Max is the maximum packet length. The processing complexity of RQRR for each packet is O ~ (1), which is easy to implement and suitable for high-speed networks.
【作者单位】： 湖南科技大学计算机科学与工程学院;
【基金】：湖南省科技厅科技计划项目(2010GK3045) 湖南省教育厅科研项目(10C0687)资助
【分类号】：TP393.02

【参考文献】

相关期刊论文 前3条

1 简贵胄,葛宁,冯重熙;具有优先服务机制的嵌套式DRR算法[J];电子与信息学报;2005年01期

2 张博;汪斌强;王珊珊;卫红权;李挥;;基于Crossbar的可重构网络输入排队分域调度研究[J];通信学报;2012年09期

3 高斐;张原;杨百战;;差额轮循的平滑输出算法研究[J];西北工业大学学报;2011年01期

【共引文献】

相关硕士学位论文 前1条

1 颜顺华;基于IP网络的服务质量（QoS）控制技术研究[D];湖南大学;2009年

【二级参考文献】

相关期刊论文 前2条

1 马祥杰;毛军鹏;兰巨龙;张百生;;输入排队Crossbar架构下的矩阵模型及MM-LQF调度策略[J];电子学报;2008年01期

2 张伟;吴春明;姜明;;网络业务聚类研究[J];信息工程大学学报;2009年01期

【相似文献】

相关期刊论文 前10条

1 范力军,张铁军,全成斌,栾贵兴;太比特路由器分组调度中信元失序问题的解决[J];东北大学学报(自然科学版);2004年10期

2 王宏宇,顾冠群;集成服务网络中的分组调度算法研究综述[J];计算机学报;1999年10期

3 高文宇,陈松乔,王建新;基于RED的带宽分配算法[J];计算机工程;2005年19期

4 曾武;张国兵;黄皓;;基于网络处理器的防火墙流量控制技术[J];计算机应用研究;2006年11期

5 张淑清;应启戛;;网络QoS的分组调度算法仿真研究[J];计算机仿真;2007年08期

6 张福阳;熊庆旭;;一种简单的VOQ交换机时延确保分组调度算法[J];北京航空航天大学学报;2008年11期

7 杨帆,刘增基;双服务器分组调度算法[J];通信学报;2001年10期

8 何冰,李肖坚,夏春和,夏克俭;公平的多方不可否认协议[J];计算机工程与应用;2005年27期

9 董卫权;范力军;全成斌;栾贵兴;;一种负载平衡的太比特路由器调度算法[J];小型微型计算机系统;2005年10期

10 李云峰;何大可;;对一个公平文件交换协议的博弈分析与改进[J];计算机工程与应用;2006年11期

相关会议论文 前10条

1 杨晓萍;陈虹;肖萍萍;;UDP流量对网络性能影响及对策[A];第二十四届中国控制会议论文集（上册）[C];2005年

2 杨木易;井元伟;;TCP网络用户消费的公平性及效益性分析[A];2006中国控制与决策学术年会论文集[C];2006年

3 王妍;夏利;赵娟;王光兴;;基于公平性的主动队列管理策略研究[A];2005中国控制与决策学术年会论文集（下）[C];2005年

4 文静华;张梅;张焕国;;电子支付协议的博弈逻辑模型与形式化分析[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年

5 张梅;文静华;张焕国;;基于ATL的电子商务协议建模与形式化分析[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

6 张建风;王汝传;徐小龙;;基于一种新的激励机制的P2P系统的UML建模[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年

7 吴春辉;郑淑丽;侯整风;;基于MILD复制机制的改进策略[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（下册）[C];2006年

8 张小辰;杨双;王新;薛向阳;;一种基于网络测量的公平性保障机制[A];第三届和谐人机环境联合学术会议（HHME2007）论文集[C];2007年

9 范钰丹;韩继红;廖凯;;基于一阶逻辑的非否认协议自动化验证(英文)[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

10 欧瑜枫;陈元琰;李鹏;;混合网络环境下的TCPW改进算法[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

相关重要报纸文章 前4条

1 吴国纲 许纯;七种IP拥塞控制算法需改进[N];计算机世界;2006年

2 计算机世界评测实验室 李韬 木广;IDS的阅兵场[N];计算机世界;2005年

3 林闯 罗万明;IP拥塞控制策略[N];计算机世界;2001年

4 清华大学 程鹏 林闯 戴琼海 吴秋峰;组播中的拥塞控制[N];计算机世界;2001年

相关博士学位论文 前10条

1 杨帆;分组调度算法及接入允许控制算法研究[D];西安电子科技大学;2002年

2 徐建;TCP/IP的公平性研究[D];浙江大学;2004年

3 刘正蓝;Internet QoS中带宽共享的公平性研究[D];浙江大学;2004年

4 岳鹏;因特网拥塞控制机制若干问题研究[D];西安电子科技大学;2006年

5 刘彦;带宽共享公平性保证的关键技术研究[D];华中科技大学;2005年

6 邢育红;公平交换协议分析方法研究[D];山东大学;2005年

7 姜明;互联网服务质量及拥塞控制的研究[D];浙江大学;2004年

8 陈晓峰;IP网络QoS技术研究[D];浙江大学;2006年

9 纪雯;对等环境下信誉机制的若干关键问题研究[D];中国科学技术大学;2009年

10 陈虎;互联网拥塞控制算法研究[D];华中科技大学;2008年

相关硕士学位论文 前10条

1 赵娟;基于公平性的MPLS拥塞控制策略的研究[D];东北大学;2005年

2 杨湘;网络带宽分配实现机制的公平性研究[D];中南大学;2005年

3 范钰丹;密码协议非否认性和公平性验证技术研究[D];解放军信息工程大学;2007年

4 袁骏宇;TCP拥塞控制算法的研究[D];南京理工大学;2004年

5 王海龙;基于速率的分层组播拥塞控制研究[D];燕山大学;2006年

6 范伟;电子支付协议的公平性研究[D];西安电子科技大学;2007年

7 张鹏;基于公平性的DiffServ服务质量模型的研究[D];东北大学;2005年

8 王R，

本文编号：1723572