Abstract：Data-intensive scientific workflows are quite common in distributed computing environments,considering the interconnected isomeric physical resources and the intensive data transfer between subtasks,an improved heuristic based on relative time-cost rate(RTCR) is proposed.Firstly a task-deployment diagram(TDD) is used to depict the workflow′s model and the deployment environment,and a Task-Resource Assignment Graph(TRAG) is used to describe possible solution,the optimization scheduling can be achieved by adjusted iteratively according to the RTCR value.The heuristics′ efficiency is revealed by comparing with ILHA algorithm.
龙浩, 汪浩. 异构环境下科学工作流的启发式调度算法[J]. 小型微型计算机系统, 2015, 36(2): 226-230.
LONG Hao,WANG Hao. A Scheduling Heuristic of Scientific Workflow Under Distributed Computing Environment. Journal of Chinese Computer Systems, 2015, 36(2): 226-230.