Novel Fault-tolerant Task Scheduling Algorithm for Cloud Computing

Huang-ning CHEN,Wen-zhong GUO,Xing CHEN
2016-01-01
Abstract:As a new computing paradigm,cloud computing is receiving considerable attention in both industry and academia.Cloud computing is a commercial services.Cloud service provider must provide economic compensation when the real-time applications submitted by end-users fall to execute for machine errors.In this paper,a novel fault-tolerant task scheduling algorithm for cloud computing is proposed to solve the problem.The fault-tolerant mechanism implemented in the algorithm is supported by employing primary/ backup copy technique.Meanwhile,the discrete particle swarm optimization algorithm is adopted to optimize deadline missing ratio,execution time,execution cost and load balance.In addition,to improve system resources utilization,passive backup copy overlapping technique is employed to reduce redundancy.Experiment results indicate that the proposed algorithm can effectively reduce the number of failure tasks,shorten task execution time and cut down task execution cost.
What problem does this paper attempt to address?