مطالعه و ارزيابي الگوريتم هاي زمانبندي کار با ساختار سلسله مراتبي در محيط هاي گريد محاسباتي

چكيده
محاسبات گريد در واقع نسل بعدي سيستمهاي توزيعي است و هدف آن ايجاد يک رايانه¬ي مجازي قدرتمند، بزرگ و خودگردان است، که از کنار هم قرارگرفتن تعداد بي¬شماري منابع ناهمگون و با هدف به اشتراک گذاشتن منابع ايجاد شده است. زمان¬بندي از اساسي‌ترين حوزه-هاي چالش برانگيز در اين سيستم¬ها است، کهدر اين مقاله مورد توجه قرار گرفته شده است. براي زمان¬بندي کارها در گريد از الگوريتم¬هاي مختلفي استفاده مي¬شود. روش¬هاي¬سلسله¬مراتبي کهبرايبهبودزمان¬بنديدرگريد، در اين مقاله مورد بررسي قرار گرفته‌اند براي حفظ توازن بار به کار گرفته مي¬شوند. اين الگوريتم¬ها را بر اساس بيشترين زمان اتمام کارهامقايسه و ارزيابي نموده¬ايم. در آینده می توان سیاست صف کارهای آماده موجود را تغییر داد یابستر گرید ساختار جاری را با استفاده از روش آتاماتای یادگیر سلولی پیاده‌سازی کرد. همچنین در سياست الگوريتم¬هاي برقراري تعادل بار سلسله¬مراتبي می¬توان براي انتخاب خوشه مناسب، توان محاسباتي پردازنده و بار سيستم را براي حفظ توازن بار، به صورت همزمان در نظر گرفت.

کلمات كليدي: گريد محاسباتي، زمانبندي سلسله مراتبي، توازن بار ،بيشترين زمان اتمام کارها.