arrow
Return

Load-balanced three-stage switch

delete2012-01-01
delete4
PRE
AI
B
Bing Hu
K
Kwan L. Yeung
张
张朝阳 (Zhaoyang Zhang) *
DOI:10.1016/j.jnca.2011.10.011delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
A load-balanced two-stage switch is scalable and can provide close to 100% throughput. Its major problem is that packets can be mis-sequenced when they arrive at outputs. In a recent work, the packet mis-sequencing problem is elegantly solved by a feedback-based switch architecture. In this paper, we extend the feedback-based switch from two-stage to three-stage for further cutting down average packet delay while still ensuring in-order packet delivery and close to 100% throughput. The basic idea is to use the third stage switch to map heavy flows to experience less middle-stage delays. To identity heavy flows, an adaptive traffic estimation algorithm is proposed. To ensure max-min fairness in bandwidth allocation under any inadmissible traffic pattern, an efficient fair scheduler is devised. (C) 2011 Elsevier Ltd. All rights reserved.
Keywords:
Load-balanced switch
Two-stage switch
Three-stage switch
Ring fairness

Journal

Journal of Network and Computer Applications cover
Journal of Network and Computer Applications
IF:
8
Papers:
3.7K
Citations:
1.1W

Organization

U
University of Hong Kong
Scholars:
4.1W
Papers: 3.9W
Citations: 10.1W
Z
zhejiang university
Scholars:
17.7W
Papers: 12.1W
Citations: 152
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Screening for Inclusion Compounds and Systematic Construction of Three‐Component Solids by Liquid‐Assisted Grinding
err2006-11-14
err0
PREAI
errTomislav Friščić; Andrew V. Trask; William Jones; W. D. Samuel Motherwell
errShare
errSave
Loneliness and its predictors among older adults prior to and during the COVID-19 pandemic: cross-sectional and longitudinal survey findings from participants of the Atherosclerosis Risk in Communities (ARIC) Study cohort in the USA
err2021-12-02
err0
errOAAI
errAnna Kucharska-Newton; Kunihiro Matsushita; Yejin Mok; Melissa Minotti; Elizabeth C Oelsner; Kim Ring; Lynne Wagenknecht; Timothy M Hughes; Thomas Mosley; Priya Palta; Pamela L Lutsey; Joe Coresh
errShare
errSave
no more