期刊文献+
共找到31篇文章
< 1 2 >
每页显示 20 50 100
PFWRR:能实现比例公平的增强型WRR 被引量:5
1
作者 王胜灵 侯义斌 +1 位作者 黄建辉 黄樟钦 《计算机学报》 EI CSCD 北大核心 2008年第5期775-782,共8页
为了实现比例公平原则,在加权轮循调度(WRR)算法的基础上提出了比例公平WRR调度算法——PFWRR.PFWRR依据各队列的平均分组到达率,调整各队列的调度权值,从而在当队列长度小于等于缓冲长度时,保证各队列的平均分组排队时延符合给定比例;... 为了实现比例公平原则,在加权轮循调度(WRR)算法的基础上提出了比例公平WRR调度算法——PFWRR.PFWRR依据各队列的平均分组到达率,调整各队列的调度权值,从而在当队列长度小于等于缓冲长度时,保证各队列的平均分组排队时延符合给定比例;当队列长度大于缓冲时,保证各队列的平均分组丢失率符合给定比例.PFWRR的计算负荷是合理的,因为它仅当系统超载且平均分组到达率发生变化时,才调整各队列的服务率.实测性能显示:当系统超载且不出现分组丢失时,PFWRR实现了比例平均分组排队时延保证,当系统出现分组丢失时,PFWRR实现了比例平均分组丢失率保证. 展开更多
关键词 加权轮循调度 比例公平 平均分组排队时延 平均分组丢失率 平均分组到达率
在线阅读 下载PDF
WRR算法在多类别实时数据流调度中的优化 被引量:3
2
作者 熊李艳 张胜辉 《计算机工程与科学》 CSCD 北大核心 2012年第7期35-38,共4页
随着融合型网络的发展,服务质量(包括可用带宽、端到端的时延、抖动和丢包率)对一些实时数据流应用(语音流、视频流等)越来越重要。由于传统的WRR算法只能满足各个应用队列的公平性要求,而不能保证多类别实时数据的低时延和低抖动性要求... 随着融合型网络的发展,服务质量(包括可用带宽、端到端的时延、抖动和丢包率)对一些实时数据流应用(语音流、视频流等)越来越重要。由于传统的WRR算法只能满足各个应用队列的公平性要求,而不能保证多类别实时数据的低时延和低抖动性要求,所以本文在WRR算法的基础上提出了BSTL-RR调度算法,此算法运用了二层循环和借用时隙的两个思想。BSTLRR调度算法不仅在调度低时延和低抖动的多类别实时数据流帧方面要优于WRR调度算法,而且在一定程度上也保证了各优先级队列调度上的公平性。 展开更多
关键词 借用时隙二层循环算法 多类别实时数据 wrr算法
在线阅读 下载PDF
基于改进WRR算法的智能变电站站内通信队列调度研究 被引量:5
3
作者 沈奕菲 高亮 田鑫 《电力系统保护与控制》 EI CSCD 北大核心 2018年第12期85-90,共6页
智能变电站中数据通过以太网架构综合信息一体化传输网络进行共享,及时有效的数据交互是确保智能变电站正常运行的重要环节。针对现有的数据优先级调度策略所存在的缺陷,对传统加权轮询算法进行改进,并将其运用于智能变电站综合数据调... 智能变电站中数据通过以太网架构综合信息一体化传输网络进行共享,及时有效的数据交互是确保智能变电站正常运行的重要环节。针对现有的数据优先级调度策略所存在的缺陷,对传统加权轮询算法进行改进,并将其运用于智能变电站综合数据调度中。以220 k V典型智能变电站为例,在OPNET网络仿真软件中建立站内通信模型进行实例仿真。结果表明,紧急情况下,改进后的加权轮询算法可以为高实时性要求报文提供更好的服务。 展开更多
关键词 智能变电站 加权轮询算法 IEC 61850 OPNET 通信
在线阅读 下载PDF
基于应用层负载均衡策略的分析与研究 被引量:22
4
作者 张前进 齐美彬 李莉 《计算机工程与应用》 CSCD 北大核心 2007年第32期138-142,共5页
介绍了Round Robin(RR),Weighted Round Robin(WRR),Least Connection(LC)和Weighted Least Connection(WLC)四种负载均衡算法,对这四种算法进行性能仿真。根据模拟得到的相关数据绘制各个算法的负载均衡度性能曲线,并对每个算法进行了... 介绍了Round Robin(RR),Weighted Round Robin(WRR),Least Connection(LC)和Weighted Least Connection(WLC)四种负载均衡算法,对这四种算法进行性能仿真。根据模拟得到的相关数据绘制各个算法的负载均衡度性能曲线,并对每个算法进行了性能分析。在此基础上设置三种不同的模拟模型,对四种算法进行更深入的测试和性能比较。 展开更多
关键词 负载均衡算法 ROUND robin(RR)算法 weighted ROUND robin(wrr)算法 Least Connection(LC)算法 weighted Least Connection(WLC)算法
在线阅读 下载PDF
基于TTE的改进加权轮询调度算法 被引量:15
5
作者 张英静 何锋 +1 位作者 卢广山 熊华钢 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2017年第8期1577-1584,共8页
在时间触发以太网(TTE)中,TT消息优先级最高,RC消息只能在TT消息调度的离散时间片内传输,因此,TT消息离线调度表的设计会对RC消息调度产生一定影响。针对这一问题,提出了基于最优时间片的改进加权轮询(MWRR)调度算法。首先,通过TT消息... 在时间触发以太网(TTE)中,TT消息优先级最高,RC消息只能在TT消息调度的离散时间片内传输,因此,TT消息离线调度表的设计会对RC消息调度产生一定影响。针对这一问题,提出了基于最优时间片的改进加权轮询(MWRR)调度算法。首先,通过TT消息约束条件限制获得TT消息离线调度表,进而得到保证RC消息较大资源利用率的时间片信息;其次,在离散时间片对不同类型RC消息进行调度,并运用网络演算方法对其最坏端到端延迟进行分析;最后,通过实验仿真证实了本文算法不仅具有较低的复杂度和较好的公平性,保证了实际应用中算法的可行性,而且在时延性方面均优于先到先得(FIFO)、优先级(PQ)和加权轮询(WRR)调度算法。 展开更多
关键词 时间触发以太网(TTE) 调度算法 速率约束 加权轮询(wrr) 网络演算
在线阅读 下载PDF
基于公平服务多维加权轮询调度的IPTV组播流量控制策略 被引量:2
6
作者 张鹏 俞柏锋 +1 位作者 庞琳 张兴明 《计算机应用》 CSCD 北大核心 2008年第7期1831-1834,共4页
根据大规模接入汇聚路由器(ACR)的总体技术规范,IPTV组播复制在ACR的以太网分合路器(EMD)中进行,而IPTV组播业务的增长会对其他业务造成冲击,因此需要对IPTV组播流量进行控制,以保证其他业务的带宽分配,针对IPTV流量控制中的关键环节─... 根据大规模接入汇聚路由器(ACR)的总体技术规范,IPTV组播复制在ACR的以太网分合路器(EMD)中进行,而IPTV组播业务的增长会对其他业务造成冲击,因此需要对IPTV组播流量进行控制,以保证其他业务的带宽分配,针对IPTV流量控制中的关键环节──队列调度,提出了一种公平服务多维轮询调度策略(FSMWRR),性能仿真的结果表明该调度策略能够满足IPTV业务的低时延、时延抖动的需求,同时保证各个业务带宽分配的公平性。 展开更多
关键词 IPTV组播复制 队列调度 加权轮询调度
在线阅读 下载PDF
卫星网络中基于权值的静态队列调度算法 被引量:2
7
作者 金凤林 张雪 倪桂强 《计算机应用与软件》 CSCD 北大核心 2012年第6期64-68,共5页
调度算法需要在性能和复杂度之间取得平衡。考虑到星上处理能力受限,提出一种新的静态轮询算法——基于理想时间间隔的交叉加权轮询算法TIIWRR。该算法通过引入"理想时间间隔"的概念,使得同一队列内分组间的时延抖动大大降低,... 调度算法需要在性能和复杂度之间取得平衡。考虑到星上处理能力受限,提出一种新的静态轮询算法——基于理想时间间隔的交叉加权轮询算法TIIWRR。该算法通过引入"理想时间间隔"的概念,使得同一队列内分组间的时延抖动大大降低,NS2的仿真结果验证了该算法的有效性。 展开更多
关键词 加权轮询 TIIwrr算法 OBP受限 卫星通信
在线阅读 下载PDF
基于退火算法的动态负载均衡研究 被引量:12
8
作者 孙峻文 周良 丁秋林 《计算机科学》 CSCD 北大核心 2013年第5期89-92,共4页
分析现有服务器集群的动态负载平衡算法的特点和劣势,结合模拟退火算法和动态加权轮询算法的优势,提出一种动态负载平衡模型和解决方法。该模型使用模拟退火算法,自适应并且精确地确定性能权重向量,利用动态加权轮询算法,实时计算应用... 分析现有服务器集群的动态负载平衡算法的特点和劣势,结合模拟退火算法和动态加权轮询算法的优势,提出一种动态负载平衡模型和解决方法。该模型使用模拟退火算法,自适应并且精确地确定性能权重向量,利用动态加权轮询算法,实时计算应用服务器负载,动态分配请求。通过该方法可以获得更合理的性能权重向量,有效地分配服务器负载,充分地利用服务器计算能力。实验结果表明,在负载逐渐提高的情况下,该算法保持了良好的平均响应时间和吞吐量,并且优于对比算法。 展开更多
关键词 动态负载均衡 服务器集群 模拟退火 加权轮询
在线阅读 下载PDF
交换控制芯片中队列调度算法的研究 被引量:2
9
作者 段国东 邱兴兴 《计算机工程》 EI CAS CSCD 北大核心 2006年第5期241-243,共3页
在分析队列调度的3种常用算法基础上,研究了加权循环(WRR)算法在交换控制芯片中的应用,采用两级优先级队列提供质量服务(QoS)功能,用加权系数分配带宽。仿真结果表明,WRR算法占用资源少,能较好地支持QoS服务。
关键词 服务质量 优先级队列 加权循环 加权公平队列
在线阅读 下载PDF
用于无线传感器网络的比例公平队列调度算法 被引量:3
10
作者 黄建辉 钱德沛 +1 位作者 王胜灵 刘轶 《西安交通大学学报》 EI CAS CSCD 北大核心 2008年第2期129-132,151,共5页
提出了一种适用于无线传感器网络的比例公平队列调度算法,该算法以不同业务类别的平均分组到达率为依据,通过为不同业务类别分配服务配额,在加权轮询调度(WRR)算法的基础上可实现比例公平的平均分组传输时延和平均分组丢弃率.由于所提... 提出了一种适用于无线传感器网络的比例公平队列调度算法,该算法以不同业务类别的平均分组到达率为依据,通过为不同业务类别分配服务配额,在加权轮询调度(WRR)算法的基础上可实现比例公平的平均分组传输时延和平均分组丢弃率.由于所提算法仅以不同业务类别的平均分组到达率为依据,无需执行加时间戳、根据时间戳排队等复杂操作,所以更适用于资源受限的无线传感器网络.经搭建的实际环境测试发现,当以平均分组传输时延为评价参数时,所提算法可实现比例公平的平均分组传输时延,当所有队列都发生丢弃且以平均分组丢弃率为评价参数时,可实现比例公平的平均分组丢弃率. 展开更多
关键词 无线传感器网络 加权轮询调度 比例公平
在线阅读 下载PDF
分布式文件系统的动态负载均衡算法 被引量:21
11
作者 张聪萍 尹建伟 《小型微型计算机系统》 CSCD 北大核心 2011年第7期1424-1426,共3页
为了解决分布式文件系统的负载均衡问题,研究了多种负载均衡算法,分析各种算法的优缺点.综合了静态权重轮询算法和动态负载均衡算法两类算法的优点,提出一种自适应的综合动态负载均衡算法,它实现简单、降低了获取反馈信息的开销且不失... 为了解决分布式文件系统的负载均衡问题,研究了多种负载均衡算法,分析各种算法的优缺点.综合了静态权重轮询算法和动态负载均衡算法两类算法的优点,提出一种自适应的综合动态负载均衡算法,它实现简单、降低了获取反馈信息的开销且不失实时性.经过试验比较,该算法能有效地降低平均响应时间和提高吞吐量,负载的分配更为均衡. 展开更多
关键词 分布式文件系统 负载均衡 静态权重轮询 动态负载均衡
在线阅读 下载PDF
分布式空间数据库的动态负载平衡算法 被引量:4
12
作者 孟令奎 张文 《计算机工程》 CAS CSCD 北大核心 2008年第11期96-98,110,共4页
针对分布式应用环境下空间数据库系统的负载失衡问题,提出一种基于服务类型的负载均衡算法。该算法根据不同空间信息服务类型对系统性能指标要求的差异,采用任务和数据相结合的双重迁移机制。在进行任务分配时,根据迁移对象采用不同的... 针对分布式应用环境下空间数据库系统的负载失衡问题,提出一种基于服务类型的负载均衡算法。该算法根据不同空间信息服务类型对系统性能指标要求的差异,采用任务和数据相结合的双重迁移机制。在进行任务分配时,根据迁移对象采用不同的分配算法,以保证任务和数据都能够相对均衡地分配到系统中的各个节点上。实验和测试表明,该算法在并发用户不断增多的情况下,有效地控制了系统的负载状况,使系统能够保持稳定的性能。 展开更多
关键词 分布式 空间数据库 负载平衡 加权轮询
在线阅读 下载PDF
加权轮询算法在TCP非对称网络中的应用及其性能分析 被引量:2
13
作者 李慧玲 周继成 《计算机工程与应用》 CSCD 北大核心 2000年第3期10-11,21,共3页
TCP是利用接收端返回的确认信息调整发送端数据发送的传输层协议。在非对称信道存在的网络中,当传输确认信息的信道带宽远小于传输数据的信道带宽,确认信息的传输速率小于数据包的传输速率时,TCP数据包的传输受到确认信息返回... TCP是利用接收端返回的确认信息调整发送端数据发送的传输层协议。在非对称信道存在的网络中,当传输确认信息的信道带宽远小于传输数据的信道带宽,确认信息的传输速率小于数据包的传输速率时,TCP数据包的传输受到确认信息返回速率的限制。如何在数据包和确认包共享同一个上行信道的情况下,能够既保证上行信道上数据包传输带宽,又不使下行信道上的数据包传输受到抑制是笔者所关心的问题。文章在上行信道采用了一种加权轮询分组调度算法对其数据包和确认包的发送进行控制来解决这一问题,并通过理论分析对该分组调度算法的性能进行分析,最后用仿真验证了对该算法的分析。 展开更多
关键词 加权轮询算法 TCP/IP协议 非对称网络 WWW
在线阅读 下载PDF
MMOG的网络负载均衡算法 被引量:1
14
作者 徐光侠 祝伟华 +1 位作者 杨丹 谭亚竹 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第11期39-42,共4页
随着网络游戏的迅猛发展,大型多人在线网络游戏(Massively Multiplayer Online Games,MMOG)对服务器的要求越来越高.通过对服务器集群和网络负载均衡算法的深入剖析,结合动态网络负载均衡算法———加权循环算法,给出了实现对大型多人... 随着网络游戏的迅猛发展,大型多人在线网络游戏(Massively Multiplayer Online Games,MMOG)对服务器的要求越来越高.通过对服务器集群和网络负载均衡算法的深入剖析,结合动态网络负载均衡算法———加权循环算法,给出了实现对大型多人在线网游环境下服务器集群的动态负载均衡算法. 展开更多
关键词 集群 网络负载均衡 动态均衡算法 加权循环算法
在线阅读 下载PDF
在媒体流调度中改进的DRR算法 被引量:1
15
作者 宋毅 张武 +1 位作者 倪宏 郭秀岩 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第6期143-147,共5页
提出了模糊控制变权法多因素决策的自适应DRR算法(VWADRR)———一种改进的亏损轮询调度算法(DRR)。算法应用在调度多个媒体数据流队列时。算法基于模糊控制理论中的多因素决策,具体使用了变权法。可以自适应输出信道的带宽和输入队列... 提出了模糊控制变权法多因素决策的自适应DRR算法(VWADRR)———一种改进的亏损轮询调度算法(DRR)。算法应用在调度多个媒体数据流队列时。算法基于模糊控制理论中的多因素决策,具体使用了变权法。可以自适应输出信道的带宽和输入队列的缓存余额。变权法根据可用带宽和队列缓存余额这两个因素做出决策,动态地确定DRR中的常量QN。由于考虑了每个数据包发送的时限,降低了每个数据包的延时。使系统在大流量的情况下有效利用缓存和带宽,降低缓存耗光的可能性,同时平滑了突发。 展开更多
关键词 亏损轮询调度 模糊控制 变权法 流量整形 队列调度 平滑发送
在线阅读 下载PDF
分布式实时系统任务调度算法的设计和实现 被引量:2
16
作者 余科军 蒋毅 《中国测试技术》 2008年第6期69-72,共4页
针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在... 针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在任务分配阶段提出的算法可以更合理地平衡任务,在任务调度阶段采用的调度算法能够更好地完成任务的执行。 展开更多
关键词 分布式实时系统 任务分配 任务调度 加权轮转调度算法 速率单调调度算法
在线阅读 下载PDF
区分服务中AF类的一种调度算法 被引量:1
17
作者 刘金梅 王思明 《电子与信息学报》 EI CSCD 北大核心 2003年第12期1676-1681,共6页
该文根据区分服务中确保转发(Assured Forwarding,AF)类的特点,设计了一种新的调度算法——公平加权轮循(Fair、Weighted Round Robin,FWRR)算法。 FWRR是一种基于轮循、工作保持型、适于变长分组的调度算法.它的实现简单,算法复杂度为O... 该文根据区分服务中确保转发(Assured Forwarding,AF)类的特点,设计了一种新的调度算法——公平加权轮循(Fair、Weighted Round Robin,FWRR)算法。 FWRR是一种基于轮循、工作保持型、适于变长分组的调度算法.它的实现简单,算法复杂度为O(1).仿真实验和数学分析表明,FWRR算法不仅能够提供保证最小带宽的服务,而且能够按比例分配剩余带宽,适合用来调度区分服务中的AF类. 展开更多
关键词 区分服务 AF类 调度算法 确保转发 公平加权轮循 Fwrr 因特网 服务质量
在线阅读 下载PDF
基于LVS集群技术和动态反馈分组加权轮叫调度算法的SAMC-CDN网络系统研究 被引量:3
18
作者 黄建设 《现代电子技术》 2008年第8期141-143,146,共4页
随着Internet的飞速发展和其对人们生活的深入影响,越来越多的个人在互联网上购物、娱乐、休闲、与人沟通、获取信息;越来越多的企业把他们与顾客和业务伙伴之间的联络搬到互联网上,通过网络来完成交易,建立与客户之间的联系。互联网的... 随着Internet的飞速发展和其对人们生活的深入影响,越来越多的个人在互联网上购物、娱乐、休闲、与人沟通、获取信息;越来越多的企业把他们与顾客和业务伙伴之间的联络搬到互联网上,通过网络来完成交易,建立与客户之间的联系。互联网的用户数和网络流量正以几何级数增长,特别是文本、图像、音乐、广告、流媒体、动画等大量涌现,这对网络服务的可伸缩性提出很高的要求。另外,随着电子商务等关键性应用在网上运行,任何例外的服务中断都将造成不可估量的损失,服务的高可用性也越来越重要。研究如何缓解网络拥塞,提高用户获取信息的速度,并设计合理的框架,建立高性能、高可伸缩、高可用的网络服务。 展开更多
关键词 LVS集群技术 加权轮叫调度算法 CDN网络技术
在线阅读 下载PDF
异构车载自组网中两级资源调度机制研究 被引量:2
19
作者 黎昂 《计算机工程》 CAS CSCD 2013年第3期99-104,110,共7页
WiMAX网络和WAVE网络中资源调度方式不同,但又需要在移动网关节点处进行互通。为此,提出一种基于反馈的两级资源调度机制。在WiMAX网络中采用基于权重的轮询调度,针对WAVE网络提出一种基于反馈的EDCA接入方式,使节点各业务的发送速率契... WiMAX网络和WAVE网络中资源调度方式不同,但又需要在移动网关节点处进行互通。为此,提出一种基于反馈的两级资源调度机制。在WiMAX网络中采用基于权重的轮询调度,针对WAVE网络提出一种基于反馈的EDCA接入方式,使节点各业务的发送速率契合WiMAX网络中的调度规则。仿真结果表明,相比同类方法,该机制使系统的平均传输时延降低至20 ms,网关节点处的排队队长缩短了50%。 展开更多
关键词 异构车载自组网 移动网关 两级资源调度 基于权重的轮询 反馈 WIMAX网络 WAVE网络
在线阅读 下载PDF
基于拓扑感知的时延优先数据流量优化分配算法
20
作者 黄泳翔 钱德沛 +1 位作者 伍卫国 曹仰杰 《高技术通讯》 CAS CSCD 北大核心 2012年第8期786-790,共5页
为解决P2P流媒体的流量优化问题,提出了一种新的数据流量优化算法。该算法根据获得的有关底层网络拓扑信息,将节点分为流量路径冲突节点和非流量路径冲突节点,并分别采用加权时间片轮转和流量枚举优化算法对流量进行时延优先的优化... 为解决P2P流媒体的流量优化问题,提出了一种新的数据流量优化算法。该算法根据获得的有关底层网络拓扑信息,将节点分为流量路径冲突节点和非流量路径冲突节点,并分别采用加权时间片轮转和流量枚举优化算法对流量进行时延优先的优化分配。仿真实验表明,该算法可降低进入主干网的重复数据达70%~90%,并降低时延30%。 展开更多
关键词 P2P流媒体 拓扑感知 流量优化 加权时间片 枚举优化
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部