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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish (US)
Title of host publicationANCS'07 - Proceedings of the 2007 ACM Symposium on Architecture for Networking and Communications
Pages45-46
Number of pages2
DOIs
StatePublished - 2007
Event3rd ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2007 - Orlando, FL, United States
Duration: Dec 3 2007Dec 4 2007

Publication series

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

Other

Other3rd ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2007
CountryUnited States
CityOrlando, FL
Period12/3/0712/4/07

Keywords

  • flow-slice
  • load-balancing
  • multi-path switching

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Flow-slice: A novel load-balancing scheme for multi-path switching systems'. Together they form a unique fingerprint.

  • 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