ارائه ی الگوریتم چندهدفه ی زمانبندی وظایف در محاسبات ابری با استفاده از رویکرد تکاملی جهش ترکیبی قورباغه
- سال انتشار: 1395
- محل انتشار: اولین کنفرانس بین المللی دستاوردهای نوین پژوهشی در مهندسی برق و کامپیوتر
- کد COI اختصاصی: CBCONF01_0763
- زبان مقاله: فارسی
- تعداد مشاهده: 1472
نویسندگان
گروه علوم کامپیوتر، دانشکده ریاضی و علوم کامپیوتر، دانشگاه تبریز
دانشگاه آزاد اسلامی، واحد هشترود، گروه مهندسی کامپیوتر، هشترود، ایران
چکیده
محاسبات ابری نوعی از سیستم های موازی و توزیع شده برای عرضه، مصرف و تحویل سرویس های فناوری اطلاعات بابه کارگیری اینترنت است. با افزایش تقاضا و مزایای زیرساخت های محاسبات ابری، انواع مختلفی از محاسبات را میتوان درمحیط ابر اجرا کرد و در نتیجه سرعت حرکت به سوی ابر در حال افزایش است. برای افزایش سرعت پاسخگویی و تضمینرضایت کاربران ابر، وظایف باید به شکل بهینه به ماشین های مجازی زمانبندی شوند. با توجه به غیر چندجمله ای-سختبودن مسئله ی زمانبندی وظایف، لزوم استفاده از الگوریتم های غیرقطعی و فرامکاشفه ای برای بهینه سازی زمانبندی وظایفدر زمانی منطقی آشکار میشود. در این مقاله، الگوریتم پیشنهادی بر اساس رویکرد تکاملی جهش ترکیبی قورباغه طراحیشده و برای زمانبندی وظایف در محاسبات ابری به کار گرفته شده است. الگوریتم پیشنهادی، وظایف را بر اساس مهلتاجرای آنها مرتبسازی میکند و پس از مشخص کردن تعداد ماشین های مجازی در دسترس، وظایف را بر اساس مهلتاجرا و به صورت دستهای با رویکرد جهش ترکیبی قورباغه به ماشین های مجازی نگاشت می کند. بنابراین، وظایف با مهلتاجرای کمتر، اولویت بیشتری برای تخصیص خواهند داشت و در نتیجه نرخ رضایت کاربران افزایش خواهد یافت. الگوریتمپیشنهادی در سناریوهای مختلف، با الگوریتم های موجود برای زمانبندی وظایف مقایسه شده و نتایج ارائه شده اند. بررسینتایج حاصل از شبیه سازی الگوریتم ارائه شده در کلاودسیم نشان می دهد که الگوریتم ارائه شده نتایج بهتری را نسبت بهالگوریتم های پیشین در زمینه ی پارامترهای حداکثر زمان تکمیل، متوسط زمان پاسخ و درجه ی نامتعادلی بار ارائه می دهد.کلیدواژه ها
محاسبات ابری، زمان بندی وظایف، رویکرد تکاملی جهش ترکیبی قورباغه، ماشین مجازی، تخصیص منابعمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.