基于逆向分层的网格工作流调度改进算法 |
| |
引用本文: | 滕海涛,卡米力·木依丁,石刚,汪明军.基于逆向分层的网格工作流调度改进算法[J].数字社区&智能家居,2010(7). |
| |
作者姓名: | 滕海涛 卡米力·木依丁 石刚 汪明军 |
| |
作者单位: | 新疆大学信息科学与工程学院; |
| |
摘 要: | 通过对逆向分层DBL(Deadline Bottom level BL)算法的分析与研究,发现当截止期(δn)大于BLmin的情况下,其对逆向分层浮差(Tws)分配上有不足之处。为此该文提出了一种改进算法DBL-LC(DeadlineBottomlevel-lowercost)。改进算法使得对逆向分层浮差(Tws)的使用更加充分,减少了流时间碎片。实验证明,在相同的截止期下DBL-LC执行费用比DBL算法平均降低了14.52%。
|
关 键 词: | DBL 改进 DBL-LC 层扩展时间 |
Improving Bottom Level Based Heuristic for Workflow Scheduling in Grids |
| |
Affiliation: | School of Information Science and Engineering;Xinjiang University;Urumqi 830046;China |
| |
Abstract: | |
| |
Keywords: | DBL improving DBL-LC level extend time |
本文献已被 CNKI 等数据库收录! |
|