期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
在媒体流调度中改进的DRR算法 被引量:1
1
作者 宋毅 张武 +1 位作者 倪宏 郭秀岩 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第6期143-147,共5页
提出了模糊控制变权法多因素决策的自适应DRR算法(VWADRR)———一种改进的亏损轮询调度算法(DRR)。算法应用在调度多个媒体数据流队列时。算法基于模糊控制理论中的多因素决策,具体使用了变权法。可以自适应输出信道的带宽和输入队列... 提出了模糊控制变权法多因素决策的自适应DRR算法(VWADRR)———一种改进的亏损轮询调度算法(DRR)。算法应用在调度多个媒体数据流队列时。算法基于模糊控制理论中的多因素决策,具体使用了变权法。可以自适应输出信道的带宽和输入队列的缓存余额。变权法根据可用带宽和队列缓存余额这两个因素做出决策,动态地确定DRR中的常量QN。由于考虑了每个数据包发送的时限,降低了每个数据包的延时。使系统在大流量的情况下有效利用缓存和带宽,降低缓存耗光的可能性,同时平滑了突发。 展开更多
关键词 亏损轮询调度 模糊控制 变权法 流量整形 队列调度 平滑发送
下载PDF
LL-DRR:一种有效的用于高速分组网络的调度算法 被引量:1
2
作者 涂晓东 李乐民 《电子与信息学报》 EI CSCD 北大核心 2002年第3期361-369,共9页
该文在亏空轮循(Deficit Round Robin,DRR)算法的基础上提出了一种新的适用于变长分组的调度算法—低时延亏空轮循(Low Latency Deficit Round Robin,LL-DRR)。仿真和理论分析表明,在时延性能上LL-DRR比DRR有显著的改善,并具有连接的最... 该文在亏空轮循(Deficit Round Robin,DRR)算法的基础上提出了一种新的适用于变长分组的调度算法—低时延亏空轮循(Low Latency Deficit Round Robin,LL-DRR)。仿真和理论分析表明,在时延性能上LL-DRR比DRR有显著的改善,并具有连接的最大时延与连接数无关的特性,可以支待实时业务。LL-DRR继承了DRR在平均吞吐率上的公平性。LL-DRR易于实现且适用于高速网络。 展开更多
关键词 低时延亏空轮循 高速分组网络 调度算法
下载PDF
一种改进的DRR调度算法
3
作者 伍翔 孔红伟 +2 位作者 汪卫章 葛宁 冯重熙 《电子与信息学报》 EI CSCD 北大核心 2003年第5期704-710,共7页
为了简单有效地分配链路带宽,该文分析了 DRR(Deficit Round Robin)算法在数据交换实现上的局限性,提出了一种基于令牌扣除并平滑输出突发性的调度算法。该算法能够减小调度开销,平滑输出突发性,硬件实现简单。证明了在多数情况下改进... 为了简单有效地分配链路带宽,该文分析了 DRR(Deficit Round Robin)算法在数据交换实现上的局限性,提出了一种基于令牌扣除并平滑输出突发性的调度算法。该算法能够减小调度开销,平滑输出突发性,硬件实现简单。证明了在多数情况下改进算法的公平性优于 DRR算法。仿真结果表明改进算法能够有效地分配输出链路的带宽,缓解令牌数选取对输出突发性和抖动性的影响。 展开更多
关键词 drr 调度算法 链路带宽 数据交换 突发性 抖动性
下载PDF
CICQ的高性能LQF_DRR调度算法
4
作者 唐权 高志江 《计算机工程》 CAS CSCD 北大核心 2011年第7期118-120,共3页
通过研究4种经典的CICQ调度算法,提出一种高性能的LQF_DRR交换调度算法。该算法在输入端采用最长队列优先调度策略,在输出端采用DRR调度机制,通过输入端与输出端的相互配合,优先服务异常队列,以减小交换结构输入端长队列对算法性能的影... 通过研究4种经典的CICQ调度算法,提出一种高性能的LQF_DRR交换调度算法。该算法在输入端采用最长队列优先调度策略,在输出端采用DRR调度机制,通过输入端与输出端的相互配合,优先服务异常队列,以减小交换结构输入端长队列对算法性能的影响。仿真结果证明该算法在各种流量下都有良好的时延性能和稳定性。 展开更多
关键词 CICQ交换结构 最长队列优先调度 drr算法 LQF_drr算法
下载PDF
基于FPGA的DRR算法的实现 被引量:1
5
作者 胡东川 李竹 张兴明 《微计算机信息》 北大核心 2005年第08Z期100-101,6,共3页
考虑到QoS需求以及带宽的有效利用,高速有效的调度算法成为当前路由器中研究的热点。DRR算法具有较低的设计复杂度以及适应变长分组交换的特点,使之便于在T-Bit路由器中实现。文中介绍了设计的主要模块以及具体的硬件实现方案。
关键词 调度算法 可编程逻辑芯片 服务质量保证 差额轮询
下载PDF
变长双轮询调度算法(DRR)的FPGA设计与实现
6
作者 王志强 刘书伦 《武汉职业技术学院学报》 2007年第1期92-94,共3页
调度算法是路由器的关键技术之一。本文详细阐述了变长双轮询调度算法的FPGA的实现方法。该方法实现简单,能达到很高的性能。该设计经过仿真显示,完全符合要求。
关键词 DRY 轮询调度 路由器 FIFO
下载PDF
轮循类分组调度算法的性能研究 被引量:6
7
作者 董民 沈庆国 《系统仿真学报》 CAS CSCD 北大核心 2010年第11期2593-2596,共4页
轮循类分组调度算法是高速网中首选的调度算法。在介绍几种典型的轮循类分组调度算法的基础上,分析了该类调度算法的时延特性,并选取DRR和SRR分别作为传统型、改进型轮循类算法的代表,仿真研究了该类算法在不同的网络配置中的时延性能... 轮循类分组调度算法是高速网中首选的调度算法。在介绍几种典型的轮循类分组调度算法的基础上,分析了该类调度算法的时延特性,并选取DRR和SRR分别作为传统型、改进型轮循类算法的代表,仿真研究了该类算法在不同的网络配置中的时延性能。最后,展望了轮循类算法的未来发展。 展开更多
关键词 轮循类分组调度算法 drr SRR 时延性能
下载PDF
多媒体数据包调度算法试验系统的设计与实现
8
作者 周敬利 徐雪飞 +1 位作者 王有银 余胜生 《计算机工程与应用》 CSCD 北大核心 2003年第2期126-128,共3页
论文设计了一个多媒体数据包调度算法试验系统,它允许两组不同数据特性的数据流共享同一个输出连接,用于测试各种调度算法。并给出了先到先服务算法、最早结束标志优先算法、赤字轮转算法和势轮转算法的测试结果。
关键词 多媒体数据包调度算法试验系统 设计 服务质量 网络拥塞 多媒体网络 数据包调度算法 先到先服务算法 最早结束标志优先算法 赤字轮转算法 势轮转算法
下载PDF
基于优先级赤字轮询调度的WAIC网络延迟分析 被引量:4
9
作者 杨劲赫 李峭 +1 位作者 左沅君 熊华钢 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2021年第9期1849-1856,共8页
航空电子机内无线通信(WAIC)在降低飞机重量和节省成本等方面的优势让其在航空电子系统的应用上具有可观的前景。为了研究基于802.11的WAIC网络的传输延迟并保证其可靠性,提出了一种优先级赤字轮询调度(PDRR)的介质访问控制(MAC)协议。... 航空电子机内无线通信(WAIC)在降低飞机重量和节省成本等方面的优势让其在航空电子系统的应用上具有可观的前景。为了研究基于802.11的WAIC网络的传输延迟并保证其可靠性,提出了一种优先级赤字轮询调度(PDRR)的介质访问控制(MAC)协议。首先,通过确定性网络演算方法为MAC层协议的活动建立了到达曲线和服务曲线模型。其次,充分考虑无线通信物理层的特点和所结合信道反转方法,给出了WAIC网络流量调度最坏情况下的端到端延迟的评价方法,可以发现信道反转后稳定的信道容量提供了较为保守的延迟界限。最后,通过案例分析对比了高优先级的WAIC节点与普通优先级节点的延迟界限以及信道反转的影响。结果表明:高优先级节点比普通优先级节点具有更好的实时性,并且可以通过增加平均信噪比来改善传输的延迟界限。 展开更多
关键词 赤字轮询(drr) 航空电子机内无线通信(WAIC) 航空电子 网络演算 信道反转
下载PDF
差额轮循的平滑输出算法研究 被引量:2
10
作者 高斐 张原 杨百战 《西北工业大学学报》 EI CAS CSCD 北大核心 2011年第1期49-53,共5页
分组调度的基本方法有2种:基于优先级的方法和基于轮循的方法。一般的轮循算法对所有队列进行轮循调度,但是由于分组长度不固定,带宽公平性受到很大限制。而差额轮循算法(DRR)通过为每个队列分配带宽配额并且维护一个计数器的方法,解决... 分组调度的基本方法有2种:基于优先级的方法和基于轮循的方法。一般的轮循算法对所有队列进行轮循调度,但是由于分组长度不固定,带宽公平性受到很大限制。而差额轮循算法(DRR)通过为每个队列分配带宽配额并且维护一个计数器的方法,解决了带宽分配的公平性问题,缺陷是不能以较为平滑的方式调度输出。文章通过在节点处加入基于网络演算的流量整形器,弥补了这一缺陷,从而使信息流更加平滑的输出,提高了网络服务质量。 展开更多
关键词 差额轮循 网络演算 流量整形器 网络服务质量
下载PDF
面向集群服务器大规模并发的改进负载均衡调度系统 被引量:3
11
作者 杨越 闫连山 +1 位作者 张志勇 李赛飞 《微电子学与计算机》 CSCD 北大核心 2013年第12期54-56,60,共4页
对常规的服务器集群架构进行了改进,提出了决策器的概念,并由决策器训练调度序列;同时根据自适应小生境遗传算法提出了适应特征值作为适应值的评价标准,并合理地应用于负载均衡调度系统中.本文搭建网络环境模拟大并发测试,实验数据与分... 对常规的服务器集群架构进行了改进,提出了决策器的概念,并由决策器训练调度序列;同时根据自适应小生境遗传算法提出了适应特征值作为适应值的评价标准,并合理地应用于负载均衡调度系统中.本文搭建网络环境模拟大并发测试,实验数据与分析表明,本方案的系统平均响应时间仅为2ms,同时错误率趋近于0,相比改进前服务器更均衡地利用,系统性能更稳定. 展开更多
关键词 负载均衡 小生境遗传算法 动态轮询
下载PDF
基于赤字轮询算法的无线Mesh网络公平性研究 被引量:1
12
作者 闻世琦 戎璐 +1 位作者 赵晓群 徐尚志 《计算机应用研究》 CSCD 北大核心 2009年第3期1022-1025,共4页
无线Mesh网络在负载较重时会出现严重的空间不公平现象,即远离网络中心的节点很难将其数据传送到网关。赤字轮询算法能够保证节点数据传输的公平性要求,但却存在吞吐量平均化的问题。在分析无线Mesh网络公平性问题的基础上,提出基于最... 无线Mesh网络在负载较重时会出现严重的空间不公平现象,即远离网络中心的节点很难将其数据传送到网关。赤字轮询算法能够保证节点数据传输的公平性要求,但却存在吞吐量平均化的问题。在分析无线Mesh网络公平性问题的基础上,提出基于最小均方的动态赤字轮询算法,其核心思想是动态调整轮询权重值。仿真在IEEE 802.11 DCF机制下将所提出的算法与传统的赤字轮询及弃尾算法进行比较,结果表明,所提出的方法能够保证吞吐量需求不同的业务流之间的公平性,并使网络总吞吐量获得提高。 展开更多
关键词 无线MESH网络 公平性 赤字轮询 最小均方算法
下载PDF
D-DRR:一种可动态改变带宽的分组调度算法 被引量:1
13
作者 孙力娟 吴斌 张登银 《江苏通信技术》 2004年第1期5-8,共4页
在分组网络设备中,采用适当的调度算法是为网络上运行的业务提供服务质量(QoS:quality of service)的关键。在差额循环(DRR:deficit round robin)调度算法的基础上提出了一种动态差额循环(D-DRR:dynamic deficit round robin)调度... 在分组网络设备中,采用适当的调度算法是为网络上运行的业务提供服务质量(QoS:quality of service)的关键。在差额循环(DRR:deficit round robin)调度算法的基础上提出了一种动态差额循环(D-DRR:dynamic deficit round robin)调度算法,该算法通过实时跟踪特定服务队列长度来调整量子值,以改变预约带宽,从而满足一些特定的实时业务类型的QoS。 展开更多
关键词 D-drr 分组调度 服务质量 动态差额循环 带宽 分组网络设备
原文传递
Congestion Control Algorithm for Resilient Packet Ring 被引量:1
14
作者 孔红伟 葛宁 +1 位作者 阮方 冯重熙 《Tsinghua Science and Technology》 SCIE EI CAS 2003年第2期185-191,共7页
A congestion control algorithm is proposed for resilient packet ring (RPR) in this paper. In this algorithm, nonlinear explicit rate feedback control is used to ensure fast convergence and smooth equilibrium behavior.... A congestion control algorithm is proposed for resilient packet ring (RPR) in this paper. In this algorithm, nonlinear explicit rate feedback control is used to ensure fast convergence and smooth equilibrium behavior. The algorithm combines explicit rate control with a deficit round robin (DRR) scheduler, which not only ensures fairness, but also avoids the implementation difficulties of explicit rate control algorithms. The algorithm has good features of fairness, fast convergence, smooth equilibrium, low queue depth, and easy implementation. It is insensitive to the loss of congestion control packets and can adapt to a wide range of link rates and network scales. It has solved the unbalanced traffic problem of spatial reuse protocol (SRP). The algorithm can be implemented on the multi-access control layer of RPR nodes to ensure fair and efficient access of the best-effort traffic. 展开更多
关键词 congestion control resilient packet ring (RPR) deficit round robin (drr) additive increase multiplicative decrease (AIMD) explicit rate and queue depth feedback
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部