Research On Network-aware Virtual Machine Assignment Methods In Cloud Environment

With the immense proliferation of cloud applications,especially data-intensive applications,cloud computing has become an important concern.Cloud computing empowers large data managing and processing by providing virtual machines to efficiently process data nodes.Since cloud computing has the advantages to perform large-scale and complex computing,a reasonable and effective virtual machine assignment is one of the most important concerns.The network-aware virtual machine problems in practice are abstracted into two types in this paper,i.e.classic virtual machine assignment problem and complex virtual machine assignment problem.The classic virtual machine assignment problem includes problems in two specific scenarios,which are GVMA and MVMA.The complex virtual machine assignment problem includes problems in three specific scenarios,which are MVMA_P,MVMA_M and MVMA_MP.The classic virtual machine assignment problem is of generality,but it is more abstract and its difficulty has a gap with practical problems.The complex virtual machine assignment problem takes the task priority and mandatory tasks into consideration,hence it is more difficult than the classic one.The two types of network-aware virtual machine assignment problems are transformed into SAT-like problems including SAT,MAX-SAT,weighted MAX-SAT,PMS and weighted PMS.And then we solve these problems by SAT-like solvers,which have higher efficiency in solving large scale virtual machine assignment problems.Furthermore,we present the performance evaluation scheme of the network-aware virtual machine assignment problem,and then evaluate the performance of the SATbased virtual machine assignment algorithm proposed in this paper.We also research on the influence that clause elimination has on generated clause scale in SAT solvers.Finally,we compare the algorithm proposed in this paper with the existing virtual machine assignment algorithms.Experimentally,the SAT-based virtual machine assignment algorithm we proposed can solve the above two types of virtual machine assignment problems effectively.By comparing with the performance of the existing algorithms in the above two types of problems,the results show that the SAT-based virtual machine assignment algorithm proposed in this paper has higher solution efficiency and larger solution scale.