Scalable multi-class traffic management in data center backbone networks

IEEE Journal on Selected Areas in Communications

Volumn 31, Issue 12, 2013, Pages 2673-2684

  Ghosh, Amitabha ^a   Ha, Sangtae ^b   Crabbe, Edward ^b   Rexford, Jennifer ^b  

^a Networking Division at UtopiaCompression   (United States)

^b Princeton University   (United States)

Author keywords

data centers; Multiple traffic classes; optimization; scalability; Traffic management

Indexed keywords

BACK-BONE NETWORK; CENTRALIZED MANAGEMENT; DATA CENTERS; MANAGEMENT SYSTEMS; MULTI-CLASS TRAFFICS; MULTIPLE TRAFFIC CLASS; PERFORMANCE OBJECTIVE; TRAFFIC MANAGEMENT;

MACHINERY; MESSAGE PASSING; OPTIMIZATION; SCALABILITY;

DESIGN;

EID: 84890519802     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2013.131208     Document Type: Article

References (27)

1. Z. Zhang, M. Zhang, A. Greenberg, Y. C. Hu, R. Mahajan, and B. Christian, "Optimizing Cost and Performance in Online Service Provider Networks," in USENIX NSDI, San Jose, CA, April 2010, pp. 33-47.
2. "Google Data Centers," http://www.google.com/about/datacenters/ .
3. C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang, and S. Lu, "BCube: A High Performance, Server-Centric Network Architecture for Modular Data Centers," in ACM SIGCOMM, Barcelona, August 2009, pp. 63-74.
4. "Google Throws Open Doors to Its Top-Secret Data Center," http:// www.wired.com/wiredenterprise/2012/10/ff-inside-google-data-center/.
5. "How Dirty is Your Datä" http://www.greenpeace.org/ international/en/ publications/reports/How-dirty-is-your-data/.
6. A. Mahimkar, A. Chiu, R. Doverspike, M. D. Feuer, P.Magill, E. Mavrogiorgis, J. Pastor, S. L. Woodward, and J. Yates, "Bandwidth on Demand for Inter-Data Center Communication," in ACM HotNets, Cambridge, MA, November 2011, pp. 24:1-24:6.
7. A. Greenberg, J. Hamilton, D. A. Maltz, and P. Patel, "The Cost of a Cloud: Research Problems in Data Center Networks," ACM SIGCOMM Computer Communication Review, vol. 39, no. 1, pp. 68-73, December 2008.
8. "Inside Microsoft's Internet Infrastructure & Its Plans For The Future," http://gigaom.com/2008/06/30/ microsofts-internet-infrastructure- its-big-plans/.
9. Y. Chen, S. Jain, V. K. Adhikary, Z.-L. Zhang, and K. Xu, "A First Look at Inter-Data Center Traffic Characteristics via Yahoo! Datasets," in IEEE INFOCOM, Shanghai, April 2011, pp. 1620-1628.
10. Google, "Inter-Datacenter WAN with Centralized TE using SDN and OpenFlow," Open Networking Summit 2012, https://www. opennetworking.org/ images/stories/downloads/misc/googlesdn.pdf.
11. F. P. Kelly, A. Maulloo, and D. Tan, "Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability," J. Operational Research Society, vol. 49, pp. 237-252, March 1998. (Pubitemid 128610018)
12. F. P. Kelly, "Fairness and Stability of End-to-End Congestion Control," European Journal of Control, pp. 159-176, 2003.
13. U. Javed, M. Suchara, J. He, and J. Rexford, "Multipath Protocol for Delay-sensitive Traffic," in COMSNETS, Bangalore, January 2009, pp. 438-445.
14. S. Kandula, D. Katabi, S. Sinha, and A. Berger, "Dynamic Load Balancing Without Packet Reordering," ACM SIGCOMM Computer Communication Review, vol. 37, pp. 51-62, April 2007.
15. "Abilene Backbone," http://abilene.internet2.edu.
16. M. Suchara, D. Xu, R. Doverspike, D. Johnson, and J. Rexford, "Network Architecture for Joint Failure Recovery and Traffic Engineering," in ACM SIGMETRICS, San Jose, CA, June 2011, pp. 97-108.
17. D. Palomar and M. Chiang, "Alternative Distribution Algorithms for Network Utility Maximization: Framework and Applications," IEEE/ACM Trans. Autom. Control, vol. 52, no. 12, pp. 2254-2269, December 2007.
18. M. Chiang, S. H. Low, R. Calderbank, and J. C. Doyle, "Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures," Proc. IEEE, vol. 95, no. 1, pp. 255-312, January 2007.
19. S. Floyd and V. Jacobson, "Link-Sharing and Resource Management Models for Packet Networks," IEEE/ACM Trans. Netw., vol. 3, no. 4, pp. 365-386, August 1995.
20. J. He, M. Suchara, M. Bresler, J. Rexford, and M. Chiang, "Rethinking Internet Traffic Management: From Multiple Decompositions to a Practical Protocol," in ACM CoNEXT, New York, December 2007, pp. 1-12.
21. J. He, R. Zhang-Shen, Y. Li, C.-Y. Lee, J. Rexford, and M. Chiang, "DaVinci: Dynamically Adaptive Virtual Networks for a Customized Internet," in ACM CoNEXT, Madrid, December 2008, pp. 15:1-15:12.
22. J. W. Jiang, "Wide-Area Traffic Management for Cloud Services," Ph.D. Thesis, Princeton University, 2012.
23. T. Benson, A. Anand, A. Akella, and M. Zhang, "Understanding Data Center Traffic Characteristics," ACM SIGCOMM Computer Communication Review, vol. 40, pp. 92-99, January 2010.
24. S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken, "The Nature of Data Center Traffic: Measurements & Analysis," in ACM IMC, Chicago, IL, November 2009, pp. 202-208.
25. A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta, "VL2: A Scalable and Flexible Data Center Network," in ACM SIGCOMM, Barcelona, August 2009, pp. 51-62.
26. S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, J. Zolla, U. Hölzle, S. Stuart, and A. Vahdat, "B4: Experience with a Globally-Deployed Software Defined WAN," in ACM SIGCOMM, Hong Kong, August 2013.
27. "OpenFlow Specification," http://www.openflow.org/wp/documents/ .