發(fā)布時間：2021-10-09 23:47

　　云計算憑借其“彈性分配、按需使用”的特性,吸引著越來越多的用戶將應(yīng)用程序（工作流）部署在云平臺上執(zhí)行。工作流調(diào)度策略不僅關(guān)系著用戶的使用體驗,對云提供商的運營成本也有很大的影響。因此,如何高效合理地調(diào)度工作流成為一個亟待解決的關(guān)鍵技術(shù)問題�，F(xiàn)有文獻(xiàn)已經(jīng)提出了許多單目標(biāo)或多目標(biāo)優(yōu)化算法來解決工作流調(diào)度問題,這些算法大多數(shù)是從傳統(tǒng)異構(gòu)環(huán)境中的調(diào)度算法衍生而來。它們通常假設(shè)在工作流調(diào)度之前就可以準(zhǔn)確的獲取任務(wù)的執(zhí)行時間和任務(wù)之間的傳輸時間。但在具有不確定性的云環(huán)境中,這些算法生成的預(yù)調(diào)度方案往往會失去原有的優(yōu)勢或無法被順利實施。針對現(xiàn)有調(diào)度算法的不足,本文主要工作內(nèi)容如下:（1）提出了云環(huán)境下基于不確定性的多工作流調(diào)度模型。該模型中,只有任務(wù)成為就緒任務(wù)才分配虛擬機(jī),這種方式有效的控制了虛擬機(jī)上的等待任務(wù)數(shù)量。而且當(dāng)某個任務(wù)被執(zhí)行完成后,其任務(wù)的完成時間可用,這就意味該任務(wù)的不確定性消失,并且不會影響同一虛擬機(jī)上的后續(xù)等待任務(wù)。（2）提出了云環(huán)境下基于截止時間的多工作流遺傳調(diào)度算法。用戶提交到云平臺的工作流具有截止時間限制,多工作流資源競爭很有可能使云平臺在執(zhí)行任務(wù)過程中因資源被搶占等因素導(dǎo)... 

【文章來源】：電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校

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

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

【部分圖文】：

Pegasus架構(gòu)

遺傳算法的應(yīng)用遺傳算法與傳統(tǒng)的搜索和優(yōu)化技術(shù)相比具有許多優(yōu)勢

染色體編碼


本文編號：3427221