无线网络中的分组调度算法 被引量：11

1

作者 宋舰 李乐民 《通信学报》 EI CSCD 北大核心 2003年第3期42-48,共7页

探讨了将有线网络的分组调度算法引入无线网络需要改进的事项,分析了公平排队算法,建立了一个基本的无线分组调度模型,并综述了一些目前存在的无线分组调度算法。

关键词 无线分组调度算法 服务质量 广义处理器共享 权重

在线阅读 下载PDF 职称材料

分组调度算法在不同权重分布下的时延性能 被引量：2

2

作者 董民 齐望东 +1 位作者 沈庆国 陈华 《解放军理工大学学报（自然科学版）》 EI 2004年第2期9-15,共7页

分组调度算法是网络 Qo S体系结构中的一个重要组成部分。从业务流的权重分布和流量类型两个角度 ,通过仿真实验 ,比较了基于时标算法 WF2 Q+和轮循算法 DRR,研究了它们的时延性能与流的权重分布、流量类型之间的关系。WF2 Q+在任意的... 分组调度算法是网络 Qo S体系结构中的一个重要组成部分。从业务流的权重分布和流量类型两个角度 ,通过仿真实验 ,比较了基于时标算法 WF2 Q+和轮循算法 DRR,研究了它们的时延性能与流的权重分布、流量类型之间的关系。WF2 Q+在任意的权重分布时都具有最佳的时延性能 ,而 DRR时延性能的优劣与流的权重分布有关系 ;流量的类型和突发度对两种调度算法的时延性能没有影响。 展开更多

关键词 分组调度算法 权重分布 时延性能 WF^2Q+ DRR

在线阅读 下载PDF 职称材料

基于HSDPA的信道相关分组调度算法研究 被引量：1

3

作者 刘颖 周莲英 《光通信研究》 北大核心 2012年第1期50-53,共4页

针对HSDPA(高速下行分组接入)系统中几种支持非实时业务的经典分组调度算法Max C/I(最大载干比)和PF(正比公平)算法缺乏系统公平性的问题,提出一种基于HSDPA的快速公平分组调度算法。此算法在保证信道瞬时条件和系统吞吐量的前提下,旨... 针对HSDPA(高速下行分组接入)系统中几种支持非实时业务的经典分组调度算法Max C/I(最大载干比)和PF(正比公平)算法缺乏系统公平性的问题,提出一种基于HSDPA的快速公平分组调度算法。此算法在保证信道瞬时条件和系统吞吐量的前提下,旨在为那些平均吞吐量低于某一阈值的用户提供优先被服务的机会。仿真结果表明,此算法较之Max C/I和PF算法能够保证用户间的长期公平性。 展开更多

关键词 高速下行分组接入 分组调度算法 瞬时信道环境 系统公平性

在线阅读 下载PDF 职称材料

双服务器分组调度算法

4

作者 杨帆 刘增基 《通信学报》 EI CSCD 北大核心 2001年第10期41-47,共7页

分组调度算法对于确保分组交换系统的ＱｏＳ具有重要意义。时延、公平性、计算复杂度是衡量分组调度算法的主要指标。本文提出了一种双服务器分组调度算法，该算法在两种不同的工作状态下分别采用两种服务规则决定分组的服务次序。其中... 分组调度算法对于确保分组交换系统的ＱｏＳ具有重要意义。时延、公平性、计算复杂度是衡量分组调度算法的主要指标。本文提出了一种双服务器分组调度算法，该算法在两种不同的工作状态下分别采用两种服务规则决定分组的服务次序。其中一种服务规则用来确保分组的时延，另一种服务规则在时延得到保障的情况下对系统的公平性进行改善，这两种规则计算都不复杂。因此本文提出的算法具有时延低、公平性较好、计算复杂度低的特点。 展开更多

关键词 分组调度算法 服务器 服务质量 通信网

在线阅读 下载PDF 职称材料

战术IP通信中的分组调度算法

5

作者 李明 冯辉 《中国新通信》 2009年第1期32-35,共4页

现行的战术通信网络大多采用IP报文来交换信息,由于战场环境的影响,通信速率受到很大地限制。考虑到战术通信环境下的特殊性,已有的一些分组调度算法不能很好的适应战时通信需求,本文就战术通信环境下的分组调度算法进行讨论。

关键词 战术通信 IP通信 分组调度算法

在线阅读 下载PDF 职称材料

分布式基站中分组调度算法的研究

6

作者 吴斌 李国民 《数字通信世界》 2008年第4期73-75,共3页

本文简要介绍了分布式基站及现有分组调度算法的发展概况,主要探讨并分析了常见的几种无线分组调度算法的适用性及其存在的问题,并且进行了仿真分析。最后指出了分布式基站中分组调度算法的发展方向。

关键词 分布式基站 分组调度算法 HSDPA

在线阅读 下载PDF 职称材料

分布式基站中分组调度算法的研究

7

作者 吴斌 李国民 《数字通信世界》 2008年第1期79-81,共3页

本文简要介绍了分布式基站及现有分组调度算法的发展概况,主要探讨并分析了常见的几种无线分组调度算法的适用性及其存在的问题.并且进行了仿真分析。最后指出了分布式基站中分组调度算法的发展方向。

关键词 分布式基站 分组调度算法 HSDPA

在线阅读 下载PDF 职称材料

HSxPA分组调度算法评析

8

作者 辛春红 《信息技术与信息化》 2014年第4期158-159,161,共3页

调度问题的根源在于对资源的竞争和分配,分组调度算法的优劣也直接影响HSxPA数据业务传输的性能。本文首先阐明HSxPA概念,接着厘清HSxPA中分组调度算法的几个种类,最后对几种主要的分组调度算法进行评析。

关键词 HSxPA 分组调度算法 数据

在线阅读 下载PDF 职称材料

基于GMR-1卫星通信系统的无线分组调度算法研究

9

作者 郑建宏 朱致远 《信息通信》 2015年第10期24-25,共2页

卫星通信系统作为陆地通信系统的补充,几乎可以覆盖到地球的所有地点,因此具有很大的研究价值。在参考了前人提出的M-LWDF算法后,文章考虑到GMR-1卫星通信系统的高时延、低功率等因素的影响,提出了针对该系统的无线分组调度算法,本算法... 卫星通信系统作为陆地通信系统的补充,几乎可以覆盖到地球的所有地点,因此具有很大的研究价值。在参考了前人提出的M-LWDF算法后,文章考虑到GMR-1卫星通信系统的高时延、低功率等因素的影响,提出了针对该系统的无线分组调度算法,本算法以保证用户公平性为前提,实现了为实时业务、非实时业务分别提供满足要求的无线资源的目的。最后,在仿真中对比了不同算法的性能。 展开更多

关键词 GMR-1 无线分组调度算法 公平性

在线阅读 下载PDF 职称材料

3G系统中的分组调度算法 被引量：1

10

作者 刘宁 陈霞 《中国新通信》 2007年第7期31-34,共4页

无线分组调度算法的功能是为无线用户的各种分组业务合理分配无线资源,在满足用户间公平性前提下有效提高移动信道利用率和服务质量(QoS)。本文介绍并比较了3G系统的三类经典分组调度算法,分析了新一代无线通信系统中分组调度算法所面... 无线分组调度算法的功能是为无线用户的各种分组业务合理分配无线资源,在满足用户间公平性前提下有效提高移动信道利用率和服务质量(QoS)。本文介绍并比较了3G系统的三类经典分组调度算法,分析了新一代无线通信系统中分组调度算法所面临的问题。 展开更多

关键词 分组调度算法 轮循调度 最大载干比调度 比例公平调度

在线阅读 下载PDF 职称材料

一种适用于B3GOFDM系统的下行无线分组调度算法

11

作者 陈铭铭 何晨 +1 位作者 林翌 熊勇 《上海交通大学学报》 EI CAS CSCD 北大核心 2007年第8期1353-1357,共5页

针对OFDM系统下行链路,无线分组调度须实现系统吞吐量、多业务QoS带宽速率、时延保证和公平性方面的诸多要求,提出一种能够实现自适应补偿的累积服务时延比例公平调度(DCPF)算法.该算法根据信道状态、累积服务时延等进行多目标判决,实... 针对OFDM系统下行链路,无线分组调度须实现系统吞吐量、多业务QoS带宽速率、时延保证和公平性方面的诸多要求,提出一种能够实现自适应补偿的累积服务时延比例公平调度(DCPF)算法.该算法根据信道状态、累积服务时延等进行多目标判决,实施无线分组调度.分析和仿真结果表明,该算法可提供较好的QoS时延保证,并极大地提高各用户长期公平性. 展开更多

关键词 无线分组调度算法 服务质量 移动通信系统 正交多载波调制

在线阅读 下载PDF 职称材料

HSDPA分组调度算法实现简析

12

作者 杨弃 《中国新通信》 2007年第13期16-19,共4页

HSDPA(高速下行分组接入,High Speed Downlink Packages Access)技术是3GPP在R5协议中提出来的提高WCDMA网络下行数据容量和传输速率的重要技术。分组调度是HSDPA的重要组成部分,负责分组业务传输块的调度和管理,对于网络性能有重要影... HSDPA(高速下行分组接入,High Speed Downlink Packages Access)技术是3GPP在R5协议中提出来的提高WCDMA网络下行数据容量和传输速率的重要技术。分组调度是HSDPA的重要组成部分,负责分组业务传输块的调度和管理,对于网络性能有重要影响。本文在扼要描述HSDPA分组调度功能和过程的基础上,重点分析对比了3种经典分组调度算法原理以及在系统中的实现过程,并给出了测试结果。 展开更多

关键词 HSDPA MAC 分组调度算法 公平性 吞吐量

在线阅读 下载PDF 职称材料

分组交换中基于权值动态补偿的公平调度算法

13

作者 张伟 刘衍珩 +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 职称材料

一种基于区分服务的无线分组公平调度算法

14

作者 马天翼 蒋铃鸽 +1 位作者 何晨 诸鸿文 《上海交通大学学报》 EI CAS CSCD 北大核心 2003年第10期1628-1633,共6页

基于无线基站进行高速分组交换时,采用有良好公平性及时延保证的调度算法对实现区分服务网中每跳转发技术至关重要,提出了一种两层结构的应用于区分服务无线接入网的无线分组调度算法,该算法能很好地满足区分服务结构下各类业务的服务... 基于无线基站进行高速分组交换时,采用有良好公平性及时延保证的调度算法对实现区分服务网中每跳转发技术至关重要,提出了一种两层结构的应用于区分服务无线接入网的无线分组调度算法,该算法能很好地满足区分服务结构下各类业务的服务质量要求.理论分析和仿真表明,当无线链路突发错误时,该算法能提供较好的时延性能和短期公平性. 展开更多

关键词 区分服务 每跳转发 无线接入网 无线分组调度算法 时延性能

在线阅读 下载PDF 职称材料

变长分组公平调度的算法与实现 被引量：1

15

作者 兰巨龙 李鸥 +4 位作者 张兴明 岳俭 戚文芽 汪斌强 邬江兴 《数据通信》 2001年第2期9-12,共4页

提出并实现了一种应用于路由器的公平排队算法——补偿型轮询调度算法。该算法在逐包调度的基础上采用补偿措施 ,在处理一个包仅需 O( 1 )的运算量条件下 ,获得了输出带宽的近似公平共享。性能分析表明 ,该算法能够有效地实现公平调度 ... 提出并实现了一种应用于路由器的公平排队算法——补偿型轮询调度算法。该算法在逐包调度的基础上采用补偿措施 ,在处理一个包仅需 O( 1 )的运算量条件下 ,获得了输出带宽的近似公平共享。性能分析表明 ,该算法能够有效地实现公平调度 ,阻止个别违约用户过度占用输出带宽。该算法应用于国家 863计划重大课题核心路由器—— Omni Router880的研制中 ,样机验收测试结果表明 ,补偿型轮询调度算法具有良好的性能。 展开更多

关键词 带宽分配 公平排队算法 变长分组公平调度算法

在线阅读 下载PDF 职称材料

缓冲管理和分组调度联合的队列管理算法研究

16

作者 石改辉 张原 《西北工业大学学报》 EI CAS CSCD 北大核心 2009年第2期233-239,共7页

队列管理是网络处理中一个非常重要的环节,广义的队列管理包括缓冲管理和分组调度,针对传统的队列管理算法分离缓冲管理和分组调度的缺点,提出了一种新的基于服务曲线的队列管理算法,将缓冲管理和分组调度联合,通过给不同的业务流分配... 队列管理是网络处理中一个非常重要的环节,广义的队列管理包括缓冲管理和分组调度,针对传统的队列管理算法分离缓冲管理和分组调度的缺点,提出了一种新的基于服务曲线的队列管理算法,将缓冲管理和分组调度联合,通过给不同的业务流分配不同的服务曲线,把服务速率分配问题当作一个最优化目标函数来处理,对目标函数求解,可以得到在保证系统QoS约束的条件下每个优先级分组的最合适服务速率。基于NS2对算法做了仿真,仿真结果表明:这种算法提供了区分服务,保证了系统的QoS要求,也提高了系统的运行效率。 展开更多

关键词 缓冲管理和分组调度联合算法 服务曲线 目标函数 QOS

在线阅读 下载PDF 职称材料

iRGRR/PM:一种新的高速crossbar分组调度策略 被引量：1

17

作者 彭来献 路欣 田畅 《电子与信息学报》 EI CSCD 北大核心 2007年第7期1612-1616,共5页

iRGRR(iterative Request-Grant-based Round-Robin)算法是一种输入排队crossbar调度算法,具有硬件易实现、可扩展性强、性能优良等优点。在此基础上,该文提出一种新的高速crossbar分组调度策略iRGRR/PM(iRGRRwithPacketMode),可以更好... iRGRR(iterative Request-Grant-based Round-Robin)算法是一种输入排队crossbar调度算法,具有硬件易实现、可扩展性强、性能优良等优点。在此基础上,该文提出一种新的高速crossbar分组调度策略iRGRR/PM(iRGRRwithPacketMode),可以更好地支持IP分组的调度,能够被应用于高速、大容量的路由器中。与iRGRR算法相比,iRGRR/PM简化了分组输出重组模块的设计,并且提高了crossbar的带宽资源利用率。文中简单分析了两种算法间的分组时延关系,并进行了详尽的仿真研究。结果表明:在相同条件下,iRGRR/PM算法具有更高的吞吐量,尤其在非均匀业务流下能获得接近100%的吞吐量;调度长分组时,iRGRR/PM算法具有更好的时延性能。 展开更多

关键词 路由器 输入排队 分组调度算法 iRGRR/PM

在线阅读 下载PDF 职称材料

太比特路由器分组调度中信元失序问题的解决

18

作者 范力军 张铁军 +1 位作者 全成斌 栾贵兴 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第10期946-949,共4页

研究了太比特路由器分组调度算法中的信元失序问题·针对Chang等人提出的负载平衡Birkhoff vonNeuman调度算法容易产生信元失序问题,提出了一种改进的分组调度算法DRLB BvN(dynamicresequencingloadbalancedBirkhoff vonNeuman)... 研究了太比特路由器分组调度算法中的信元失序问题·针对Chang等人提出的负载平衡Birkhoff vonNeuman调度算法容易产生信元失序问题,提出了一种改进的分组调度算法DRLB BvN(dynamicresequencingloadbalancedBirkhoff vonNeuman)·DRLB BvN分组调度算法是根据最近的信元延迟情况动态调整门限值的时间戳机制,该算法可以很好解决Chang等人提出的负载平衡Birkhoff vonNeuman调度算法的信元失序问题,并且通过仿真结果表明:与Birkhoff vonNeuman算法相比,性能没有明显下降· 展开更多

关键词 太比特路由器 分组调度算法 信元失序 VOQ 多级交换结构 负载平衡

在线阅读 下载PDF 职称材料

低速网络中实时补偿型差额循环调度算法的设计和实现

19

作者 孙力娟 李超 +1 位作者 张登银 王汝传 《电子与信息学报》 EI CSCD 北大核心 2006年第10期1935-1939,共5页

服务质量(QoS)是目前网络应用研究的一个热点。由于低速链路在当前整个网络中占有相当大的比例,因此研究如何在低速链路上为用户提供具有QoS保证的实时业务已经成为一个重要的课题,其中采取何种调度算法则是实现QoS保证的关键因素之一... 服务质量(QoS)是目前网络应用研究的一个热点。由于低速链路在当前整个网络中占有相当大的比例,因此研究如何在低速链路上为用户提供具有QoS保证的实时业务已经成为一个重要的课题,其中采取何种调度算法则是实现QoS保证的关键因素之一。该文根据低速链路的特点,提出了一种适合实时分组转发的公平排队调度算法——实时补偿型差额循环调度(RCDRR)算法,并用ns2软件对RCDRR算法和DRR算法进行了模拟对比。实验及仿真结果表明:RCDRR调度算法具有公平性好、算法复杂度低、可以降低实时分组在低速链路下的排队时延等特点。 展开更多

关键词 低速网络 QOS保证 分组调度算法

在线阅读 下载PDF 职称材料

基于Virtual Clock调度算法的接入允许控制算法

20

作者 杨帆 刘增基 《电子学报》 EI CAS CSCD 北大核心 2002年第7期1092-1095,共4页

本文针对于VirtualClock调度算法提出了一种基于生存期的接入允许控制算法 .原有VirtualClock的接入允许控制算法没有考虑到系统中在有连接建立和拆除的情况下如何动态分配带宽 ,致使分组的时延无法确保 .本文从VirtualClock算法的参考... 本文针对于VirtualClock调度算法提出了一种基于生存期的接入允许控制算法 .原有VirtualClock的接入允许控制算法没有考虑到系统中在有连接建立和拆除的情况下如何动态分配带宽 ,致使分组的时延无法确保 .本文从VirtualClock算法的参考模型出发 ,对带宽释放和分配的时机作出规定 .理论分析和仿真结果表明 ,本文的算法能够保证VirtualClock算法的时延特性 .本文的思路对于其他调度算法的接入允许算法也具有参考意义 . 展开更多

关键词 VirtualClock调度算法 接入允许控制算法 分组调度算法 时延 服务质量 QOS 分组交换

在线阅读 下载PDF 职称材料