期刊文献+
共找到65篇文章
< 1 2 4 >
每页显示 20 50 100
一种基于速率的公平队列管理算法 被引量:5
1
作者 邹雪兰 刘伟彦 孙雁飞 《计算机工程》 CAS CSCD 北大核心 2009年第6期29-31,34,共4页
针对主动队列管理算法普遍存在的公平性问题,提出基于速率的公平队列管理算法RFED。该算法根据分组的到达速率调节丢包率,将队列的到达速率控制在链路的服务速率下,根据非响应流UDP数据包空间分布特点,对非响应流实施有效的惩罚,以保证... 针对主动队列管理算法普遍存在的公平性问题,提出基于速率的公平队列管理算法RFED。该算法根据分组的到达速率调节丢包率,将队列的到达速率控制在链路的服务速率下,根据非响应流UDP数据包空间分布特点,对非响应流实施有效的惩罚,以保证不同数据流之间的公平。NS仿真实验表明,该算法在公平性、稳定性等方面效果良好,无需进行复杂的参数配置,容易在现有网络中实施。 展开更多
关键词 主动队列管理 拥塞控制 公平队列
下载PDF
IFQ:一种新的ATM网络业务调度算法 被引量:4
2
作者 黄立群 汪永明 黄载禄 《通信学报》 EI CSCD 北大核心 2000年第2期23-29,共7页
本文提出了插空公平队列 (IFQ)调度算法。由于该方法考虑了ATM网络中不同种类连接的特性 ,能充分利用网络资源。理论分析和仿真实验表明 ,IFQ算法能为G连接提供预约带宽保证和确定的时延上界 ,满足业务的实时传输要求。同时IFQ调度算法... 本文提出了插空公平队列 (IFQ)调度算法。由于该方法考虑了ATM网络中不同种类连接的特性 ,能充分利用网络资源。理论分析和仿真实验表明 ,IFQ算法能为G连接提供预约带宽保证和确定的时延上界 ,满足业务的实时传输要求。同时IFQ调度算法还具有连接独立性特点 ,能灵活地分配带宽资源。 展开更多
关键词 IFQ 调度算法 公平队列 网络业务调度 ATM网
下载PDF
Internet拥塞控制分析 被引量:1
3
作者 李红 李永宏 韩瑛 《福建电脑》 2006年第1期75-76,共2页
随着互联网业务量的剧增和新业务的层出不穷,单一的TCP协议已经不能胜任所有的拥塞控制任务。因此,论述了Internet拥塞控制研究方面最新的研究进展,分析了网络拥塞的原因,讨论了网络拥塞控制的方法。最后,得出了只有采用多种策略,并从... 随着互联网业务量的剧增和新业务的层出不穷,单一的TCP协议已经不能胜任所有的拥塞控制任务。因此,论述了Internet拥塞控制研究方面最新的研究进展,分析了网络拥塞的原因,讨论了网络拥塞控制的方法。最后,得出了只有采用多种策略,并从多个角度实施拥塞控制,才能更好地保证互联网的正常运行。 展开更多
关键词 互联网 TCP 拥塞控制 IP组播 公平队列
下载PDF
对数比例公平队列:一种新的调度算法
4
作者 郑友泉 冯振明 《电子与信息学报》 EI CSCD 北大核心 2002年第7期954-960,共7页
Internet路由器中的队列调度算法关系到用户数据流能够获得的服务质量以及整个网络的性能,该文提出了一种新的队列调度算法——对数比例公平队列调度算法,并通过理论分析和仿真说明了该队列调度算法的一些特性,这种算法不仅实现了网络... Internet路由器中的队列调度算法关系到用户数据流能够获得的服务质量以及整个网络的性能,该文提出了一种新的队列调度算法——对数比例公平队列调度算法,并通过理论分析和仿真说明了该队列调度算法的一些特性,这种算法不仅实现了网络总效用、网络传输性能与资源分配公平性的折衷,还具有对恶意用户的惩罚作用,鼓励用户使用合理的端到端流量控制算法。 展开更多
关键词 对数比例 公平队列 调度算法 服务质量 数据传输
下载PDF
垃圾桶算法模型的理论分析
5
作者 赵永祥 陈常嘉 《电子学报》 EI CAS CSCD 北大核心 2001年第10期1337-1341,共5页
本文在理论上给出了垃圾桶算法的数学模型 ,该模型能够从任意给定的系统参数设置 ,推导出垃圾桶系统的各个参数 ,并具有计算简单的特点 .本文通过将理论计算与仿真结果的比较 ,验证了本文所提出的模型确实是一个具有良好计算精度的实用... 本文在理论上给出了垃圾桶算法的数学模型 ,该模型能够从任意给定的系统参数设置 ,推导出垃圾桶系统的各个参数 ,并具有计算简单的特点 .本文通过将理论计算与仿真结果的比较 ,验证了本文所提出的模型确实是一个具有良好计算精度的实用化模型 .为了建立垃圾桶算法的数学模型 ,本文研究了早期随机丢弃RED(Randomearlydiscard)系统的平均丢失率与平均队长的相互关系的理论问题 。 展开更多
关键词 通信协议 通信网 公平队列 缓存管理 垃圾桶算法
下载PDF
一种基于帧的快速包调度算法
6
作者 王文杰 韦岗 《通信学报》 EI CSCD 北大核心 2001年第9期7-12,共6页
本文提出了基于帧的近似排序包调度新算法 (FASFQ)。该算法用帧排序代替传统的包排序来处理G连接 (预约带宽的连接 )数据 ,并在帧与帧之间的空隙传送E型 (bestoffort型 )数据。理论分析和实验结果都表明 ,FASFQ算法与传统算法相比 ,在... 本文提出了基于帧的近似排序包调度新算法 (FASFQ)。该算法用帧排序代替传统的包排序来处理G连接 (预约带宽的连接 )数据 ,并在帧与帧之间的空隙传送E型 (bestoffort型 )数据。理论分析和实验结果都表明 ,FASFQ算法与传统算法相比 ,在大大降低了排序复杂度的同时 ,还能为G连接提供预约带宽 ,保证连接的独立性和公平性 。 展开更多
关键词 分组网络 调度算法 公平队列 通信网 服务质量
下载PDF
一种基于DTBF的公平队列保障机制及产业化研究
7
作者 秦勇 叶建锋 +1 位作者 梁根 蔡昭权 《计算机工程与科学》 CSCD 2008年第7期5-10,共6页
许多基于队列的机制被提出,用于对带宽进行管理控制,以解决带宽分配和流量负载均衡问题。但是,它们在实际应用中没有消除链路层流控对传输层性能的影响,对TCP性能造成一定的下降,使带宽利用率不够高。本文首先给出基于令牌分配的流量数... 许多基于队列的机制被提出,用于对带宽进行管理控制,以解决带宽分配和流量负载均衡问题。但是,它们在实际应用中没有消除链路层流控对传输层性能的影响,对TCP性能造成一定的下降,使带宽利用率不够高。本文首先给出基于令牌分配的流量数学模型,设计了一种基于动态分配令牌的优化算法来解决逻辑链路间的流量控制问题,然后利用已有的"公平队列"技术来解决控制带宽资源的使用问题,并给出了相关的产业化研究和讨论。 展开更多
关键词 公平队列 流量控制 负载均衡
下载PDF
基于帧的ATM层次调度机制性能界及其仿真研究
8
作者 姜宁康 李毓麟 《电子学报》 EI CAS CSCD 北大核心 2001年第6期770-773,共4页
对网络交换节点中所采用的调度机制的研究是网络提供QoS保证的一个重要课题 .在本文中 ,结合基于帧调度器的简单性和GPS(generalizedprocessorsharing)算法的良好性能 ,提出了一种新颖的基于帧的层次调度算法HFFQ(HierarchicalFrame bas... 对网络交换节点中所采用的调度机制的研究是网络提供QoS保证的一个重要课题 .在本文中 ,结合基于帧调度器的简单性和GPS(generalizedprocessorsharing)算法的良好性能 ,提出了一种新颖的基于帧的层次调度算法HFFQ(HierarchicalFrame basedFairQueueing) .HFFQ能同时支持实时业务和非实时业务 ,另外采用了简单计数的方法来替代复杂的系统虚拟时间的计算过程 ,大大减少了算法的实现复杂度 .最后 ,用理论分析和仿真的方法 ,对HFFQ的公平性、服务率等指标的性能进行了论证 .结果显示 ,它和PGPS(Packet by packetGPS)相比 。 展开更多
关键词 异步传输模式 通信网 仿真 信元调度 公平队列
下载PDF
WFQ流量调度算法研究 被引量:14
9
作者 钟山 岳祥 《光通信研究》 北大核心 2006年第5期16-18,共3页
高速包交换电路常常需要为各种不同要求的服务公平地分配带宽,在公平分配带宽的同时还需要满足这些服务的服务质量(QoS)参数。不同QoS需求的业务将被复用到同一条输出链路上,要为它们公平地分配带宽就需要用到各种各样的流量调度算法。... 高速包交换电路常常需要为各种不同要求的服务公平地分配带宽,在公平分配带宽的同时还需要满足这些服务的服务质量(QoS)参数。不同QoS需求的业务将被复用到同一条输出链路上,要为它们公平地分配带宽就需要用到各种各样的流量调度算法。加权公平队列(WFQ)是一种常用的流量调度算法。它不仅能保证带宽分配的公平性,而且具有较好的时延性能。文章较为详细地讨论了WFQ算法的基本原理。 展开更多
关键词 流量调度 加权公平队列 通用处理器共享 包通用处理器共享
下载PDF
基于改进加权公平队列的变电站局域网通信队列调度策略 被引量:16
10
作者 龚石林 王晨 +3 位作者 冯彦钊 张兆云 陈卫 曾臻 《电力系统自动化》 EI CSCD 北大核心 2015年第4期76-81,共6页
智能变电站通信网络中以太网技术的发展为智能变电站的数据共享提供了更为有效的途径。局域网通信队列调度策略作为其中的关键一环,其重要性也日益凸显。针对智能变电站中现有的优先级调度策略所存在的不足,对传统的加权公平队列(WFQ)... 智能变电站通信网络中以太网技术的发展为智能变电站的数据共享提供了更为有效的途径。局域网通信队列调度策略作为其中的关键一环,其重要性也日益凸显。针对智能变电站中现有的优先级调度策略所存在的不足,对传统的加权公平队列(WFQ)算法进行了适当的改进,并在此基础上提出了一种适用于智能变电站的局域网通信队列调度方法。以典型的智能变电站为例,通过OPNET软件建立了通信网络模型,并对所提的调度策略进行了仿真。仿真结果表明,在紧急情况下,所提的智能变电站综合局域网通信队列调度策略可在保证高优先级队列服务质量的同时改善低优先级队列的延时特性。 展开更多
关键词 智能变电站 局域网通信 改进加权公平队列算法 通信队列调度 网络拥塞 延时特性
下载PDF
一种改进的核心无状态公平带宽分配机制 被引量:6
11
作者 关冬亮 余松煜 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第9期1524-1527,共4页
CSFQ(CoreStatelessFairQueue)算法在无状态网实现了如同有状态网那样好的公平带宽分配,但它的丢包算法是针对UDP流等非响应流导出的,不适用于TCP流.本文针对TCP流的特点提出了一种改进的CSFQ算法.算法主要改进有两点:(1)将缓存队列长... CSFQ(CoreStatelessFairQueue)算法在无状态网实现了如同有状态网那样好的公平带宽分配,但它的丢包算法是针对UDP流等非响应流导出的,不适用于TCP流.本文针对TCP流的特点提出了一种改进的CSFQ算法.算法主要改进有两点:(1)将缓存队列长度变化与丢包概率关联起来,用一种类似于RED(RandomEarlyDrop)的缓存策略解决了缓存频繁溢出导致的一些问题,如公平共享速率的收敛问题;(2)对TCP流使用了与UDP流不同的丢包策略,彻底解决TCP流与UDP流的带宽分配公平性.仿真结果显示,当TCP流与UDP流共享拥塞链路时,在带宽分配的公平性方面,改进算法较原算法有了很大的性能提高. 展开更多
关键词 拥塞控制 传输控制协议 用户数据报协议 无状态公平队列
下载PDF
802.11WLAN中一种基于循环队列的分布式公平队列调度算法 被引量:7
12
作者 王辉 李津生 洪佩琳 《电子与信息学报》 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
CSFQ算法分析与改进 被引量:4
13
作者 李鹏翀 朱荣 +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
一种多核间内存公平调度模型 被引量:7
14
作者 刘虎球 赵鹏 《计算机学报》 EI CSCD 北大核心 2013年第11期2191-2199,共9页
计算机的发展已进入多核时代,在共享内存的计算机系统中,内存需要为多核提供公平的服务.文中提出一种在多核环境下的内存公平调度模型,将多核调度问题转化为一个数学模型,极大地拓展了研究多核调度的思路,然后通过启发式算法求解,得到... 计算机的发展已进入多核时代,在共享内存的计算机系统中,内存需要为多核提供公平的服务.文中提出一种在多核环境下的内存公平调度模型,将多核调度问题转化为一个数学模型,极大地拓展了研究多核调度的思路,然后通过启发式算法求解,得到了一个性能较优的公平调度算法FQ-SJF.基准soplex的实验结果表明,相比FR-FCFS调度算法,平均读取延迟比FR-FCFS减小了10.6%,有效验证了提出的多核调度模型. 展开更多
关键词 多核内存调度 多核调度模型 公平队列调度
下载PDF
拥塞控制之WFQ(加权公平队列)探讨 被引量:2
15
作者 杨超 李士宁 《无线通信技术》 2003年第1期10-14,共5页
本文介绍了通信网拥塞控制研究工作中的加权公平队列排队方式 ,阐述了它与IP优先权、资源预留协议和帧中继之间的关系 ,并结合令牌桶算法分析了其在减少时延和时延抖动方面的应用。然后 ,进一步分析了该算法的运用环境 ,总结了它在拥塞... 本文介绍了通信网拥塞控制研究工作中的加权公平队列排队方式 ,阐述了它与IP优先权、资源预留协议和帧中继之间的关系 ,并结合令牌桶算法分析了其在减少时延和时延抖动方面的应用。然后 ,进一步分析了该算法的运用环境 ,总结了它在拥塞控制方面的优点和存在的一些问题。 展开更多
关键词 拥塞控制 加权公平队列 令牌桶 高度 时延 WFQ 服务质量 通信网
下载PDF
多核处理器公平共享并行总线的方法
16
作者 邵龙 《现代电子技术》 北大核心 2024年第3期25-28,共4页
针对综合化电子系统中多个功能运行于同一多核处理器的不同核同时访问同一并行总线的冲突避免以及实时性问题,提出一种基于最小访问颗粒度的多核处理器公平共享并行总线的方法,并详细介绍了该方法的设计实现及验证。该方法不仅通过为每... 针对综合化电子系统中多个功能运行于同一多核处理器的不同核同时访问同一并行总线的冲突避免以及实时性问题,提出一种基于最小访问颗粒度的多核处理器公平共享并行总线的方法,并详细介绍了该方法的设计实现及验证。该方法不仅通过为每核分配一个总线操作缓冲队列保障了同一核的总线操作先到先服务,而且通过单个读写操作周期的公平队列算法保障了每核总线操作的实时性。工程实践表明,该方法是一种多核处理器公平共享并行总线的有效方法。 展开更多
关键词 综合化电子系统 多核处理器 共享并行总线 冲突 公平队列算法 缓冲队列
下载PDF
基于MPLS的流量工程——分布实时网络承载能力估计与分配模型 被引量:3
17
作者 邓吉生 王海兵 +1 位作者 张根度 荆金华 《电子学报》 EI CAS CSCD 北大核心 2000年第z1期126-129,共4页
本文的主要工作是建立基于MPLS的流量工程模型 .在商业运行的网络中 ,通过对已投资设施的充分利用获取竞争优势和商业回报的要求使得流量工程日益成为网络运营中不可缺少的手段 .通过借鉴TCP和ATM的优点 ,结合面向连接和面向非连接两种... 本文的主要工作是建立基于MPLS的流量工程模型 .在商业运行的网络中 ,通过对已投资设施的充分利用获取竞争优势和商业回报的要求使得流量工程日益成为网络运营中不可缺少的手段 .通过借鉴TCP和ATM的优点 ,结合面向连接和面向非连接两种处理方法的长处 ,建立一种基于MPLS的流量管理模型 ,该模型的特点是 :管理功能模块边缘化 ,运输功能模块平面化 ,在高速 ,简单的运载核心上运行一个可管理的流量承载平台 .模型的有效性通过两个方法得到评估 .一是从形式上证明了模型运行状态的稳定性 ,完备性和对于时间轴的收敛性 .二是使用NetworkSimulator建立模拟的网络环境验证对网络运行状态的优化结果 .本文的工作基于以下重要概念 :基于聚集的流量、流聚集、流量聚集点和流量分解点、扩充的链路耗费参数定义 (承载能力占用率 )、分布式公平队列等 . 展开更多
关键词 MPLS 多协议标记交换 流量工程 分布式公平队列 OSPF
下载PDF
高吞吐量的核心无状态公平队列算法 被引量:4
18
作者 谢立峰 叶澄清 顾伟康 《计算机工程》 CAS CSCD 北大核心 2005年第5期125-127,167,共4页
提出了一种优化的核心无状态公平队列调度算法(xCSFQ),在CSFQ的基础上,根据缓冲区占用率和数据流到达速率决定丢包概率,缓存管理上采用基于CHOKe原理的机制进行缓存管理,解决了CSFQ链路利用率低的问题,提高了带宽在UDP流和TCP流之间分... 提出了一种优化的核心无状态公平队列调度算法(xCSFQ),在CSFQ的基础上,根据缓冲区占用率和数据流到达速率决定丢包概率,缓存管理上采用基于CHOKe原理的机制进行缓存管理,解决了CSFQ链路利用率低的问题,提高了带宽在UDP流和TCP流之间分配的公平性,最后对算法进行了仿真分析。 展开更多
关键词 公平队列算法 缓冲区管理 核心无状态网络
下载PDF
采用基于速率的缓存控制的CSFQ算法 被引量:1
19
作者 谢立峰 叶澄清 顾伟康 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2004年第7期851-855,共5页
在核心无状态公平队列调度(CSFQ)算法的基础上,提出了一种采用基于速率的随机早期检测(RED)机制的核心无状态公平队列调度(rr-CSFQ)算法.在路由器中根据网络拥塞状态和数据流到达速率,采用基于速率的随机早期检测机制进行缓存管理.该算... 在核心无状态公平队列调度(CSFQ)算法的基础上,提出了一种采用基于速率的随机早期检测(RED)机制的核心无状态公平队列调度(rr-CSFQ)算法.在路由器中根据网络拥塞状态和数据流到达速率,采用基于速率的随机早期检测机制进行缓存管理.该算法通过调节早期丢包概率,解决了CSFQ时延较长造成的缓存"丢尾"问题,提高了带宽在不同数据流之间分配的公平性.仿真实验证明,该算法在缓存较小的情况下仍能保证带宽在传输控制协议(TCP)数据流和用户数据报协议(UDP)数据流之间的公平分配. 展开更多
关键词 公平队列算法 缓存管理 核心无状态网络
下载PDF
通信网络流量建模和加权公平队列性能分析与实践
20
作者 陈刚 夏俐 +2 位作者 姜兆宇 彭曦 徐慧颖 《系统工程理论与实践》 EI CSCD 北大核心 2024年第4期1335-1348,共14页
通信网络流量建模和排队性能分析问题对网络服务质量管理、带宽调度优化等具有重要的意义和作用.该问题也是华为公司2019年提出的通信领域十大挑战问题之一.基于和华为公司合作的研究项目,本文主要研究路由器输出端口的网络流量建模和... 通信网络流量建模和排队性能分析问题对网络服务质量管理、带宽调度优化等具有重要的意义和作用.该问题也是华为公司2019年提出的通信领域十大挑战问题之一.基于和华为公司合作的研究项目,本文主要研究路由器输出端口的网络流量建模和排队性能分析问题.区别于传统的话音业务流、高速网络业务流强度变化显著,存在相关性和突发性,需要研究表达能力更强的网络流量模型.本文首先设计了基于批马尔可夫到达过程(batch Markov arrival process,BMAP)的网络流量模型拟合算法.其次,基于路由器输出端口的网络业务流服务传输机制,本文建立了加权公平队列(weighted fair queueing,WFQ)服务机制下的BMAP/PH/1排队系统模型,推导了该网络流量排队模型的系统状态平稳分布及其排队性能指标(平均队长,时延等).最后,利用华为公司测试网络流量样本数据,对本文建立的网络流量模型及其参数拟合算法进行了数值实验,对比分析了网络流量排队性能的理论和仿真结果.实验效果证明了本文研究的网络流量模型和排队性能分析方法的有效性. 展开更多
关键词 排队论 马尔可夫到达过程 加权公平队列 网络流量模型
原文传递
上一页 1 2 4 下一页 到第
使用帮助 返回顶部