Meta-heuristic Innovative Algorithm of Multi Objectives in Tasks Timing at Cloud Computing System
DOI:
https://doi.org/10.61841/4kxgfj73Keywords:
Multi objective particles swarm, Cloud computing system, tasks timing, NSGA IIAbstract
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
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
Issue
Section
License
You are free to:
- Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
- Adapt — remix, transform, and build upon the material for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
- Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.
