A checkpointed league championship algorithm-based cloud scheduling scheme with secure fault tolerance responsiveness

Applied Soft Computing Journal

Volumn 61, Issue , 2017, Pages 670-680

  Abdulhamid, Shafi'i Muhammad ^a,b   Latiff, Muhammad Shafie Abd ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

^b FEDERAL UNIVERSITY OF TECHNOLOGY   (Nigeria)

Author keywords

Cloud computing; Fault tolerance; Job scheduling; League championship algorithm; Metaheuristic algorithms

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; CLOUD COMPUTING; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; GENETIC ALGORITHMS; LIFE CYCLE; NETWORK FUNCTION VIRTUALIZATION; OPTIMIZATION; SCHEDULING;

ANT COLONY OPTIMIZATION (ACO); CLOUD COMPUTING TECHNOLOGIES; COMPUTATIONAL INTELLIGENCE TECHNIQUES; DISTRIBUTED ENVIRONMENTS; JOB SCHEDULING; LEAGUE CHAMPIONSHIP ALGORITHMS; META HEURISTIC ALGORITHM; SCHEDULING SYSTEMS;

SCHEDULING ALGORITHMS;

EID: 85028694262     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2017.08.048     Document Type: Article

References (56)

1. Bala, A., Chana, I., Autonomic fault tolerant scheduling approach for scientific workflows in cloud computing. Concurr. Eng., 2015 (1063293x14567783).
2. Abdulhamid, S.i.M., Abd Latiff, S.M., Madni, S.H.H., Abdullahi, M., Fault tolerance aware scheduling technique for cloud computing environment using dynamic clustering algorithm. Neural Comput. Appl., 2016, 1–15.
3. Abdullahi, M., Ngadi, M.A., Abdulhamid, S.M., Symbiotic Organism search optimization based task scheduling in cloud computing environment. Future Gener. Comput. Syst., 2015.
4. Poola, D., Ramamohanarao, K., Buyya, R., Fault-tolerant workflow scheduling using spot instances on clouds. Procedia Comput. Sci. 29 (2014), 523–533.
5. Lu, K., Yahyapour, R., Wieder, P., Yaqub, E., Abdullah, M., Schloer, B., Kotsokalis, C., Fault-tolerant service level agreement lifecycle management in clouds using actor system. Future Gener. Comput. Syst. 54 (2016), 247–259.
6. Abdulhamid, S.M., Abd Latiff, M.S., Abdul-Salaam, G., Madni, S.H.H., Secure scientific applications scheduling technique for cloud computing environment using global league championship algorithm. PLoS One, 11, 2016, e0158102.
7. Cui, X., Mills, B., Znati, T., Melhem, R., Shadow replication: an energy-Aware, fault-Tolerant computational model for green cloud computing. Energies 7 (2014), 5151–5176.
8. Madni, S.H.H., Latiff, M.S.A., Coulibaly, Y., Recent advancements in resource allocation techniques for cloud computing environment: a systematic review. Clust. Comput., 2016, 1–45.
9. Panda, S.K., Khilar, P.M., Mohapatra, D.P., FTMXT. fault-Tolerant immediate mode heuristics in computational grid. Informatics and Communication Technologies for Societal Development, 2015, Springer, 103–113.
10. Patra, P.K., Singh, H., Singh, G., Fault tolerance techniques and comparative implementation in cloud computing. Int. J. Comput. Appl. (0975–8887), 64, 2013, 14.
11. Antony, S., Beegom, A., Rajasree, M., Task scheduling algorithm with fault tolerance for cloud. Computing Sciences (ICCS), 2012 International Conference On, IEEE, 2012, 180–182.
12. Tawfeek, M., El-Sisi, A., Keshk, A., Torkey, F., Cloud task scheduling based on ant colony optimization. Int. Arab J. Inf. Technol.(IAJIT), 12, 2015.
13. Ga̧sior, J., Seredyński, F., Multi-objective parallel machines scheduling for fault-tolerant cloud systems. Algorithms and Architectures for Parallel Processing, 2013, Springer, 247–256.
14. Javadi, B., Thulasiraman, P., Buyya, R., Cloud resource provisioning to extend the capacity of local resources in the presence of failures. High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS), 2012 IEEE 14th International Conference On, IEEE, 2012, 311–319.
15. Ramakrishnan, L., Reed, D.A., Performability modeling for scheduling and fault tolerance strategies for scientific workflows. Proceedings of the 17th International Symposium on High Performance Distributed Computing, ACM, 2008, 23–34.
16. Qiang, W., Jiang, C., Ran, L., Zou, D., Jin, H., CDMCR: multi-level fault-tolerant system for distributed applications in cloud. Secur. Commun. Netw. 9:15 (2015), 2766–2778.
17. Liu, Y., Wei, W., A replication-based mechanism for fault tolerance in MapReduce framework. Math. Probl. Eng.(1), 2015, 1–7.
18. Barr, J., Narin, A., Varia, J., Building Fault-tolerant Applications on aws. 2011, Amazon Web Services, 1–15.
19. Amoon, M., A fault-tolerant scheduling system for computational grids. Comput. Electr. Eng. 38 (2012), 399–412.
20. Wang, G., Chen, S., Zhou, Z., Lin, M., A survey and evaluation of fault tolerant techniques of virtual machine in cloud computing environment. Int. Rev. Comput. Softw., 8, 2013.
21. Habiba, M., Akhter, S., MAS workflow model and scheduling algorithm for disaster management system. Cloud Computing Technologies, Applications and Management (ICCCTAM), 2012 International Conference On, IEEE, 2012, 164–173.
22. Kushwah, V.S., Goyal, S.K., Narwariya, P., A Survey on Various Fault Tolerant Approaches for Cloud Environment During Load Balancing. 2014.
23. Gülcü, K., Sözer, H., Aktemur, B., Ercan, A.Ö., Fault masking as a service. Softw.: Pract. Exp. 44 (2014), 835–854.
24. Wang, C.N., Xing, L.D., Wang, H.G., Dai, Y.S., Zhang, Z.Y., Performance analysis of media cloud-based multimedia systems with retrying fault-tolerance technique. IEEE Syst. J. 8 (2014), 313–321.
25. Dai, Y., Xiang, Y., Zhang, G., Self-healing and hybrid diagnosis in cloud computing. Cloud Computing, 2009, Springer, 45–56.
26. Liaqat, M., Ninoriya, S., Shuja, J., Ahmad, R.W., Gani, A., Virtual Machine Migration Enabled Cloud Resource Management: A Challenging Task. 2016 (arXiv preprint arXiv:1601.03854).
27. Araujo, J., Matos, R., Alves, V., Maciel, P., de Souza, F.V., Matias, R., Trivedi, K.S., Software aging in the eucalyptus cloud computing infrastructure: characterization and rejuvenation. ACM J. Emerg. Technol. Comput. Syst, 10, 2014, 22.
28. Dong-Sun, K., Hae-Moon, S., Seung-Yerl, L., Yeon-Kug, M., Byung-Soo, K., Hwang, T.-H., Chung, D.-J., A fully integrated SoC with digital MAC processor and transceiver for ubiquitous sensor network at 868/915 MHz. IEICE Trans. Commun. 90 (2007), 3336–3345.
29. Kashan, H.A., League championship algorithm: a new algorithm for numerical function optimization. Soft Computing and Pattern Recognition, 2009. SOCPAR′09. International Conference Of, IEEE, 2009, 43–48.
30. Xu, W., Wang, R., Yang, J., An improved league championship algorithm with free search and its application on production scheduling. J. Intell. Manuf., 2015, 1–10.
31. Sebastián, A.R., Isabel, L.R., Scheduling To Job Shop Configuration Minimizing The Makespan Using Champions League Algorithm, Fray Ismael Leonardo Ballesteros Guerrero, OP–Decano de División de Arquitectura e Ingenierías, Universidad Santo Tomás Seccional Tunja. 2014.
32. Sun, J., Wang, X., Li, K., Wu, C., Huang, M., Wang, X., An auction and league championship algorithm based resource allocation mechanism for distributed cloud. Advanced Parallel Processing Technologies, 2013, Springer, 334–346.
33. Husseinzadeh Kashan, A., An efficient algorithm for constrained global optimization and application to mechanical engineering design: league championship algorithm (LCA). Comput.—Aided Des. 43 (2011), 1769–1792.
34. Madni, S.H.H., Latiff, M.S.A., Abdullahi, M., Usman, M.J., Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment. PLoS One, 12, 2017, e0176321.
35. Kashan, A.H., Karimiyan, S., Karimiyan, M., Kashan, M.H., A modified League Championship Algorithm for numerical function optimization via artificial modeling of the between two halves analysis. Soft Computing and Intelligent Systems (SCIS) and 13th International Symposium on Advanced Intelligent Systems (ISIS), 2012 Joint 6th International Conference On, IEEE, 2012, 1944–1949.
36. Pourali, Z., Aminnayeri, M., A novel discrete league championship algorithm for minimizing earliness/tardiness penalties with distinct due dates and batch delivery consideration. Advanced Intelligent Computing, 2012, Springer, 139–146.
37. Lenin, K., Reddy, B.R., Kalavathi, D.M.S., League championship algorithm (LCA) for solving optimal reactive power dispatch problem. Int. J. Comput. Inf. Technol. (IJOCIT) 1 (2013), 1–19.
38. T.K.H, A New Approach for Reliability Optimization Based on League Championship Algorithm (LCA). 2013, Azad University, Najaf Abad branch, Iran (in Persian).
39. Seyedhosseini, S.M., Badkoobehi, H., Noktehdan, A., Machine-part cell formation problem using a group based league championship algorithm. J. Promot. Manage. 21 (2015), 55–63.
40. Bouchekara, H., Abdallh, A., Hamza Kherrab, L.D., Mehasni, R., Design optimization of electromagnetic devices using the league championship algorithm. International Workshops on Optimization and Inverse Problems in Electromagnetism (OIPE), 2014, The Netherlands, Delft, 95–96.
41. Bouchekara, H., Abido, M., Chaib, A., Mehasni, R., Optimal power flow using the league championship algorithm: a case study of the Algerian power system. Energy Convers. Manage. 87 (2014), 58–70.
42. Sajadi, S.M., Kashan, A.H., Khaledan, S., A new approach for permutation flow-Shop scheduling problem using league championship algorithm. CIE44 & IMSS’14 Proceedings, Istanbul/Turkey, 2014, 1–14.
43. K.S, A League Championship Algorithm for Travelling Salesman Problem. 2014, Azad University, Najaf Abad branch, Iran (in Persian).
44. Stephen, M.J., Reddy, P., PVGD, simple league championship algorithm. Int. J. Comput. Appl., 75, 2013.
45. Edraki, S., A New Approach for Engineering Design Optimization of Centrifuge Pumps Based on League Championship Algorithm. 2014, Azad University, Science and Research branch, Iran (in Persian).
46. Abdulhamid, S.M., Abd Latiff, M.S., Ismaila, I., Tasks scheduling technique using league championship algorithm for makespan minimization in IAAS cloud. ARPN J. Eng. Appl. Sci. 9 (2014), 2528–2533.
47. Abdulhamid, S.M., Latiff, M.S.A., Madni, S.H.H., Oluwafemi, O., A survey of league championship algorithm: prospects and challenges. Indian J. Sci. Technol. 8 (2015), 101–110.
48. Aron, R., Chana, I., Abraham, A., A hyper-heuristic approach for resource provisioning-based scheduling in grid environment. J. Supercomput., 2015, 1–24.
49. Garg, R., Singh, A.K., Fault tolerant task scheduling on computational grid using checkpointing under transient faults. Arab. J. Sci. Eng. 39 (2014), 8775–8791.
50. Husseinzadeh Kashan, A., League Championship Algorithm (LCA): an algorithm for global optimization inspired by sport championships. Appl. Soft Comput. 16 (2014), 171–200.
51. Madni, S.H.H., Latiff, M.S.A., Coulibaly, Y., An appraisal of meta-heuristic resource allocation techniques for IaaS cloud. Indian J. Sci. Technol., 9, 2016.
52. Niu, B., Zhu, Y., He, X., Wu, H., MCPSO. A multi-swarm cooperative particle swarm optimizer. Appl. Math. Comput. 185 (2007), 1050–1062.
53. Buyya, R., Ranjan, R., Calheiros, R.N., Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: challenges and opportunities. High Performance Computing & Simulation,. HPCS′09. International Conference On, IEEE, 2009, 1–11.
54. Hazlewood, V., Parallel Workload Archive − SDSC-SP2-1998-4. swf. 2015.
55. Li, K., Xu, G., Zhao, G., Dong, Y., Wang, D., Cloud task scheduling based on load balancing ant colony optimization, in: chinagrid Conference (ChinaGrid). Sixth Annual, IEEE, 2011, 2011, 3–9.
56. Achary, R., Vityanathan, V., Raj, P., Nagarajan, S., Dynamic job scheduling using ant colony optimization for mobile cloud computing. Intelligent Distributed Computing, 2015, Springer, 71–82.