پیوندهای مفید
آمار
| تعداد نشریات | 21 |
| تعداد شماره‌ها | 610 |
| تعداد مقالات | 9,029 |
| تعداد مشاهده مقاله | 67,082,969 |
| تعداد دریافت فایل اصل مقاله | 7,656,406 |
Meta-heuristic innovative algorithm of multi-objectives in tasks timing at cloud computing system | ||
| International Journal of Nonlinear Analysis and Applications | ||
| دوره 12، شماره 2، بهمن 2021، صفحه 547-561 اصل مقاله (373.67 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22075/ijnaa.2021.23201.2491 | ||
| نویسندگان | ||
| Mohsen Sojoudi1؛ Ahmad Tavakoli1؛ Alireza Pooya2؛ Mehdi Norouzi3 | ||
| 1Faculty of Economic and Administrative Sciences, Ferdowsi University of Mashhad, Mashad, Iran. | ||
| 2Faculty of Economic and Administrative Sciences, Ferdowsi University of Mashhad, Mashad, Iran | ||
| 3Department of Medical Sciences, Tehran University, Tehran-Iran | ||
| تاریخ دریافت: 01 اسفند 1399، تاریخ بازنگری: 21 فروردین 1400، تاریخ پذیرش: 27 اردیبهشت 1400 | ||
| چکیده | ||
| 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. | ||
| کلیدواژه‌ها | ||
| Multi objective particles swarm؛ Cloud computing system؛ tasks timing؛ NSGA II | ||
| مراجع | ||
|
[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). | ||
|
آمار تعداد مشاهده مقاله: 15,974 تعداد دریافت فایل اصل مقاله: 553 |
||