成本限制下的网格工作流任务调度算法  

Workflow Scheduling Algorithm on Grid under Cost Limitation

作　　者：汪明军[1] 于炯[1] 刘俊祥[1] 邓定兰[1] WANG Ming-jun, YU Jiong, LIU Jun-xiang, DENG Ding-lan （School of Information Science and Engineering, XAnjiang University, Urumqi 830046, China）

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

出　　处：《电脑知识与技术》2010年第01X期683-685,共3页Computer Knowledge and Technology

基　　金：国家自然科学基金（60563002、60863003）;教育部春晖计划项目（Z2005-1-65009）

摘　　要：在网格环境中，由于资源广域分布、异构、动态且有多个管理域，考虑到网格环境中存在多个性能相同的网格资源，但其成本和有效度各不相同将会对工作流任务调度产生影响。该文针对DAG类型网格工作流任务调度，提出了一种LC（Limitation Cost）算法，在一定的成本限制下，选择有效度较高的资源，从而提高了资源的利用率，减小了任务调度的失败率。仿真实验结果验证了算法的有效性。In the grid environment, as a result of the wide-area distribution, heterogeneous, dynamic of resources and there are multiple domains of management, Regarding that there are many grid resources with same performance, which will influence the workflow scheduling because of different reliability and service price. In this paper, aiming at the workflow scheduling of DAG-based workflow, we proposed one kind of LC （Limitation Cost） algorithm to choose reliability resources for higher degrees in the certain cost limitation, improving resource utilization, and reducing the failure rate of the task scheduling. The simulation shows the valility of the algorithm.

关 键 词：网格计算 工作流 资源有效度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]