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

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

Keywords:

گرید محاسباتی , الگوریتم ژنتیک , الگوریتم تکاملی , زمانبندی , ایمنی مصنوعی.