生物信息网格工作流中的多流水服务调度与多粒度副本创建  

Multi-pipelining and Multi-replica Based Service Scheduling in Grid Workflow

作　　者：姜文超[1,2] 周艳红[1,2] 陆枫[1,2] 刘融[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074 [2]生物信息学与分子成像湖北省重点实验室,湖北武汉430074

出　　处：《小型微型计算机系统》2009年第4期594-600,共7页Journal of Chinese Computer Systems

基　　金：国家大平台项目(2005DKA64001)资助;国家自然科学基金项目(90608020)助

摘　　要：针对生物信息学应用中不同实例之间数据不相关、实例各片段间数据部分依赖的特点,将流水线原理融合到工作流中,同一流程的不同实例分级并行执行,流程间实例或片段流水执行,实现了多级流水线效果,进而在实例或片段执行过程中根据资源空闲程度与任务执行状态实施动态多粒度副本创建机制,均衡系统负载,提高资源利用率,有效降低了整个应用流程的执行时间.To improve the service scheduling performance in heterogeneous bioinformatics grid platform, a new strategy which integrates multi-pipelining and dynamic multi-granularity replica with grid workflow is proposed. Two scheduling algorithms, i.e. MP-gridWF and MP＆MR-gridWF, are discussed respectively. The experiment results indicate that significant improvements are achieved in multifarious scenarios and optimal makespan can be gained.

关 键 词：网格工作流 流水线 副本 服务调度 

分 类 号：TP331[自动化与计算机技术—计算机系统结构]