技術特征：

技術總結
本發(fā)明屬于分布式計算下工作流調(diào)度領域，涉及一種帶有期限和費用約束的工作流調(diào)度方法。本發(fā)明對帶期限和費用的工作流調(diào)度問題給出了新的模型并提出了一種新的調(diào)度方法，該方法定義了每個任務的實際平均預算erc，以其作為判定函數(shù)降低了算法的復雜度，為更合理的考慮期限的約束，算法以SDL來確定任務的優(yōu)先級。實驗表明，本方法在費用和期限兩個約束下DAG調(diào)度的成功率比較高。發(fā)明目的：以解決當有費用和期限兩個約束時工作流的調(diào)度問題，期望在給定費用和期限的約束下完成DAG調(diào)度，即獲得較高的DAG調(diào)度成功率。

技術研發(fā)人員：孫婷;徐秀杰;肖創(chuàng)柏
受保護的技術使用者：北京工業(yè)大學
技術研發(fā)日：2017.03.05
技術公布日：2017.07.07