發(fā)布時(shí)間：2024-05-30 04:08

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

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

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

【部分圖文】：

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

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

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

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

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

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

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

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

本文編號(hào)：3984546