یک الگوریتم زمان بندی دسته ای با در نظر گرفتن پارامترهای ایندکس در محیط ناهمگن

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