Towards scalable traffic management in cloud data centers

IEEE Transactions on Communications

Volumn 62, Issue 3, 2014, Pages 1033-1045

  Assi, Chadi ^a   Ayoubi, Sara ^a   Sebbah, Samir ^a   Shaban, Khaled ^b  

^a Gina Cody School of Engineering and Computer Science   (Canada)

^b QATAR UNIVERSITY   (Qatar)

Author keywords

column generation; data centers; load balancing; optimization; Traffic engineering

Indexed keywords

COMBINATORIAL OPTIMIZATION; OPTIMIZATION; PARALLEL ARCHITECTURES; RESOURCE ALLOCATION;

COLUMN GENERATION; COMPARATIVE ANALYSIS; DATA CENTERS; DECOMPOSITION APPROACH; DECOMPOSITION MODEL; RESEARCH COMMUNITIES; STATE-OF-THE ART PROTOCOLS; TRAFFIC ENGINEERING;

TRAFFIC CONTROL;

EID: 84897500200     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2014.012614.130747     Document Type: Article

References (23)

1. M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture," ACM SIGCOMM Computer Commun. Rev., vol. 38, pp. 63-74, 2008.
2. A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. Maltz, P. Patel, and S. Sengupta, "VL2: a scalable and flexible data center network," ACM SIGCOMM Computer Commun. Rev., vol. 39, pp. 51-62, 2009.
3. M. F. Bari, R. Boutaba, R. Esteves, L. Granville, M. Podlesny, M. Rabbani, Q. Zhang, and M. F. Zhani, "Data center network virtualization: a survey," 2012.
4. U. Hlzle, "Google's data centers: an inside look." Available: http://googleblog.blogspot.ca/2012/10/googles-data-centers-inside-look.html, Oct. 2012.
5. R. McMillan, "Amazon cloud powered by almost 500, 000 servers." Available: http://www.wired.com/wiredenterprise/2012/03/amazon-ec2/, 2012.
6. C. Guo, H. Wu, K. Tan, L. Shiy, Y. Zhang, and S. Lu, "Dcell: a scalable and fault-tolerant network structure for data centers," ACM SIGCOMM Computer Commun. Rev., vol. 38, pp. 75-86, 2008.
7. W. J. Dally and B. P. Towles, Principles and Practices of Interconnection Networks. Access Online via Elsevier, 2004.
8. J. Mudigonda, P. Yalagandula, M. Al-Fares, and J. C. Mogul, "Spain: COTS data-center ethernet for multipathing over arbitrary topologies," in Proc. 2010 USENIX Conference on Networked Systems Design and Implementation, pp. 265-280.
9. R. N. Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Rad-hakrishnan, V. Subramanya, and A. Vahdat, "Portland: a scalable fault-tolerant layer 2 data center network fabric," ACM SIGCOMM Computer Commun. Rev., vol. 39, pp. 39-50, 2009.
10. Z. Shao, X. Jin, W. Jiang, M. Chen, and M. Chiang, "Intra-data- center traffic engineering with ensemble routing," in Proc. 2013 IEEE Infocom.
11. M. Schlansker, Y. Turner, J. Tourrilhes, and A. Karp, "Ensemble routing for datacenter networks," in Proc. 2010 ACM/IEEE Symposium on Architectures for Networking and Communications Systems, p. 23.
12. T. Benson, A. Anand, A. Akella, and M. Zhang, "MicroTE: fine grained traffic engineering for data centers," in Proc. 2011 COnference on Emerging Networking EXperiments and Technologies, p. 8.
13. C. Kim, M. Caesar, and J. Rexford, "Floodless in SEATTLE: a scalable Ethernet architecture for large enterprises," ACM SIGCOMM Computer Commun. Rev., vol. 38, pp. 3-14, 2008.
14. H. T. Viet, Y. Deville, O. Bonaventure, and P. Francois, "Traffic engineering for multiple spanning tree protocol in large data centers," in Proc. 2011 IEEE Internationsl Teletraffic Congress, pp. 23-30.
15. H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron, "Towards predictable datacenter networks," in Proc. 2011 ACM SIGCOMM, vol. 11, pp. 242-253.
16. A. Shieh, S. Kandula, A. Greenberg, C. Kim, and B. Saha, "Sharing the data center network," in Proc. 2011 USENIX Conference on Networked Systems Design and Implementation, pp. 23-23.
17. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat, "Hedera: dynamic flow scheduling for data center networks," in NSDI, vol. 10, pp. 19-19, 2010.
18. S. Sen, D. Shue, S. Ihm, and M. J. Freedman, "Scalable, optimal flow routing in datacenters via local link balancing," under submission, 2013.
19. C. Guo, G. Lu, H. J. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang, "Secondnet: a data center network virtualization architecture with bandwidth guarantees," in Proc. 2010 ACM International Conference, p. 15.
20. W. Wu, Y. Turner, and M. Schlansker, "Routing optimization for ensemble routing," in Proc. 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems, pp. 97-98.
21. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons, Inc., 1990.
22. V. Chvatal, Linear Programming. Macmillan, 1983.
23. A. Medina, A. Lakhina, I. Matta, and J. Byers, "Brite: an approach to universal topology generation," in Proc. 2001 International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 346-353.