بررسی جامع بر روی الگوریتمهای زمانبندی در محاسبات ابری موبایل

چکیده مقاله

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

دریافت لینک دانلود مقاله