摘要： 云计算所提供的服务面向庞大的用户群，随着节点规模的扩大、任务执行时间的增长，云计算的故障率越来越高。为此，提出基于任务备份的云计算容错调度算法。将任务映射到含有该任务输入数据且负载最小的节点，根据云计算的安全等级将任务进行备份，并重新调度失败任务。仿真实验结果表明，该算法具有较好的容错性，任务调度成功率达到99%。
关键词:
容错,
任务备份,
云计算,
任务调度,
数据本地性
Abstract: The service of cloud computing faces the huge user group, with the expansion of node scale and the growth of task execution time, the failure rate of cloud computing is increased. To solve this problem, the fault-tolerant scheduling algorithm for cloud computing based on task backup is proposed. It maps task to the node which contains the input data of the task and the load is the smallest. According to the level of cloud computing security, it backups the task, and re-schedules for the failure task. Simulation experimental results show that the algorithm has good fault tolerance, and the success rate of task scheduling is 99%.
Key words:
fault-tolerance,
task backup,
cloud computing,
task scheduling,
data locality
中图分类号:
廖福蓉, 王成良, 陈蜀宇. 基于任务备份的云计算容错调度算法[J]. 计算机工程, 2012, 38(24): 17-20.
LIAO Fu-Rong, WANG Cheng-Liang, CHEN Shu-Yu. Fault-tolerant Scheduling Algorithm for Cloud Computing Based on Task Backup[J]. Computer Engineering, 2012, 38(24): 17-20.