An Adaptive Scheduling Algorithm for Multi-Priority Traffic in Load-Balanced Switch

被引:3
|
作者
Gao, Ya [1 ]
机构
[1] Wuxi Inst Technol, Wuxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Load-Balanced switch; traffic-adaptive; scheduling algorithm; bandwidth allocation; VON-NEUMANN SWITCHES; 100-PERCENT THROUGHPUT;
D O I
10.1145/3209914.3226167
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a hierarchical weighted round-robin scheduling (HWRR) algorithm is proposed in Load-Balanced two-stage switches. Following the change of traffic load, the proposed algorithm can adjust scheduling weights and allocate bandwidth flexibility. Intensive dispatching will be performed when heavy load is detected. It can reduce the packet drop probability and meet the requirements of different priority traffic. The simulation results show that HWRR achieves stable performance on delay and cell drop probability, and performs well under several types of traffic.
引用
收藏
页码:200 / 203
页数:4
相关论文
共 50 条
  • [1] Load-balanced routing and scheduling for real-time traffic in packet-switch networks
    Bak, S
    Cheng, AMK
    Cobb, JA
    Leiss, EL
    [J]. 25TH ANNUAL IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS - PROCEEDINGS, 2000, : 634 - 643
  • [2] Adaptive TDM Scheduling Scheme for Load-Balanced Switches
    Xia, Yu
    Zeng, Huaxin
    Shen, Zhijun
    Gao, Zhijiang
    [J]. IEEE COMMUNICATIONS LETTERS, 2011, 15 (07) : 758 - 760
  • [3] Multi-cabinet implementation for Load-Balanced Optical Switch
    Hu, Bing
    Yeung, Kwan L.
    Zhang, Zhaoyang
    [J]. OPTICAL FIBER TECHNOLOGY, 2011, 17 (06) : 574 - 579
  • [4] Configuring a load-balanced switch in hardware
    Arekapudi, S
    Chuang, ST
    Keslassy, I
    McKeown, N
    [J]. 12TH ANNUAL IEEE SYMPOSIUM ON HIGH PERFORMANCE INTERCONNECTS, PROCEEDINGS, 2004, : 48 - 53
  • [5] CR Switch: A Load-Balanced Switch With Contention and Reservation
    Yu, Chao-Lin
    Chang, Cheng-Shang
    Lee, Duan-Shin
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2009, 17 (05) : 1659 - 1671
  • [6] Multi-Priority Online Scheduling with Cancellations
    Wang, Xinshang
    Van-Anh Truong
    [J]. OPERATIONS RESEARCH, 2018, 66 (01) : 104 - 122
  • [7] CR switch: A load-balanced switch with contention and reservation
    Yu, Chao-Lin
    Chang, Cheng-Shang
    Lee, Duan-Shin
    [J]. INFOCOM 2007, VOLS 1-5, 2007, : 1361 - +
  • [8] Multicast Load-Balanced Birkhoff-Von Neumann Switch With Greedy Scheduling
    Durkovic, Srdjan
    Cica, Zoran
    [J]. IEEE ACCESS, 2020, 8 : 120654 - 120667
  • [9] GOAL: A load-balanced adaptive routing algorithm for torus networks
    Singh, A
    Dally, WJ
    Gupta, AK
    Towles, B
    [J]. 30TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, PROCEEDINGS, 2003, : 194 - 205
  • [10] Padded Frames: A Novel Algorithm for Stable Scheduling in Load-Balanced Switches
    Jaramillo, Juan Jose
    Milan, Fabio
    Srikant, R.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (05) : 1212 - 1225