الگوریتم جدید توازن بار احتمالی درگرید محاسباتی

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