Meta-heuristic Innovative Algorithm of Multi Objectives in Tasks Timing at Cloud Computing System

Authors

  • Mohsen Sojoudi Phd Student in Operations Research (OR)/ Management Sciences at Ferdowsi University of Mashhad, Mashad, Iran. Author
  • Ahmad Tavakoli Associate Professor in Management, Faculty of Economic and Administrative Sciences at Ferdowsi University of Mashhad, Mashad, Iran Author
  • Mehdi Norouz Associate Professor in Molecular Genetics at Tehran University of Medical Sciences (TUMS), Tehranm Iran. Author

DOI:

https://doi.org/10.61841/4kxgfj73

Keywords:

Multi objective particles swarm, Cloud computing system, tasks timing, NSGA II

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. 

Downloads

Download data is not yet available.

References

[1] G. N. Gan, T. L. Huang, and S. Gao, "Genetic simulated annealing algorithm for task scheduling based on

cloud computing environment", in Proc. Int. Conf. Intell. Comput. Integr. Syst.,pp. 60–63,2010.

[2] H. Liu, D. Xu, and H. Miao, "Ant colony optimization based service flow scheduling with various QoS

requirements in cloud computing", in Proc. 1st ACIS Int. Symp. Softw. Netw. Eng., pp. 53–58, 2011.

[3] Huang L, Chen H, Hu T, "Survey on Resource Allocation Policy and Job Scheduling Algorithms of Cloud

Computing", Journal of Software, pp. 480-487, 2013.

[4] Ismaila, L., Fardoun, A. (2016). EATS: Energy-Aware Tasks Scheduling in Cloud Computing. Procedia

Computer Science 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., vol. 2, no. 3, pp. 2564–2568, 2012.

[6] Koch, Fernando & Assuncao, Marcos & Netto, Marco. (2012). A Cost Analysis of Cloud Computing for

Education. 182-196. 10.1007/978-3-642-35194-5_14.

[7] Salot, p. A Survey of Various Scheduling Algorithm in Cloud Computing Environment. Ijret: International

Journal of Research in Engineering and Technology, Volume: 02 Issue: 02, 2013.

[8] J. GU, J. Hu, T. Zhao, and G. Sun, “A new resource scheduling strategy based on genetic algorithm in cloud

computing environment,” J. Computer, vol. 7, no. 1, pp. 42–52, 2012.

[9] Juarez, F., Ejarque, J., Badia, R.M. (2018). Dynamic energy-aware scheduling for parallel task-based

application in cloud computing. Future Generation Computer Systems 78 (2018) 257–271.

[10] K. Zhu, H. Song, L. Liu, J. Gao, and G. Cheng, "Hybrid genetic algorithm for cloud computing applications",

inProc. IEEE Asia-Pacific Serv. Comput. Conf., pp.182–187, 2011.

[11] Lavanya, M., Shanthi, B., Saravanan, S. (2019). Multi objective task scheduling algorithm based on SLA and

processing time suitable for cloud environment. Computer Communications, Volume 151, 1 February 2020,

Pages 183-195

[12] Li, J. (2020). Resource optimization scheduling and allocation for hierarchical distributed cloud service system

in smart city. In Press, Journal Pre-proof[13] S. Pandey, L. Wu, S. M. Guru, and R. Buyya, "A particle swarm optimization-based heuristic for scheduling

workflow applications incloud computing environments", in Proc. IEEE Int. Conf. Adv. Inf.Netw. Appl., pp.

400–407, 2010.

[14] Sanaj, M.S., Joe Prathap, P.M. (2019). Nature inspired chaotic squirrel search algorithm (CSSA) for multi

objective task scheduling in an IAAS cloud computing atmosphere. Engineering Science and Technology, an

International Journal, Available online 22 November 2019.

[15] Sharma, M., Garg, R. (2020). An artificial neural network based approach for energy efficient task scheduling

in cloud data centers. Sustainable Computing: Informatics and Systems, Available online 16 January 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", Journal of Parallel and Distributed

Computing, vol. 61, issue 6, pp. 810-837, 2001.

[17] T. Jenifer Nirubah. R. Rani John , "A Survey of the Impact of Task Scheduling Algorithms on EnergyEfficiency in Cloud Computing", International Journal of Engineering Research & Technology (IJERT)Vol. 3

Issue 1, pp.1284-1291,2014.

[18] Plestys, R., Vilutis, G., Sandonavicius, D., "The Measurement of Grid QoS Parameters"; Proceedings of the

ITI 2007; 29th Int. Conf. on Information Technology Interfaces, Cavtat, Croatia, June 25-28 2007.

[19] He, X., Sun, X-He, Laszewski, G.V., "QoS Guided Min- Min Heuristic for Grid Task Scheduling", Journal of

Computer Science and Technology 18(4), pp. 442-451, 2003

[20] Zhao Tong, Hongjian Chen, Xiaomei Deng, Kenli Li, Keqin Li, A Scheduling Scheme in the Cloud Computing

Environment Using Deep Q-learning, Information Sciences (2019), doi:

https://doi.org/10.1016/j.ins.2019.10.035

[21] Sharma, M., Garg, R. (2020). HIGA: Harmony-inspired genetic algorithm for rack-aware energy-efficient task

scheduling in cloud data centers. Engineering Science and Technology, an International Journal, Volume 23,

Issue 1, February 2020, Pages 211-224.

Downloads

Published

28.02.2021

How to Cite

Meta-heuristic Innovative Algorithm of Multi Objectives in Tasks Timing at Cloud Computing System. (2021). International Journal of Psychosocial Rehabilitation, 25(1), 451-465. https://doi.org/10.61841/4kxgfj73