移动网格的资源环境具有很高的动态性,在任意时刻可能发生资源加入、退出、故障、移动等。采用任务复制策略实现对资源不可靠性的容错。用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.