基于Work-Conserving的CICQ结构中单组播分组调度算法

发布时间：2018-05-31 11:41

  本文选题：分组交换 + 调度算法　； 参考：《北京航空航天大学学报》2017年01期

【摘要】：基于联合输入交叉队列(CICQ)结构提出了一种新的均衡交叉节点缓存单组播混合调度算法,即单组播交叉缓存均衡(MUCB)算法,该算法不同于现有的基于业务状态如队长和/或等待时间的调度算法,而是尽力使交换机最大程度地工作于工作保持(Work-Conserving)状态,其方法是尽量均衡CICQ交叉节点的缓存占用。同时,算法充分考虑单组播业务差异性及CICQ结构下输入输出调度间的影响关系。仿真结果显示,在不同组播业务比例条件下,与现有CICQ结构中主流的单组播混合调度算法相比,MUCB算法显著提高了单组播业务总体的通过率及分组平均时延性能。
[Abstract]:Based on the joint input crossover queue (CICQ) structure, a new hybrid scheduling algorithm of balanced cross-node buffer single multicast is proposed, that is, single multicast cross buffer equalization algorithm (MUCBs). This algorithm is different from the existing scheduling algorithms based on traffic state such as queue length and / or waiting time. Instead, it tries to make the switch work in the Work-Conservating state as much as possible. Its method is to balance the cache usage of CICQ crossover nodes as far as possible. At the same time, the algorithm takes into account the differences of single multicast services and the relationship between input and output scheduling under CICQ structure. Simulation results show that compared with the existing single multicast hybrid scheduling algorithm, the CICQ algorithm can significantly improve the throughput rate and packet average delay performance of single multicast services under different multicast traffic ratios.
【作者单位】： 北京航空航天大学电子信息工程学院;
【基金】：国家自然科学基金(61271196)~~
【分类号】：TP393.03

【相似文献】

相关期刊论文 前8条

1 王斌;王文鼐;;一种双端口CICQ交换机的分组调度方案[J];电子与信息学报;2011年08期

2 朱敏;;网络上的中文手机——CICQ网际手机入门[J];广东电脑与电讯;1999年08期

3 李丰;;网络手提电话CICQ[J];实用无线电;2001年06期

4 郑敏;郑竹林;王斌;;一种基于缓存状态的CICQ交换机[J];电子与信息学报;2007年12期

5 李勇;罗军舟;吴俊;;一种交叉点小缓存CICQ交换机高性能调度算法[J];计算机研究与发展;2006年12期

6 李季;曾华峗;许登元;;CICQ交换机中一类服务可保障的调度策略研究[J];计算机研究与发展;2007年11期

7 王斌;王文鼐;;一种基于PRIRR-PRIRR算法的CICQ交换机[J];南京邮电大学学报(自然科学版);2011年04期

8 ;[J];;年期

相关硕士学位论文 前1条

1 董林林;基于CICQ结构的多播交换技术研究[D];西安电子科技大学;2013年

，

本文编号：1959520