期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
集成服务网络中的分组调度算法研究综述 被引量:13
1
作者 王宏宇 顾冠群 《计算机学报》 EI CSCD 北大核心 1999年第10期1090-1099,共10页
未来的计算机网络将是一种能够提供多种不同服务,以支持多种不同应用需求,有着集成服务(Integratedservices)支持能力的网络.这种网络是通过在统一的分组交换网络上实现各种不同的服务性能保证机制来构造的.分... 未来的计算机网络将是一种能够提供多种不同服务,以支持多种不同应用需求,有着集成服务(Integratedservices)支持能力的网络.这种网络是通过在统一的分组交换网络上实现各种不同的服务性能保证机制来构造的.分组调度机制是集成服务网络构造所依赖的最主要性能保证机制之一,而其核心问题就是分组调度算法问题.文章以集成服务网络的相关研究为背景,综述了集成服务网络研究领域中的分组调度算法研究.对于该研究开展以来所提出的各种主要分组调度算法进行了对比分析和分类阐述.其主要贡献在于首次从集成服务网络研究的角度出发,对该领域研究成果进行了总结;同时对该领域的最新研究进展进行了分析。 展开更多
关键词 集成服务网络 分组调度算法 计算机网络
在线阅读 下载PDF
无线网络中的分组调度算法 被引量:11
2
作者 宋舰 李乐民 《通信学报》 EI CSCD 北大核心 2003年第3期42-48,共7页
探讨了将有线网络的分组调度算法引入无线网络需要改进的事项,分析了公平排队算法,建立了一个基本的无线分组调度模型,并综述了一些目前存在的无线分组调度算法。
关键词 无线分组调度算法 服务质量 广义处理器共享 权重
在线阅读 下载PDF
轮循类分组调度算法的性能研究 被引量:6
3
作者 董民 沈庆国 《系统仿真学报》 CAS CSCD 北大核心 2010年第11期2593-2596,共4页
轮循类分组调度算法是高速网中首选的调度算法。在介绍几种典型的轮循类分组调度算法的基础上,分析了该类调度算法的时延特性,并选取DRR和SRR分别作为传统型、改进型轮循类算法的代表,仿真研究了该类算法在不同的网络配置中的时延性能... 轮循类分组调度算法是高速网中首选的调度算法。在介绍几种典型的轮循类分组调度算法的基础上,分析了该类调度算法的时延特性,并选取DRR和SRR分别作为传统型、改进型轮循类算法的代表,仿真研究了该类算法在不同的网络配置中的时延性能。最后,展望了轮循类算法的未来发展。 展开更多
关键词 轮循类分组调度算法 DRR SRR 时延性能
在线阅读 下载PDF
Ad Hoc无线网络分组调度算法综述 被引量:2
4
作者 马涛 张信明 +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
5
作者 杨帆 刘增基 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第2期246-264,共19页
 随着计算机网络技术的发展,分组调度算法越来越受到广泛重视.提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法.该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象.它能够动态地寻找系统中存在的...  随着计算机网络技术的发展,分组调度算法越来越受到广泛重视.提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法.该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象.它能够动态地寻找系统中存在的空闲带宽,并根据各个连接的实际需要公平合理地分配空闲带宽,从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能.在衡量调度算法的各项指标(包括时延、公平性、复杂度)中,该算法都接近或达到了目前已知的最佳性能,理论分析和仿真结果表明,该算法是一种综合性能较理想的分组调度算法. 展开更多
关键词 分组调度算法 空闲带宽 公平性 时延 复杂度 计算机网络 带宽分配 FBRS算法
在线阅读 下载PDF
高性能路由器分组调度算法研究 被引量:1
6
作者 江勇 吴建平 徐明伟 《软件学报》 EI CSCD 北大核心 2002年第4期621-628,共8页
Internet同时面临着两个问题:更快的交换路由结构和引入服务质量(QoS)保证,每个问题都可以独立解决.高性能路由器可以用输入缓冲的交叉开关(crossbar)代替共享内存来获得更快的速度;QoS能够通过分组公平排队算法PFQ(packet fair qu... Internet同时面临着两个问题:更快的交换路由结构和引入服务质量(QoS)保证,每个问题都可以独立解决.高性能路由器可以用输入缓冲的交叉开关(crossbar)代替共享内存来获得更快的速度;QoS能够通过分组公平排队算法PFQ(packet fair queuing)来得到.然而到目前为止,这两个问题的解决还是互斥的——所有的分组公平排队算法研究都需要路由器采用输出排队或者集中式共享内存.基于输入输出结合排队CIOQ(combinedinput output queuing)结构,设计和实现了一种分组调度算法DF2Q(distributed feedback fair queuing).该调度算法最重要的特征是引入了反馈机制.分析并讨论了DF2Q的性能.实验结果表明,它能够很好地避免内部拥塞和提高资源利用效率. 展开更多
关键词 公组公平排队 输入输出结合排队 高性能路由器 分组调度算法 服务质量 INTERNET
在线阅读 下载PDF
EWFQ:一种新的高速网络分组调度算法 被引量:2
7
作者 任立勇 卢显良 《计算机科学》 CSCD 北大核心 2001年第11期72-76,共5页
1 引言 宽带综合业务网要求能给不同的应用提供不同的服务质量(QoS),其中分组调度算法作为网络路由器中的一个重要组件起着相当关键的作用.传统的Internet是基于尽力而为(best-effort)模型实现的,该模型采取先来先服务(FCFS)的分组调度... 1 引言 宽带综合业务网要求能给不同的应用提供不同的服务质量(QoS),其中分组调度算法作为网络路由器中的一个重要组件起着相当关键的作用.传统的Internet是基于尽力而为(best-effort)模型实现的,该模型采取先来先服务(FCFS)的分组调度算法,这种模型具有实现简单的特点,它在假定所有应用互相协作的情况下工作得非常好.但当网络发生拥塞时,实时应用的服务质量往往得不到保证.同时,连接间的隔离性能也非常差,吞吐量大的连接得到更多的服务,某些不良行为的连接可能造成其他连接的服务质量急剧下降. 展开更多
关键词 宽带综合业务网 网络分组调度算法 EWFQ INTERNET
在线阅读 下载PDF
基于HSDPA的增强型分组调度算法研究 被引量:1
8
作者 周莲英 霍婷婷 《计算机工程与应用》 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
9
作者 刘颖 周莲英 《光通信研究》 北大核心 2012年第1期50-53,共4页
针对HSDPA(高速下行分组接入)系统中几种支持非实时业务的经典分组调度算法Max C/I(最大载干比)和PF(正比公平)算法缺乏系统公平性的问题,提出一种基于HSDPA的快速公平分组调度算法。此算法在保证信道瞬时条件和系统吞吐量的前提下,旨... 针对HSDPA(高速下行分组接入)系统中几种支持非实时业务的经典分组调度算法Max C/I(最大载干比)和PF(正比公平)算法缺乏系统公平性的问题,提出一种基于HSDPA的快速公平分组调度算法。此算法在保证信道瞬时条件和系统吞吐量的前提下,旨在为那些平均吞吐量低于某一阈值的用户提供优先被服务的机会。仿真结果表明,此算法较之Max C/I和PF算法能够保证用户间的长期公平性。 展开更多
关键词 高速下行分组接入 分组调度算法 瞬时信道环境 系统公平性
在线阅读 下载PDF
用于VOD系统的块重组策略及分组调度算法
10
作者 黄建忠 谢长生 +1 位作者 傅湘林 方志鹏 《计算机科学》 CSCD 北大核心 2003年第7期53-55,共3页
With the advances in storage subsystems, compression and network technology, video-on- demand (VOD)is increasingly becoming an important services, the investigation to improve the performance of VOD servers has be-com... With the advances in storage subsystems, compression and network technology, video-on- demand (VOD)is increasingly becoming an important services, the investigation to improve the performance of VOD servers has be-come a major focus. In this paper, we propose two rearrangements of data block and a request scheduling algorithms.With this approach, the data blocks with comparable access frequency are kept closer to each other, so as to reducethe moving distance of disk head and the seeking time. The simulation result demonstrates that the strategy and algo-rithms can effectively reduce disk access time and response latency respectively. 展开更多
关键词 块重组策略 分组调度算法 VOD系统 视频点播系统 租赁模式 视频服务器
在线阅读 下载PDF
双服务器分组调度算法
11
作者 杨帆 刘增基 《通信学报》 EI CSCD 北大核心 2001年第10期41-47,共7页
分组调度算法对于确保分组交换系统的QoS具有重要意义。时延、公平性、计算复杂度是衡量分组调度算法的主要指标。本文提出了一种双服务器分组调度算法,该算法在两种不同的工作状态下分别采用两种服务规则决定分组的服务次序。其中... 分组调度算法对于确保分组交换系统的QoS具有重要意义。时延、公平性、计算复杂度是衡量分组调度算法的主要指标。本文提出了一种双服务器分组调度算法,该算法在两种不同的工作状态下分别采用两种服务规则决定分组的服务次序。其中一种服务规则用来确保分组的时延,另一种服务规则在时延得到保障的情况下对系统的公平性进行改善,这两种规则计算都不复杂。因此本文提出的算法具有时延低、公平性较好、计算复杂度低的特点。 展开更多
关键词 分组调度算法 服务器 服务质量 通信网
在线阅读 下载PDF
一种适用于B3GOFDM系统的下行无线分组调度算法
12
作者 陈铭铭 何晨 +1 位作者 林翌 熊勇 《上海交通大学学报》 EI CAS CSCD 北大核心 2007年第8期1353-1357,共5页
针对OFDM系统下行链路,无线分组调度须实现系统吞吐量、多业务QoS带宽速率、时延保证和公平性方面的诸多要求,提出一种能够实现自适应补偿的累积服务时延比例公平调度(DCPF)算法.该算法根据信道状态、累积服务时延等进行多目标判决,实... 针对OFDM系统下行链路,无线分组调度须实现系统吞吐量、多业务QoS带宽速率、时延保证和公平性方面的诸多要求,提出一种能够实现自适应补偿的累积服务时延比例公平调度(DCPF)算法.该算法根据信道状态、累积服务时延等进行多目标判决,实施无线分组调度.分析和仿真结果表明,该算法可提供较好的QoS时延保证,并极大地提高各用户长期公平性. 展开更多
关键词 无线分组调度算法 服务质量 移动通信系统 正交多载波调制
在线阅读 下载PDF
一种基于区分服务的无线分组公平调度算法
13
作者 马天翼 蒋铃鸽 +1 位作者 何晨 诸鸿文 《上海交通大学学报》 EI CAS CSCD 北大核心 2003年第10期1628-1633,共6页
基于无线基站进行高速分组交换时,采用有良好公平性及时延保证的调度算法对实现区分服务网中每跳转发技术至关重要,提出了一种两层结构的应用于区分服务无线接入网的无线分组调度算法,该算法能很好地满足区分服务结构下各类业务的服务... 基于无线基站进行高速分组交换时,采用有良好公平性及时延保证的调度算法对实现区分服务网中每跳转发技术至关重要,提出了一种两层结构的应用于区分服务无线接入网的无线分组调度算法,该算法能很好地满足区分服务结构下各类业务的服务质量要求.理论分析和仿真表明,当无线链路突发错误时,该算法能提供较好的时延性能和短期公平性. 展开更多
关键词 区分服务 每跳转发 无线接入网 无线分组调度算法 时延性能
在线阅读 下载PDF
支持多优先级分组交换调度算法研究及其调度器设计 被引量:2
14
作者 刘化君 刘斌 《计算机工程与应用》 CSCD 北大核心 2002年第14期92-94,97,共4页
输入缓存交换结构的特点是缓存器和交换结构的运行速率与端口速率相等、实现容易,但存在队头阻塞。如果采用虚拟输出排队方法和适当的分组调度算法可予以消除,使吞吐率达到100%。文章首先研究讨论了并行迭代匹配算法,滑动迭代匹配调度... 输入缓存交换结构的特点是缓存器和交换结构的运行速率与端口速率相等、实现容易,但存在队头阻塞。如果采用虚拟输出排队方法和适当的分组调度算法可予以消除,使吞吐率达到100%。文章首先研究讨论了并行迭代匹配算法,滑动迭代匹配调度算法的基本原理、迭代仲裁步骤及其硬件实现;对高速分组交换调度算法的性能进行了分析比较。然后给出了在高速输入队列交换机中实现多优先级调度算法的调度器设计与实现方案。经设计实现证明高速分组交换调度算法不仅硬件实现简单,而且具有良好的特性。 展开更多
关键词 多优先级分组交换调度算法 调度 设计 仲裁器 计算机网络
在线阅读 下载PDF
缓冲管理和分组调度联合的队列管理算法研究
15
作者 石改辉 张原 《西北工业大学学报》 EI CAS CSCD 北大核心 2009年第2期233-239,共7页
队列管理是网络处理中一个非常重要的环节,广义的队列管理包括缓冲管理和分组调度,针对传统的队列管理算法分离缓冲管理和分组调度的缺点,提出了一种新的基于服务曲线的队列管理算法,将缓冲管理和分组调度联合,通过给不同的业务流分配... 队列管理是网络处理中一个非常重要的环节,广义的队列管理包括缓冲管理和分组调度,针对传统的队列管理算法分离缓冲管理和分组调度的缺点,提出了一种新的基于服务曲线的队列管理算法,将缓冲管理和分组调度联合,通过给不同的业务流分配不同的服务曲线,把服务速率分配问题当作一个最优化目标函数来处理,对目标函数求解,可以得到在保证系统QoS约束的条件下每个优先级分组的最合适服务速率。基于NS2对算法做了仿真,仿真结果表明:这种算法提供了区分服务,保证了系统的QoS要求,也提高了系统的运行效率。 展开更多
关键词 缓冲管理和分组调度联合算法 服务曲线 目标函数 QOS
在线阅读 下载PDF
基于WCDMA系统混合业务的新型调度算法
16
作者 裴廷睿 张有志 +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
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
虚拟时钟调度算法研究
20
作者 高文宇 陈松乔 王建新 《计算机应用与软件》 CSCD 北大核心 2005年第6期1-3,130,共4页
FIFO队列调度算法由于实现简单、执行效率高而在网络中得到大量的应用,但FIFO队列无法实现对资源的分配;另一种调度算法公平队列调度则可以实现对带宽资源的公平分配,但是它存在可扩展性问题。而基于虚拟时钟的算法在实现对资源进行公... FIFO队列调度算法由于实现简单、执行效率高而在网络中得到大量的应用,但FIFO队列无法实现对资源的分配;另一种调度算法公平队列调度则可以实现对带宽资源的公平分配,但是它存在可扩展性问题。而基于虚拟时钟的算法在实现对资源进行公平分配的同时具备良好的可扩展性,从而能够满足QoS控制中对于分组调度算法的需求。本文主要对一些基于虚拟时钟的调度算法进行了分析和讨论,这也是进行QoS控制研究的基础。 展开更多
关键词 虚拟时钟 算法研究 队列调度算法 FIFO队列 分组调度算法 公平分配 可扩展性 QOS控制 执行效率 带宽资源 控制研究
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部