Virtual machine placement optimizing to improve network performance in cloud data centers

doi:10.1016/S1005-8885(14)60302-2

中国邮电高校学报(英文) ›› 2014, Vol. 21 ›› Issue (3): 62-70.doi: 10.1016/S1005-8885(14)60302-2

Virtual machine placement optimizing to improve network performance in cloud data centers

董健康王洪波李阳阳程时端

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:2013-10-21 修回日期:2014-04-08 出版日期:2014-06-30 发布日期:2014-06-30
通讯作者: 董健康 E-mail:djk73@sina.com
基金资助:
This work was supported by the National Natural Science Foundation of China (61002011); the National High Technology Research and Development Program of China (863 Program) (2013AA013303); the Fundamental Research Funds for the Central Universities (2013RC1104); the Natural Science Foundation of Gansu Province, China (1308RJZA306); the Open Fund of the State Key Laboratory of Software Development Environment (SKLSDE- 2009KF-2-08).

Virtual machine placement optimizing to improve network performance in cloud data centers

董健康王洪波李阳阳程时端

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2013-10-21 Revised:2014-04-08 Online:2014-06-30 Published:2014-06-30
Contact: Jiankang Dong E-mail:djk73@sina.com
Supported by:
This work was supported by the National Natural Science Foundation of China (61002011); the National High Technology Research and Development Program of China (863 Program) (2013AA013303); the Fundamental Research Funds for the Central Universities (2013RC1104); the Natural Science Foundation of Gansu Province, China (1308RJZA306); the Open Fund of the State Key Laboratory of Software Development Environment (SKLSDE- 2009KF-2-08).

摘要/Abstract

摘要：

With the wide application of virtualization technology in cloud data centers, how to effectively place virtual machine (VM) is becoming a major issue for cloud providers. The existing virtual machine placement (VMP) solutions are mainly to optimize server resources. However, they pay little consideration on network resources optimization, and they do not concern the impact of the network topology and the current network traffic. A multi-resource constraints VMP scheme is proposed. Firstly, the authors attempt to reduce the total communication traffic in the data center network, which is abstracted as a quadratic assignment problem; and then aim at optimizing network maximum link utilization (MLU). On the condition of slight variation of the total traffic, minimizing MLU can balance network traffic distribution and reduce network congestion hotspots, a classic combinatorial optimization problem as well as NP-hard problem. Ant colony optimization and 2-opt local search are combined to solve the problem. Simulation shows that MLU is decreased by 20%, and the number of hot links is decreased by 37%.

关键词:

cloud computing, data center network, virtual machine placement, traffic engineering, network performance

Abstract:

Key words:

cloud computing, data center network, virtual machine placement, traffic engineering, network performance

DONG Jian-kang , WANG Hong-bo, LI Yang-yang, CHENG Shi-duan. Virtual machine placement optimizing to improve network performance in cloud data centers[J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 62-70.

参考文献

1. Barham P, Dragovic B, Fraser K, et al. Xen and the art of virtualization. ACM SIGOPS Operating Systems Review, 2003, 37(5): 164-177

2. Armbrust M, Fox A, Griffith R, et al. Above the clouds: A berkeley view of cloud computing. Technical Report UCB/EECS-2009-28. Berkeley, CA, USA: EECS Department, University of California at Berkeley, 2009

3. Amazon EC2. http://aws.amazon.com/ec2/instance-typ- es/

4. Verma A, Ahuja P, Neogi A. pMapper: Power and migration cost aware application placement in virtualized systems. Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware (Middleware’08), Dec 1-5, 2008, Leuven, Belgium. New York, NY, USA: Springer-Verlag, 2008: 243-264

5. Dong J, Jin X, Wang H, et al. Energy-saving virtual machine placement in cloud data centers. Proceedings of the 13th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid’13), May 13-16, 2013, Delft, Netherlands. Los Alamitos, CA, USA: IEEE Computer Society, 2013: 618-624

6. Bobroff N, Kochut A, Beaty K. Dynamic placement of virtual machines for managing SLA violations. Proceedings of the 10th IFIP/IEEE International Symposium on Integrated Network Management (IM’07), May 21-25, 2007, Munich, Germany. Piscatawaw, NJ, USA: IEEE, 2007: 119-128

7. Singh A, Korupolu M, Mohapatra D. Server-storage virtualization: Integration and load balancing in data centers. Proceedings of the 2008 International Conference for High Performance Computing, Networking, Storage and Analysis (SC’08), Nov 15-21, 2008, Austin, TX, USA. Piscatawaw, NJ, USA: IEEE, 2008: 12p

8. Al-Fares M, Loukissas A, Vahdat A. A scalable, commodity data center network architecture. ACM SIGCOMM Computer Communication Review, 2008, 38(4): 63-74

9. Meng X, Pappas V, Zhang L. Improving the scalability of data center networks with traffic-aware virtual machine placement. Proceedings of the 29th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’10), Mar 14-19, 2010, San Diego, CA, USA. Piscataway, NJ, USA: IEEE, 2010: 9p

10. Wen X, Chen K, Chen Y, et al. VirtualKnotter: Online virtual machine shuffling for congestion resolving in virtualized datacenter. Proceedings of the 32nd International Conference on Distributed Computing Systems (ICDCS’12), Jun 18-21, 2012, Macau, China. Los Alamitos, CA, USA: IEEE Computer Society, 2012: 12-21

11. Burkard R E, Cela F, Pardalos P M, et al. The quadratic assignment problem. Management Science, 1963, 9(4): 586-599

12. Woeginger G J. Exact algorithms for NP-hard problems: A survey. Combinatorial Optimization—Eureka, You Shrink: 5th International Workshop, Mar 5-9, 2001, Aussois, France. LNCS2570. Berlin, Germany: Springer, 2003: 185-207

13. Fortz B, Thorup M. Internet traffic engineering by optimizing OSPF weights. Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’00): Vol 2, Mar 26-30, 2000, Tel Aviv, Israel. Piscataway, NJ, USA: IEEE, 2000: 519-528

14. Greenberg A, Hamilton J R, Jain N, et al. VL2: A scalable and flexible data center network. ACM SIGCOMM Computer Communication Review, 2009, 39(4): 51-62

15. Mysore R N, Pambori A, Farrington N, et al. PortLand: A scalable fault-tolerant layer 2 data center network fabric. ACM SIGCOMM Computer Communication Review, 2009, 39(4): 39-50

16. Benson T, Akella A, Maltz D A. Network traffic characteristics of data centers in the wild. Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement (IMC’10), Nov 1-3, 2010, Melbourne, Australia. New York, NY, USA: ACM, 2010: 267-280

17. Kandula S, Sengupta S, Greenberg A, et al. The nature of data center traffic: Measurements & analysis. Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement (IMC’09), Nov 4-6, 2009. Chicago, IL, USA. New York, NY, USA: ACM, 2009: 202-208.

18. CDC Infrastructur. 2.5 Design guide. 2007

19. Hopps C E. Analysis of an equal-cost multi-path algorithm. RFC 2992. 2000

20. Al-Fares M, Radhakrishnan S, Raghavan B, et al. Hedera: Dynamic flow scheduling for data center networks. Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation (NSDI’10) Apr 28-30, 2010, San Jose, CA, USA. Berkeley, CA, USA: USENIX Association, 2010: 19

21. Benson T, Anand A, Akella A, et al. The case for fine-grained traffic engineering in data centers. Proceedings of the 2010 Internet Network Management Workshop/Workshop on Research on Enterprise Networking (INM/WREN’10), Apr 27, 2010, San Jose, CA, USA. Berkeley, CA, USA: USENIX Association, 2010: 2-2

22. McKeown N, Anderson T, Balakrishnan H, et al. OpenFlow: Enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 69-74

23. Dorigo M, Birattari M, Stutzle T. Ant colony optimization. IEEE Computational Intelligence Magazine, 2006, 1(4): 28-39

24. Stützle T, Dorigo M. ACO algorithms for the quadratic assignment problem. Corne D, Dorigo M, Glover F. New Ideas in Optimization. New York, NY, USA: McGraw-Hill, 1999: 33-50

25. Hartigan J A. Clustering algorithms. New York, NY, USA: John Wiley & Sons, 1975

26. Nagarajan A B, Mueller F, Engelmann C, et al. Proactive fault tolerance for HPC with Xen virtualization. Proceedings of the 21st Annual International Conference on Supercomputing (ICS’07), Jun 17-21, 2007, Seattle, WA, USA. New York, NY, USA: ACM, 2007: 23-32

27. Jiang J W, Lan T, Ha S, et al. Joint VM placement and routing for data center traffic engineering. Proceedings of the 31st Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’12), Mar 25-30, 2012, Orlando, FL, USA. Piscataway, NJ, USA: IEEE, 2012: 2876-2880

28. Biran O, Corradi A, Fanelli M, et al. A stable network-aware VM placement for cloud systems. Proceedings of the 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid’12), May 13-16, 2012, Ottawa, Canada. Los Alamitos, CA, USA: IEEE Computer Society, 2012: 498-506

29. Shrivastava V, Zerfos P, Lee K, et al. Application-aware virtual machine migration in data centers. Proceedings of the 30th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’11), Apr 10-15, 2011, Shanghai, China. Piscataway, NJ, USA: IEEE, 2011: 66-70

Virtual machine placement optimizing to improve network performance in cloud data centers

Virtual machine placement optimizing to improve network performance in cloud data centers

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价