Virtual knotter: Online virtual machine shuffling for congestion resolving in virtualized datacenter

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2012, Pages 12-21

  Wen, Xitao ^a   Chen, Kai ^a   Chen, Yan ^a   Liu, Yongqiang ^b   Xia, Yong ^b   Hu, Chengchen ^c  

^a NORTHWESTERN UNIVERSITY   (United States)

^b NEC Laboratories China   (China)

^c XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CORE NETWORKS; DATA CENTERS; FLOW ROUTING; PLACEMENT ALGORITHM; TIME COMPLEXITY; TRAFFIC ENGINEERING; TRAFFIC PATTERN; VIRTUAL MACHINES;

ALGORITHMS; HIGHWAY ENGINEERING; OPTIMIZATION;

TRAFFIC CONGESTION;

EID: 84866949687     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2012.25     Document Type: Conference Paper

References (36)

1. S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken, "The nature of data center traffic: measurements & analysis," in IMC '09.
2. J. Dean and S. Ghemawat, "Mapreduce: simplified data processing on large clusters," Commun. ACM, pp. 107-113, January 2008.
3. S. Ghemawat, H. Gobioff, and S.-T. Leung, "The google file system," in SOSP '03.
4. M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Fetterly, "Dryad: distributed data-parallel programs from sequential building blocks," SIGOPS Oper. Syst. Rev., pp. 59-72, March 2007.
5. R. Nathuji and K. Schwan, "Virtualpower: coordinated power management in virtualized enterprise systems," in SOSP '07.
6. N. Bobroff, A. Kochut, and K. Beaty, "Dynamic Placement of Virtual Machines for Managing SLA Violations," in Integrated Network Management 2007.
7. A. B. Nagarajan, F. Mueller, C. Engelmann, and S. L. Scott, "Proactive fault tolerance for hpc with xen virtualization," in ICS '07.
8. B. Li, J. Li, J. Huai, T. Wo, Q. Li, and L. Zhong, "Enacloud: An energy-saving application live placement approach for cloud computing environments," in CLOUD '09.
9. H. Wang, H. Xie, L. Qiu, Y. R. Yang, Y. Zhang, and A. Greenberg, "Cope: traffic engineering in dynamic networks," in SIGCOMM '06.
10. D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao, Overview and Principles of Internet Traffic Engineering. RFC Editor, 2002.
11. D. Applegate and E. Cohen, "Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs," in SIGCOMM '03.
12. A. Dixit, P. Prakash, and R. Rao Kompella, "On the efficacy of finegrained traffic splitting protocols in data center networks," in SIGCOMM '11.
13. 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 SIGCOMM, 2009.
14. C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu, "DCell: A Scalable and Fault Tolerant Network Structure for Data Centers," in SIGCOMM, 2008.
15. R. N. Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat, "PortLand: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric," in SIGCOMM, 2009.
16. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat, "Hedera: Dynamic flow scheduling for data center networks," NSDI '10.
17. T. Benson, A. Anand, A. Akella, and M. Zhang, "The case for finegrained traffic engineering in data centers," in INM/WREN '10.
18. T. Benson, A. Akella, and D. A. Maltz, "Network traffic characteristics of data centers in the wild," in IMC '10.
19. C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield, "Live migration of virtual machines," in NSDI '05.
20. VMware. (2011, Nov.) Vmware vmotion for live migration of virtual machines. [Online]. Available: http://www.vmware.com/products/vmotion/overview. html
21. KVM. (2011, Nov.) Kvm migration. [Online]. Available: http://www.linux-kvm.org/page/Migration
22. Microsoft. (2011, Nov.) Hyper-v live migration. [Online]. Available: http://technet.microsoft.com/en-us/library/dd446679(WS.10).aspx
23. H. Jin, L. Deng, S. Wu, X. Shi, and X. Pan, "Live virtual machine migration with adaptive, memory compression," 2009 IEEE International Conference on Cluster Computing and Workshops, pp. 1-10, 2009.
24. V. Shrivastava, P. Zerfos, K.-W. Lee, H. Jamjoom, Y.-H. Liu, and S. Banerjee, "Application-aware virtual machine migration in data centers," in INFOCOM '11.
25. X. Meng, V. Pappas, and L. Zhang, "Improving the scalability of data center networks with traffic-aware virtual machine placement," in INFOCOM '10.
26. M. Chowdhury, M. Zaharia, J. Ma, M. Jordan, and I. Stoica, "Managing data transfers in computer clusters with orchestra," in SIGCOMM '11.
27. A. Greenberg, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. Maltz, P. Patel, and S. Sengupta, "VL2: A Scalable and Flexible Data Center Network," in SIGCOMM, 2009.
28. R. E. and Burkard, "Selected topics on assignment problems," Discrete Applied Mathematics, vol. 123, no. 1-3, pp. 257 - 302, 2002.
29. B. W. Kernighan and S. Lin, "An efficient heuristic procedure for partitioning graphs," Bell System Technical J., vol. 49, p. 291, 1970.
30. M. W. Sung, S. Kyu, L. Jason, and C. M. Sarrafzadeh, "Multi-way partitioning using bi-partition heuristics," in ASPDAC 2000.
31. C. P. Ravikumar, Parallel Methods for VLSI Layout Design. Westport, CT, USA: Greenwood Publishing Group Inc., 1995.
32. T. Asano, P. Bose, P. Carmi, A. Maheshwari, C. Shu, M. Smid, and S. Wuhrer, "A linear-space algorithm for distance preserving graph embedding," Comput. Geom. Theory Appl., vol. 42, May 2009.
33. D. Halperin, S. Kandula, J. Padhye, P. Bahl, and D. Wetherall, "Augmenting data center networks with multi-gigabit wireless links," in SIGCOMM '11.
34. C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield, "Live migration of virtual machines," in NSDI '05.
35. R. Mccreadie, C. Mcdonald, and I. Ounis, "Comparing Distributed Indexing: To MapReduce or Not?" in 7th Workshop on Large-Scale Distributed Systems for Information Retrieval, 2009.
36. M. Zaharia, M. Chowdhury, M. J. Franklin, S. Shenker, and I. Stoica, "Spark: Cluster computing with working sets," in HotCloud, 2010.