زمان بندی کارها در محیط مه جهت کاهش مصرف انرژی با استفاده از الگوریتم ابراکتشافی تکاملی

محاسبات مه به عنوان یک زیرساخت مکمل ابر، تسهیل پردازش کار، شبکه سازی و ذخیره اطلاعات بین مراکز داده ابری و کاربران تلفن همراه را بر عهده دارد. مسئله زمانبندی کار در محاسبات مه، اختصاص مجموعهای از وظایف کار به گرههای پردازشی مه واقع در لبه شبکه است. این مقاله مسئله زمان بندی کارها در محیط پردازش مه را به منظور کاهش مصرف انرژی به یک مسئله بهینه سازی تک هدفه مدل می کند. این مسئله از لحاظ محاسباتی در رده ی مسائل ان پی سخت طبقه بندی می شود. برای حل این مسئله، یک الگوریتم ابراکتشافی تکاملی ارائه می دهیم. به منظور ارزیابی کارائی الگوریتم پیشنهادی، آن را در سناریوهای مختلف با الگوریتم های موجود مقایسه نموده ایم. نتایج اجرای شبیه سازی نشان می دهد که الگوریتم پیشنهادی از لحاظ کاهش سراسری مصرف انرژی نسبت به سایر الگوریتم های موجود در این حوزه برتری دارد.

Keywords:

محاسبات مه , الگوریتم تکاملی , زمانبندی کار , کاهش انرژی , بهینه سازی