云計算作為下一代互聯(lián)網(wǎng)的應(yīng)用模型，同時也是一種商業(yè)模式。它面對著龐大的用戶群，需要實時處理數(shù)量巨大的數(shù)據(jù)量和任務(wù)量，而云計算平臺性能的高低對其起著決定性的作用。其中，任務(wù)調(diào)度算法的優(yōu)劣在很大程度上影響這云計算平臺的性能。目前對于云計算中的任務(wù)調(diào)度及資源分配的研究不多，現(xiàn)有的任務(wù)調(diào)度算法將縮短任務(wù)完成時間作為研究重點，然而它們沒有很好的兼顧調(diào)度執(zhí)行時間最小與成本最小，因為任務(wù)完成所需的成本也是個不可忽略的因素，云計算平臺中不同的計算資源的使用成本不同，處理能力強的計算資源的使用成本要較高，而處理能力差一些的計算資源的使用成本則較低，云用戶在選擇云服務(wù)時會根據(jù)自己的經(jīng)濟(jì)預(yù)算以及所能等待的時間綜合考慮。針對這種現(xiàn)象，本文提出了一種基于時間和成本約束的具有雙適應(yīng)度的粒子群優(yōu)化調(diào)度算法，在任務(wù)調(diào)度時不僅將縮短任務(wù)完成所需時間作為調(diào)度目標(biāo)，而且將減少任務(wù)完成所需成本作為調(diào)度目標(biāo)，通過此算法調(diào)度產(chǎn)生的結(jié)果不僅能使任務(wù)完成所需的時間較短，而且總?cè)蝿?wù)完成成本較小。 如何合理的分配云計算中的計算資源及平衡資源負(fù)載是云計算中需解決的一個重要問題。針對云計算中現(xiàn)有調(diào)度算法只追求任務(wù)最短完成時間，而沒有從云計算...

【文章頁數(shù)】：63 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖3三種算法任務(wù)調(diào)度時間總費用對比

從圖2可以看出，GA－PSO算法的任務(wù)調(diào)度總時間最少，且收斂最快。但在搜索前期優(yōu)勢并不明顯，隨著迭代次數(shù)的增加，在遺傳算法中加入PSO的信息素影響變異操作，隨著信息素的積累，搜索最優(yōu)解的速度迅速得到提升。圖3三種算法任務(wù)調(diào)度時間總費用對比從圖3可以看出，GA－PSO的總費用最少，....

圖3三種算法任務(wù)調(diào)度時間總費用對比

從圖2可以看出，GA－PSO算法的任務(wù)調(diào)度總時間最少，且收斂最快。但在搜索前期優(yōu)勢并不明顯，隨著迭代次數(shù)的增加，在遺傳算法中加入PSO的信息素影響變異操作，隨著信息素的積累，搜索最優(yōu)解的速度迅速得到提升。圖3三種算法任務(wù)調(diào)度時間總費用對比從圖3可以看出，GA－PSO的總費用最少，....

圖2.1云計算與傳統(tǒng)計算之間的聯(lián)系

圖2.1云計算與傳統(tǒng)計算之間的聯(lián)系.2.1云計算與網(wǎng)格計算的區(qū)別散布在網(wǎng)格中的網(wǎng)絡(luò)資源、計算資源以及存儲資源被網(wǎng)格計算組織起來，為一個超級的虛擬計算機(jī)，它的計算模式是分布式的，并且網(wǎng)絡(luò)中的閑置的能力被充分利用，能夠處理大型的計算任務(wù)。網(wǎng)格計算的關(guān)注點是實現(xiàn)存儲與計算資源的分....

圖2.2云計算體系結(jié)構(gòu)

并且較好的解決了異構(gòu)性問題,從用戶的角度來看，他們只能看到一個超強巨大的計算機(jī)，而看不到云計算是如何分布的。（2）任務(wù)執(zhí)行方面：任務(wù)的按需匹配是通過運用云計算的調(diào)度系統(tǒng)實現(xiàn)，它可以對多個任務(wù)進(jìn)行并行處理，并對其進(jìn)行匹配計算資源；而在運行巨大的計算任務(wù)時，并行計算需要按照用戶提前編....

本文編號：3984546