移动网格环境下可靠任务调度研究  

Reliable task scheduling in mobile grid

作　　者：杜丽娟[1,2] 鞠宏军[3] 

机构地区：[1]中国矿业大学机电学院,北京100083 [2]华北科技学院电子信息工程学院,北京101601 [3]华北科技学院计算机系,北京101601

出　　处：《计算机工程与应用》2012年第20期142-145,205,共5页Computer Engineering and Applications

基　　金：国家自然科学基金项目(No.61163050);中央高校青年科技基金项目(No.DX1208B)

摘　　要：移动网格的资源环境具有很高的动态性,在任意时刻可能发生资源加入、退出、故障、移动等。采用任务复制策略实现对资源不可靠性的容错。用weibull分布刻画资源的可靠性,建立任务复制模型;形式化描述了基于复制策略的独立任务调度问题,给出调度目标和约束条件;通过遗传算法解决调度问题。仿真结果表明,调度算法具有良好的可扩展性,调度性能与资源可靠性呈线性关系。Mobile grid shows a highly dynamic resource environment, in which resources may join, exit, fault and move at any time. In this paper, task replication strategy is adopted to achieve fault tolerance to overcome the unreliability of resources. Weibull distribution is used to describe resource reliability and task replication model is constructed. Formal description of independent task scheduling which is based on replication strategy is presented, including objectives and constraints. Scheduling problem is solved through genetic algorithm. Simulation results show that proposed algorithm has good scalability and scheduling performance is linear to resource reliability.

关 键 词：移动网格 动态资源 任务调度 可靠性 复制 遗传算法 

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