云計算資源調(diào)度研究及改進.pdf

1、云計算是信息時代的新型的計算模式，它是由網(wǎng)格、分布式和并行的計算基礎(chǔ)上發(fā)展而來。云計算是現(xiàn)代信息技術(shù)與商業(yè)服務(wù)的產(chǎn)物，代表著下一代的互聯(lián)網(wǎng)技術(shù)。資源調(diào)度和管理是云計算的關(guān)鍵技術(shù)之一，其主要研究如何在調(diào)度目標下為用戶任務(wù)合理地分配資源節(jié)點、如何動態(tài)地進行資源節(jié)點擴展以及資源的有效管理。資源調(diào)度的目標包括滿足用戶服務(wù)質(zhì)量、提高資源利用率、節(jié)點負載均衡等。資源調(diào)度策略的優(yōu)劣直接影響到云計算的系統(tǒng)性能及相關(guān)成本費用。為此有必要借助各種優(yōu)化算法對

2、資源調(diào)度方案進行優(yōu)化，以提高任務(wù)和資源的匹配效率，獲得更好的調(diào)度目標適應(yīng)度。
　　粒子群是近年來在群智能鄰域提出的一種有效搜索算法，其源于對鳥群覓食的搜索過程，算法概念簡單，容易實現(xiàn)，是一種高效的并行搜索算法，一些改進的粒子群算法對解決資源調(diào)度類復雜度高的問題是非常有效的。
　　聚類是將物理或者抽象的對象集合依據(jù)相似程度劃分為若干類群，源于數(shù)學、統(tǒng)計和經(jīng)濟等領(lǐng)域，并廣泛應(yīng)用于很多領(lǐng)域。在云計算資源調(diào)度中，用戶任務(wù)的資源需求特

3、征異同，基于相似分治的思想，對用戶任務(wù)進行聚類處理后優(yōu)化調(diào)度是云計算資源調(diào)度研究的一個有效思路。
　　本文主要從以下兩個層面對資源調(diào)度問題進行了研究：
　　(1)針對任務(wù)對資源需求的差異化特征和用戶任務(wù)異構(gòu)特點，研究了在用戶任務(wù)層對任務(wù)聚類分治的可行性，劃分后的任務(wù)群增強了相似性，有效提高了后續(xù)任務(wù)資源調(diào)度優(yōu)化的效率。
　　(2)提出一種改進的雙子粒子群優(yōu)化算法，該算法思想源于社會進步過程，保守行為利于社會的穩(wěn)固，勇于