核心无状态队列管理算法的公平性研究 被引量：2

1

作者 张华 廖明华 《计算机应用》 CSCD 北大核心 2007年第12期2992-2994,共3页

研究了以CSFQ为主要代表的核心路由器中无状态公平排队技术,在该算法的基础上,针对其实际实现公平性方面的不足,提出了一种改进的MCSFQ算法。在链路产生拥塞时,新算法根据队列长度的变化情况,对公平共享速率进行不同程度的调整,使公平... 研究了以CSFQ为主要代表的核心路由器中无状态公平排队技术,在该算法的基础上,针对其实际实现公平性方面的不足,提出了一种改进的MCSFQ算法。在链路产生拥塞时,新算法根据队列长度的变化情况,对公平共享速率进行不同程度的调整,使公平共享速率的取值更加合理。仿真实验证明,该算法在保持了CSFQ算法优点的基础上,进一步改善了在不同数据流间带宽分配的公平性。 展开更多

关键词 主动队列管理 缓存管理 拥塞 核心无状态公平队列调度算法

在线阅读 下载PDF 职称材料

基于公平策略的核心无状态公平队列算法

2

作者 刘伟彦 张顺颐 《南京邮电大学学报（自然科学版）》 2007年第2期51-56,共6页

提出了一种基于公平策略的CSFQ(Core-Stateless Fair Queueing)算法,通过动态阈值缓存管理机制,根据缓冲资源的占用率和数据流的到达速率共同决定丢包概率,减少了无谓、不公平丢包现象。根据非响应流UDP数据包空间分布特点,当网络拥塞... 提出了一种基于公平策略的CSFQ(Core-Stateless Fair Queueing)算法,通过动态阈值缓存管理机制,根据缓冲资源的占用率和数据流的到达速率共同决定丢包概率,减少了无谓、不公平丢包现象。根据非响应流UDP数据包空间分布特点,当网络拥塞时增加CHOKe机制对缓存进行管理,有效解决了响应流TCP和非响应流UDP之间的不公平问题。NS仿真实验表明,该算法在现实网络环境下能显著提高缓冲资源的利用率,保证了带宽在TCP、UDP数据流之间的公平分配。 展开更多

关键词 核心无状态网络 拥塞控制 公平队列算法 动态阈值算法

在线阅读 下载PDF 职称材料

高吞吐量的核心无状态公平队列算法 被引量：4

3

作者 谢立峰 叶澄清 顾伟康 《计算机工程》 CAS CSCD 北大核心 2005年第5期125-127,167,共4页

提出了一种优化的核心无状态公平队列调度算法(xCSFQ),在CSFQ的基础上,根据缓冲区占用率和数据流到达速率决定丢包概率,缓存管理上采用基于CHOKe原理的机制进行缓存管理,解决了CSFQ链路利用率低的问题,提高了带宽在UDP流和TCP流之间分... 提出了一种优化的核心无状态公平队列调度算法(xCSFQ),在CSFQ的基础上,根据缓冲区占用率和数据流到达速率决定丢包概率,缓存管理上采用基于CHOKe原理的机制进行缓存管理,解决了CSFQ链路利用率低的问题,提高了带宽在UDP流和TCP流之间分配的公平性,最后对算法进行了仿真分析。 展开更多

关键词 公平队列算法 缓冲区管理 核心无状态网络

在线阅读 下载PDF 职称材料

802.11WLAN中一种基于循环队列的分布式公平队列调度算法 被引量：7

4

作者 王辉 李津生 洪佩琳 《电子与信息学报》 EI CSCD 北大核心 2004年第10期1540-1547,共8页

该文在无线局域网现有的802.11 MAC层访问机制的基础上,运用循环队列的思想提出了一种完全分布式的队列调度算法,该算法通过修改802.11的MAC层中的DCF(Distributed Coordination Function)子协议,实现了在分布式环境下控制802.11节点的... 该文在无线局域网现有的802.11 MAC层访问机制的基础上,运用循环队列的思想提出了一种完全分布式的队列调度算法,该算法通过修改802.11的MAC层中的DCF(Distributed Coordination Function)子协议,实现了在分布式环境下控制802.11节点的公平访问无线链路资源的目的.文中通过仿真对算法进行了分析和研究,仿真结果表明该方法可以在一定范围内实现公平队列调度。 展开更多

关键词 IEEE 802.11 WLAN MAC 公平队列调度算法

在线阅读 下载PDF 职称材料

一种基于预测式公平队列调度算法的802.11e MAC层机制 被引量：2

5

作者 周晓波 卢汉成 +1 位作者 李津生 洪佩琳 《电子与信息学报》 EI CSCD 北大核心 2008年第3期681-684,共4页

在共享媒体的通信系统中,队列调度的公平性是很重要的。该文在研究了IEEE WLAN已有的各种队列调度算法的基础上,提出了一种预测式公平队列调度算法(Predict Fair Queuing,PFQ),并结合IEEE 802.11e的EDCF(Enhanced Distributed Coordinat... 在共享媒体的通信系统中,队列调度的公平性是很重要的。该文在研究了IEEE WLAN已有的各种队列调度算法的基础上,提出了一种预测式公平队列调度算法(Predict Fair Queuing,PFQ),并结合IEEE 802.11e的EDCF(Enhanced Distributed Coordination Function)机制提出一种基于PFQ的新的MAC层协议——P-EDCF(PFQ-based EDCF)。该协议通过引进PFQ算法来修改EDCF的优先级控制方式,提供一种公平、高效的接入机制。仿真结果表明,该机制很好地改善了EDCF的性能,为各种类型业务提供了公平的服务。 展开更多

关键词 IEEE 802.11e WLAN MAC 队列调度算法 公平性

在线阅读 下载PDF 职称材料

基于统计移位排序结构的高速路由器公平队列调度算法实现 被引量：2

6

作者 王大伟 洪佩琳 +1 位作者 李津生 杨海军 《计算机学报》 EI CSCD 北大核心 2001年第6期602-607,共6页

高速化和多媒体化是未来网络的主要发展方向 ,为了给用户提供可靠的端到端服务质量保证 ,通常需要在网络的中继节点上引入基于流的队列调度机制 .WF2 Q+队列调度算法即是一种性能优异同时又易于实现的公平队列调度算法 .文中提出了一种... 高速化和多媒体化是未来网络的主要发展方向 ,为了给用户提供可靠的端到端服务质量保证 ,通常需要在网络的中继节点上引入基于流的队列调度机制 .WF2 Q+队列调度算法即是一种性能优异同时又易于实现的公平队列调度算法 .文中提出了一种基于统计移位排序结构的 WF2 Q +算法高速硬件实现方法 ,该方法充分利用队列的统计信息 ,以相对较少的硬件资源实现了统计意义上的快速完全排序 .FPGA实现的结果表明 ,该结构可以应用于端口速率为 OC- 48的高速 展开更多

关键词 服务质量 统计移位排序结构 路由器 公平队列调度算法 计算机网络

在线阅读 下载PDF 职称材料

对数比例公平队列:一种新的调度算法

7

作者 郑友泉 冯振明 《电子与信息学报》 EI CSCD 北大核心 2002年第7期954-960,共7页

Internet路由器中的队列调度算法关系到用户数据流能够获得的服务质量以及整个网络的性能,该文提出了一种新的队列调度算法——对数比例公平队列调度算法,并通过理论分析和仿真说明了该队列调度算法的一些特性,这种算法不仅实现了网络... Internet路由器中的队列调度算法关系到用户数据流能够获得的服务质量以及整个网络的性能,该文提出了一种新的队列调度算法——对数比例公平队列调度算法,并通过理论分析和仿真说明了该队列调度算法的一些特性,这种算法不仅实现了网络总效用、网络传输性能与资源分配公平性的折衷,还具有对恶意用户的惩罚作用,鼓励用户使用合理的端到端流量控制算法。 展开更多

关键词 对数比例 公平队列 调度算法 服务质量 数据传输

在线阅读 下载PDF 职称材料

一种基于弱实时的加权公平队列调度算法 被引量：1

8

作者 尹红霞 王智 孙优贤 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2005年第10期1490-1495,共6页

针对目前的一些实时应用,例如视频传输应用、网络传输延迟和网络资源利用率相矛盾的问题,结合弱实时理论,提出了基于弱实时约束的广义处理器共享(WGPS)的调度策略以及面向分组模型的基于弱实时约束的加权公平队列(W2FQ)调度算法.该算法... 针对目前的一些实时应用,例如视频传输应用、网络传输延迟和网络资源利用率相矛盾的问题,结合弱实时理论,提出了基于弱实时约束的广义处理器共享(WGPS)的调度策略以及面向分组模型的基于弱实时约束的加权公平队列(W2FQ)调度算法.该算法以加权公平队列(WFQ)调度算法为基本算法,根据丢失率参数和弱实时约束的要求,适当丢失一些分组,从而可以降低网络传输延迟和减小网络服务带宽.理论分析和仿真结果表明,该算法是一个公平可行的调度算法,而且与WFQ算法相比,实时应用能够得到更及时的传输且保证服务质量不受影响. 展开更多

关键词 服务质量(QoS) 弱实时理论 调度算法 加权公平队列

在线阅读 下载PDF 职称材料

基于离散预约速率与分组长度组结构的高速路由器公平队列调度算法实现

9

作者 杨海军 王大伟 +1 位作者 洪佩琳 李津生 《通信学报》 EI CSCD 北大核心 2001年第4期1-7,共7页

本文提出一种基于离散预约速率与分组长度组单元的公平队列调度器实现结构。该结构可根据不同预约速率需求 ,为其方便灵活的提供不同的预约带宽实现精度。组单元的模块化设计结构与流水线设计技术使得硬件逻辑资源得到更有效的利用。文... 本文提出一种基于离散预约速率与分组长度组单元的公平队列调度器实现结构。该结构可根据不同预约速率需求 ,为其方便灵活的提供不同的预约带宽实现精度。组单元的模块化设计结构与流水线设计技术使得硬件逻辑资源得到更有效的利用。文中同时提出一种适用于该实现结构的定点时标重构技术 ,利用该技术可有效节约存储流时标的所需的外部存储空间。算法仿真与FPGA综合结果表明 ,该结构可支持 1 2Gbit/s的输出链路。通过有效的集成方式 ,该设计可进一步应用到端口速率为OC - 4 8( 2 4Gbps) 展开更多

关键词 公平 队列调度 离散预约速率 路由器 分组长度组结构 算法

在线阅读 下载PDF 职称材料

基于改进加权公平队列的变电站局域网通信队列调度策略 被引量：17

10

作者 龚石林 王晨 +3 位作者 冯彦钊 张兆云 陈卫 曾臻 《电力系统自动化》 EI CSCD 北大核心 2015年第4期76-81,共6页

智能变电站通信网络中以太网技术的发展为智能变电站的数据共享提供了更为有效的途径。局域网通信队列调度策略作为其中的关键一环,其重要性也日益凸显。针对智能变电站中现有的优先级调度策略所存在的不足,对传统的加权公平队列(WFQ)... 智能变电站通信网络中以太网技术的发展为智能变电站的数据共享提供了更为有效的途径。局域网通信队列调度策略作为其中的关键一环,其重要性也日益凸显。针对智能变电站中现有的优先级调度策略所存在的不足,对传统的加权公平队列(WFQ)算法进行了适当的改进,并在此基础上提出了一种适用于智能变电站的局域网通信队列调度方法。以典型的智能变电站为例,通过OPNET软件建立了通信网络模型,并对所提的调度策略进行了仿真。仿真结果表明,在紧急情况下,所提的智能变电站综合局域网通信队列调度策略可在保证高优先级队列服务质量的同时改善低优先级队列的延时特性。 展开更多

关键词 智能变电站 局域网通信 改进加权公平队列算法 通信队列调度 网络拥塞 延时特性

在线阅读 下载PDF 职称材料

一种核心无状态保存的自适应成比例公平带宽分配机制 被引量：8

11

作者 李方敏 李仁发 叶澄清 《计算机研究与发展》 EI CSCD 北大核心 2002年第3期269-274,共6页

提出了一种核心无状态的自适应成比例公平带宽分配机制 CSPAFA(core stateless proportional adaptivefair allocation) ,在边界路由器完成基于每个流的状态处理 ,将所有流分成标记流和非标记流两种业务类型 ,采用DPS(dynamic packet st... 提出了一种核心无状态的自适应成比例公平带宽分配机制 CSPAFA(core stateless proportional adaptivefair allocation) ,在边界路由器完成基于每个流的状态处理 ,将所有流分成标记流和非标记流两种业务类型 ,采用DPS(dynamic packet state)技术将有关信息编码进 IP分组头 .在核心将输出链路带宽分成两部分 ,核心根据当前的网络负荷对标记流按服务规格成比例地分配输出链路带宽 ,对未标记流公平分配带宽 ,并且能自适应地调整两类业务的带宽共享比例 .最后 ,给出了在 展开更多

关键词 无状态核心 成比例自适应公平分配 分组调度 主动队列管理 动态分组状态 Internet

在线阅读 下载PDF 职称材料

一种基于动态配额的虚拟网带宽公平调度算法 被引量：3

12

作者 刘中金 卓子寒 +4 位作者 何跃鹰 李勇 苏厉 金德鹏 曾烈光 《电子与信息学报》 EI CSCD 北大核心 2016年第10期2654-2659,共6页

网络虚拟化被广泛用于网络实验平台和数据中心等场景中。作为虚拟化网络中的核心组网设备,虚拟路由器可以在同一物理底层上构建多个虚拟路由器实例来承载多个虚拟网。其核心调度问题在于如何根据不同虚拟网对带宽的不同需求,将网络数据... 网络虚拟化被广泛用于网络实验平台和数据中心等场景中。作为虚拟化网络中的核心组网设备,虚拟路由器可以在同一物理底层上构建多个虚拟路由器实例来承载多个虚拟网。其核心调度问题在于如何根据不同虚拟网对带宽的不同需求,将网络数据包调度到不同的实例中。该文针对该问题对虚拟化场景下的队列调度问题进行建模,提出了基于动态配额的队列调度算法,与mi DRR等算法相比,该文算法在虚拟网带宽分配的有效性和公平性上有明显优势。 展开更多

关键词 网络虚拟化 虚拟路由器 软件定义网络 队列调度算法 公平性

在线阅读 下载PDF 职称材料

一种路由器队列调度算法LW-WFQ的研究

13

作者 杨晓萍 钮洋 胡玉 《计算机科学》 CSCD 北大核心 2014年第S1期270-272,311,共4页

针对路由器主动队列调度算法WFQ(Weighted Fair Queuing)在链路拥塞时无法保证低速率实时业务的QoS(Quality of Service)要求以及实时性业务突发时会导致延迟抖动加大的问题,提出了一种队长和权值调整的算法LW-WFQ。该算法增加了自适应... 针对路由器主动队列调度算法WFQ(Weighted Fair Queuing)在链路拥塞时无法保证低速率实时业务的QoS(Quality of Service)要求以及实时性业务突发时会导致延迟抖动加大的问题,提出了一种队长和权值调整的算法LW-WFQ。该算法增加了自适应队列管理器和应对突发机制,减少了分组的排队等待时间。最后以NS2为平台,对WFQ及LW-WFQ算法的性能进行大量的仿真对比分析,调节并确定合适的参数,实验结果证明LW-WFQ算法在延迟、抖动等方面的性能有一定程度的提高。 展开更多

关键词 通信技术 队列调度算法 加权公平排队(WFQ) 路由器

在线阅读 下载PDF 职称材料

基于两级的公平调度算法

14

作者 谢锐 《实验室研究与探索》 CAS 2003年第2期98-99,112,共3页

为了保证对各个端口的不同优先级(PRI)的数据包的公平调度,本文提出了一种相适应的算法解决接口间的公平调度和接口内不同优先级间的公平调度。

关键词 优先级 公平调度算法 路由器 QoS能力 调度队列 数据包

在线阅读 下载PDF 职称材料

IFQ:一种新的ATM网络业务调度算法 被引量：4

15

作者 黄立群 汪永明 黄载禄 《通信学报》 EI CSCD 北大核心 2000年第2期23-29,共7页

本文提出了插空公平队列 (IFQ)调度算法。由于该方法考虑了ATM网络中不同种类连接的特性 ,能充分利用网络资源。理论分析和仿真实验表明 ,IFQ算法能为G连接提供预约带宽保证和确定的时延上界 ,满足业务的实时传输要求。同时IFQ调度算法... 本文提出了插空公平队列 (IFQ)调度算法。由于该方法考虑了ATM网络中不同种类连接的特性 ,能充分利用网络资源。理论分析和仿真实验表明 ,IFQ算法能为G连接提供预约带宽保证和确定的时延上界 ,满足业务的实时传输要求。同时IFQ调度算法还具有连接独立性特点 ,能灵活地分配带宽资源。 展开更多

关键词 IFQ 调度算法 公平队列 网络业务调度 ATM网

在线阅读 下载PDF 职称材料

一种适用于多用户OFDM系统下行链路的跨层设计调度算法 被引量：3

16

作者 马月槐 张冬梅 +1 位作者 蔡跃明 徐友云 《电子与信息学报》 EI CSCD 北大核心 2008年第2期421-425,共5页

该文提出了一种适用于多用户正交频分复用(OFDM)系统下行链路的调度算法,基于跨层结构设计,并分别考虑了媒体接入控制(MAC)层的用户服务质量(QoS)要求、用户公平性、数据包队列状态信息以及物理层的信道状态信息(CSI)和功率约束等。多用... 该文提出了一种适用于多用户正交频分复用(OFDM)系统下行链路的调度算法,基于跨层结构设计,并分别考虑了媒体接入控制(MAC)层的用户服务质量(QoS)要求、用户公平性、数据包队列状态信息以及物理层的信道状态信息(CSI)和功率约束等。多用户OFDM系统可以通过该调度算法充分利用MAC层和物理层的不同参数特性,在保证用户QoS的同时最大化频谱的利用效率。仿真结果表明,在小区内各个移动用户具有不同的接收SNR的情况下,该算法具有服务质量随信噪比波动平缓、丢包率低、实现复杂度低等特点。 展开更多

关键词 多用户OFDM系统 队列状态信息 跨层调度算法 QOS

在线阅读 下载PDF 职称材料

Hadoop下资源匹配最大集作业调度算法 被引量：1

17

作者 朱洁 李雯睿 +1 位作者 赵红 李滢 《计算机应用》 CSCD 北大核心 2015年第12期3383-3386,3446,共5页

针对目前层级队列作业调度算法中资源占比高的作业执行效率低的问题,提出一种资源匹配最大集算法。该算法分析作业特征,引入完成度、等待时间、优先级、重调度次数为紧迫值因子,优先考虑资源占比高或等待时间长的作业,以改善作业公平性... 针对目前层级队列作业调度算法中资源占比高的作业执行效率低的问题,提出一种资源匹配最大集算法。该算法分析作业特征,引入完成度、等待时间、优先级、重调度次数为紧迫值因子,优先考虑资源占比高或等待时间长的作业,以改善作业公平性;采用双队列结构在可用资源总量内优先选择高紧迫值作业,在不同资源占比作业集比较中选择作业数最大集,以实现调度平衡。在与最大最小公平(Max-min fairness)算法的实例对比中发现,该算法可降低作业集平均等待时间、提高资源利用率。实验对比结果表明,该算法可将不同资源占比的单一类型作业集执行时间缩短18.73%,其中资源占比高的作业执行时间缩短27.26%;在混合型作业集中对应的执行时间可分别缩短22.36%与30.28%。所提算法能有效减少资源占比高作业的等待,提高作业整体执行效率。 展开更多

关键词 HADOOP 层级队列 作业调度 最大集 最大最小公平算法

在线阅读 下载PDF 职称材料

QL-CSFQ:一种结合队列长度的CSFQ算法 被引量：1

18

作者 王建新 杨湘 陈建二 《电子学报》 EI CAS CSCD 北大核心 2007年第4期736-742,共7页

当存在适应流时,网络流量的测量值与实际值存在比较大的误差,这将严重影响CSFQ算法中公平共享速率α值的计算准确性,从而大大降低网络流之间的公平性.针对这一问题,本文提出了一种结合队列长度的CSFQ算法—QL-CSFQ.在QL-CSFQ算法中,采... 当存在适应流时,网络流量的测量值与实际值存在比较大的误差,这将严重影响CSFQ算法中公平共享速率α值的计算准确性,从而大大降低网络流之间的公平性.针对这一问题,本文提出了一种结合队列长度的CSFQ算法—QL-CSFQ.在QL-CSFQ算法中,采用结合队列长度状态信息来提高公平共享速率α值的计算准确性,从而有效提高了存在适应流情况下的网络流之间的公平性.大量模拟实验结果表明在存在适应流情况下QL-CSFQ有效消除了测量误差对算法公平性的影响,提高了网络流之间的公平性. 展开更多

关键词 主动队列管理 拥塞控制 核心无状态 公平性 队列长度

在线阅读 下载PDF 职称材料

Qos调度算法综述 被引量：1

19

作者 许宪成 《河南科技大学学报（自然科学版）》 CAS 2003年第4期73-76,共4页

对常见的主要Qos调度算法进行了评述,着重介绍了WFQ系列、DRR和CBQ的工作机理,并对WFQ系列进行了理论分析。最后给出比较结果和适用范围,展望了发展方向。

关键词 Qos调度算法 队列调度机制 路由器 公平度 时延特性

在线阅读 下载PDF 职称材料

虚拟时钟调度算法研究

20

作者 高文宇 陈松乔 王建新 《计算机应用与软件》 CSCD 北大核心 2005年第6期1-3,130,共4页

FIFO队列调度算法由于实现简单、执行效率高而在网络中得到大量的应用,但FIFO队列无法实现对资源的分配;另一种调度算法公平队列调度则可以实现对带宽资源的公平分配,但是它存在可扩展性问题。而基于虚拟时钟的算法在实现对资源进行公... FIFO队列调度算法由于实现简单、执行效率高而在网络中得到大量的应用,但FIFO队列无法实现对资源的分配;另一种调度算法公平队列调度则可以实现对带宽资源的公平分配,但是它存在可扩展性问题。而基于虚拟时钟的算法在实现对资源进行公平分配的同时具备良好的可扩展性,从而能够满足QoS控制中对于分组调度算法的需求。本文主要对一些基于虚拟时钟的调度算法进行了分析和讨论,这也是进行QoS控制研究的基础。 展开更多

关键词 虚拟时钟 算法研究 队列调度算法 FIFO队列 分组调度算法 公平分配 可扩展性 QOS控制 执行效率 带宽资源 控制研究

在线阅读 下载PDF 职称材料