基于逆向分层的网格工作流调度改进算法

摘要：

通过对逆向分层DBL(Deadline Bosom level BL)算法的分析与研究,发现当截止期(8n)大于BLmin的情况下,其对逆向分层浮差(Tws)分配上有不足之处.为此该文提出了一种改进算法DBL-LC(Deadline Bosom level-lower cost).改进算法使得对逆向分层浮差(Tws)的使用更加充分,减少了流时间碎片.实验证明,在相同的截止期下DBL-LC执行费用比DBL算法平均降低了14.52%.

关键词：DBL、改进、DBL-LC、层扩展时间

所属期刊栏目：6

分类号：TP311(计算技术、计算机技术)

在线出版日期：2010-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1576-1579