الگوریتم بهینه سازی RIME آشوب ناک مبتنی بر درون یابی درجه دوم تعمیم یافته با پرواز لوی برای زمان بندی وظایف در رایانش ابری

سال انتشار: 1404
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 18

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JSCIT-14-1_006

تاریخ نمایه سازی: 25 خرداد 1404

چکیده مقاله:

Task scheduling in cloud computing still remains a crucial issue regarding system performance and user satisfaction. As organizations increasingly rely on cloud infrastructure to manage and execute their computational tasks, the need for effective scheduling becomes paramount. The main purpose of task scheduling is to assign submitted tasks to available appropriate resources while maintaining the quality of service and service level agreement. An effective task scheduling algorithm must be able to reduce the makespan as a crucial performance metric in cloud computing systems. In this paper, we have introduced a new efficient task scheduling algorithm called GQIRIME based on the RIME optimization algorithm to reduce the makespan, cost, and total execution time of the cloud system. An enhanced exploitation strategy is proposed based on generalized quadratic interpolation and levy flight to increase convergence rate while maintaining robust search. Furthermore, the proposed algorithm is integrated with chaos mapping to get a more diversified initial population. We have evaluated the effectiveness of our proposed approach using the Cloudsim toolkit. The results analysis demonstrates that our proposed algorithm outperforms other methods and significantly improves key performance metrics in task scheduling. According to the experiment results, the proposed task scheduling algorithm achieved a lower cost, makespan, and total execution time. The results show a ۲۹.۳% improvement in terms of makespan, ۶۱.۸% improvement in cost, and ۲۹.۴% improvement in total execution time on average compared to counterparts.

کلیدواژه ها:

زمان بندی وظایف ، الگوریتم بهینه سازی RIME ، رایانش ابری ، درون یابی درجه دوم ، فرا اکتشافی

نویسندگان

Mohammad Reza Sabipour

گروه مهندسی کامپیوتر، واحد بندرانزلی، دانشگاه آزاد اسلامی، بندرانزلی، ایران.

Monireh Hosseini Sayadnavard

گروه مهندسی کامپیوتر، واحد بندرانزلی، دانشگاه آزاد اسلامی، بندرانزلی، ایران.

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • P. Mell, "The NIST definition of cloud computing," NIST Special ...
  • M. H. Sayadnavard, A. T. Haghighat, and A. M. Rahmani, ...
  • C. Chandrashekar, P. Krishnadoss, V. K. Poornachary, and B. Ananthakrishnan, ...
  • M. S. Bali, K. Gupta, D. Gupta, G. Srivastava, S. ...
  • J. Singh and N. K. Walia, "A comprehensive review of ...
  • B. P. Rimal, E. Choi, and I. Lumb, "A taxonomy, ...
  • M. Adil, S. Nabi, M. Aleem, V. G. Diaz, and ...
  • A. Katal, S. Dahiya, and T. Choudhury, "Energy efficiency in ...
  • S. H. H. Madni, M. S. Abd Latiff, M. Abdullahi, ...
  • M.-L. Chiang, H.-C. Hsieh, W.-C. Tsai, and M.-C. Ke, "An ...
  • H. Emami, "Cloud task scheduling using enhanced sunflower optimization algorithm," ...
  • V. Tomar, M. Bansal, and P. Singh, "Metaheuristic algorithms for ...
  • K. Rajwar, K. Deep, and S. Das, "An exhaustive review ...
  • L. Guo, L. Liu, Z. Zhao, and X. Xia, "An ...
  • M. Abdel-Salam, G. Hu, E. Çelik, F. S. Gharehchopogh, and ...
  • Y. Li, D. Zhao, C. Ma, J. Escorcia-Gutierrez, N. O. ...
  • D. Yousri, A. Fathy, H. E. Farag, and E. F. ...
  • S. S. Murad, A. A. Al-Azzawi, and M. A. Bakar, ...
  • I. L. Imene, S. Sihem, O. K. Okba, and M. ...
  • G. Natesan and A. Chokkalingam, "Task scheduling in heterogeneous cloud ...
  • B. Kruekaew and W. Kimpan, "Multi-objective task scheduling optimization for ...
  • C. Chandrashekar, P. Krishnadoss, V. K. Poornachary, B. Ananthakrishnan, and ...
  • S. Mangalampalli, G. R. Karri, and A. A. Elngar, "An ...
  • S. D. S. Mustapha and P. Gupta, "Fault aware task ...
  • G. Saravanan, S. Neelakandan, P. Ezhumalai, and S. Maurya, "Improved ...
  • A. Kamalinia and A. Ghaffari, "Hybrid task scheduling method for ...
  • A. Esfandi, J. Akbari Torkestani, A. Karimi, and F. Zarafshan, ...
  • M. Hosseini Sayadnavard and A. Toroghi Haghighat, "Toward an enhanced ...
  • A. Beloglazov, J. Abawajy, and R. Buyya, "Energy-aware resource allocation ...
  • H. Su, D. Zhao, L. He, and Q. Zhang, "RIME: ...
  • M. Zhang, H. Lyu, H. Bian, and N. Ghadimi, "Improved ...
  • W. S. Xiao, G. X. Li, C. Liu, and L. ...
  • W. Zhao, L. Wang, Z. Zhang, S. Mirjalili, N. Khodadadi, ...
  • M. Chawla and M. Duhan, "Levy flights in metaheuristics optimization ...
  • R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. De ...
  • R. Buyya, R. Ranjan, and R. N. Calheiros, "Modeling and ...
  • S. Mirjalili, S. M. Mirjalili, and A. Lewis, "Grey wolf ...
  • G. Iacca, V. C. dos Santos Junior, and V. V. ...
  • J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. ...
  • T. D. Braun, H. J. Siegel, N. Beck, L. L. ...
  • L. Zuo, L. Shu, S. Dong, C. Zhu, and T. ...
  • نمایش کامل مراجع