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

موضوع همکاری منابع توزیع شده جغرافیایی برای حل مسائل بزرگ گرید محاسباتی نام گرفته است گرید محاسباتی یک مدل محاسباتی توزیع شده است که دسترسی اسان به منابع ناهمگون راکه ازلحاظ جغرافیایی پراکنده هستند فراهم می اورد امروزه بعلت اینکه منابع موجوددرگرید ناهمگون متعلق به سازمان ها ومکان های مختلف باسیاست ها و دسترسی های متفاوت و ازنظربارکاری دارای ذاتی دینامیک می باشند استفاده ازاین نوع گریددراشتراک گذاری انتخاب و جمع اوری منابع محاسباتی متداول شدها ست زمان بندی درگرید محاسباتی درسیستم های نظامی موبایل و سیستم های کنترل ازمایشگاهی پزشکی که طبیعتا نامتمرکزهستند ازاهمیت ویژه ای برخوردار است زمانبندی درگرید یک مساله غیرقطعی است پس نمی توان ازالگوریتم های قطعی برای بهبود زمانبندی استفاده کرد دررویکردهای سنتی زمانبندی گرید مدت زمان کامل شدن زمانبندی کارها به عنوان مهمترین پارامترمدنظر قرارمیگیرد درحالیکه درزمانبندهای اقتصادی بایستی علاوه برپارامترزمان اجرای کارها هزینه استفاده ازمنابع نیز درنظر گرفته شود .دراین مقاله الگوریتم پیشنهادی GCDM ( Grid Cost and Dependency Matrix بادرنظر گرفتن هزینه انتقال داده ها بین وظایف مختلف وهمچنین وابستگی بین وظایف بامدل کردن به صورت گراف بدون چرخه جهت دارDAG درنهایت هزینه نهایی اجرای وظایف را به حداقل می رساند

Keywords:

گرید محاسباتی , زمانبند , بهینه سازی , DAG , GCDM