本文關(guān)鍵詞：多DAG工作流在云計算環(huán)境下的可靠性調(diào)度方法

  更多相關(guān)文章： 云計算 多個DAG 可靠性調(diào)度 公平因子

【摘要】：針對云計算環(huán)境中多個DAG科學(xué)工作流的可靠性調(diào)度問題,提出一種考慮虛擬機之間鏈路通信競爭的動態(tài)多DAG分層調(diào)度算法.首先使用通信競爭模型描述虛擬機之間的通信,然后分別計算主版本及副版本任務(wù)的最早完成時間,并限定任務(wù)所調(diào)度的虛擬機單元.再對多個同時到達的DAG工作流任務(wù)使用動態(tài)分層方法,計算每個DAG任務(wù)的不公平程度因子.該算法有效解決了當(dāng)多個DAG中任務(wù)的權(quán)值相差較大時,之前到達的DAG不會因為剩余任務(wù)遲遲得不到調(diào)度而導(dǎo)致執(zhí)行時間跨度增大的問題.仿真實驗表明,在保證可靠調(diào)度的前提下,該算法不僅能提高多個DAG調(diào)度的公平程度,而且能有效地縮短多個DAG調(diào)度的平均最早完成時間.
【作者單位】： 哈爾濱工業(yè)大學(xué)計算機科學(xué)與技術(shù)學(xué)院;東北林業(yè)大學(xué)信息與計算機工程學(xué)院;
【關(guān)鍵詞】： 云計算 多個DAG 可靠性調(diào)度 公平因子
【基金】：國家自然科學(xué)基金資助項目(61202091) 國家863重大科技專項資助項目(2013AA01A215) 哈爾濱市科技局科技創(chuàng)新人才基金資助項目(2014RFQXJ132)
【分類號】：TP393.09
【正文快照】： 云計算作為一種嶄新的計算模式得到越來越多的關(guān)注.它將各種分布的計算、存儲及應(yīng)用資源進行整合并實現(xiàn)多層次的虛擬化與抽象化,有效地將各類資源以服務(wù)的形式提供給用戶.云計算中資源調(diào)度的目的是實現(xiàn)計算資源、存儲資源集合與調(diào)度任務(wù)集合滿足有效空間和時間映射關(guān)系.因此,

【相似文獻】

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

1 田國忠;肖創(chuàng)柏;謝軍奇;;有期限約束的多DAG共享資源的調(diào)度及公平費用優(yōu)化方法[J];計算機學(xué)報;2014年07期

，

本文編號：690376