بهینه سازی الگوریتم زمانبندی کارها در محیط محاسبات ابری جهت تخصیص منابع بر مبنای استراتژی زنبور عسل

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 446

فایل این مقاله در 12 صفحه با فرمت PDF و WORD قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CITCOMP02_357

تاریخ نمایه سازی: 7 اسفند 1396

چکیده مقاله:

زمان بندی وظایف در رایانش ابری یک مسیله بهینه سازی NP- سخت می باشد . متوازن سازی بار وظایف مستقل غیر انحصاری در ماشین های مجازی یک جنبه مهم از زمان بندی وظیفه در ابر ها می باشد . هر زمان ماشین های مجازی معین دارای بار اضافی می گردند و ماشین های مجازی باقی مانده همراه با وظایفی برای پردازش تحت بار گذاری قرار می گیرند ، بار بالانس شده بود تا به استفاده ماشین بهینه دست یافت . ما در مقاله حاضر یک الفگوریتم را پیشنهادمی دهیم که متوازن سازی بار الهام گرفته شده از رفتار زنبور عسل نامیده ( HBB-LB ) نامیده شد که در نظر دارد تا به بار متوازن شده مناسب در سراسر ماشین های مجازی دست یابد تا بازده را به حداکثر برساند . همچنین الگوریتم پیشنهادی یک سری اولویت های وظایف را در ماشین ها در روشی متوازن می سازد که مقدرا زمان انتظار وظایف در صف حداقلی می باشد . ما الگوریتم پیشنهادی را با الگوریتم های زمان بندی و متوازن سازی بار مقایسه کرده ایم . نتالیج آزمایشی نشان می دهند که الگوریتم وقتی با الگوریتم های موجود مقایسه شده بود ، موثر می باشد. رویکرد ما نشان می دهد که در آنجا بهبود چشمگیری در میانگین زمان اجراء و کاهش زمان انتظار در صف وجود دارد.

کلیدواژه ها:

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

نویسندگان

احمد باغچقی

دانشجوی کارشناسی ارشد , گروه کامپیوتر , موسسه آموزش عالی اشراق بجنورد

محمد اکبرپورسکه

استادیار , گروه کامپیوتر , موسسه آموزش عالی اشراق بجنورد

فرهنگ پدیداران مقدم

استادیار , گروه کامپیوتر , موسسه آموزش عالی اشراق بجنورد