کمینه سازی تاخیر درخواست ها در محیط های ترکیبی ابری و مهمی در اینترنت اشیا با استفاده از الگوریتم بهینه سازی دفاع گیاهان

نوع مقاله : مقاله پژوهشی

نویسندگان

1 دانشجوی مهندسی برق، دانشگاه آزاد اسلامی، واحد کرمان، ایران

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

3 کرمان- بلوار جمهوری- کوچه جمهوری 9- انتهای کوچه- ساخنمان اریون برزن- طبقه 5- واحد 11

چکیده

ارائه خدمات برای برنامه‌های بلادرنگ اینترنت اشیا که به تأخیر حساس هستند، چالشی اساسی به شمار می‌رود. از طرفی، نودهای مه به دلیل محدودیت‌های انرژی و توان پردازشی، قادر به ارائه تمام منابع مورد نیاز در مقیاس بزرگ نیستند. به همین دلیل، مسئله بهینه‌سازی درخواست سرویس و مصرف انرژی به عنوان یک چالش اصلی مطرح می‌شود. ماهیت این مسئله از نوع NP-hard است و به همین دلیل، راه‌حل‌های بهینه‌سازی دقیق برای مسائل با اندازه‌های بزرگ ناکافی و غیرعملی به شمار می‌روند. در این راستا، یک رویکرد جدید مبتنی بر الگوریتم دفاع گیاهان (الگوریتم بهینه‌سازی دفاع گیاهان) به عنوان راه‌حلی نوین برای این چالش پیشنهاد می‌شود. این الگوریتم از رفتار دفاعی ژنتیکی گیاهان الهام گرفته است. در الگوریتم پیشنهادی، ابتدا ژن‌ها با استفاده از روش خوشه‌بندی K-means دسته‌بندی می‌شوند. سپس، عملگرهای الگوریتم بهینه‌سازی دفاع گیاهان به طور اختصاصی روی هر جواب اعمال می‌گردند. این عملگرها به گونه‌ای طراحی شده‌اند که از بهینگی محلی جلوگیری کنند. در این روش، تابع هزینه به‌طور ترکیبی از دو عامل تأخیر زمانی و مصرف انرژی محاسبه می‌شود. الگوریتم بهینه‌سازی دفاع گیاهان در یک محیط شبیه‌سازی شده آزمایش می‌شود که در آن، دینامیک و تغییرات محیطی به دقت لحاظ می‌شود. در نهایت، عملکرد الگوریتم الگوریتم بهینه‌سازی دفاع گیاهان ارزیابی و با سایر روش‌ها مقایسه می‌شود. نتایج آزمایش‌ها نشان می‌دهند که تأخیر کلی در رویکرد پیشنهادی نسبت به سایر الگوریتم‌ها بین 23.84% تا 48.51% بهبود یافته است.

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

Minimization of latency and energy consumption in cloud-fog hybrid environments based on the schedule of requests in the Internet of Things using the plant defense optimization algorithm

نویسندگان [English]

  • Mostafa Rezaizadeh roukerd 1
  • Mehdi Jafari Shahbaz Zadeh 2
  • Mahdiyeh Eslami 3
1 -Ph.D. Student of Electrical Engineering, Islamic Azad University, Kerman Branch, Iran
2 Assistant Professor, Electrical Department, Kerman Branch, Islamic Azad University, Kerman, Iran
3 Assistant Professor, Electrical Department, Kerman Branch, Islamic Azad University, Kerman, Iran
چکیده [English]

Providing services for real-time, latency-sensitive IoT applications is a major challenge. . Fog environments can significantly reduce the latency of services because they move resources to the nearest edge of the network. On the other hand, fog nodes are not able to provide all the required resources at a large scale due to energy and processing power limitations. For this reason, the problem of optimizing service requests and energy consumption is raised as a major challenge. The nature of this problem is NP-hard, and therefore, exact optimization solutions are insufficient and impractical for large-scale problems. In this regard, a new approach based on the plant defense algorithm (Plant Defense Optimization Algorithm) is proposed as a novel solution to this challenge. This algorithm is inspired by the genetic defense behavior of plants. In the proposed algorithm, genes are first classified using the K-means clustering method. Then, the plant defense optimization algorithm operators are applied specifically to each solution. These operators are designed to avoid local optimality. In this method, the cost function is calculated as a combination of two factors: time delay and energy consumption. The plant defense optimization algorithm is tested in a simulated environment in which environmental dynamics and changes are carefully considered. Finally, the performance of the plant defense optimization algorithm is evaluated and compared with other methods. The experimental results show that the overall delay in the proposed approach is improved between 23.84% and 48.51% compared to other algorithms.

کلیدواژه‌ها [English]

  • Cloud-fog hybrid
  • plant defense‌ optimization algorithm
  • Internet of Things (IoT)
  • Latency Minimization
  • Fog computing

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از تاریخ 26 آبان 1404
  • تاریخ دریافت: 30 خرداد 1403
  • تاریخ بازنگری: 25 شهریور 1404
  • تاریخ پذیرش: 21 آبان 1404