一种多目标蚁群优化的虚拟机放置算法

doi:10.3969/j.issn.1001-2400.2015.03.029

Abstract

Abstract:

The virtual machine placement schemes for existing data centers are mostly concentrated on optimization of energy consumption and resource waste. However, the optimization of datacenter network traffic was rarely considered, which may affect the network scalability. Therefore, with the consideration of both resource waste and total network traffic, this paper models the virtual machine placement as a multi-objective optimization problem, which optimizes the following two objectives in one time for data centers, i.e., minimizing physical machine resources to improve the physical machine efficiency and minimizing total network traffic to improve the network scalability. To solve this problem, we have designed a virtual machine placement algorithm based on multi-objective ant colony optimization (MOACO). Experimental results show that the proposed algorithm can effectively reduce physical machine resources waste and total network traffic compared with the FFD algorithm.

Key words: virtual machine placement, multi-objective ant colony optimization, total network traffic

CLC Number:

TP301

ZHAO Jun;MA Zhong;LIU Chi;LI Haishan;WANG Xinyu. Multi-objective ant colony optimization algorithm for virtual machine placement[J].J4, 2015, 42(3): 173-178+185.

References

［1］ Armbrust M, Fox A, Griffith R, et al. A View of Cloud Computing［J］. Communications of the ACM, 2010, 53(4): 50-58.
［2］ Hirofuchi T, Nakada H, Ogawa H, et al. Eliminating Datacenter Idle Power with Dynamic and Intelligent VM Relocation［C］//Distributed Computing and Artificial Intelligence. Berlin: Springer, 2010: 645-648.
［3］ Bekesi J, Galambos G, Kellerer H. A 5/4 Linear Time Bin Packing Algorithm［J］. Journal of Computer and System Sciences, 2000, 60(1): 145-160.
［4］ Chen G, He W, Liu J, et al. Energy-aware Server Provisioning and Load Dispatching for Connection-intensive Internet Services［C］//5th USENIX Symposium on Networked Systems Design and Implementation: 8. Berkeley: USENIX Association, 2008: 337-350.
［5］ Gao Y, Guan H, Qi Z, et al. A Multi-objective Ant Colony System Algorithm for Virtual Machine Placement in Cloud Computing［J］. Journal of Computer and System Sciences, 2013, 79(8): 1230-1242.
［6］ Meng X, Pappas V, Zhang L. Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement［C］//Proceedings of IEEE Conference on Computer Communications. Piscataway: IEEE, 2010: 1-9.
［7］ Angus D, Woodward C. Multiple Objective Ant Colony Optimisation［J］. Swarm Intelligence, 2009, 3(1): 69-85.
［8］ Mora A M, Garcia-Sanchez P, Merelo J J, et al. Pareto-based Multi-colony Multi-objective Ant Colony Optimization Algorithms: an Island Model Proposal［J］. Soft Computing, 2013, 17(7): 1175-1207.
［9］ Yagmahan B. Mixed-model Assembly Line Balancing Using a Multi-objective Ant Colony Optimization Approach［J］. Expert Systems with Applications, 2011, 38(10): 12453-12461.
［10］ Lopez-Ibsnez M, Stützle T. An Experimental Analysis of Design Choices of Multi-objective Ant Colony Optimization Algorithms［J］. Swarm Intelligence, 2012, 6(3): 207-232.
［11］ Berrichi A, Yalaoui F. Efficient Bi-objective Ant Colony Approach to Minimize Total Tardiness and System Unavailability for a Parallel Machine Scheduling Problem［J］. The International Journal of Advanced Manufacturing Technology, 2013, 68(9-12): 2295-2310.
［12］刘逵, 刘三阳, 焦合华. 一种蚁群策略的双信道传感器网络路由算法［J］. 西安电子科技大学学报, 2013, 40(1): 58-62.
Liu Kui, Liu Sanyang, Jiao Hehua. Routing Algorithm Based on Ant Colony Optimization in the Dual-channel Wireless Sensor Network［J］. Journal of Xidian University, 2013, 40(1): 58-62.
［13］ Schott J R. Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization［R］. Air Force Institute of Technology Wright-Patterson AFB OH, 1995.

[1]	LIU Jie;WANG Yuping. Central force optimization algorithm via clustering simplex search [J]. J4, 2014, 41(6): 100-105.
[2]	PANG Tao;DUAN Zhenhua;LIU Xiaofang. Symbolic model checking of Verilog programs with the propositional projection temporal logic [J]. J4, 2014, 41(2): 79-84.
[3]	ZHU Weijun;XU Zhaohui;ZHANG Haibin;YANG Weidong. DNA algorithm for k-edge induced sub-graphs of directed graphs [J]. J4, 2013, 40(5): 175-180.
[4]	GUO Jianghong;MA Jianfeng;ZHANG Liumei;LU Di. Efficient encrypted data aggregation scheme for wireless sensor networks [J]. J4, 2013, 40(3): 95-101+120.
[5]	LIU Daohua;WANG Shuli;XUE Rui. Multi-disciplinary design method for the matched response surface based on the hybrid neural network [J]. J4, 2012, 39(5): 161-167.
[6]	DOU Zengfa;GAO Lin. Feature selection in conditional random fields using a membrane particle swarm optimizer [J]. J4, 2012, 39(5): 107-112.
[7]	ZHANG Nan;DUAN Zhenhua. Compositional verification of a carry-save adder with the propositional projection temporal logic [J]. J4, 2012, 39(5): 192-196.
[8]	ZHANG Ronglin;LIU Eryun;ZHAO Heng;PANG Liaojun. Improved cancelable fingerprint fuzzy vault system [J]. J4, 2011, 38(4): 173-180.
[9]	SHU Xin-feng;DUAN Zhen-hua. Axiomatization for the first-order projection temporal logic and formal verifications [J]. J4, 2009, 36(4): 680-729.

Multi-objective ant colony optimization algorithm for virtual machine placement

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Metrics

Comments

Recommended 0