南京理工大学学报（自然科学版）Issue(6)：807-812,6.
云计算中基于K-均值聚类的虚拟机调度算法研究
Virtual machine scheduling algorithm based on K-means clustering in cloud computing
摘要
Abstract
To improve the resource utilization of cloud computing data centers and optimize virtual machines dynamically, a virtual machine scheduling algorithm is proposed based on K-means clustering. The correlation of virtual machine resource allocation is used as the standard of clustering,and a virtual machine is placed on the physical node complementary to it on resource,so that its resource is used fully and it is effective and stable. An online scheduling algorithm is designed to handle the requirements of new virtual machines. A greedy algorithm is proposed,and the upper bound of the competitive ratio between it and the optimal offline algorithm is given. The correctness of this algorithm is verified based on the experimental results of real data sets.关键词
云计算/K-均值聚类/虚拟机/调度/贪婪算法Key words
cloud computing/K-means clustering/virtual machine/scheduling/greedy algorithm分类
信息技术与安全科学引用本文复制引用
黄纬,温志萍,程初..云计算中基于K-均值聚类的虚拟机调度算法研究[J].南京理工大学学报（自然科学版）,2013,(6):807-812,6.基金项目
南京工程学院校级科研基金(创新基金)(CKJ2010010) （创新基金）
