بررسی الگوریتم ها و گام های زمان بندی گرید و مشکلات پیش روی آن ها

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

کلیدواژه ها:

گرید محاسباتی ، زمان بندی کارها ، الگوریتم های زمان بندی ، گام های زمان بندی