Abstract: Fast and efficient implementation of multiple virtual machine cluster is greatly significant
to enhance processing ability of cloud computing. In this paper, a new clustering method is proposed
for virtual machine with general principle of virtual machine cluster and dynamic programming
strategy. First, all virtual machine resources are performing in ascending order according to default
discriminant function. Second, virtual machine at center position of ascending set is selected as
starting point of clustering, and dynamic programming strategy begins from two directions.
Clustering principles are based on dynamic programming criterion. Experimental results show that
cluster method based on dynamic programming has a fast speed and a stable effect.

Key words: virtual machine, clustering, cloud computing, dynamic programming