期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
IPRPS——一种简单有效的设计加权公平排队算法的模型
1
作者 陈立南 马跃 高占春 《计算机研究与发展》 EI CSCD 北大核心 2002年第1期35-40,共6页
PRPS是一种设计加权公平排队算法的数据包模型 ,Stiliadis指出 PRPS具有与设计加权公平排队算法的理想模型—— RPS相近的延迟和公平性特性 .但实际上 ,在最坏情况下 ,PRPS与 RPS会有很大的差距 .首先指出这种差距的存在 ,同时通过调节... PRPS是一种设计加权公平排队算法的数据包模型 ,Stiliadis指出 PRPS具有与设计加权公平排队算法的理想模型—— RPS相近的延迟和公平性特性 .但实际上 ,在最坏情况下 ,PRPS与 RPS会有很大的差距 .首先指出这种差距的存在 ,同时通过调节数据包进入 PRPS的时间 ,提出了一种简单有效地设计加权公平排队算法的模型—— IPRPS,并证明了 IPRPS具有与 展开更多
关键词 链路 业务流 服务质量 计算机网络 IPRPS 设计加权公平排队算法
下载PDF
EPFTS中基于时槽加权的公平调度算法 被引量:3
2
作者 李季 曾华燊 《软件学报》 EI CSCD 北大核心 2006年第4期822-829,共8页
基于EPFTS(ethernet-likephysicalframetimeslotswitching)交换技术,提出了一种新型调度算法TWFS(timeslotweightedfairscheduling),可实现于EPFTS(ethernet-likephysicalframetimeslotswitching)交换节点,满足SUPANET(singlephysicalla... 基于EPFTS(ethernet-likephysicalframetimeslotswitching)交换技术,提出了一种新型调度算法TWFS(timeslotweightedfairscheduling),可实现于EPFTS(ethernet-likephysicalframetimeslotswitching)交换节点,满足SUPANET(singlephysicallayeruser-dataplatformarchitecturenetwork)网络中具备QoS(qualityofservice)保障能力的快速数据转发的需要.通过分析两类典型的调度机制iSlip(iterationround-robinmatchwithslip)和BvN-switch(Birkhoff-vonneumannswitch)的优缺点,TWFS利用类似iSlip的迭代机制,以交换节点输入输出端口对上预定的时槽总数作为数据转发的度量权值(优先权),克服了BvN-switch对负载变化反应慢的缺点,同时又使算法时间复杂度保持在与iSlip相同的级别O(log2N).仿真实验结果表明,TWFS算法在算法有效性、公平性和实现复杂度之间取得了很好的平衡,因而特别适合于SUPAENT中的EPFTS高速交换节点. 展开更多
关键词 调度算法 时槽加权 公平调度 物理帧时槽交换 单物理层用户数据传输平台体系结构网络 输入排队
下载PDF
分组交换中基于权值动态补偿的公平调度算法
3
作者 张伟 刘衍珩 +1 位作者 余雪岗 谢阿涟 《吉林大学学报(信息科学版)》 CAS 2005年第2期147-151,共5页
针对WFQ (WeightedFairQueueing) 和WF2Q (Worst caseFairWeightedFairQueueing) 对某些会话欠公平的问题, 通过GPS(GeneralizedProcesorSharing) 公平性的定义, 在保证长期公平性的前提下引入了补偿模型, 以优化短期公平性, 提出一种... 针对WFQ (WeightedFairQueueing) 和WF2Q (Worst caseFairWeightedFairQueueing) 对某些会话欠公平的问题, 通过GPS(GeneralizedProcesorSharing) 公平性的定义, 在保证长期公平性的前提下引入了补偿模型, 以优化短期公平性, 提出一种新的基于权值动态补偿的分组公平调度算法CWFQ (Compensation basedWeightedFairQairQueueing)。该算法在考虑虚拟时间标签的选择条件下加入了最小化公平度量因子约束, 记录已经服务的服务量, 按会话权值有比例地对参照GPS系统的权值进行微调, 使CWFQ的短期公平性得到优化。而且通过模拟调度和定理证明发现, 新算法能够对会话的延迟和吞吐量提供与GPS近似的性能保证。 展开更多
关键词 集成服务 分组调度算法 加权公平排队 补偿
下载PDF
一种新的基于GPS的分组公平调度器 被引量:2
4
作者 邬海涛 王重钢 +1 位作者 隆克平 程时端 《电子学报》 EI CAS CSCD 北大核心 2002年第4期460-463,共4页
GPS(通用处理器共享 )是一种调度算法流模型 ,WFQ(加权公平排队 )、WF2 Q(最差情形公平加权公平排队 )等调度算法都是基于对GPS的模拟 .本文证明了WFQ、WF2 Q等算法并不是P GPS(基于分组的GPS) ,也就不能保证P GPS的时延及服务特性 .此... GPS(通用处理器共享 )是一种调度算法流模型 ,WFQ(加权公平排队 )、WF2 Q(最差情形公平加权公平排队 )等调度算法都是基于对GPS的模拟 .本文证明了WFQ、WF2 Q等算法并不是P GPS(基于分组的GPS) ,也就不能保证P GPS的时延及服务特性 .此外 ,本文提出了正确的P 展开更多
关键词 分组公平调度器 全球定位系统 调度算法 加权公平排队 速率比例调度器 宽带网 通信网
下载PDF
T-MPLS网络中基于多等级业务的调度算法 被引量:1
5
作者 曹畅 张永军 +3 位作者 李彬 黄善国 张杰 顾畹仪 《北京邮电大学学报》 EI CAS CSCD 北大核心 2009年第2期119-122,共4页
为保证不同类型业务在传送多协议标记交换网络中的合理调度,并提高链路带宽资源利用率,提出了一种改进型的加权公平调度算法.为分析该算法性能,利用OPNET仿真软件搭建平台进行仿真.结果表明,相比于传统的加权公平算法,该算法在不增加算... 为保证不同类型业务在传送多协议标记交换网络中的合理调度,并提高链路带宽资源利用率,提出了一种改进型的加权公平调度算法.为分析该算法性能,利用OPNET仿真软件搭建平台进行仿真.结果表明,相比于传统的加权公平算法,该算法在不增加算法复杂度的基础上能有效地节约链路带宽资源,并使高等级业务获得更好的时延特性. 展开更多
关键词 传送多协议标签交换 调度算法 优先级排队 加权公平排队 等级加权公平排队
下载PDF
TCP/IP协议中拥塞控制算法探讨 被引量:6
6
作者 黄卫平 《广西工学院学报》 CAS 2003年第2期72-76,共5页
该文在分析了 Internet产生网络拥塞原因的基础上 ,着重讨论了 TCP/ IP协议控制拥塞的策略与算法 ,并对基于 TCP与
关键词 TCP/IP协议 网络拥塞 控制策略 慢启动算法 拥塞避免算法 快速重传算法 快速恢复算法 先进先出算法 随机早期检测算法 公平排队算法 加权公平排队算法 显式拥塞通知算法
下载PDF
基于代理的动态分组调度算法 被引量:1
7
作者 孙力娟 李超 《重庆邮电学院学报(自然科学版)》 2003年第1期29-31,94,共4页
服务质量 (Qo S)是当前通信领域的一个重要研究方向。在已提出的许多 Qo S体系结构中 ,调度器都起着非常重要的作用 ,而以往的调度算法不能很好地根据每个队列长度来实时控制权值的动态调整 ,针对此问题 ,提出了一种权值动态分配的调度... 服务质量 (Qo S)是当前通信领域的一个重要研究方向。在已提出的许多 Qo S体系结构中 ,调度器都起着非常重要的作用 ,而以往的调度算法不能很好地根据每个队列长度来实时控制权值的动态调整 ,针对此问题 ,提出了一种权值动态分配的调度算法。它利用代理技术动态控制权值的分配 ,保证调度器能够相对公平的对待每个队列 ,有利于处理分组突增的情况 ,保证长队列中的分组不会被过多丢弃 。 展开更多
关键词 动态分组 调度算法 代理 服务质量 加权公平排队算法 因特网
下载PDF
一种路由器队列调度算法LW-WFQ的研究
8
作者 杨晓萍 钮洋 胡玉 《计算机科学》 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
一种分级WFQ的宽带无线接入系统QoS架构 被引量:3
9
作者 杨博 刘琰 刘乃安 《中兴通讯技术》 2005年第2期36-38,42,共4页
文章介绍了加权公平排队(WFQ)分组调度算法和IEEE802.16的QoS架构。在此基础上,文章结合分级WFQ分组调度算法和IEEE802.16协议中所提供的控制机制提出了一种适合于BWA系统的QoS架构。该架构充分利用IEEE802.16提供的控制机制,结合分级WF... 文章介绍了加权公平排队(WFQ)分组调度算法和IEEE802.16的QoS架构。在此基础上,文章结合分级WFQ分组调度算法和IEEE802.16协议中所提供的控制机制提出了一种适合于BWA系统的QoS架构。该架构充分利用IEEE802.16提供的控制机制,结合分级WFQ公平队列调度算法,在主动授予业务(UGS)、实时轮询业务(rtPS)、非实时轮询业务(nrtPS)和尽力传输业务(BE)之间公平分配带宽,并保证各种业务的QoS特性,完成了在IEEE802.16协议中留给用户自己定义的调度策略。 展开更多
关键词 宽带无线接入系统 QoS WFQ IEEE802.16协议 架构 分组调度算法 种分 加权公平排队 队列调度算法 控制机制 BWA系统 充分利用 公平分配 传输业务 调度策略 文章 轮询 实时
下载PDF
命名数据网络中的一种主动拥塞控制策略 被引量:3
10
作者 王文静 雒江涛 《计算机工程与应用》 CSCD 北大核心 2018年第10期115-120,共6页
为解决命名数据网络(Named Data Networking,NDN)中的拥塞控制问题,在加权公平排队(Weighted Fair Queuing,WFQ)算法的基础上,提出了基于即时调整兴趣包发送速率的名字加权公平排队(Name Weighted Fair Queuing,NWFQ)算法。当网络拥塞时... 为解决命名数据网络(Named Data Networking,NDN)中的拥塞控制问题,在加权公平排队(Weighted Fair Queuing,WFQ)算法的基础上,提出了基于即时调整兴趣包发送速率的名字加权公平排队(Name Weighted Fair Queuing,NWFQ)算法。当网络拥塞时,利用基于令牌桶算法的速率限制机制对超速流进行降速惩罚,同时更新兴趣包中的拥塞信息域并将其逐跳反馈给下游路由器;利用数据包将拥塞信息反馈给请求端,请求端据此调整兴趣包的发送速率,从而解决网络拥塞。基于ndn SIM的仿真结果表明,该算法能有效提升瓶颈链路利用率并接近95%,同时保证较低的丢包率和平均流完成时间。 展开更多
关键词 命名数据网络 拥塞控制 名字加权公平排队算法 惩罚函数 显式反馈
下载PDF
一种改进的无线局域网对尽力而为服务的应用
11
作者 田宁红 周敏 +1 位作者 龙昭华 王俊峰 《计算机工程与应用》 CSCD 北大核心 2006年第31期120-122,148,共4页
从改善WLAN的尽力而为服务为出发点,简单介绍了DCF﹑EDCF和PCF,并分析了它们对尽力而为服务的机制和弊端。在此基础上,讨论了竞争窗口对系统总吞吐量和尽力而为服务的影响,从提高公平性﹑加大吞吐量的角度,提出了运用动态优先权来降低... 从改善WLAN的尽力而为服务为出发点,简单介绍了DCF﹑EDCF和PCF,并分析了它们对尽力而为服务的机制和弊端。在此基础上,讨论了竞争窗口对系统总吞吐量和尽力而为服务的影响,从提高公平性﹑加大吞吐量的角度,提出了运用动态优先权来降低尽力而为业务的接入时延,并仿真得出结论。 展开更多
关键词 IEEE 802.11e协议 公平加权排队算法 动态优先权 吞吐量
下载PDF
Implementation and Evaluation of Dynamically Weighted Low Complexity Fair Queuing(DWLC-FQ) Algorithm for Packet Scheduling in WiMAX Networks 被引量:2
12
作者 Zuber Patel Upena Dalal 《China Communications》 SCIE CSCD 2016年第5期128-140,共13页
Services provided by internet need guaranteed network performance. Efficient packet queuing and scheduling schemes play key role in achieving this. Internet engineering task force(IETF) has proposed Differentiated Ser... Services provided by internet need guaranteed network performance. Efficient packet queuing and scheduling schemes play key role in achieving this. Internet engineering task force(IETF) has proposed Differentiated Services(Diff Serv) architecture for IP network which is based on classifying packets in to different service classes and scheduling them. Scheduling schemes of today's wireless broadband networks work on service differentiation. In this paper, we present a novel packet queue scheduling algorithm called dynamically weighted low complexity fair queuing(DWLC-FQ) which is an improvement over weighted fair queuing(WFQ) and worstcase fair weighted fair queuing+(WF2Q+). The proposed algorithm incorporates dynamic weight adjustment mechanism to cope with dynamics of data traffic such as burst and overload. It also reduces complexity associated with virtual time update and hence makes it suitable for high speed networks. Simulation results of proposed packet scheduling scheme demonstrate improvement in delay and drop rate performance for constant bit rate and video applications with very little or negligible impact on fairness. 展开更多
关键词 分组调度算法 加权公平排队 网络性能 低复杂度 WIMAX DIFF-SERV 评价 调度方案
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部