發(fā)布時(shí)間：2017-11-18 08:30

  本文關(guān)鍵詞：基于賦權(quán)有向超圖的云計(jì)算依賴任務(wù)調(diào)度研究

  更多相關(guān)文章： 云計(jì)算 任務(wù)調(diào)度 賦權(quán)有向超圖 多水平方法 優(yōu)化算法

【摘要】：如何對(duì)依賴任務(wù)進(jìn)行高效合理的調(diào)度是云計(jì)算急需解決的關(guān)鍵問(wèn)題之一。對(duì)云計(jì)算環(huán)境下的依賴任務(wù)調(diào)度系統(tǒng)進(jìn)行了形式化描述。采用賦權(quán)有向無(wú)環(huán)超圖來(lái)構(gòu)造依賴任務(wù)調(diào)度問(wèn)題的數(shù)學(xué)模型,結(jié)點(diǎn)對(duì)應(yīng)于依賴任務(wù),有向超邊對(duì)應(yīng)于任務(wù)之間的執(zhí)行先后依賴關(guān)系。將云計(jì)算依賴任務(wù)調(diào)度問(wèn)題轉(zhuǎn)換為賦權(quán)有向超圖的優(yōu)化劃分問(wèn)題,提出了基于多水平方法和賦權(quán)有向超圖的依賴任務(wù)劃分優(yōu)化算法。設(shè)計(jì)并實(shí)現(xiàn)了基于多水平方法的云計(jì)算依賴任務(wù)調(diào)度原型系統(tǒng)。在Cloud Sim云計(jì)算仿真實(shí)驗(yàn)平臺(tái)下,與Min-Min算法、Max-Min算法進(jìn)行了對(duì)比實(shí)驗(yàn),實(shí)驗(yàn)數(shù)據(jù)對(duì)比表明該算法在減少依賴任務(wù)執(zhí)行時(shí)間的同時(shí),優(yōu)化了資源負(fù)載均衡性能。
【作者單位】： 井岡山大學(xué)計(jì)算機(jī)科學(xué)系;加州大學(xué)洛杉磯分校電子工程系;
【基金】：國(guó)家自然科學(xué)基金(No.61363014,No.61163062,No.61063007) 江西省青年科學(xué)家培養(yǎng)對(duì)象計(jì)劃(No.20153BCB23003) 江西省科技廳支撐項(xiàng)目(No.20132BBE50048) 江西省自然科學(xué)基金(No.20132BAB201035) 江西省教育廳科學(xué)技術(shù)研究項(xiàng)目(No.GJJ13540,No.GJJ12474) 流域生態(tài)與地理環(huán)境監(jiān)測(cè)國(guó)家測(cè)繪地理信息局重點(diǎn)實(shí)驗(yàn)室資助課題
【分類(lèi)號(hào)】：TP393.01
【正文快照】： 1引言云計(jì)算的核心思想是利用分布在各地閑散異構(gòu)的大規(guī)模廉價(jià)物理資源,整合形成巨大的虛擬資源池,再通過(guò)網(wǎng)絡(luò)將用戶提交的計(jì)算和存儲(chǔ)任務(wù)調(diào)度到不同的1.井岡山大學(xué)計(jì)算機(jī)科學(xué)系,江西吉安3430092.加州大學(xué)洛杉磯分校電子工程系,美國(guó)加利福尼亞州900951.Department of Computer

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 查英華;楊靜麗;;改進(jìn)蟻群算法在云計(jì)算任務(wù)調(diào)度中的應(yīng)用[J];計(jì)算機(jī)工程與設(shè)計(jì);2013年05期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前9條

1 蘇淑霞;;面向云計(jì)算的任務(wù)調(diào)度算法研究[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年05期

2 張，

本文編號(hào)：1199182