Abstract Cloud computing consists group of heterogeneous resources scattered around the world connected through the network. Since high performance computing is strongly interlinked with geographically distributed service to interact with each other in wide area network, Cloud computing makes the architecture consistent, low-cost, and well-suited with concurrent services. This paper presents a fault tolerance load balancing technique based on resource load and fault index value. The proposed technique works in two phases: resource selection and task execution. The resource selection phase selects the suitable resource for task execution. A resource with least resource load and fault index value is selected for task execution. Further task execution phase sets checkpoints at various intervals for saving the task state periodically. The checkpoints are set at various intervals based on resource fault index. When a task is executed on a resource, fault index value of selected resource is updated accordingly. This reduces the checkpoint overhead by avoiding unnecessary placements of checkpoints. The proposed model is validated on CloudSim and provides improved performance in terms of response time, makespan, throughput and checkpoint overhead in comparison to other state-of-the-art methods.

References

[1] Arabnejad H. and Barbosa J., “A Budget Constrained Scheduling Algorithm for Workflow Applications,” Journal of Grid Computing, vol. 12, no. 4, pp. 665-679, 2014.

[2] Calheiros R., Masoumi E., Ranjan R., and Buyya R., “Workload Prediction Using ARIMA Model and its Impact on Cloud Applications QoS,” IEEE Transactions on Cloud Computing, vol. 3, no. 4, pp. 449-458, 2014.

[3] Cao Y., Li P., and Zhang Y., “Parallel Processing Algorithm for Railway Signal Fault Diagnosis Data Based on Cloud Computing,” Future Generation Computer Systems, vol. 88, pp. 279- 283, 2018.

[4] Chang R., Lin C., and Chen J., “Selecting The Most Fitting Resource for Task Execution,” Future Generation Computer System, vol. 27, no. 2, pp. 227-231, 2011.

[5] Garg R. and Singh A., “Fault Tolerant Task Scheduling on Computational Grid Using Checkpointing under Transient Faults,” Arabian Journal for Science and Engineering, vol. 39, no. 12, pp. 8775-8791, 2014.

[6] Hajlaoui J., Omri M., and Benslimane D., “A Qos-Aware Approach for Discovering and Selecting Configurable Iaas Cloud Services,” Computer Systems Science and Engineering, vol. 32, no. 4, pp. 460-467, 2017.

[7] Hao Y., Liu G., Wen N., “An Enhanced Load Balancing Mechanism Based on Deadline Control on Gridsim,” Future Generation Computer Systems, vol. 28, pp. 657-665, 2012.

[8] Jung G. and Sim K., “Agent-Based Adaptive Resource Allocation on The Cloud Computing Environment,” in Proceeding of 40th International Conference on Parallel Processing Workshops, Taipei, pp. 345-351, 2011.

[9] Kumar M. and Grover A., “Optimal Duty Cycling with Sleep-Wake Schedule Between Paired Nodes and Flexible Routing Across Pairs,” International Journal of Computer Applications, vol. 144, no. 8, pp. 20-24, 2016.

[10] Lee Y., Leu S., and Chang R., “Improving Job Scheduling Algorithms in A Grid Environment,” Future Generation Computer Systems, vol. 27, no. 8, pp. 991-998, 2011.

[11] Liu Q., Cai W., Shen J., Fu Z., Liu X., and Linge N.,“A Speculative Approach to Spatial-Temporal Efficiency with Multi-Objective Optimization in A Heterogeneous Cloud Environment,” Security and Communication Networks, vol. 9, no. 17, pp. 4002-4012, 2016.

[12] Mahafzah B. and Jaradat B., “The Hybrid Dynamic Parallel Scheduling Algorithm for Load Balancing on Chained-Cubic Tree Interconnection Networks,” The Journal of Supercomputing, vol. 52, no. 3, pp. 224-252, 2010.

[13] Mahafzah B. and Jaradat B., “The Load Balancing Problem in OTIS-Hypercube Interconnection Networks,” The Journal of Supercomputing, vol. 46, no. 3, pp. 276-297, 2010.

[14] Marimuthu P., Arumugam R., and Ali J., “Hybrid Metaheuristic Algorithm for Real Time Task Assignment Problem in Heterogeneous Multiprocessors,” The International Arab Journal of Information Technology, vol. 15, no. 3, pp. 445-453, 2018.

[15] Masadeh R., Sharieh A., and Mahafzah B., “Humpback Whale Optimization Algorithm Based on Vocal Behavior for Task Scheduling in Cloud Computing,” International Journal of Advanced Science and Technology, vol. 13, no. 3, pp. 121-140, 2019.

[16] Pao T. and Chen J., “The Scalability of Heterogeneous Dispatcher Based Web Server Load Balancing Architecture,” in Proceedings of International Conference on Parallel and Distributed Computing, Application and Technology, Taipei, pp. 213-216, 2006.

[17] Patel D., Tripathy D., and Tripathy C., “An Improved Load Balancing Mechanism Based on Deadline Failure Recovery on Gridsim,” Engineering with Computers, vol. 32, no. 2, pp. 173-188, 2016.

[18] Ramakrishna M., Kodati V., Gratz P., and Sprintson A., “GCA: Global Congestion Awareness for Load Balance in Networks-on- Chip,” IEEE Transactions on Parallel and Distributed Systems, vol. 27, no. 7, pp. 2022- 2035, 2016.

[19] Singh H. and Kumar S., “WSQ: Web Server Queueing Algorithm for Dynamic Load 232 The International Arab Journal of Information Technology, Vol. 17, No. 2, March 2020 Balancing,” Wireless Personal Communication, vol. 80, no. 1, pp. 229-245, 2015.

[20] Tawfeek M., El-Sisi A., Keshk A., and Torkey F., “Cloud Task Scheduling Based on Ant Colony Optimization,” The International Arab Journal of Information Technology, vol. 12, no. 2, pp. 129-137, 2015. Anju Shukla is pursuing PhD at Jaypee University of Engineering and Technology, Guna, M.P, India. She has completed B. Tech from Uttar Pradesh Technical University, Lucknow and M.Tech from Shobhit University, Meerut. Shishir Kumar is working as Professor in the Department of Computer Science and Engineering at Jaypee University of Engineering and Technology, Guna, M.P., India. He has earned PhD in Computer Science in 20 He has 18 years of teaching and research experience. Harikesh Singh is working as Assistant Professor in the Department of Computer Science and Engineering at Jaypee University of Engineering and Technology, Guna, M.P., India. He has earned PhD in Computer Science in 2015.