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

142 2012 ,48(20) Computer Engineering andApplications 计算机工程与应用 移动网格环境下可靠任务调度研究 杜丽娟1 ， 2 ，鞠宏军3 DU Lijuan1，2，只] Hongjun3 100083 l 中国矿业大学机电学院，北京 2.华北科技学院电子信息工程学院，北京 101601 3 华北科技学院计算机系，北京 101601 I.College ofMechanical and Electronic Engineering, China University ofMining Technology, Beijing 100083, China 2.School of E1ectronic InfOlmation Engineering,North China Institute ofScience and Technology, Beijing 101601 , China 3.Department ofComputer, North China Insti阳te ofScience and Technology, Beijing 101601 , China DU Lijuan , JU Hongjun. Reliable task scheduling in mobile grid. Computer Engineering and Applications , 2012 ,48(20):142-145. Abstract: 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 由ategy is adopted to achieve fault tolerance to overcome the unreli- ability of resources. Weibull distribution is used to describe resource re1iability and task replication model is con- structed. Fonnal description of independent task scheduling which is based on replication strategy is presented, in- c1uding objectives and constraints. Scheduling problem is solved through genetic algorithm. Simulation results show that proposed algorithm has good scalability and scheduling perfOlmance is linear to resource reliability. Key words: mobile grid; d严lamic resources; task scheduling; re1iability; replication; genetic algorithm 摘 要:移动网格的资源环境具有很高的动态性，在任意时刻可能发生资源、加入、退出、故障、移动等。采用任 / 务复制策略实现对资源不可靠性的容错。用 weibull 分布刻画资源的可靠性，建立任务复制模型;形式化描述 了基于复制策略的独立任务调度问题，给出调度目标和约束条件;通过遗传算法解决调度问题。仿真结果表 明，调度算法具有良好的可扩展性，调度性能与资源可靠性呈线性关系。 :移动网格;动态资源;任务调度;可靠性;复制;遗传算法 : 1002-8331 (2012)20-0142-04 文献标识码:A 中图分类号:TP393 1 前言 的服务质量要求，网格调度系统要具有容错性，以保