Lei Shi
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).
- J. S. Turner, "Resequencing Cells in an ATM Switch," Tech. Rep., WUCS-91--21, Feb. 1991.Google Scholar
- D. A. Khotimsky and S. Krishnan, "Evaluation of Open-loop Sequence Control Schemes for Multi-path Switches," in Proc. IEEE ICC, pp. 2116--2120, 2002.Google Scholar
- L. Shi, W. Li, B. Liu, and X. Wang, "Flow Mapping in the Load Balancing Parallel Packet Switches," in Proc. IEEE HPSR, pp. 254--258, 2005.Google Scholar
Index Terms
- Flow-slice: a novel load-balancing scheme for multi-path switching systems
Recommendations
Flow-based packet-mode load-balancing for parallel packet switches
Parallel Packet Switch (PPS) is broadly used in designing large-capacity switching fabrics, since it resolves the bottlenecks of scheduling algorithm, memory bandwidth, and serial transmission technology simultaneously. Current packet-based load-...
Optimal Load-Balancing for High-Density Wireless Networks with Flow-Level Dynamics
Mobihoc '18: Proceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and ComputingWe consider the load-balancing design for forwarding incoming flows to access points (APs) in high-density wireless networks with both channel fading and flow-level dynamics, where each incoming flow has a certain amount of service demand and leaves the ...
Domain load balancing routing for multi-gateway wireless mesh networks
As Wireless Mesh Networks (WMNs) are typically used for Internet access, most traffic is routed through the gateways which connect WMN to the wired network. As a result, the gateways tend to get congested and balancing of the traffic load of gateways is ...
Comments