计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (20): 142-145.

• 网络、通信、安全 • 上一篇    下一篇

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

杜丽娟1,2,鞠宏军3   

  1. 1.中国矿业大学 机电学院,北京 100083
    2.华北科技学院 电子信息工程学院,北京 101601
    3.华北科技学院 计算机系,北京 101601
  • 出版日期:2012-07-11 发布日期:2012-07-10

Reliable task scheduling in mobile grid

DU Lijuan1,2, JU Hongjun3   

  1. 1.College of Mechanical and Electronic Engineering, China University of Mining & Technology, Beijing 100083, China
    2.School of Electronic Information Engineering, North China Institute of Science and Technology, Beijing 101601, China
    3.Department of Computer, North China Institute of Science and Technology, Beijing 101601, China
  • Online:2012-07-11 Published:2012-07-10

摘要: 移动网格的资源环境具有很高的动态性,在任意时刻可能发生资源加入、退出、故障、移动等。采用任务复制策略实现对资源不可靠性的容错。用weibull分布刻画资源的可靠性,建立任务复制模型;形式化描述了基于复制策略的独立任务调度问题,给出调度目标和约束条件;通过遗传算法解决调度问题。仿真结果表明,调度算法具有良好的可扩展性,调度性能与资源可靠性呈线性关系。

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

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 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.

Key words: mobile grid, dynamic resources, task scheduling, reliability, replication, genetic algorithm