A three-stage load-balancing switch

被引:0
|
作者
Wang, Xiaolin [1 ]
Cai, Yan [2 ]
Xiao, Sheng [2 ]
Gong, Weibo [2 ]
机构
[1] Analog Devices Inc, Wilmington, MA 01887 USA
[2] Univ Massachusetts, Dept Elect & Comp Engn, Amherst, MA 01003 USA
基金
美国国家科学基金会;
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Recently there has been a great deal of interest in load-balancing switches due to their simple architecture and high brandwidth. In this paper we propose a three-stage load-balancing switch along with output load-balancing to address the mis-sequencing problem. We show that our proposed scheme provides a delay guarantee bounded by the delay of an OQ switch with the same input traffic plus a constant while achieving 100% throughput for admissible traffic with (sigma,rho)-upper constraint.
引用
收藏
页码:96 / 100
页数:5
相关论文
共 50 条
  • [41] Improved Analysis of Deterministic Load-Balancing Schemes
    Berenbrink, Petra
    Klasing, Ralf
    Kosowski, Adrian
    Mallmann-Trenn, Frederik
    Uznanski, Przemyslaw
    PODC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2015, : 301 - 310
  • [42] The Convergence of Realistic Distributed Load-Balancing Algorithms
    F. Cedo
    A. Cortes
    A. Ripoll
    M.A. Senar
    E. Luque
    Theory of Computing Systems, 2007, 41 : 609 - 618
  • [43] A load-balancing scheme based on Bloom Filters
    Gou, Chengcheng
    Zhao, Rongcai
    Diao, Jing
    SECOND INTERNATIONAL CONFERENCE ON FUTURE NETWORKS: ICFN 2010, 2010, : 404 - 407
  • [44] Beowulf parallel processing for dynamic load-balancing
    Bennett, BH
    Davis, E
    Kunau, T
    2000 IEEE AEROSPACE CONFERENCE PROCEEDINGS, VOL 4, 2000, : 389 - 395
  • [45] Randomized Algorithms for Dynamic Storage Load-Balancing
    Liu, Liang
    Fortnow, Lance
    Li, Jin
    Wang, Yating
    Xu, Jun
    PROCEEDINGS OF THE SEVENTH ACM SYMPOSIUM ON CLOUD COMPUTING (SOCC 2016), 2016, : 210 - 222
  • [46] LOAD-BALANCING HEURISTICS AND PROCESS BEHAVIOR.
    Leland, Will E.
    Ott, Teunis J.
    1600, (14):
  • [47] Enhancing Load-Balancing of MPI Applications with Workshare
    Dionisi, Thomas
    Bouhrour, Stephane
    Jaeger, Julien
    Carribault, Patrick
    Perache, Marc
    EURO-PAR 2021: PARALLEL PROCESSING, 2021, 12820 : 466 - 481
  • [48] Load-Balancing Energy Usage of Household Appliances
    Fahlen, Lennart E.
    ERCIM NEWS, 2009, (77): : 42 - 43
  • [49] Load-balancing scatter operations for grid computing
    Genaud, S
    Giersch, A
    Vivien, F
    PARALLEL COMPUTING, 2004, 30 (08) : 923 - 946
  • [50] Effective Load-Balancing Framework for Distributed WebGIS
    Shang Yan-Ling
    Xu Xu-Dong
    2009 INTERNATIONAL CONFERENCE ON NEW TRENDS IN INFORMATION AND SERVICE SCIENCE (NISS 2009), VOLS 1 AND 2, 2009, : 1130 - 1133