ارائه تحلیلی از الگوریتم های تعادل بار در سیستم های توزیع شده با استفاده از پارامتر های کیفی

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

کلیدواژه ها:

تعادل بار ، تعادل بار ایستا ، تعادل بار پویا ، پارامترهای کیفی ، مقایسه پارامترها