International Conference on Information and Knowledge Technology

فارسی

Home / سیزدهمین کنفرانس بین المللی فناوری اطلاعات و دانش

تخلیه‌ی باری وظایف اینترنت اشیاء بر روی مه محاسباتی با استفاده از الگوریتم حشره آبسوار

Authors :

عفت تقی زاده بیلندی¹ آرش دلداری² علیرضا صالحان³

1- دانشگاه امام رضا (ع) 2- دانشگاه تربت حیدریه 3- دانشگاه تربت حیدریه

Keywords :

بهینه‌سازی،الگوریتم حشره آبسوار،ینترنت اشیاء،تخلیه‌ی بار وظایف،مه محاسباتی

Abstract :

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