Citation: | LIANG Jiacheng, XIONG Qingxu, YAN Fulong, et al. Packet scheduling algorithm for mixed unicast and multicast traffic in CICQ switches based on Work-Conserving[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(1): 144-150. doi: 10.13700/j.bh.1001-5965.2016.0081(in Chinese) |
A new crossbar buffer balanced scheduling algorithm called multicast and unicast crossbuffer balance (MUCB) is proposed for combined input and crossbar queued (CICQ) architecture switches, which accommodates mixed unicast and multicast traffic. Different from the popular algorithms mainly based on traffic state such as queue length and/or waiting time, the proposed algorithm aims to make the switch operate in Work-Conserving state to the largest extent by balancing the occupancy of crosspoint buffers. In addition, to achieve high throughput and the scheduling fairness at the same time, the proposed algorithm considers enough the difference between unicast traffic and multicast traffic as well as the mutual influence relations of input scheduling and output scheduling in a CICQ switch. Simulation results demonstrate that under different proportions of multicast traffic, compared with the existing popular algorithms for a CICQ switch, MUCB algorithm can significantly improve the total performance in terms of throughput and average packet delay for the mixed unicast and multicast traffic.
[1] |
熊庆旭.输入排队结构交换机分组调度研究[J].通信学报,2005, 26(6):118-129. http://www.cnki.com.cn/Article/CJFDTOTAL-TXXB200506021.htm
XIONG Q X.Research on packet scheduling in input-queued switches[J].Journal on Communications,2005,26(6):118-129(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-TXXB200506021.htm
|
[2] |
NABESHIMA M.Performance evaluation of a combined input-and crosspoint-queued switch[J].IEICE Transactions on Communications, 2000,83(3):737-741.
|
[3] |
WANG X T,WANG Y W,LI S C,et al.A novel high performance scheduling algorithm for crosspoint buffered crossbar switches[C]//International Conference on Computer Information Systems and Industrial Applications.London:Atlantis Press,2015:2105-2115.
|
[4] |
GAO Z,ZENG H,XIA Y,et al.SBF-GWF scheduling for combined input-crosspoint-queued (CICQ) switches[C]//20116th International Conference on Computer Sciences and Convergence Information Technology (ICCIT).Piscataway,NJ:IEEE Press,2011:404-408.
|
[5] |
YUN Z,PENG L,ZHAO W,et al.RR-LQD:A novel scheduling algorithm for CICQ switching fabrics[C]//15th Asia-Pacific Conference on Communications,2009.APCC 2009.Piscataway,NJ:IEEE Press,2009:846-849.
|
[6] |
MHAMDI L,HAMDI M.Scheduling multicast traffic in internally buffered crossbar switches[C]//2004 IEEE International Conference on Communications.Piscataway,NJ:IEEE Press,2004,2:1103-1107.
|
[7] |
DONG Z Q,ROJAS-CESSA R.Packet switching and replication of multicast traffic by crosspoint buffered packet switches[C]//2007 IEEE Workshop on High Performance Switching and Routing,HPSR 2007.Piscataway,NJ:IEEE Press,2007:160-165.
|
[8] |
SUN S T,HE S M,ZHENG Y F,et al.Multicast scheduling in buffered crossbar switches with multiple input queues[C]//2005 Workshop on High Performance Switching and Routing,HPSR 2005.Piscataway,NJ:IEEE Press,2005:73-77.
|
[9] |
董林林.基于CICQ结构的多播交换技术研究[D].西安:西安电子科技大学,2013:25-30.
DONG L L.Research on multicast switching technology based on CICQ[D].Xi'an:Xidian University,2013:25-30(in Chinese).
|
[10] |
WANG W F,HUNG L C,LU C S.Design of partially buffered crossbar switches for supporting mixed traffic[C]//9th International Conference on Intelligent Information Hiding and Multimedia Signal Processing,IIH-MSP 2013.Piscataway,NJ:IEEE Press,2013:76-79.
|
[11] |
LEE F C,WANG W F,LIU M D.An efficient buffered crossbar switching architecture with multiple multicast virtual output queues for mixed uni-and multicast traffic[C]//200814th Asia-P acific Conference on Communications,APCC 2008.Piscataway,NJ:IEEE Press,2008:1-5.
|
[12] |
HU H C,PANG L,YI P,et al.Integrated uni-and multicast traffic scheduling in buffered crossbar switches[C]//3rd International Conference on Communications and Networking in China,ChinaCom 2008.Piscataway,NJ:IEEE Press,2008:66-72.
|
[13] |
WANG W F, LEE F C,LU G L.A shared-memory design for crosspoint buffered switches under mixed uni-and multicast traffic[C]//24th IEEE International Conference on Advanced Information Networking and Applications Workshops,WAINA 2010.Piscataway,NJ:IEEE Press,2010:133-138.
|
[14] |
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.
|
[15] |
YI P,LI H,YU J,et al.Scheduling multicast and unicast traffic in buffered crossbar switches[C]//IET International Conference on Wireless Mobile and Multimedia Networks Proceedings,ICWMMN 2006.Stevenage:IET,2006:1-4.
|
[1] | WANG W J,WANG Z,PANG W K,et al. Angular momentum envelope analysis method of gimbal-type momentum exchange device[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(5):1591-1598 (in Chinese). doi: 10.13700/j.bh.1001-5965.2023.0268. |
[2] | ZHU G Y,JIA W H,LI D B. Hybrid flow-shop scheduling problem considering joint of machine and AGV with renewable energy[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(2):368-379 (in Chinese). doi: 10.13700/j.bh.1001-5965.2023.0021. |
[3] | ZHU J Z,WANG C,LI X K,et al. A deep reinforcement learning based on discrete state transition algorithm for solving fuzzy flexible job shop scheduling problem[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(4):1385-1394 (in Chinese). doi: 10.13700/j.bh.1001-5965.2023.0211. |
[4] | GU Zhirong, DING Jianyang, CHAI Zhilei. TC-NSGA-II:Multi-Objective Optimization Algorithm for TSN-CAN Gateway Congestion Scheduling[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2025.0031 |
[5] | ZHANG Y Z,LI Y. Research on abstractive text summarization based on triplet information guidance[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(12):3677-3685 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0896. |
[6] | WANG Weijie, GUO Dinghun, LI Xiangyu, GENG Yixuan, QUAN Long. Typical Fault Mechanism Modeling and Simulation of Insulin Pump Sets[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0394 |
[7] | HAN H,MENG T T. Aspect sentiment triple extraction for grammar-weighted graph text[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(2):409-418 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0443. |
[8] | ZHANG Wenfei, ZHANG Huawei, MEI Yuan, XIAO Nan, ZHU Qiudong, LIAN Jing. A DINO remote sensing target detection algorithm combining efficient hybrid encoder and structural reparameterization[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0320 |
[9] | LIU Y X,LIU Z H,GAO Q H,et al. Joint estimation algorithm of vertical force and lateral force of heavy-duty tire based on internal strain analysis of tire[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(11):3532-3541 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0816. |
[10] | GU Qiuli, WANG Lili. A study was conducted to assess the workload of individual controllers[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0351 |
[11] | ZHANG Y,YU H,YANG X X,et al. Adaptive group formation tracking-containment control for UAV swarm[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(1):97-109 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0264. |
[12] | DAI T X,XU Z. Multi-beam LEO satellite user grouping and resource allocation algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(8):2575-2584 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0638. |
[13] | QU Yi, WANG Sheng, FENG Hui, LIU Qiang. Trajectory optimization of high-altitude balloon in collaborative observation of near-space network and ground network[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0471 |
[14] | LI Y,ZONG H H,CAI J,et al. Hydroplaning behavior of aircraft wheel group and additional resistance due to accumulated water on pavement[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(5):1099-1107 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0402. |
[15] | RAN Hua-ming. Airborne sensor multi-task scheduling algorithm based on slide time window[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0488 |
[16] | XIANG Yan, LI Wen, GUO Zhibin, ZHANG Jin, LU Shanfu. Research progress on key materials of phosphoric acid doped high-temperature proton exchange membrane fuel cells[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(9): 1791-1805. doi: 10.13700/j.bh.1001-5965.2022.0575 |
[17] | YANG Jingxuan, XU Zhen. Low computational-cost multicast subgrouping for SVC streams[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(7): 1278-1286. doi: 10.13700/j.bh.1001-5965.2021.0014 |
[18] | SU Xichao, WU Heng, CUI Rongwei, ZHANG Yong. Joint optimization method for carrier-based aircraft fleet sortie support personnel configuration and scheduling based on marginal-ABC algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(11): 2056-2068. doi: 10.13700/j.bh.1001-5965.2019.0581 |
[19] | PAN Xing, JIANG Zhuo, YANG Yanjing. Resilience-based component importance and recovery strategy for system-of-systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(9): 1713-1720. doi: 10.13700/j.bh.1001-5965.2016.0727 |
[20] | Ruan Junbo, Li Hongbing, Jin Huihua. Real-time continuous multimedia task model and scheduling algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(08): 863-868. |