曹盟盟++姚文斌

摘要：云计算通过使用虚拟机技术提高了数据中心的资源利用率。虚拟机放置算法作为云计算的关键技术，具有重要研究意义。现有虚拟机放置算法往往只关注成本控制和云资源使用率，忽略了负载均衡对系统性能的影响。针对该问题，本文在标准的粒子群优化算法基础上进行改进，首先设计多目标函数时引入负载不均衡度概念，然后通过系统实时负载随机生成初始化种群，并在算法中引入分组思想，通过对初始种群进行随机分组，避免算法陷入早熟现象。通过CloudSim模拟平台进行仿真实验，表明改进后的算法更利于云数据中心进入负载均衡状态，并有较高的资源利用率。

关键词：云计算；虚拟机放置；负载均衡；多目标优化；粒子优化群算法

中图分类号：TP319

文献标识码：A

DOI：10.3969/j.issn.1003-6970.2015.12.021

本文著录格式：曹盟盟，姚文斌.基于改进粒子群算法的虚拟机放置算法[J].软件，2015，36（12）：89-92

0 引言

云计算概念自2007年提出后产生了巨大的影响，全世界都把云计算作为重点新兴战略产业，为抢占云计算制高点，很多国家都研制并且出台了云计算的战略规划，加快部署并推动国家级的云计算相关应用和云计算基础设施，同时也成为工业界和学术界的研究执占。

云计算的关键技术是资源调度技术，由于虚拟化技术的引入，云资源调度以虚拟机为单位进行，将物理资源分配给用户任务对应的虚拟机。由于系统规模增大导致系统具有复杂性、多样性、异构性和动态性等特征，使得云数据中心基于虚拟机的资源调度充满挑战性，同时也决定了虚拟机放置问题是一个NP-hard问题。……