基于聚类蚁群算法的虚拟机资源分配算法研究

Virtualized Resource Allocation AlgorithmBased on Clustering and Ant Colony Algorithm

深入分析云计算环境下虚拟机资源调度分配的调度结构及与之对应的调度策略和算法后,结合云计算资源分配的最新研究成果和发展趋势,研究出一种基于聚类算法和蚁群算法的虚拟机资源分配算法.该算法基于Map/Reduce框架提出,着眼于如何为众多不同的用户任务分配虚拟机节点,充分考虑云计算环境中物理机的地域差异.在一个物理机区域内寻找分配虚拟机资源时引入蚁群算法,能更好地确保用户任务的按时完成,任务执行时间跨度方面满足服务等级协议(SLA).

After the in-depth analysis of the virtual machine resource allocation scheduling,and corresponding scheduling strategies and algorithms In the world of cloud computing,combined with the latest research results and trends of cloud computing resources allocation,a virtual machine resource allocation algorithm for cloud computing based on ant colony clustering algorithm is presented in this paper.The algorithm is based Map/Reduce framework,focusing on how to distribute different user tasks to different virtual machine node,and this algorithm is fully considered regional variations in cloud computing environment of the physical machine.By the introduction of ACO to find the distribution of the virtual machine resources in physical machine area,users can better ensure the timely completion of the task,users can better ensure the timely completion of the task and time span of task execution meet the service level agreement（SLA）.