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

Improving Bottom Level Based Heuristic for Workflow Scheduling in Grids

作　　者：滕海涛[1] 卡米力·木依丁[1] 石刚[1] 汪明军[1] TENG Hai-tao,MUYIDING·Kamili,SHI Gang,WANG Ming-jun （School of Information Science and Engineering,Xinjiang University,Urumqi 830046,China）

机构地区：[1]新疆大学信息科学与工程学院,新疆乌鲁木齐830046

出　　处：《电脑知识与技术》2010年第3期1576-1579,共4页Computer Knowledge and Technology

摘　　要：通过对逆向分层DBL（Deadline Bottom level BL）算法的分析与研究,发现当截止期（δn）大于BLmin的情况下,其对逆向分层浮差（Tws）分配上有不足之处。为此该文提出了一种改进算法DBL-LC（DeadlineBottomlevel-lowercost）。改进算法使得对逆向分层浮差（Tws）的使用更加充分,减少了流时间碎片。实验证明,在相同的截止期下DBL-LC执行费用比DBL算法平均降低了14.52%。By analyzing DBL （Deadline Bottom Level） algorithm,there is unreasonable problem in allocating Tws when δnBLmin. Regarding this problem,a improving algorithm called DBL-LC （deadline bottom level-lower cost） algorithm is proposed. Improving algorithm makes good use of Tws and reduces shattering time of workflow. Experimental results show that at same workflow deadline,comparing DBL algorithm,DBL-LC algorithm averagely save 14.52% cost.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]