مروری بر الگوریتم های تعادل بار در رایانش مشبک

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

Keywords:

رایانش مشبک , پردازش شبکه ای , محاسبه ی موازی , زمانبندی , تعادل بار