标题：Minimizing Average Startup Latency of VMs by an Optimized VM Templates Caching Mechanism Based on K-Medoids Clustering in an IaaS System with Multi-cluster of Servers
期刊名称：International Journal of Grid and Distributed Computing
印刷版ISSN：2005-4262
出版年度：2015
卷号：8
期号：3
页码：275-298
DOI：10.14257/ijgdc.2015.8.3.27
出版社：SERSC
摘要：Currently, main Infrastructure-as-a-Service (IaaS) systems employ the template-based virtual machine (VM) deployment method in their data center to reduce the startup latency of user VMs. However, because of the large size of VM templates, usually, limited number of them can be cached by the each cluster of servers in an IaaS system. In the face of the large scale deployment requirements of user VMs with various application purposes in the IaaS system, the limited number of VM templates can not support the quickly deploying of all user VMs to be deployed in it. Hence, the optimal caching management of VM template is a challenging work in an IaaS system. In this paper, we propose a mechanism, the Representative Virtual Machine Templates (RVMTs), by which the rapid deployments for a large scale of user VMs with different application purposes in an IaaS system can be achieved with limited number of representative virtual machine templates cached, to solve the problem of the optimized caching management of VM templates in an IaaS system. We formulate the finding of RVMTs as an optimization problem with given constraints and introduce the K-medoids Clustering-based RVMTs finding algorithm to solve it. We also theoretically prove that this algorithm can achieve the optimal result. On the implementation side, we design a VM template caching system, called VMTCS, to achieve our VM template caching mechanism based on RVMTs. The simulation experiment results prove the validity of our method.
