بهبود الگوریتم های زمانبندی در محیط گرید

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

Keywords:

تعادل بار , زمانبندی job , گریدهای محاسباتی , مدیریت منابع