20xx云環(huán)境下基于聚簇的科學(xué)工作流執(zhí)行優(yōu)化策略-資料下載頁(yè)
2025-01-13 22:11本頁(yè)面
【正文】 ptimal task duplication based Scheduling Algorithm，OSA）算法[10]將盡量多的父節(jié)點(diǎn)與子節(jié)點(diǎn)分配到同一個(gè)處理機(jī)上，使得當(dāng)前任務(wù)能獲得最小的最早開(kāi)始時(shí)間，但是著眼于局部沒(méi)有從全局出發(fā)，制約了整個(gè)工作流的調(diào)度長(zhǎng)度優(yōu)化；基于關(guān)鍵路徑和任務(wù)復(fù)制的單任務(wù)調(diào)度（Critical Path and Task Duplicationbased single scheduling，CPTD）算法[11]把任務(wù)圖轉(zhuǎn)化為相應(yīng)的產(chǎn)品加工樹(shù)，查找關(guān)鍵路徑，通過(guò)縮短關(guān)鍵路徑中節(jié)點(diǎn)的完成時(shí)間來(lái)縮短整個(gè)工作流的完成時(shí)間，但是算法復(fù)雜；縮略語(yǔ)與全稱首字母不對(duì)應(yīng)，核實(shí)LWB（Lower Bound）算法[12]能得到最優(yōu)調(diào)度且處理機(jī)的使用個(gè)數(shù)也較少，但是要滿足后繼節(jié)點(diǎn)的最小計(jì)算時(shí)間大于最大通信時(shí)間，約束條件過(guò)于苛刻；基于任務(wù)復(fù)制的聚集調(diào)度（Task Duplicationbased Clustering Scheduling，TDCS）算法[13]是針對(duì)最早完成時(shí)間的算法，目標(biāo)是最小化科學(xué)工作流的執(zhí)行時(shí)間，該算法簡(jiǎn)單、時(shí)間復(fù)雜度更小并且約束條件寬松，實(shí)用性強(qiáng)，但是該算法沒(méi)有考慮處理機(jī)的使用數(shù)目、空閑時(shí)間的利用，也沒(méi)有涉及處理機(jī)類型、執(zhí)行費(fèi)用。此資料由網(wǎng)絡(luò)收集而來(lái)，如有侵權(quán)請(qǐng)告知上傳者立即刪除。資料共分享，我們負(fù)責(zé)傳遞知
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1