2021年12月13日，我院唐小勇教授團(tuán)隊(duì)以長(zhǎng)沙理工大學(xué)為第一單位的論文被《IEEE Transactions on Parallel and Distributed Systems》錄用并在線發(fā)表。該期刊是并行與分布式計(jì)算領(lǐng)域的頂級(jí)期刊，錄用的論文主要集中在“并行與分布式算法”、“并行與分布式計(jì)算應(yīng)用”、“并行與分布式結(jié)構(gòu)”、“并行與分布式軟件”四個(gè)方面，該期刊是中國(guó)計(jì)算機(jī)學(xué)會(huì)（CCF）指定的A類學(xué)術(shù)期刊。

該論文“Cost-efficient Workflow Scheduling Algorithm for Applications with Deadline Constraint on Heterogeneous Clouds”主要針對(duì)云計(jì)算應(yīng)用程序具有優(yōu)先約束任務(wù)的調(diào)度問(wèn)題，考慮云計(jì)費(fèi)周期任務(wù)共享以最小化計(jì)算成本所面臨的挑戰(zhàn)。其首先將云應(yīng)用程序建模為I/O數(shù)據(jù)感知有向無(wú)環(huán)圖（DDAG）。然后，以任務(wù)執(zhí)行成本為最小化為目標(biāo)，形式化描述此期限受限任務(wù)調(diào)度問(wèn)題。通過(guò)對(duì)多維多項(xiàng)選擇背包問(wèn)題的推導(dǎo)，證明該問(wèn)題時(shí)間復(fù)雜度為NP難。第三，提出一種啟發(fā)式高性價(jià)比任務(wù)調(diào)度策略CETSS，包括工作流DDAG模型建立、任務(wù)子截止時(shí)間初始化、貪婪工作流調(diào)度算法和任務(wù)調(diào)整方法等。本文提出的算法能有效節(jié)省云應(yīng)用程序執(zhí)行總成本。