1、云計(jì)算是一種新興的商業(yè)計(jì)算模式，云平臺整合大量服務(wù)器作為異構(gòu)資源池，這樣用戶僅僅通過終端設(shè)備接入云平臺就可以獲得所需的豐富的軟件和存儲資源。云計(jì)算系統(tǒng)需要管理這些數(shù)量巨大的資源，資源調(diào)度系統(tǒng)必須能及時有效的分配和部署虛擬資源以適應(yīng)用戶動態(tài)變化的需求。然而，資源分配不均會極大影響系統(tǒng)資源利用率、伸縮性及用戶體驗(yàn)。因此，在云計(jì)算環(huán)境下如何合理分配和調(diào)度虛擬資源來保障QoS就顯得尤為重要。
　　與傳統(tǒng)的任務(wù)調(diào)度系統(tǒng)不同的是，云計(jì)算的基本

2、調(diào)度單位是虛擬機(jī)資源，要考慮數(shù)據(jù)網(wǎng)絡(luò)傳輸延遲等一系列因素的影響。但是目前云計(jì)算中虛擬機(jī)資源調(diào)度策略僅僅關(guān)注于整個系統(tǒng)的當(dāng)前負(fù)載狀態(tài)，大多數(shù)算法忽略了系統(tǒng)變化和一些導(dǎo)致負(fù)載失衡的歷史負(fù)載數(shù)據(jù)，使得資源調(diào)度結(jié)果不夠理想，容易造成負(fù)載失衡，無法滿足一些實(shí)際應(yīng)用需要。由于資源調(diào)度問題涉及多目標(biāo)組合規(guī)劃，而且已被證明為NP完全問題，而基于啟發(fā)式的遺傳算法在解決最優(yōu)化問題上有著較好的收斂效果。
　　本文提出一種基于遺傳算法的虛擬機(jī)資源調(diào)度方法

3、，旨在達(dá)到服務(wù)器負(fù)載均衡的同時盡量降低虛擬機(jī)遷移開銷。該方法根據(jù)歷史負(fù)載數(shù)據(jù)和系統(tǒng)當(dāng)前負(fù)載狀態(tài)，通過遺傳算法，搜索出一個既滿足負(fù)載變化約束同時又減少或避免動態(tài)遷移的最優(yōu)分配方案。在算法效率分析中，我們引入負(fù)載變化率和平均負(fù)載距離，前者用來描述虛擬機(jī)負(fù)載變化情況，后者衡量全局負(fù)載均衡效果。最后，通過實(shí)驗(yàn)證實(shí)，我們的調(diào)度算法是有效的并具有很好的全局收斂性，在很大程度上解決了負(fù)載失衡和虛擬機(jī)調(diào)度時帶來的高昂的遷移代價。另外，平均負(fù)載距離沒有隨