期刊文献+
共找到9篇文章
< 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
一种改进的DRR调度算法
2
作者 伍翔 孔红伟 +2 位作者 汪卫章 葛宁 冯重熙 《电子与信息学报》 EI CSCD 北大核心 2003年第5期704-710,共7页
为了简单有效地分配链路带宽,该文分析了 DRR(Deficit Round Robin)算法在数据交换实现上的局限性,提出了一种基于令牌扣除并平滑输出突发性的调度算法。该算法能够减小调度开销,平滑输出突发性,硬件实现简单。证明了在多数情况下改进... 为了简单有效地分配链路带宽,该文分析了 DRR(Deficit Round Robin)算法在数据交换实现上的局限性,提出了一种基于令牌扣除并平滑输出突发性的调度算法。该算法能够减小调度开销,平滑输出突发性,硬件实现简单。证明了在多数情况下改进算法的公平性优于 DRR算法。仿真结果表明改进算法能够有效地分配输出链路的带宽,缓解令牌数选取对输出突发性和抖动性的影响。 展开更多
关键词 drr 调度算法 链路带宽 数据交换 突发性 抖动性
下载PDF
CICQ的高性能LQF_DRR调度算法
3
作者 唐权 高志江 《计算机工程》 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
4
作者 胡东川 李竹 张兴明 《微计算机信息》 北大核心 2005年第08Z期100-101,6,共3页
考虑到QoS需求以及带宽的有效利用,高速有效的调度算法成为当前路由器中研究的热点。DRR算法具有较低的设计复杂度以及适应变长分组交换的特点,使之便于在T-Bit路由器中实现。文中介绍了设计的主要模块以及具体的硬件实现方案。
关键词 调度算法 可编程逻辑芯片 服务质量保证 差额轮询
下载PDF
变长双轮询调度算法(DRR)的FPGA设计与实现
5
作者 王志强 刘书伦 《武汉职业技术学院学报》 2007年第1期92-94,共3页
调度算法是路由器的关键技术之一。本文详细阐述了变长双轮询调度算法的FPGA的实现方法。该方法实现简单,能达到很高的性能。该设计经过仿真显示,完全符合要求。
关键词 DRY 轮询调度 路由器 FIFO
下载PDF
面向集群服务器大规模并发的改进负载均衡调度系统 被引量:3
6
作者 杨越 闫连山 +1 位作者 张志勇 李赛飞 《微电子学与计算机》 CSCD 北大核心 2013年第12期54-56,60,共4页
对常规的服务器集群架构进行了改进,提出了决策器的概念,并由决策器训练调度序列;同时根据自适应小生境遗传算法提出了适应特征值作为适应值的评价标准,并合理地应用于负载均衡调度系统中.本文搭建网络环境模拟大并发测试,实验数据与分... 对常规的服务器集群架构进行了改进,提出了决策器的概念,并由决策器训练调度序列;同时根据自适应小生境遗传算法提出了适应特征值作为适应值的评价标准,并合理地应用于负载均衡调度系统中.本文搭建网络环境模拟大并发测试,实验数据与分析表明,本方案的系统平均响应时间仅为2ms,同时错误率趋近于0,相比改进前服务器更均衡地利用,系统性能更稳定. 展开更多
关键词 负载均衡 小生境遗传算法 动态轮询
下载PDF
差额轮循的平滑输出算法研究 被引量:2
7
作者 高斐 张原 杨百战 《西北工业大学学报》 EI CAS CSCD 北大核心 2011年第1期49-53,共5页
分组调度的基本方法有2种:基于优先级的方法和基于轮循的方法。一般的轮循算法对所有队列进行轮循调度,但是由于分组长度不固定,带宽公平性受到很大限制。而差额轮循算法(DRR)通过为每个队列分配带宽配额并且维护一个计数器的方法,解决... 分组调度的基本方法有2种:基于优先级的方法和基于轮循的方法。一般的轮循算法对所有队列进行轮循调度,但是由于分组长度不固定,带宽公平性受到很大限制。而差额轮循算法(DRR)通过为每个队列分配带宽配额并且维护一个计数器的方法,解决了带宽分配的公平性问题,缺陷是不能以较为平滑的方式调度输出。文章通过在节点处加入基于网络演算的流量整形器,弥补了这一缺陷,从而使信息流更加平滑的输出,提高了网络服务质量。 展开更多
关键词 差额轮循 网络演算 流量整形器 网络服务质量
下载PDF
基于优先级赤字轮询调度的WAIC网络延迟分析 被引量:4
8
作者 杨劲赫 李峭 +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
Congestion Control Algorithm for Resilient Packet Ring 被引量:1
9
作者 孔红伟 葛宁 +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 下一页 到第
使用帮助 返回顶部