期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
ANALYSIS AND DESIGN OF THE STABLE PARALLEL PACKET SWITCH
1
作者 DongYuguo LiZupeng +1 位作者 GuoYunfei WuJiangxin 《Journal of Electronics(China)》 2005年第2期161-170,共10页
This paper analyzes the Parallel Packet Switch(PPS) architecture and studies how to guarantee its performance. Firstly a model of Stable PPS (SPPS) is proposed. The constraints of traffic scheduling algorithms, the nu... This paper analyzes the Parallel Packet Switch(PPS) architecture and studies how to guarantee its performance. Firstly a model of Stable PPS (SPPS) is proposed. The constraints of traffic scheduling algorithms, the number of switching layers and internal speedup, for both bufferless and buffered SPPS architecture, are theoretically analyzed. Based on these results, an example of designing a scalable SPPS with 1.28T capacity is presented, and practical considerations on implementing the scheduling algorithm are discussed. Simulations are carried out to investigate the validity and delay performance of the SPPS architecture. 展开更多
关键词 Parallel packet Switch(PPS) LOAD-BALANCING scheduling distributed algorithm
在线阅读 下载PDF
分组交换网络中队列调度算法的研究及其展望 被引量:46
2
作者 王重钢 隆克平 +1 位作者 龚向阳 程时端 《电子学报》 EI CAS CSCD 北大核心 2001年第4期553-559,共7页
本文主要讨论分组交换网络中的队列调度算法 ,对现有的调度算法进行了分类和比较研究 ,分析了其性能指标和技术特点 。
关键词 队列调度算法 分组交换网 数据通信
在线阅读 下载PDF
一种基于高速弹性分组环的线性逼近公平算法 被引量:5
3
作者 柳立峰 张雷 程时端 《电子学报》 EI CAS CSCD 北大核心 2005年第1期17-21,共5页
弹性分组环 (RPR)中最关键的技术之一是环路分布式公平算法 .IEEE80 2 .17工作组制定的RPR草案中关于公平算法存在一些待完善的问题 ,比如在高速的网络中存在较长的收敛时间 ,同时对于非平衡流带来的永久性震荡现象也无法消除 .本文针... 弹性分组环 (RPR)中最关键的技术之一是环路分布式公平算法 .IEEE80 2 .17工作组制定的RPR草案中关于公平算法存在一些待完善的问题 ,比如在高速的网络中存在较长的收敛时间 ,同时对于非平衡流带来的永久性震荡现象也无法消除 .本文针对上述这些问题提出了一种新的公平算法 .仿真结果表明算法不仅能够消除非平衡流问题 ,而且能够公平地控制站点之间带宽的分配 . 展开更多
关键词 分布式公平算法 弹性分组环 非平衡流 虚拟目的地队列
在线阅读 下载PDF
分组调度算法在不同权重分布下的时延性能 被引量:2
4
作者 董民 齐望东 +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
Ad Hoc无线网络分组调度算法综述 被引量:2
5
作者 马涛 张信明 +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
6
作者 杨帆 刘增基 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第2期246-264,共19页
 随着计算机网络技术的发展,分组调度算法越来越受到广泛重视.提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法.该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象.它能够动态地寻找系统中存在的...  随着计算机网络技术的发展,分组调度算法越来越受到广泛重视.提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法.该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象.它能够动态地寻找系统中存在的空闲带宽,并根据各个连接的实际需要公平合理地分配空闲带宽,从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能.在衡量调度算法的各项指标(包括时延、公平性、复杂度)中,该算法都接近或达到了目前已知的最佳性能,理论分析和仿真结果表明,该算法是一种综合性能较理想的分组调度算法. 展开更多
关键词 分组调度算法 空闲带宽 公平性 时延 复杂度 计算机网络 带宽分配 FBRS算法
在线阅读 下载PDF
Ad Hoc无线网络公平调度算法研究 被引量:1
7
作者 马涛 张信明 +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
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
归一化服务公平系数的理论下限的证明
10
作者 余胜生 郭永红 +1 位作者 王有成 周敬利 《小型微型计算机系统》 CSCD 北大核心 2003年第7期1328-1330,共3页
分析了四种公平特性评价参数的定义 .研究了实用数据包调度算法的归一化服务公平系数的理论下限 .在已有的理论下界基础上 ,提出并证明了一个更紧 (Tighter)
关键词 公平分配 数据包调度算法 公平系数 不公平下界
在线阅读 下载PDF
分组交换中基于权值动态补偿的公平调度算法
11
作者 张伟 刘衍珩 +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
基于WCDMA系统混合业务的新型调度算法
12
作者 裴廷睿 张有志 +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
双服务器分组调度算法
13
作者 杨帆 刘增基 《通信学报》 EI CSCD 北大核心 2001年第10期41-47,共7页
分组调度算法对于确保分组交换系统的QoS具有重要意义。时延、公平性、计算复杂度是衡量分组调度算法的主要指标。本文提出了一种双服务器分组调度算法,该算法在两种不同的工作状态下分别采用两种服务规则决定分组的服务次序。其中... 分组调度算法对于确保分组交换系统的QoS具有重要意义。时延、公平性、计算复杂度是衡量分组调度算法的主要指标。本文提出了一种双服务器分组调度算法,该算法在两种不同的工作状态下分别采用两种服务规则决定分组的服务次序。其中一种服务规则用来确保分组的时延,另一种服务规则在时延得到保障的情况下对系统的公平性进行改善,这两种规则计算都不复杂。因此本文提出的算法具有时延低、公平性较好、计算复杂度低的特点。 展开更多
关键词 分组调度算法 服务器 服务质量 通信网
在线阅读 下载PDF
一种适用于多业务场景的HSDPA分组调度算法
14
作者 李玉玲 杜洪 樊滨温 《计算机与现代化》 2011年第9期19-21,25,共4页
针对HSDPA多业务应用场景,提出一种新的分组调度算法。该分组调度算法在保证每种业务的QoS的同时,兼顾公平性和分组时延限制。在包含流类、交互类以及背景类业务的应用场景里对该算法进行仿真。仿真结果表明,与正比公平和M-LWDF算法相比... 针对HSDPA多业务应用场景,提出一种新的分组调度算法。该分组调度算法在保证每种业务的QoS的同时,兼顾公平性和分组时延限制。在包含流类、交互类以及背景类业务的应用场景里对该算法进行仿真。仿真结果表明,与正比公平和M-LWDF算法相比,该算法能获得更好的系统性能。 展开更多
关键词 多业务 分组调度算法 正比公平算法 M-LWDF算法 公平性 分组时延
在线阅读 下载PDF
HSDPA中支持实时业务的分组调度算法研究 被引量:2
15
作者 霍婷婷 《价值工程》 2012年第6期144-146,共3页
分析研究了HSDPA中支持实时业务的调度算法M-LWDF和EXP,M-LWDF算法在吞吐量性能的提升是以牺牲用户公平性为代价的,为了降低分组数据包被丢弃的概率,提高系统调度性能,引入改进的M-LWDF算法,该算法通过提升信道条件差的用户的优先级来... 分析研究了HSDPA中支持实时业务的调度算法M-LWDF和EXP,M-LWDF算法在吞吐量性能的提升是以牺牲用户公平性为代价的,为了降低分组数据包被丢弃的概率,提高系统调度性能,引入改进的M-LWDF算法,该算法通过提升信道条件差的用户的优先级来提高用户公平性,并从吞吐量和分组时延两方面进行仿真,MATLAB仿真结果表明,改进的M-LWDF算法提高了用户的公平性,但这种公平性是以降低吞吐量为代价的。 展开更多
关键词 HSDPA 分组调度算法 M-LWDF 用户公平性
在线阅读 下载PDF
用于包交换网络的概率加权公平队列调度算法
16
作者 尹德斌 谢剑英 《计算机仿真》 CSCD 2007年第7期149-152,182,共5页
文中提出了一种新的加权公平队列调度算法(P-WFQ)。该算法使用相对权重作为一次轮询中的服务概率来实现加权公平调度,解决了传统的加权公平队列调度算法(WFQ、WRR)普遍存在的基于每个数据包的权重计算的问题,从而大大降低了算法的复杂... 文中提出了一种新的加权公平队列调度算法(P-WFQ)。该算法使用相对权重作为一次轮询中的服务概率来实现加权公平调度,解决了传统的加权公平队列调度算法(WFQ、WRR)普遍存在的基于每个数据包的权重计算的问题,从而大大降低了算法的复杂度。另外使用了自适应队列管理技术,有效提高了交换机的缓冲区利用率,并可以在有少量丢包的代价下减小队列的排队延迟抖动。仿真结果证明了算法的有效性和实用性。 展开更多
关键词 队列调度 加权公平队列调度 自适应队列管理 包交换网络
在线阅读 下载PDF
综合式拥塞控制机制的研究
17
作者 赖成瑜 《工矿自动化》 北大核心 2012年第9期75-78,共4页
针对无线传感器网络中的SFB拥塞控制算法在网络流量大时,其分类机制受影响而导致TCP流传输性能下降的问题,介绍了一种综合式拥塞控制机制的算法实现,并在NS-2平台上对该机制的性能进行了仿真研究。综合式拥塞控制机制通过建立新路径对... 针对无线传感器网络中的SFB拥塞控制算法在网络流量大时,其分类机制受影响而导致TCP流传输性能下降的问题,介绍了一种综合式拥塞控制机制的算法实现,并在NS-2平台上对该机制的性能进行了仿真研究。综合式拥塞控制机制通过建立新路径对数据包分流来解决拥塞问题;当新路径建立失败时,采用公平汇聚算法,按比例减少源节点的发送率,保证每个源节点公平发送数据;对于轻度拥塞情况,采用一种节能算法,即设置拥塞时间阈值,只有当拥塞时间超过阀值时才启动新路径查找机制。仿真结果表明,综合式拥塞控制机制能够减少丢包率,有效缓解拥塞,并能够根据数据权重的不同可靠发送重要数据。 展开更多
关键词 无线传感器网络 拥塞控制 新路径查找 数据包分流 公平汇聚算法 丢包率
在线阅读 下载PDF
多跳无线Adhoc网络的分布式公平调度算法 被引量:7
18
作者 应玉梅 刘卫 +1 位作者 秦翮 董勐 《计算机工程》 CAS CSCD 北大核心 2009年第9期98-100,共3页
为兼顾无线Ad hoc网络信道资源的公平利用及网络吞吐量,提出针对多跳无线Ad hoc网络的分布式公平调度算法。该算法采用链路竞争图说明网络中各子流的竞争关系,通过着色算法得到最大无竞争流的集合,通过邻居节点之间的信息交换得到局部(... 为兼顾无线Ad hoc网络信道资源的公平利用及网络吞吐量,提出针对多跳无线Ad hoc网络的分布式公平调度算法。该算法采用链路竞争图说明网络中各子流的竞争关系,通过着色算法得到最大无竞争流的集合,通过邻居节点之间的信息交换得到局部(本地)流的信息,而无需全局流的信息交换。实验模拟结果表明,该算法可以在保证Ad hoc网络中各流公平性的同时,有效提高网络资源的利用率。 展开更多
关键词 无线AD HOC网络 公平调度 分布式算法 最大独立子集
在线阅读 下载PDF
在CICQ交换结构下实现分布式的WFQ类加权公平调度算法 被引量:2
19
作者 王荣 陈越 邬江兴 《电子与信息学报》 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
基于GMR-1卫星通信系统的无线分组调度算法研究
20
作者 郑建宏 朱致远 《信息通信》 2015年第10期24-25,共2页
卫星通信系统作为陆地通信系统的补充,几乎可以覆盖到地球的所有地点,因此具有很大的研究价值。在参考了前人提出的M-LWDF算法后,文章考虑到GMR-1卫星通信系统的高时延、低功率等因素的影响,提出了针对该系统的无线分组调度算法,本算法... 卫星通信系统作为陆地通信系统的补充,几乎可以覆盖到地球的所有地点,因此具有很大的研究价值。在参考了前人提出的M-LWDF算法后,文章考虑到GMR-1卫星通信系统的高时延、低功率等因素的影响,提出了针对该系统的无线分组调度算法,本算法以保证用户公平性为前提,实现了为实时业务、非实时业务分别提供满足要求的无线资源的目的。最后,在仿真中对比了不同算法的性能。 展开更多
关键词 GMR-1 无线分组调度算法 公平性
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部