1、云計算技術(shù)的飛速發(fā)展使得云計算系統(tǒng)的應(yīng)用越來越廣泛,如Amazon的AWS、IBM的Bluemix、阿里云的飛天、開源系統(tǒng)OpenStack。在云計算系統(tǒng)中虛擬化資源種類多、數(shù)量大，因此云計算系統(tǒng)的節(jié)能環(huán)保、資源高效利用、負載均衡等問題也越來越受到重視，而通過虛擬機調(diào)度可以有效的解決這些問題。
　　本文從云計算系統(tǒng)的負載均衡和提高資源利用率的方向出發(fā)，將負載預(yù)測和虛擬機動態(tài)調(diào)度相結(jié)合，設(shè)計了基于基于負載預(yù)測的虛擬機高效調(diào)度算法，并

2、且在OpenStack系統(tǒng)中實現(xiàn)了基于負載預(yù)測的虛擬機高效動態(tài)調(diào)度系統(tǒng)，主要包括負載預(yù)測和動態(tài)調(diào)度功能。
　　(1)虛擬機或物理機的負載值是一個時間序列，是隨時間而變化的，因此在本文中選擇了時間序列預(yù)測方法，ARMA(4,3)作為負載預(yù)測模型，把負載值劃分為多個時間序列，減少預(yù)測的步驟，提高了預(yù)測的準確性。
　　(2)設(shè)計了基于改進模擬退火算法的虛擬機動態(tài)調(diào)度算法，將算法中新解的生成過程分為虛擬機選擇和虛擬機分配兩個階段。在

3、虛擬機選擇階段通過比較物理機和虛擬機的負載變化規(guī)律，選擇在宿主機的高負載時刻負載最高的虛擬機作為要遷移的虛擬機。在虛擬機分配階段則是選擇在虛擬機負高負載時刻負載較低的物理機作為目的物理機，同時在遷移到目的物理機之后不應(yīng)該造成該物理機的負載過高。
　　通過組合負載變化規(guī)律不同的虛擬機和物理機，可以在物理機上運行更多的虛擬機，提高資源的利用率。通過負載預(yù)測提前知道物理機在未來一段時間內(nèi)的負載變化規(guī)律并對系統(tǒng)進行調(diào)度，避免系統(tǒng)出現(xiàn)高負載