ارایه یک الگوریتم برای زمانبندی آگاه از کیفیت بر اساس جهش قورباغه در محاسبات ابری
- سال انتشار: 1394
- محل انتشار: دومین کنفرانس بین المللی و سومین همایش ملی کاربرد فناوری های نوین در علوم مهندسی
- کد COI اختصاصی: ITCC02_372
- زبان مقاله: فارسی
- تعداد مشاهده: 1162
نویسندگان
گروه مهندسی کامپیوتر، واحد هشترود، دانشگاه آزاد اسلامی، هشترود، ایران
گروه مهندسی کامپیوتر، واحد هشترود، دانشگاه آزاد اسلامی، هشترود، ایران
گروه مهندسی کامپیوتر، واحد هشترود، دانشگاه آزاد اسلامی، هشترود، ایران
چکیده
محاسبات ابری نوعی از سیستم های موازی و توزیع شده برای عرضه، مصرف و تحویل سرویس هایفناوری اطلاعات با به کارگیری اینترنت است. با افزایش تقاضا و مزایای زیرساخت های محاسباتابری، انواع مختلفی از محاسبات را می توان در محیط ابر اجرا کرد و در نتیجه سرعت حرکت بهسوی ابر در حال افزایش است. برای افزایش سرعت پاسخگویی و تضمین رضایت کاربران ابر،وظایف باید به شکل بهینه به ماشین های مجازی زمانبندی شوند. با توجه به غیر چندجمله ای- سخت بودن 1 مسئله ی زمانبندی وظایف، لزوم استفاده از الگوریتم های غیرقطعی 2 و فرامکاشفه ای 3 برایبهینه سازی زمانبندی وظایف در زمانی منطقی آشکار می شود. در این مقاله، الگوریتم زمانبندیوظیفه آگاه از کیفیت سرویس در محاسبات ابری ارائه شده است که به صورت بهینه ماشینهایمجازی را به وظایف ورودی تخصیص میدهد. الگوریتم پیشنهادی بر اساس رویکرد تکاملی جهشقورباغه طراحی شده و shuffled frog leaping based task Scheduling algorithmیا به اختصار SLF-TSA نامیده میشود. الگوریتم پیشنهادی، وظایف را بر اساس مهلت اجرایآنها مرتب سازی میکند و پس از مشخص کردن تعداد ماشین های مجازی در دسترس، وظایف رابر اساس مهلت اجرا و به صورت دستهای با الگوریتم جهش ترکیبی قورباغه به ماشینهای مجازینگاشت می کند. بنابراین، وظایف با مهلت اجرای کمتر، اولویت بیشتری برای تخصیص خواهندداشت و در نتیجه نرخ رضایت کاربران افزایش خواهد یافت. الگوریتم پیشنهادی در سناریوهایمختلف، با الگوریتم های موجود برای زمانبندی وظیفه مقایسه شده و نتایج ارائه شده اند. بررسینتایج حاصل از شبیه سازی الگوریتم ارائه شده در بستر Cloudsim نشان می دهد که الگوریتمارائه شده نتایج بهتری را نسبت به الگوریتم های پیشین در زمینه ی پارامترهای حداکثر زمان تکمیل،متوسط زمان پاسخ و درجه ی نامتعادلی بار ارائه میدهد.کلیدواژه ها
محاسبات ابری، زمانبندی وظایف، الگوریتم های تکاملی، الگوریتم جهش ترکیبی قورباغه، ماشین مجازی، تخصیص منابعمقالات مرتبط جدید
- بررسی به کارگیری سیستم ذخیره سازی انرژی با استفاده از منابع انرژی تجدیدپذیر
- اقدامات لازم برای حفاظت از محیط زیست دریایی
- ارائه طرح مبتنی بر رایانش ابری جهت ارتقاء بهره وری صنایع خودروسازی (مطالعه موردی: مدیران خودرو)
- مروری بر تکنولوژی ماکرویو برای خردایش سنگ های کمیاب
- کاربرد و بکارگیری تکنولوژی های اینترنت اشیا ، یادگیری ماشین و پردازش تصویر در امنیت و کنترل خودرو
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.