期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
缓冲管理和分组调度联合的队列管理算法研究
1
作者 石改辉 张原 《西北工业大学学报》 EI CAS CSCD 北大核心 2009年第2期233-239,共7页
队列管理是网络处理中一个非常重要的环节,广义的队列管理包括缓冲管理和分组调度,针对传统的队列管理算法分离缓冲管理和分组调度的缺点,提出了一种新的基于服务曲线的队列管理算法,将缓冲管理和分组调度联合,通过给不同的业务流分配... 队列管理是网络处理中一个非常重要的环节,广义的队列管理包括缓冲管理和分组调度,针对传统的队列管理算法分离缓冲管理和分组调度的缺点,提出了一种新的基于服务曲线的队列管理算法,将缓冲管理和分组调度联合,通过给不同的业务流分配不同的服务曲线,把服务速率分配问题当作一个最优化目标函数来处理,对目标函数求解,可以得到在保证系统QoS约束的条件下每个优先级分组的最合适服务速率。基于NS2对算法做了仿真,仿真结果表明:这种算法提供了区分服务,保证了系统的QoS要求,也提高了系统的运行效率。 展开更多
关键词 缓冲管理和分组调度联合算法 服务曲线 目标函数 QOS
在线阅读 下载PDF
基于Work-Conserving的CICQ结构中单组播分组调度算法 被引量:2
2
作者 梁佳诚 熊庆旭 +2 位作者 闫付龙 萧翰 张元昊 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2017年第1期144-150,共7页
基于联合输入交叉队列(CICQ)结构提出了一种新的均衡交叉节点缓存单组播混合调度算法,即单组播交叉缓存均衡(MUCB)算法,该算法不同于现有的基于业务状态如队长和/或等待时间的调度算法,而是尽力使交换机最大程度地工作于工作保持(Work-C... 基于联合输入交叉队列(CICQ)结构提出了一种新的均衡交叉节点缓存单组播混合调度算法,即单组播交叉缓存均衡(MUCB)算法,该算法不同于现有的基于业务状态如队长和/或等待时间的调度算法,而是尽力使交换机最大程度地工作于工作保持(Work-Conserving)状态,其方法是尽量均衡CICQ交叉节点的缓存占用。同时,算法充分考虑单组播业务差异性及CICQ结构下输入输出调度间的影响关系。仿真结果显示,在不同组播业务比例条件下,与现有CICQ结构中主流的单组播混合调度算法相比,MUCB算法显著提高了单组播业务总体的通过率及分组平均时延性能。 展开更多
关键词 分组交换 调度算法 组播 单播 联合输入交叉队列(CICQ) 工作保持
在线阅读 下载PDF
CICQ结构中逼近work-conserving的分组调度算法 被引量:1
3
作者 张元昊 熊庆旭 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2016年第11期2481-2487,共7页
联合输入交叉点排队(CICQ)结构的分组调度算法是一个得到了充分研究的领域,但已有算法在吞吐率和分组平均时延方面与输出排队(OQ)的结果相比,依然不够令人满意,其关键在于OQ交换机可以工作于work-conserving状态。不同于已有的研究,本... 联合输入交叉点排队(CICQ)结构的分组调度算法是一个得到了充分研究的领域,但已有算法在吞吐率和分组平均时延方面与输出排队(OQ)的结果相比,依然不够令人满意,其关键在于OQ交换机可以工作于work-conserving状态。不同于已有的研究,本文提出了以使得交换机最大程度工作于work-conserving状态为目标的新的研究思路,给出并证明了CICQ交换机实现work-conserving状态的充分且必要条件。以此为基础,提出了一种新的CICQ输入调度的算法即交叉缓存队列均衡(CQB)算法,并将经典的最大队长优先(LQF)算法用于输出调度,结合得到CQB-LQF算法。仿真结果显示,与经典的及最新的CICQ分组调度算法相比,CQB-LQF算法显著提高了吞吐率及分组平均时延性能。 展开更多
关键词 分组交换 联合输入交叉点排队(CICQ) work-conserving 调度算法 时延 性能
在线阅读 下载PDF
基于缓解HoL堵塞的单组播混合调度算法 被引量:1
4
作者 袁龙 熊庆旭 萧翰 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2019年第2期405-412,共8页
针对联合输入交叉队列(CICQ)结构的单组播混合调度研究不多,且没有针对性研究头分组(HoL)堵塞问题,提出了以缓解HoL堵塞为目标的一种新的单组播混合调度算法,即单组播低Ho L堵塞(MULHB)算法,使交换机尽量逼近work-conserving状态。该算... 针对联合输入交叉队列(CICQ)结构的单组播混合调度研究不多,且没有针对性研究头分组(HoL)堵塞问题,提出了以缓解HoL堵塞为目标的一种新的单组播混合调度算法,即单组播低Ho L堵塞(MULHB)算法,使交换机尽量逼近work-conserving状态。该算法还充分考虑了单组播之间的差异性,利用权重裁决单组播之间的竞争,避免"饿死"现象发生。同时,还给出了一种新的组播分组入队算法,即动态组播分组入队(DMQ)策略,该策略在不乱序的前提下,允许新到达分组选择合适的队列入队。仿真结果表明,在不同业务下,DMQ-MULHB算法的通过率及平均时延均优于现有主流的单组播混合调度算法,尤其在非均匀业务下,该算法性能接近输出排队(OQ)调度。 展开更多
关键词 分组交换 联合输入交叉队列(CICQ) work-conserving 调度算法 组播 HoL堵塞
在线阅读 下载PDF
可行的基于CIOQ的并行分组交换结构 被引量:1
5
作者 任涛 兰巨龙 扈红超 《通信学报》 EI CSCD 北大核心 2011年第5期14-21,32,共9页
针对传统并行分组交换结构存在的平面可扩展性问题,提出一种可行的分布式并行分组交换PDPPS(practical distributed parallel packet switch)。在端口数为N和中间层平面数为K的情况下,PDPPS的复用器中只需要维护大小为NK的高速缓存,就... 针对传统并行分组交换结构存在的平面可扩展性问题,提出一种可行的分布式并行分组交换PDPPS(practical distributed parallel packet switch)。在端口数为N和中间层平面数为K的情况下,PDPPS的复用器中只需要维护大小为NK的高速缓存,就能保证每条流按序输出。理论分析和仿真结果表明,PDPPS的性能优于使用OQ(output queuing)结构作为中间层平面的分布式并行分组交换结构VIQ PPS(virtual input queuing parallel packet switch),略微低于集中式PPS和IOQ PPS(in-order queuing parallel packet switch)。但相对于集中式PPS,PDPPS使用了更为通用且易于实现的CIOQ(combined input and output queuing)作为中间层平面;相对于IOQ PPS,PDPPS使用了分布式调度算法,从而消除了系统的通信开销,并且PDPPS极大地降低了所需的高速缓存数量。 展开更多
关键词 分布式 并行分组交换 联合输入输出排队 调度算法 保序
在线阅读 下载PDF
基于独立运行的远距平行跑道进离场调度研究
6
作者 徐兆龙 姜雨 +1 位作者 罗宇骁 徐新星 《中国民航大学学报》 CAS 2015年第5期1-6,共6页
通过研究独立远距平行跑道的航班进离场联合调度问题,对等待起降的航班进行重新排序,从而减少航班等待时间,增大空中流量,缓解终端区航班拥堵严重状况。本研究在保证航班运行安全的基础上,以航班飞行所需的最小安全间隔及时隙分配等为... 通过研究独立远距平行跑道的航班进离场联合调度问题,对等待起降的航班进行重新排序,从而减少航班等待时间,增大空中流量,缓解终端区航班拥堵严重状况。本研究在保证航班运行安全的基础上,以航班飞行所需的最小安全间隔及时隙分配等为约束条件,分别以降低延误损失和提高航空公司竞争公平性为目标,建立多目标航班调度模型,利用遗传算法对模型求解。实例仿真结果表明,多目标航班调度模型在解决实际终端区航班调度问题方面表现优异,航班总延误损失降低82.4%,标准航班延误偏差和降低83.7%。 展开更多
关键词 空中交通管理 联合调度 独立远距平行跑道 遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部