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

1

作者 刘伟彦 张顺颐 《南京邮电大学学报（自然科学版）》 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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

作者 王辉 李津生 洪佩琳 《电子与信息学报》 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 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

多核处理器公平共享并行总线的方法

7

作者 邵龙 《现代电子技术》 北大核心 2024年第3期25-28,共4页

针对综合化电子系统中多个功能运行于同一多核处理器的不同核同时访问同一并行总线的冲突避免以及实时性问题,提出一种基于最小访问颗粒度的多核处理器公平共享并行总线的方法,并详细介绍了该方法的设计实现及验证。该方法不仅通过为每... 针对综合化电子系统中多个功能运行于同一多核处理器的不同核同时访问同一并行总线的冲突避免以及实时性问题,提出一种基于最小访问颗粒度的多核处理器公平共享并行总线的方法,并详细介绍了该方法的设计实现及验证。该方法不仅通过为每核分配一个总线操作缓冲队列保障了同一核的总线操作先到先服务,而且通过单个读写操作周期的公平队列算法保障了每核总线操作的实时性。工程实践表明,该方法是一种多核处理器公平共享并行总线的有效方法。 展开更多

关键词 综合化电子系统 多核处理器 共享并行总线 冲突 公平队列算法 缓冲队列

在线阅读 下载PDF 职称材料

用户公平的活动队列管理 被引量：3

8

作者 徐建 李善平 《电子学报》 EI CAS CSCD 北大核心 2004年第3期435-440,共6页

用户公平活动队列管理算法UFQ(UserFairQueuing)的目标是在各种网络环境中都能为所有的用户提供满意度一致的服务 .UFQ采用在网络边缘标记用户所属数据报的期望服务满意度u ,在网络核心根据数据报的满意度高低 ,结合当前数据报流经节点... 用户公平活动队列管理算法UFQ(UserFairQueuing)的目标是在各种网络环境中都能为所有的用户提供满意度一致的服务 .UFQ采用在网络边缘标记用户所属数据报的期望服务满意度u ,在网络核心根据数据报的满意度高低 ,结合当前数据报流经节点的拥塞程度 ,来决定数据报的丢弃或标记 (使用ECN) ,从而获得不同用户一致满意的服务 .UFQ不要求接纳控制和信令 .它仅在网络边缘保持数据流的状态信息 ;只维护一个先进先出队列 ,通过拥塞时丢弃或标记较高满意度的数据报 ,在不同的用户之间公平地分配网络带宽 ,从而有效地控制、减轻拥塞 .通过TCP/IP网络的模拟 ,证实了算法能够按照用户期望满意度公平地分配网络带宽 。 展开更多

关键词 用户公平活动队列管理算法 UFQ 满意度 网络管理 TCP/IP网络

在线阅读 下载PDF 职称材料

CSFQ算法分析与改进 被引量：4

9

作者 李鹏翀 朱荣 +1 位作者 饶小兵 秦前清 《计算机工程与设计》 CSCD 北大核心 2006年第12期2140-2142,2156,共4页

核心无状态公平队列调度(CSFQ)算法提供了如同有状态网那样好的公平带宽分配,但它的丢包算法不适用于TCP流。针对TCP流的特点,对CSFQ算法进行如下改进:将缓存队列长度与丢包概率关联起来,用一种类似于RED(randomearlydrop)缓存管理方法... 核心无状态公平队列调度(CSFQ)算法提供了如同有状态网那样好的公平带宽分配,但它的丢包算法不适用于TCP流。针对TCP流的特点,对CSFQ算法进行如下改进:将缓存队列长度与丢包概率关联起来,用一种类似于RED(randomearlydrop)缓存管理方法解决了缓存频繁溢出导致的一些问题;对TCP流的丢包率进行修正,使用多余带宽来转发TCP包,解决TCP流与UDP流的带宽分配公平性。仿真试验表明,新算法NEW-CSFQ更好地提供数据流公平的频宽共享,对突发流响应较原算法有所提高,且算法复杂度简单,容易在高速核心路由器上实现。 展开更多

关键词 公平队列算法 拥塞控制 传输控制协议 用户数据报协议 无状态公平队列

在线阅读 下载PDF 职称材料

IEEE 802.16中改进的QoS调度算法设计 被引量：2

10

作者 张波 张春业 +1 位作者 马小强 杨士强 《计算机工程与应用》 CSCD 北大核心 2011年第19期97-100,共4页

IEEE802.16标准在每个节点处都提供实时业务和非实时业务。由于基于优先级的业务的服务质量(QoS)的需求不同,因此需要对传统的调度算法进行改进使其具有更大的适应性。为了改善QoS端到端时延的性能,提出了一种混合调度算法(EDD和WFQ算... IEEE802.16标准在每个节点处都提供实时业务和非实时业务。由于基于优先级的业务的服务质量(QoS)的需求不同,因此需要对传统的调度算法进行改进使其具有更大的适应性。为了改善QoS端到端时延的性能,提出了一种混合调度算法(EDD和WFQ算法相结合)。仿真结果表明:在每个节点处,提出的混合算法比仅使用EDD算法能给实时业务产生的时延更少,并且还能够使单个BS在可允许的端到端时延范围内容纳数量更多的子SS,而且使用从BS到SS的GPSS模式的调度机制比使用GPC模式能产生更小的时延。 展开更多

关键词 IEEE802.16 给予单连接模式 给予单服务站模式 最先到达时间算法 加权公平队列算法

在线阅读 下载PDF 职称材料

采用基于速率的缓存控制的CSFQ算法 被引量：1

11

作者 谢立峰 叶澄清 顾伟康 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2004年第7期851-855,共5页

在核心无状态公平队列调度(CSFQ)算法的基础上,提出了一种采用基于速率的随机早期检测(RED)机制的核心无状态公平队列调度(rr-CSFQ)算法.在路由器中根据网络拥塞状态和数据流到达速率,采用基于速率的随机早期检测机制进行缓存管理.该算... 在核心无状态公平队列调度(CSFQ)算法的基础上,提出了一种采用基于速率的随机早期检测(RED)机制的核心无状态公平队列调度(rr-CSFQ)算法.在路由器中根据网络拥塞状态和数据流到达速率,采用基于速率的随机早期检测机制进行缓存管理.该算法通过调节早期丢包概率,解决了CSFQ时延较长造成的缓存"丢尾"问题,提高了带宽在不同数据流之间分配的公平性.仿真实验证明,该算法在缓存较小的情况下仍能保证带宽在传输控制协议(TCP)数据流和用户数据报协议(UDP)数据流之间的公平分配. 展开更多

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

在线阅读 下载PDF 职称材料

综合通信网拥塞控制分析

12

作者 马浩凯 戴陇咸 《电子测量技术》 2003年第2期33-34,共2页

拥塞控制对于改善网络性能有重要的意义,本文分析了多通信手段综合通信网中拥塞的状况给出相应的拥塞控制算法。

关键词 通信网 拥塞控制 控制算法 网络结构 公平队列算法

在线阅读 下载PDF 职称材料