International Journal of Nonlinear Analysis and Applications

Meta-heuristic innovative algorithm of multi-objectives in tasks timing at cloud computing system

Document Type : Research Paper

Authors

1 Faculty of Economic and Administrative Sciences, Ferdowsi University of Mashhad, Mashad, Iran.

2 Faculty of Economic and Administrative Sciences, Ferdowsi University of Mashhad, Mashad, Iran

3 Department of Medical Sciences, Tehran University, Tehran-Iran

Abstract

In this article a mathematical model with twin objectives is presented. The objectives are considered as:
Minimization of the maximum tardiness of tasks completion time and the total early tasks penalties. Since tasks timing is a tardy and indefinite factor in cloud computing; therefore problem solving model is used as the combined Meta-heuristic innovative algorithm of multi objective swarm of particles based Parto archive has been used. The suggested algorithm with genetic operators as well as the directed and repeated counterpart structures in the format of multi operators are taken to assess the algorithm application. The results will be sorted based on quality, distraction, integrated, the number of non-defeated solutions and the gap from the ideal one is compared with the evolutionary algorithm results titled genetic algorithm. The final results of solved model indicate that firstly, this algorithm is stronger than NSGA-II algorithm but is weaker in timing, norms and scales. In other words, the suggested algorithm, is more capable to discover solutions, accordingly.

Keywords

[1] G. N. Gan, T. L. Huang and S. Gao, Genetic simulated annealing algorithm for task scheduling based on cloud computing environment, Proc. Int. Conf. Intell. Comput. Integr. Syst. (2010) 6063.
[2] H. Liu, D. Xu and H. Miao, Ant colony optimization based service flow scheduling with various QoS requirements in cloud computing, Proc. 1st ACIS Int. Symp. Softw. Netw. Eng. (2011) 5358.
[3] L. Huang, H. Chen and T. Hu, Survey on resource allocation policy and job scheduling algorithms of cloud computing, J. Software, 8(2) (2013) 480–487.
[4] L. Ismaila and A. Fardoun, Energy-aware tasks scheduling in cloud computing, Procedia Comp. Sci. 83 (2016) 870–877.
[5] M. Choudhary and S. K. Peddoju, A dynamic optimization algorithm for task scheduling in cloud environment, Int. J. Eng. Res. Appl. 2(3) (2012) 2564-2568.
[6] F. Koch, M. Assuncao and M. Netto, A cost analysis of cloud computing for education, Int. Conf. Grid Econ. Bus. Mod (2012) 182–196.
[7] P. Salot, A survay of various scheduling algorithm in cloud computing environment, Int. J. Res. Engin. Tech. 2(2) (2013) 131–135.
[8] J. GU, J. Hu, T. Zhao and G. Sun, A new resource scheduling strategy based on genetic algorithm in cloud computing environment, J. Comput. 7(1) (2012) 42-52.
[9] F. Juarez, J. Ejarque and R.M. Badia, Dynamic energy-aware scheduling for parallel task-based application in cloud computing, Future Gen. Comput. Syst. 78 (2018) 257-271.
[10] K. Zhu, H. Song, L. Liu, J. Gao and G. Cheng, Hybrid genetic algorithm for cloud computing applications, Proc. IEEE Asia-Pacific Serv. Comput. Conf. (2011) 182187.
[11] M. Lavanya, B. Shanthi and S. Saravanan, Multi objective task scheduling algorithm based on SLA and processing time suitable for cloud environment, Comput. Commun. 151 (2020) 183–195
[12] J. Li, Resource optimization scheduling and allocation for hierarchical distributed cloud service system in smart city, Future Gen. Comput. Syst. 107 (2020) 247-256.
[13] S. Pandey, L. Wu, S. M. Guru and R. Buyya, A particle swarm optimization-based heuristic for scheduling workflow applications incloud computing environments, Proc. IEEE Int. Conf. Adv. Inf. Netw. Appl. (2010) 400-407.
[14] M. S. Sanaj and P. M. Joe Prathap, Nature inspired chaotic squirrel search algorithm (CSSA) for multi objective task scheduling in an IAAS cloud computing atmosphere, Engin. Sci. Tech. Int. J. 23(4) (2020) 891–902.
[15] M. Sharma and R. Garg, An artificial neural network based approach for energy efficient task scheduling in cloud data centers, Sustainable Computing: Info. Syst. 26 (2020) 100373.
[16] T. D. Braun, H. J. Siegel, N. Beck, L. L. Boloni, M. Maheswaran, A. I. Reuther, J.P. Robertson, M. D. Theys, B.Yao, D. Hensgen and R. F. Freund, A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems, J. Par. Dist. Comput. 61(6) (2001) 810–837.
[17] T. Jenifer Nirubah and R. Rani John , A survey of the impact of task scheduling algorithms on energy-efficiency in cloud computing, Int. J. Engin. Res. Tech. 3(1) (2014) 1284–1291.
[18] R. Plestys, G. Vilutis and D. Sandonavicius, The measurement of grid QoS parameters, Proc. ITI 2007; 29th Int. Conf. on Information Technology Interfaces, Cavtat, Croatia, (2007) 25-28.
[19] X. He, X-He Sun and G. V. Laszewski, QoS guided min-min heuristic for grid task scheduling, J. Comput. Sci. Tech. 18(4) (2003) 442–451.
[20] Z. Tong, H. Chen, X. Deng, K. Li and K. Li, A scheduling scheme in the cloud computing environment using deep Q-learning, Info. Sci. 512 (2020) 1170–1191.
[21] M. Sharma and R. Garg, Harmony-inspired genetic algorithm for rack-aware energy-efficient task scheduling in cloud data centers, Engin. Sci. Tech. Int. J. 23(1) (2020) 211–224.
[22] A. Ghorbannia Delavar and B. Dashti, A heuristic approach based on PSO with effective parameters for independent tasks scheduling in cloud computing, Int. J. 4(5) (2012).
International Journal of Nonlinear Analysis and Applications
Volume 12, Issue 2
November 2021
Pages 547-561
  • Receive Date: 19 February 2021
  • Revise Date: 10 April 2021
  • Accept Date: 17 May 2021