一种动态权值输入缓存Crossbar多播调度算法

doi:10.3969/j.issn.1001-2400.2016.06.014

Abstract

Abstract:

A multicast scheduling algorithm with a dynamic weight is proposed for the input buffered crossbar. The address of the multicast cell is copied and saved according to its destination ports to decrease the effect of head of line blocking. When a multicast cell is scheduled, its weight is computed in each iteration according to its fanout splitting dynamically to give more chances for the low fanout splitting cells to export. This scheme can decrease the fanout splitting of multicast cells. The input port congestion under a heavy multicast traffic load can be effectively avoided if multicast fannout splitting is decreased. To verify the performance of the proposed scheduling algorithm, a multicast traffic mode with few perfect matchings is proposed. Simulation results show that the new scheduling algorithm has a good throughput under this rigorous traffic mode and other traditional traffic modes.

Key words: multicast switching, scheduling, fanout splitting, head of line blocking, throughput

YANG Fan;XU Zhanqi;LI Danwu;ZHU Jianfeng;MA Tao;DING Zhe. Multicast scheduling algorithm with a dynamic weight for the input buffered Crossbar[J].Journal of Xidian University, 2016, 43(6): 80-85.

[1]	ZHI Wentao, ZHAO Hui, MENG Fanxin, WANG Jing, WAN Bo, WANG Quan. Multi-workflow fault-tolerant scheduling strategy for WaaS platforms [J]. Journal of Xidian University, 2025, 52(1): 181-195.
[2]	HAN Jiaxi, ZHAO Hui, FENG Nanzhi, WANG Jing, WAN Bo, WANG Quan. Cluster-oriented semi-online task scheduling method in the edge computing platform [J]. Journal of Xidian University, 2024, 51(6): 104-116.
[3]	ZHANG Chao, ZHAO Hui, ZHANG Zhifeng, WANG Jing, WAN Bo, WANG Quan. Task scheduling method for minimizing completion time in edge collaborative environment [J]. Journal of Xidian University, 2024, 51(4): 114-127.
[4]	CAO Huan,CHEN Yan,ZHOU Yiqing,SU Yongtao,LIU Zifan,CHEN Daojin,DING Yashuai. Deterministic service of space-air-ground integrated networks: architecture,challenges and key technologies [J]. Journal of Xidian University, 2023, 50(3): 1-18.
[5]	ZHANG Yunpu,SHAN Ganlin,FU Qiang. Scheduling method for multi-sensor cooperative ground target tracking [J]. Journal of Xidian University, 2022, 49(5): 100-108.
[6]	WU Changkun,ZHANG Wei,HAO Yazhe. Design of a hardware compression encoder with a high throughput [J]. Journal of Xidian University, 2022, 49(4): 176-183.
[7]	YANG Xin,MAO Yaqi,WANG Ling. MAC protocol for the dense wireless network of UAV assisted communication [J]. Journal of Xidian University, 2022, 49(3): 10-20.
[8]	ZOU Minqiang,MA Ziyue. Efficient method for designing optimal control sequences in Petri nets [J]. Journal of Xidian University, 2022, 49(3): 199-205.
[9]	ZHANG Yupeng,WU Zili,CHEN Ming,ZHANG Lulu. Optimization of task scheduling oriented to cross microservice chains [J]. Journal of Xidian University, 2021, 48(6): 32-39.
[10]	LV Wenkai,YANG Pengfei,DING Yunqing,ZHANG Heyu,ZHENG Tianyang. JEDERL:A task scheduling optimization algorithm for heterogeneous computing platforms [J]. Journal of Xidian University, 2021, 48(6): 67-74.
[11]	ZHAO Hui,FENG Nanzhi,WANG Quan,WAN Bo,WANG Jing. Dynamic semi-online task scheduling method for the edge computing platform [J]. Journal of Xidian University, 2021, 48(6): 8-15.
[12]	ZHANG Yinghao,LIU Xiaofan. Preliminary research on the blockchain protocol in satellite broadcasting network environment [J]. Journal of Xidian University, 2020, 47(5): 11-18.
[13]	ZHANG Yunpu,SHAN Ganlin,DUAN Xiusheng,WANG Meng. Scheduling of active/passive sensors for radiation control [J]. Journal of Xidian University, 2019, 46(6): 67-74.
[14]	LIU Yiming,SHENG Wen,SHI Duanyang. Multi-beam tracking scheduling strategy for phased array radar based on the cost-effectiveness ratio [J]. Journal of Xidian University, 2019, 46(6): 155-162.
[15]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.

Multicast scheduling algorithm with a dynamic weight for the input buffered Crossbar

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0