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

doi:10.3969/j.issn.1001-2400.2015.03.029

J4 ›› 2015, Vol. 42 ›› Issue (3): 173-178+185.doi: 10.3969/j.issn.1001-2400.2015.03.029

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

赵君;马中;刘驰;李海山;王新余

(武汉数字工程研究所，湖北武汉 430074)

收稿日期:2014-02-13 出版日期:2015-06-20 发布日期:2015-07-27
通讯作者: 赵君
作者简介:赵君(1980-), 男, 高级工程师, E-mail: 57278201@qq.com．

Multi-objective ant colony optimization algorithm for virtual machine placement

ZHAO Jun;MA Zhong;LIU Chi;LI Haishan;WANG Xinyu

(Wuhan Digital Engineering Institute, Wuhan 430074, China)

Received:2014-02-13 Online:2015-06-20 Published:2015-07-27
Contact: ZHAO Jun

摘要/Abstract

摘要：

已有对数据中心虚拟机放置的研究大多为优化数据中心能源消耗和物理机资源浪费等，很少考虑数据中心网络流量的优化，有可能影响数据中心网络的扩展性．为了兼顾考虑物理机资源浪费和网络总流量两个方面，将虚拟机放置建模为多目标优化问题，同时优化2个目标：最小化物理机资源浪费以提高数据中心物理机使用效率；最小化网络总流量以改善数据中心网络的扩展性．设计了一种基于多目标蚁群优化的虚拟机放置算法来求解该问题．仿真实验结果表明，该算法与首次适合递减算法相比降低了物理机资源浪费和网络总流量，算法具备有效性．

关键词: 虚拟机放置, 多目标蚁群优化, 网络总流量

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

中图分类号:

TP301

赵君;马中;刘驰;李海山;王新余. 一种多目标蚁群优化的虚拟机放置算法[J]. J4, 2015, 42(3): 173-178+185.

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.

参考文献

［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]	刘杰;王宇平. 一种采用聚类单纯形搜索的引力算法[J]. J4, 2014, 41(6): 100-105.
[2]	逄涛;段振华;刘晓芳. Verilog程序的命题投影时序逻辑符号模型检测[J]. J4, 2014, 41(2): 79-84.
[3]	朱维军;徐朝辉;张海宾;杨卫东. 有向图k边导出子图的DNA粘贴算法[J]. J4, 2013, 40(5): 175-180.
[4]	郭江鸿;马建峰;张留美;卢笛. 高效的无线传感器网络加密数据汇聚方案[J]. J4, 2013, 40(3): 95-101+120.
[5]	刘道华;王淑礼;薛瑞. 混合神经网络匹配响应面的多学科设计方法[J]. J4, 2012, 39(5): 161-167.
[6]	豆增发;高琳. 利用膜粒子群优化的条件随机域特征选择[J]. J4, 2012, 39(5): 107-112.
[7]	张南;段振华. 进位保留加法器的命题投影时序逻辑组合验证[J]. J4, 2012, 39(5): 192-196.
[8]	张镕麟;刘而云;赵恒;庞辽军. 改进的可撤销指纹Fuzzy Vault方案[J]. J4, 2011, 38(4): 173-180.
[9]	舒新峰;段振华. 投影时序逻辑的公理系统与形式验证[J]. J4, 2009, 36(4): 680-729.

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

Multi-objective ant colony optimization algorithm for virtual machine placement

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

Metrics

本文评价

推荐阅读 0