A checkpointed league championship algorithm-based cloud scheduling scheme with secure fault tolerance responsiveness |
| |
| Affiliation: | 1. Faculty of Computing, Universiti Teknologi Malaysia, Johor Bahru, Malaysia;2. Department of Cyber Security Science, Federal University of Technology, Minna, Nigeria;1. Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University, Xi’an, 710071, Shaanxi Province, China;2. The Extreme Robotics Lab, University of Birmingham, UK;1. College of Management and Economics, Tianjin University, China;2. Department of Information Technology and Decision Sciences, Old Dominion University, USA;3. State Key Laboratory of Hydraulic Engineering Simulation and Safety, Tianjin University, China;1. National Center for Scientific Research (CNRS), France;2. Sorbonne Universités, Université de Technologie de Compiègne, CNRS, Heudiasyc UMR 7253, CS 60319, 60203 Compiègne, France;3. Department of Mathematical Optimization, Zuse Institute Berlin (ZIB), Takustr. 7, 14195 Berlin, Germany;4. Einstein Center for Mathematics, Straße des 17. Juni 135, 10623 Berlin, Germany;5. Universitá degli Studi Roma Tre, Via Ostiense 169, 00154 Roma, Italy;1. School of Electro-Mechanical Engineering, Xidian University, Xi’an 710071, PR China;2. Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, T6R 2V4 Canada;3. Institute of Systems Engineering, Macau University of Science and Technology, Taipa, Macau |
| |
| Abstract: | In its simplest structure, cloud computing technology is a massive collection of connected servers residing in a datacenter and continuously changing to provide services to users on-demand through a front-end interface. The failure of task during execution is no more an accident but a frequent attribute of scheduling systems in a large-scale distributed environment. Recently, some computational intelligence techniques have been mostly utilized to decipher the problems of scheduling in the cloud environment, but only a few emphasis on the issue of fault tolerance. This research paper puts forward a Checkpointed League Championship Algorithm (CPLCA) scheduling scheme to be used in the cloud computing system. It is a fault-tolerance aware task scheduling mechanisms using the checkpointing strategy in addition to tasks migration against unexpected independent task execution failure. The simulation results show that, the proposed CPLCA scheme produces an improvement of 41%, 33% and 23% as compared with the Ant Colony Optimization (ACO), Genetic Algorithm (GA) and the basic league championship algorithm (LCA) respectively as parametrically measured using the total average makespan of the schemes. Considering the total average response time of the schemes, the CPLCA scheme produces an improvement of 54%, 57% and 30% as compared with ACO, GA and LCA respectively. It also turns out significant failure decrease in jobs execution as measured in terms of failure metrics and performance improvement rate. From the results obtained, CPLCA provides an improvement in both tasks scheduling performance and failure awareness that is more appropriate for scheduling in the cloud computing model. |
| |
| Keywords: | Cloud computing Job scheduling League championship algorithm Metaheuristic algorithms Fault tolerance |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
