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

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

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

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