الگوریتم تعادل بار وظایف وابسته در محاسبات ابری با الهام از رفتار زنبور عسل
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 960
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
RKES01_112
تاریخ نمایه سازی: 21 شهریور 1395
Abstract:
مسأله تعادل بار در کارآیی سیستمها بسیار تاثیرگذار است و توجه بسیاری از محققین را به خود معطوف کرده است. هدف از تعادل بار، یافتن نگاشتی مناسب از کارها برروی پردازندههای موجود در سیستم است به طوریکه در هرپردازنده مقدار تقریباً مساوی از کارها اجرا گردد تا زمان اجرای کلی به کمترین مقدار خود برسد. ایده استفاده از مدلهای تعادل بار جهت کارهای مستقل و وابسته به صورت ایستا و یا پویا مطرح شد. در این مقاله، روشی مبتنی برتعادل بار زنبورعسل با نام تعادل بار وظایف وابسته با الهام از رفتار زنبورعسل با هدف ایجاد تعادل بار برای کارهای وابسته ارائه شده است که در آن از الگوریتم K-means برای دستهبندی کارهای وابسته استفاده میشود. به این صورت که هر زنبورعسل نزدیکترین همسایه به خود را پیدا نموده و بر اساس همسایههای نزدیک به هم خوشهبندیصورت میگیرد. دلیل تغییر روش پیشنهادی نسبت به الگوریتم پایه زنبورعسل این است که زمان اجرای کارها حداقل شود که میتواند کارایی بهتری را ارائه دهد. جهت ارزیابی روش پیشنهادی، این روش با الگوریتم زنبورعسل پایه والگوریتم ژنتیک به کمک شبیهسازی و در شبیهساز Cloudsim از چهار دیدگاه زمان اجرا، زمان پاسخ، makespan و مهاجرت مقایسه شده است. نتایج شبیهسازی نشان میدهد که الگوریتم زنبورعسل پایه و ژنتیک از لحاظ زمان اجرا و زمان پاسخ کارایی پایین دارند درحالیکه روش پیشنهادی نسبت به روشهای زنبورعسل و ژنتیک از لحاظ پارامترهای زمان اجرا، زمان پاسخ و makespan بهبود یافته است.
Keywords:
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :