我院唐小勇教授論文被CCF A類期刊錄用
發(fā)布時間: 2021-12-15 15:06:22 瀏覽量:
2021年12月13日,我院唐小勇教授團(tuán)隊以長沙理工大學(xué)為第一單位的論文被《IEEE Transactions on Parallel and Distributed Systems》錄用并在線發(fā)表。該期刊是并行與分布式計算領(lǐng)域的頂級期刊,錄用的論文主要集中在“并行與分布式算法”、“并行與分布式計算應(yīng)用”、“并行與分布式結(jié)構(gòu)”、“并行與分布式軟件”四個方面,該期刊是中國計算機(jī)學(xué)會(CCF)指定的A類學(xué)術(shù)期刊。
該論文“Cost-efficient Workflow Scheduling Algorithm for Applications with Deadline Constraint on Heterogeneous Clouds”主要針對云計算應(yīng)用程序具有優(yōu)先約束任務(wù)的調(diào)度問題,考慮云計費周期任務(wù)共享以最小化計算成本所面臨的挑戰(zhàn)。其首先將云應(yīng)用程序建模為I/O數(shù)據(jù)感知有向無環(huán)圖(DDAG)。然后,以任務(wù)執(zhí)行成本為最小化為目標(biāo),形式化描述此期限受限任務(wù)調(diào)度問題。通過對多維多項選擇背包問題的推導(dǎo),證明該問題時間復(fù)雜度為NP難。第三,提出一種啟發(fā)式高性價比任務(wù)調(diào)度策略CETSS,包括工作流DDAG模型建立、任務(wù)子截止時間初始化、貪婪工作流調(diào)度算法和任務(wù)調(diào)整方法等。本文提出的算法能有效節(jié)省云應(yīng)用程序執(zhí)行總成本。
上一篇:章樂:多解析多尺度的并行腫瘤模擬