| Citation: | YUAN Long, XIONG Qingxu, XIAO Hanet al. Packet scheduling algorithm for integrated unicast and multicast traffic based on reducing HoL blocking[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(2): 405-412. doi: 10.13700/j.bh.1001-5965.2018.0297(in Chinese)
|
In view of the problem that few researches have been done on the mixed scheduling of unicast and multicast traffic for the combined input and crossbar queued (CICQ) architecture, and there is no research on the head of line (HoL) blocking problem, a new scheduling algorithm for mixed multicast and unicast, i.e. unicast with low HoL blocking (MULHB) algorithm, is proposed, which aims to reduce HoL blocking so that the switch can operate in work-conserving state as much as possible. In addition, to avoid the phenomenon of "starvation", the proposed algorithm considers the difference between unicast traffic and multicast traffic and uses weights to complete the arbitration between unicast and multicast. At the same time, this paper also proposes a dynamic multicast cell assignment algorithm named dynamic muticast queuing (DMQ), which allows the arrival multicast cell to select the appropriate queue without disorder. Simulation results show that the performance in terms of through rate and average packet delay obtained by DMQ-MULHB is much better than that of the existing popular algorithms under the different traffic patterns, and especially under the non-uniform traffic pattern, the performance is close to the output queuing (OQ) scheduling.
| [1] |
熊庆旭.输入排队结构交换机分组调度研究[J].通信学报, 2005, 26(6):118-129. doi: 10.3321/j.issn:1000-436X.2005.06.020
XIONG Q X.Research on packet scheduling in input-queuedswitches[J].Journal on communications, 2005, 26(6):118-129(in Chinese). doi: 10.3321/j.issn:1000-436X.2005.06.020
|
| [2] |
KAROL M, HLUCHYJ M, MORGAN S.Input versus output queueing on a space-division packet switch[J].IEEE Transactions on communications, 1987, 35(12):1347-1356. doi: 10.1109/TCOM.1987.1096719
|
| [3] |
MARSAN M A, BIANCO A, GIACCONE P, et al.Optimal multicast scheduling in input-queued switches[C]//IEEE International Conference on Communications.Piscataway, NJ: IEEE Press, 2001: 2021-2027.
|
| [4] |
NABESHIMA M.Performance evaluation of a combined input-and-crosspoint-queued switch[J].IEICE Trasactions on Communications, 2000, 83(3):737-741. http://cn.bing.com/academic/profile?id=807baebc2808a89a6c0e4e16f3058a75&encoded=0&v=paper_preview&mkt=zh-cn
|
| [5] |
WANG X, WANG Y, LI S, et al.Novel high performance scheduling algorithms for crosspoint buffered crossbar switches[J].IEICE Transactions on Information and Systems, 2015, 98(12):2105-2115. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=J-STAGE_2193321
|
| [6] |
GAO Z, ZENG H, XIA Y, et al.SBF-GWF scheduling for combined input-crosspoint-queued(CICQ)switches[C]//International Conference on Computer Sciences and Convergence Information Technology.Piscataway, NJ: IEEE Press, 2012: 404-408.
|
| [7] |
张元昊, 熊庆旭.CICQ结构中逼近work-conserving的分组调度算法[J].北京航空航天大学学报, 2016, 42(11):2481-2487. http://bhxb.buaa.edu.cn/CN/abstract/abstract13824.shtml
ZHANG Y H, XIONG Q X.A New work-conserving-based packet scheduling algorithm for CICQ switches[J].Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(11):2481-2487(in Chinese). http://bhxb.buaa.edu.cn/CN/abstract/abstract13824.shtml
|
| [8] |
MHAMDI L, HAMDI M.Scheduling multicast traffic in internally buffered crossbar switches[C]//IEEE International Conference on Communications.Piscataway, NJ: IEEE Press, 2004, 2: 1103-1107.
|
| [9] |
SUN S, HE S, ZHENG Y, et al.Multicast scheduling in buffered crossbar switches with multiple input queues[C]//2005 Workshop on High Performance Switching and Routing.Piscataway, NJ: IEEE Press, 2005: 73-77.
|
| [10] |
MHAMDI L, VASSILIADIS S.Integrating uniand multicast scheduling in buffered crossbar switches[C]//2006 Workshop on High Performance Switching and Routing.Piscataway, NJ: .IEEE Press, 2006: 9076939.
|
| [11] |
YI P, LI H, YU J, et al.Scheduling multicast and unicast traffic in buffered crossbar switches[C]//2006 IET International Conference on Wireless, Mobile and Multimedia Networks.London: IET, 2006: 1-4.
|
| [12] |
梁佳诚, 熊庆旭, 闫付龙, 等.基于Work-Conserving的CICQ结构中单组播分组调度算法[J].北京航空航天大学学报, 2017, 42(11):144-150. http://bhxb.buaa.edu.cn/CN/abstract/abstract14199.shtml
LIANG J C, XIONG Q X, YAN F L, et al.Packet schedulingalgorithm for mixed unicast and multicast traffic in CICQ switches based on work-conserving[J].Journal of Beijing University of Aeronautics and Astronautics, 2017, 42(11):144-150(in Chinese). http://bhxb.buaa.edu.cn/CN/abstract/abstract14199.shtml
|
| [13] |
MHAMDI L, VASSILIADIS S.Integrating uni-and multicast scheduling in buffered crossbar switches[C]//2006 Workshop on High Performance Switching and Routing, HPSR 2006. Piscataway, NJ: IEEE Press, 2006: 99-104.
|
| [14] |
高雅, 邱智亮, 张健.一种支持小扇出多播业务均衡的信元排队策略[J].北京邮电大学学报, 2014, 37(5):91-95. http://d.old.wanfangdata.com.cn/Periodical/bjyddx201405019
GAO Y, QIU Z L, ZHANG J.A cell assigment algorithm forbalancing multicast traffic with small fanout[J].Journal of Beijing University of Posts and Telecommunications, 2014, 37(5):91-95(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/bjyddx201405019
|
| [15] |
陈庶樵, 扈红超, 郭云飞, 等.一种支持单组播的MCICQ交换结构及其性能仿真[J].系统仿真学报, 2009, 21(13):4003-4008. http://d.old.wanfangdata.com.cn/Periodical/xtfzxb200913035
CHEN S Q, HU H C, GUO Y F, et al.Uni-multicast support MCICQ switch and its performance simulation[J].Journal of System Simulation, 2009, 21(13):4003-4008(in Chinese) http://d.old.wanfangdata.com.cn/Periodical/xtfzxb200913035
|
Figures(3) / Tables(4)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
