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

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