WCMP
Junlan Zhou, Malveeka Tewari, Min Zhu et al. · European Conference on Computer Systems · 2014
Data Center topologies employ multiple paths among servers to deliver scalable, cost-effective network capacity. The simplest and the most widely deployed approach for load balancing among these paths, Equal Cost Multipath (ECMP), hashes flows among the shortest paths toward a destination. ECMP leverages uniform hashing of balanced flow sizes to achieve fairness and good load balancing in data centers. However, we show that ECMP further assumes a balanced, regular, and fault-free topology, which are invalid assumptions in practice that can lead to substantial performance degradation and, worse, variation in flow bandwidths even for same size flows.
Cited by 215 works. doi:10.1145/2592798.2592803
Authors
References
- MapReduce
- Introduction to Algorithms
- Web search for a planet: the google cluster architecture
- A scalable, commodity data center network architecture
- VL2
- A scalable, commodity data center network architecture
- Onix: a distributed control platform for large-scale production networks
- BCube
- Network traffic characteristics of data centers in the wild
- Hedera: dynamic flow scheduling for data center networks