Flow-slice: A novel load-balancing scheme for multi-path switching systems

Lei Shi; Bin Liu; Changhua Sun; Zhengyu Yin; Laxmi Bhuyan; H. Jonathan Chao

doi:10.1145/1323548.1323559

Flow-slice: A novel load-balancing scheme for multi-path switching systems

Lei Shi^*
, Bin Liu
, Changhua Sun
, Zhengyu Yin
, Laxmi Bhuyan
, H. Jonathan Chao

^*Corresponding author for this work

Tsinghua University
University of California at Riverside
NYU Tandon School of Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

Multi-Path Switching systems (MPS) are intensively used in the state-of-the-art core routers. One of the most intractable issues is how to load-balance traffic across its multiple paths while not disturbing the intra-flow packet orders. In this paper, based on the studies of tens of real Internet traces, we develop a novel scheme, namely Flow-Slice (FS), which cuts off each flow into flow-slices at every intra-flow interval larger than a slicing threshold set to 1ms 4ms and balances the load on the finer granularity. Through theoretical analyses and comprehensive trace-driven simulations, we show that FS achieves impressive load-balancing performance with little hardware cost while limiting the packet out-of-order chances to a negligible level (below 10 ^-6).

Original language	English
Title of host publication	ANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications
Pages	45-46
Number of pages	2
DOIs	https://doi.org/10.1145/1323548.1323559
State	Published - 2007
Externally published	Yes
Event	3rd ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2007 - Orlando, FL, United States Duration: 3 Dec 2007 → 4 Dec 2007

Publication series

Name	ANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications

Conference

Conference	3rd ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2007
Country/Territory	United States
City	Orlando, FL
Period	3/12/07 → 4/12/07

Keywords

flow-slice
load-balancing
multi-path switching

Access to Document

10.1145/1323548.1323559

Cite this

Shi, L., Liu, B., Sun, C., Yin, Z., Bhuyan, L., & Chao, H. J. (2007). Flow-slice: A novel load-balancing scheme for multi-path switching systems. In ANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications (pp. 45-46). (ANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications). https://doi.org/10.1145/1323548.1323559

@inproceedings{e2b4252a68a44b1b9638a1d42466527a,

title = "Flow-slice: A novel load-balancing scheme for multi-path switching systems",

abstract = "Multi-Path Switching systems (MPS) are intensively used in the state-of-the-art core routers. One of the most intractable issues is how to load-balance traffic across its multiple paths while not disturbing the intra-flow packet orders. In this paper, based on the studies of tens of real Internet traces, we develop a novel scheme, namely Flow-Slice (FS), which cuts off each flow into flow-slices at every intra-flow interval larger than a slicing threshold set to 1ms 4ms and balances the load on the finer granularity. Through theoretical analyses and comprehensive trace-driven simulations, we show that FS achieves impressive load-balancing performance with little hardware cost while limiting the packet out-of-order chances to a negligible level (below 10 -6).",

keywords = "flow-slice, load-balancing, multi-path switching",

author = "Lei Shi and Bin Liu and Changhua Sun and Zhengyu Yin and Laxmi Bhuyan and Chao, \{H. Jonathan\}",

year = "2007",

doi = "10.1145/1323548.1323559",

language = "英语",

isbn = "9781595939456",

series = "ANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications",

pages = "45--46",

booktitle = "ANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications",

note = "3rd ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2007 ; Conference date: 03-12-2007 Through 04-12-2007",

}

Shi, L, Liu, B, Sun, C, Yin, Z, Bhuyan, L & Chao, HJ 2007, Flow-slice: A novel load-balancing scheme for multi-path switching systems. in ANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications. ANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications, pp. 45-46, 3rd ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2007, Orlando, FL, United States, 3/12/07. https://doi.org/10.1145/1323548.1323559

Flow-slice: A novel load-balancing scheme for multi-path switching systems. / Shi, Lei; Liu, Bin; Sun, Changhua et al.
ANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications. 2007. p. 45-46 (ANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Flow-slice

T2 - 3rd ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2007

AU - Shi, Lei

AU - Liu, Bin

AU - Sun, Changhua

AU - Yin, Zhengyu

AU - Bhuyan, Laxmi

AU - Chao, H. Jonathan

PY - 2007

Y1 - 2007

N2 - Multi-Path Switching systems (MPS) are intensively used in the state-of-the-art core routers. One of the most intractable issues is how to load-balance traffic across its multiple paths while not disturbing the intra-flow packet orders. In this paper, based on the studies of tens of real Internet traces, we develop a novel scheme, namely Flow-Slice (FS), which cuts off each flow into flow-slices at every intra-flow interval larger than a slicing threshold set to 1ms 4ms and balances the load on the finer granularity. Through theoretical analyses and comprehensive trace-driven simulations, we show that FS achieves impressive load-balancing performance with little hardware cost while limiting the packet out-of-order chances to a negligible level (below 10 -6).

AB - Multi-Path Switching systems (MPS) are intensively used in the state-of-the-art core routers. One of the most intractable issues is how to load-balance traffic across its multiple paths while not disturbing the intra-flow packet orders. In this paper, based on the studies of tens of real Internet traces, we develop a novel scheme, namely Flow-Slice (FS), which cuts off each flow into flow-slices at every intra-flow interval larger than a slicing threshold set to 1ms 4ms and balances the load on the finer granularity. Through theoretical analyses and comprehensive trace-driven simulations, we show that FS achieves impressive load-balancing performance with little hardware cost while limiting the packet out-of-order chances to a negligible level (below 10 -6).

KW - flow-slice

KW - load-balancing

KW - multi-path switching

UR - https://www.scopus.com/pages/publications/77954019041

U2 - 10.1145/1323548.1323559

DO - 10.1145/1323548.1323559

M3 - 会议稿件

AN - SCOPUS:77954019041

SN - 9781595939456

T3 - ANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications

SP - 45

EP - 46

BT - ANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications

Y2 - 3 December 2007 through 4 December 2007

ER -

Shi L, Liu B, Sun C, Yin Z, Bhuyan L, Chao HJ. Flow-slice: A novel load-balancing scheme for multi-path switching systems. In ANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications. 2007. p. 45-46. (ANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications). doi: 10.1145/1323548.1323559

Flow-slice: A novel load-balancing scheme for multi-path switching systems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this