زمان بندی وظایف مستقل در سیستم های محاسباتی گرید با استفاده از الگوریتم های بهینه سازی ازدحام ذرات و رقابت استعماری

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

کلیدواژه ها:

الگوریتم بهینه سازی ازدحام ذرت ، (PSO) ، الگوریتم رقابت استعماری (ICA) ، زمان بندی ، گرید