分组交换网络中队列调度算法的研究及其展望 被引量：46

1

作者 王重钢 隆克平 +1 位作者 龚向阳 程时端 《电子学报》 EI CAS CSCD 北大核心 2001年第4期553-559,共7页

本文主要讨论分组交换网络中的队列调度算法 ,对现有的调度算法进行了分类和比较研究 ,分析了其性能指标和技术特点 。

关键词 队列调度算法 分组交换网 数据通信

在线阅读 下载PDF 职称材料

一种基于高速弹性分组环的线性逼近公平算法 被引量：5

2

作者 柳立峰 张雷 程时端 《电子学报》 EI CAS CSCD 北大核心 2005年第1期17-21,共5页

弹性分组环 (RPR)中最关键的技术之一是环路分布式公平算法 .IEEE80 2 .17工作组制定的RPR草案中关于公平算法存在一些待完善的问题 ,比如在高速的网络中存在较长的收敛时间 ,同时对于非平衡流带来的永久性震荡现象也无法消除 .本文针... 弹性分组环 (RPR)中最关键的技术之一是环路分布式公平算法 .IEEE80 2 .17工作组制定的RPR草案中关于公平算法存在一些待完善的问题 ,比如在高速的网络中存在较长的收敛时间 ,同时对于非平衡流带来的永久性震荡现象也无法消除 .本文针对上述这些问题提出了一种新的公平算法 .仿真结果表明算法不仅能够消除非平衡流问题 ,而且能够公平地控制站点之间带宽的分配 . 展开更多

关键词 分布式公平算法 弹性分组环 非平衡流 虚拟目的地队列

在线阅读 下载PDF 职称材料

Ad Hoc无线网络分组调度算法综述 被引量：2

3

作者 马涛 张信明 +1 位作者 王青山 张联华 《计算机科学》 CSCD 北大核心 2004年第4期35-39,共5页

随着个人通信的日益增长,支持诸如移动会议、移动网络以及个域网络的ad hoc无线网络逐渐从军用扩大到民用等诸多领域。这种网络是借助一个共享的有限带宽的信道分布式地来实现各种性能的服务。分组调度机制是ad hoc无线网络构造所依赖... 随着个人通信的日益增长,支持诸如移动会议、移动网络以及个域网络的ad hoc无线网络逐渐从军用扩大到民用等诸多领域。这种网络是借助一个共享的有限带宽的信道分布式地来实现各种性能的服务。分组调度机制是ad hoc无线网络构造所依赖的最主要性能保证机制之一,而其核心问题是分组调度算法问题。本文以ad hoc无线网络的相关研究为背景,综述了该领域内已有的分组调度算法并进行了分类阐述。本文的主要贡献在于首次从QoS(Quality of Service)和公平性的角度出发,对该领域的研究成果进行了总结;同时分析了该领域尚未解决的问题,为下一步研究提出了新的课题和思路。 展开更多

关键词 个人通信 AD HOC 无线网络 分组调度算法 数据传输

在线阅读 下载PDF 职称材料

一种合理共享空闲带宽的分组调度算法 被引量：2

4

作者 杨帆 刘增基 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第2期246-264,共19页

　随着计算机网络技术的发展,分组调度算法越来越受到广泛重视.提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法.该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象.它能够动态地寻找系统中存在的... 　随着计算机网络技术的发展,分组调度算法越来越受到广泛重视.提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法.该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象.它能够动态地寻找系统中存在的空闲带宽,并根据各个连接的实际需要公平合理地分配空闲带宽,从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能.在衡量调度算法的各项指标(包括时延、公平性、复杂度)中,该算法都接近或达到了目前已知的最佳性能,理论分析和仿真结果表明,该算法是一种综合性能较理想的分组调度算法. 展开更多

关键词 分组调度算法 空闲带宽 公平性 时延 复杂度 计算机网络 带宽分配 FBRS算法

在线阅读 下载PDF 职称材料

Ad Hoc无线网络公平调度算法研究 被引量：1

5

作者 马涛 张信明 +1 位作者 陈国良 王青山 《计算机科学》 CSCD 北大核心 2004年第6期29-32,183,共5页

随着个人通信的日益增长,支持诸如移动会议、移动网络以及自然灾难营救的ad hoc无线网络逐渐从军用扩大到商用等诸多领域。商用ad hoc无线网使用一种称为“付费使用”(pay-for-use)的模式,于是在用户间定义合理的公平机制则变得非常重... 随着个人通信的日益增长,支持诸如移动会议、移动网络以及自然灾难营救的ad hoc无线网络逐渐从军用扩大到商用等诸多领域。商用ad hoc无线网使用一种称为“付费使用”(pay-for-use)的模式,于是在用户间定义合理的公平机制则变得非常重要。公平机制的核心问题是公平调度算法问题。但是在ad hoc无线网中,公平分配带宽和最大化利用资源本质上是冲突的,这为公平调度算法的设计带来了巨大的挑战。本文系统地研完了著名的公平性标准以及两类公平调度机制。通过模拟和分析,我们讨论了这两类公平调度机制中存在的问题。此外,我们提出了一种新的公平调度模型并给出了模拟结果。模拟结果表明,该算法在公平性和带宽利用率之间实现了理想的平衡。 展开更多

关键词 AD HOC无线网络 公平调度算法 带宽 资源 公平性标准 区分服务

在线阅读 下载PDF 职称材料

基于HSDPA的增强型分组调度算法研究 被引量：1

6

作者 周莲英 霍婷婷 《计算机工程与应用》 CSCD 北大核心 2011年第14期103-105,117,共4页

从系统吞吐量、用户公平性等方面分析研究了HSDPA系统中支持非实时业务的三种经典分组调度算法RR、MaxC/I和PF。针对PF算法重传时延过长问题,提出了一种结合混合自动请求重传HARQ的增强分组调度算法。该算法通过提高重传分组的优先级降... 从系统吞吐量、用户公平性等方面分析研究了HSDPA系统中支持非实时业务的三种经典分组调度算法RR、MaxC/I和PF。针对PF算法重传时延过长问题,提出了一种结合混合自动请求重传HARQ的增强分组调度算法。该算法通过提高重传分组的优先级降低重传时延,有效地避免系统资源的浪费。MATLAB仿真结果表明,该算法在降低单用户重传时延的同时,仍能保证用户间的公平性和系统的吞吐量。 展开更多

关键词 高速下行链路分组接入 分组调度算法 正比公平调度算法 重传时延

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

归一化服务公平系数的理论下限的证明

8

作者 余胜生 郭永红 +1 位作者 王有成 周敬利 《小型微型计算机系统》 CSCD 北大核心 2003年第7期1328-1330,共3页

分析了四种公平特性评价参数的定义 .研究了实用数据包调度算法的归一化服务公平系数的理论下限 .在已有的理论下界基础上 ,提出并证明了一个更紧 (Tighter)

关键词 公平分配 数据包调度算法 公平系数 不公平下界

在线阅读 下载PDF 职称材料

基于WCDMA系统混合业务的新型调度算法

9

作者 裴廷睿 张有志 +1 位作者 曹江莲 王亚兰 《计算机工程与应用》 CSCD 北大核心 2008年第27期109-111,114,共4页

WCDMA系统混合业务下设计调度算法要考虑信道条件,要区分业务保证用户的QoS要求,避免用户"饥饿"现象,同时也要尽可能提高整个系统的吞吐量和调度的公平性。由此,在比例公平调度算法(PFS)基础上基于C/I、QoS、饥饿权重提出区... WCDMA系统混合业务下设计调度算法要考虑信道条件,要区分业务保证用户的QoS要求,避免用户"饥饿"现象,同时也要尽可能提高整个系统的吞吐量和调度的公平性。由此,在比例公平调度算法(PFS)基础上基于C/I、QoS、饥饿权重提出区分业务类型的比例公平分组调度算法(CQSSD-PFS),同时引入实时业务和系统容量补偿模型,仿真结果表明可有效确保各类业务之间的短期、长期公平性和较高的系统吞吐量。 展开更多

关键词 分组调度算法 C/I 服务质量 比例公平调度算法 比例平分组调度算法

在线阅读 下载PDF 职称材料

双服务器分组调度算法

10

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

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

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

在线阅读 下载PDF 职称材料

综合式拥塞控制机制的研究

11

作者 赖成瑜 《工矿自动化》 北大核心 2012年第9期75-78,共4页

针对无线传感器网络中的SFB拥塞控制算法在网络流量大时,其分类机制受影响而导致TCP流传输性能下降的问题,介绍了一种综合式拥塞控制机制的算法实现,并在NS-2平台上对该机制的性能进行了仿真研究。综合式拥塞控制机制通过建立新路径对... 针对无线传感器网络中的SFB拥塞控制算法在网络流量大时,其分类机制受影响而导致TCP流传输性能下降的问题,介绍了一种综合式拥塞控制机制的算法实现,并在NS-2平台上对该机制的性能进行了仿真研究。综合式拥塞控制机制通过建立新路径对数据包分流来解决拥塞问题;当新路径建立失败时,采用公平汇聚算法,按比例减少源节点的发送率,保证每个源节点公平发送数据;对于轻度拥塞情况,采用一种节能算法,即设置拥塞时间阈值,只有当拥塞时间超过阀值时才启动新路径查找机制。仿真结果表明,综合式拥塞控制机制能够减少丢包率,有效缓解拥塞,并能够根据数据权重的不同可靠发送重要数据。 展开更多

关键词 无线传感器网络 拥塞控制 新路径查找 数据包分流 公平汇聚算法 丢包率

在线阅读 下载PDF 职称材料

多跳无线Adhoc网络的分布式公平调度算法 被引量：7

12

作者 应玉梅 刘卫 +1 位作者 秦翮 董勐 《计算机工程》 CAS CSCD 北大核心 2009年第9期98-100,共3页

为兼顾无线Ad hoc网络信道资源的公平利用及网络吞吐量,提出针对多跳无线Ad hoc网络的分布式公平调度算法。该算法采用链路竞争图说明网络中各子流的竞争关系,通过着色算法得到最大无竞争流的集合,通过邻居节点之间的信息交换得到局部(... 为兼顾无线Ad hoc网络信道资源的公平利用及网络吞吐量,提出针对多跳无线Ad hoc网络的分布式公平调度算法。该算法采用链路竞争图说明网络中各子流的竞争关系,通过着色算法得到最大无竞争流的集合,通过邻居节点之间的信息交换得到局部(本地)流的信息,而无需全局流的信息交换。实验模拟结果表明,该算法可以在保证Ad hoc网络中各流公平性的同时,有效提高网络资源的利用率。 展开更多

关键词 无线AD HOC网络 公平调度 分布式算法 最大独立子集

在线阅读 下载PDF 职称材料

在CICQ交换结构下实现分布式的WFQ类加权公平调度算法 被引量：2

13

作者 王荣 陈越 邬江兴 《电子与信息学报》 EI CSCD 北大核心 2006年第5期805-809,共5页

传统的基于crossbar。的输入排队交换结构在提供良好的QoS方面存在很大的不足,而CICQ(Combined Input and Crosspoint buffered Queuing)交换结构与传统的交换结构相比,不但能在各种输入流下提供接近输出排队的吞吐率,而且能提供良好的... 传统的基于crossbar。的输入排队交换结构在提供良好的QoS方面存在很大的不足,而CICQ(Combined Input and Crosspoint buffered Queuing)交换结构与传统的交换结构相比,不但能在各种输入流下提供接近输出排队的吞吐率,而且能提供良好的QoS支持。该文基于CICQ结构,提出了在输入排队条件下实现基于流的分布式WFQ 类分组公平调席算法的方案,并通过仿真验证了这一方案的有效性。 展开更多

关键词 CICQ交换结构 WFQ类调度算法 输入排队

在线阅读 下载PDF 职称材料

基于拥塞控制的无线网络最大权调度算法 被引量：3

14

作者 陈持鑫 周继鹏 《计算机工程》 CAS CSCD 北大核心 2016年第5期130-133,共4页

无线网络中包调度和拥塞控制方案通常是独立设计的,导致网络资源无法高效利用。针对该问题,基于拥塞控制提出一种新的最大权调度算法。根据最大权调度算法计算节点中所有流的权值,选择最大权值的流进行调度,根据网络的拥塞情况,调节节... 无线网络中包调度和拥塞控制方案通常是独立设计的,导致网络资源无法高效利用。针对该问题,基于拥塞控制提出一种新的最大权调度算法。根据最大权调度算法计算节点中所有流的权值,选择最大权值的流进行调度,根据网络的拥塞情况,调节节点中流的发送速率。仿真结果表明,该算法能够提高网络吞吐量,达到更好的公平性并减少丢包率。 展开更多

关键词 无线网络 最大权调度算法 拥塞控制 吞吐量 公平性 丢包率

在线阅读 下载PDF 职称材料

一种基于帧的快速包调度算法

15

作者 王文杰 韦岗 《通信学报》 EI CSCD 北大核心 2001年第9期7-12,共6页

本文提出了基于帧的近似排序包调度新算法 (FASFQ)。该算法用帧排序代替传统的包排序来处理G连接 (预约带宽的连接 )数据 ,并在帧与帧之间的空隙传送E型 (bestoffort型 )数据。理论分析和实验结果都表明 ,FASFQ算法与传统算法相比 ,在... 本文提出了基于帧的近似排序包调度新算法 (FASFQ)。该算法用帧排序代替传统的包排序来处理G连接 (预约带宽的连接 )数据 ,并在帧与帧之间的空隙传送E型 (bestoffort型 )数据。理论分析和实验结果都表明 ,FASFQ算法与传统算法相比 ,在大大降低了排序复杂度的同时 ,还能为G连接提供预约带宽 ,保证连接的独立性和公平性 。 展开更多

关键词 分组网络 调度算法 公平队列 通信网 帧 服务质量

在线阅读 下载PDF 职称材料

分组交换网络中分布式调度控制算法研究

16

作者 刘国栋 刘化君 孙增圻 《小型微型计算机系统》 CSCD 北大核心 2001年第9期1029-1032,共4页

文章首先对目前分组交换网络中支持 Qo S的队列调度算法进行了比较研究 ,分析了其性能指标和技术特点 .然后以 Internet核心路由器中线卡级和交换级的队列调度设计为例 ,从控制论的角度提出了一种支持 Qo S的分布式加权轮询调度控制算... 文章首先对目前分组交换网络中支持 Qo S的队列调度算法进行了比较研究 ,分析了其性能指标和技术特点 .然后以 Internet核心路由器中线卡级和交换级的队列调度设计为例 ,从控制论的角度提出了一种支持 Qo S的分布式加权轮询调度控制算法 .同时对交换网络进行了仿真实验 ,吞吐率达到 96 %的仿真实验结果表明所提出的算法是有效的 .最后 ,文章认为在实际应用中 ,应针对不同情况设计不同的调度控制算法 ,以便在复杂性、公平性、快速性及有效性等特性方面取得一个折衷方案 。 展开更多

关键词 分组交换网络 计算机网络 分布式调度控制算法 服务质量 INTERNET

在线阅读 下载PDF 职称材料