Intra-data-center traffic engineering with ensemble routing

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 2148-2156

  Shao, Ziyu ^a   Jin, Xin ^b   Jiang, Wenjie ^c   Chen, Minghua ^a   Chiang, Mung ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b PRINCETON UNIVERSITY   (United States)

^c GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC PARAMETERS; MARKOV APPROXIMATION; NUMERICAL EXPERIMENTS; OBJECTIVE FUNCTIONS; PERFORMANCE GUARANTEES; TEMPORAL CONSTRAINTS; TRAFFIC MEASUREMENTS; VIRTUAL LOCAL AREA NETWORKS;

APPROXIMATION ALGORITHMS; COMBINATORIAL OPTIMIZATION; ELECTRIC NETWORK TOPOLOGY; HIGHWAY ENGINEERING; NETWORK MANAGEMENT; QUALITY OF SERVICE;

TELECOMMUNICATION TRAFFIC;

EID: 84883084101     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2013.6567017     Document Type: Conference Paper

References (18)

1. C. Kim, M. Caesar, and J. Rexford, "Floodless in SEATTLE: A scalable ethernet architecture for large enterprises," in Proceedings of ACM SIGCOMM, 2008.
2. A. Greenberg, J. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. Maltz, P. Patel, and S. Sengupta, "VL2: A Scalable and Flexible Data Center Network," in Proceedings of ACM SIGCOMM, 2009.
3. J. Mudigonda, P. Yalagandula, M. Al-Fares, and J. Mogul, "Spain: Cots data-center ethernet for multipathing over arbitrary topologies," in Proceedings of the 7th USENIX, 2010.
4. M. Schlansker, Y. Turner, J. Tourrilhes, and A. Karp, "Ensemble routing for datacenter networks," in Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, 2010.
5. M. Yu, J. Rexford, X. Sun, S. Rao, and N. Feamster, "A survey of virtual lan usage in campus networks," IEEE Communications Magazine, vol. 49, no. 7, pp. 98-103, 2011.
6. X. Sun, Y. Sung, S. Krothapalli, and S. Rao, "A systematic approach for evolving vlan designs," in Proceedings of IEEE INFOCOM, 2010.
7. R. Diestel, Graph Theory. Springer Verlag, 2006.
8. W. Wu, Y. Turner, and M. Schlansker, "Routing optimization for ensemble routing," in Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems, 2011.
9. W. Jiang, Y. Turner, J. Tourrilhes, and M. Schlansker, "Controlling traffic ensembles in open cirrus," HP Technique Report, 2011.
10. M. Chen and S. Liew and Z. Shao and C. Kai, "Markov approximation for combinatorial network optimization," in Proceedings of IEEE INFOCOM, 2010.
11. Z. Shao, X. Jin, W. Jiang, M. Chen, and M. Chiang, "Intra-Data- Center Traffic Engineering with Ensemble Routing," Technical Report, 2012, available at http://home.ie.cuhk.edu.hk/~zyshao/ensemble.pdf.
12. J. Rexford, "Route optimization in ip networks," Handbook of Optimization in Telecommunications, pp. 679-700, 2006.
13. J. He, M. Bresler, M. Chiang, and J. Rexford, "Towards robust multi-layer traffic engineering: Optimization of congestion control and routing," IEEE Journal on Selected Areas in Communications(JSAC), vol. 25, no. 5, pp. 868-880, 2007.
14. S. Zhang, Z. Shao, and M. Chen, "Optimal Distributed P2P Streaming under Node Degree Bounds," in Proceedings of IEEE ICNP, 2010.
15. P. Diaconis and D. Stroock, "Geometric bounds for eigenvalues of Markov chains," The Annals of Applied Probability, pp. 36-61, 1991.
16. R. Bubley and M. Dyer, "Path coupling: A technique for proving rapid mixing in markov chains," in Proceedings of IEEE FOCS, 1997, pp. 223-231.
17. S. Boyd, P. Diaconis, and L. Xiao, "Fastest mixing markov chain on a graph," SIAM review, vol. 46, no. 4, pp. 667-689, 2004.
18. M. Chiang, S. Low, A. Calderbank, and J. Doyle, "Layering as optimization decomposition: A mathematical theory of network architectures," Proceedings of the IEEE, vol. 95, no. 1, pp. 255-312, 2007.