International Conference on Information and Knowledge Technology

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

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

Authors :

فاطمه دوامی¹ حمید جلیلوند² فاطمه نجفی³

1- دانشگاه آزاد اسلامی میمند 2- ستاد مرکزی کمیته امداد امام خمینی (ره) 3- دانشگاه آزاد اسلامی واحد ایذه

Keywords :

الگوریتم بهینه‌سازی فاخته،زمانبندی وظایف،محاسبات مه،منطق فازی

Abstract :

محاسبات مه یک زیرساخت توزیع شده است که در آن داده ها، محاسبات، ذخیره سازی و برنامه های کاربردی در محلی بین دستگاه-های تولیدکننده داده و ابر پراکنده شده اند. یکی از چالش های کلیدی در اجرای برنامه های کاربردی در محیط محاسبات مه، مدیریت منابع و زمانبندی وظایف در كنار امنیت، قابلیت اطمینان و حفظ اعتماد مشتركین است. از آنجا كه تعداد وظایف و تعداد منابع در محیط مه می‌تواند بسیار گسترده باشد، يكي از مهم‌ترین چالش‌ها در زمينه زمانبندی تخصيص منابع به فرآیندها، عدم توازن بار بر روي پردازنده‌ها است. در این پژوهش یک روش زمانبندی وظایف بر مبنای الگوریتم بهینه سازی فاخته و منطق فازی در محاسبات مه ارائه شده است. به منظور ارزیابی روش پیشنهادی، مقایسه عملکرد از نظر زمان اجرا، درجه عدم توازن بار و بهره وری منابع با دو الگوریتم TS-MFO و Using-ACO صورت گرفته است. نتایج شبیه سازی نشان می دهد روش پیشنهادی درجه عدم توازن بار را نسبت به TS-MFO و Using-ACO به ترتیب در حدود 5% و 10% کاهش می دهد. زمان اجرا در روش پیشنهادی به ترتیب 10% و 26% درصد سریعتر از TS-MFO و Using-ACO است و بهره وری منابع به ترتیب 3% و 17% بهبود یافته است.