نام پژوهشگر: علیرضا خلیلی بروجنی

یک الگوریتم زمان بندی دسته ای با در نظر گرفتن پارامترهای ایندکس در محیط ناهمگن
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی 1391
  علیرضا خلیلی بروجنی   آرش قربان نیا دلاور

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