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

موضوع : زمانبدی در گریدهای محاسباتی

توضیح : این فایل به صورت ورد و آماده چاپ می باشد

چکیده
زمانبندي در گريدهاي محاسباتي مهمترين نقش را در بهبود كارايي ايفا مي كند. زمانبندي ضعيف باعث افزايش زمان اجراي كار و در نتيجه كاهش گذردهي گريد مي شود. سيستم گريد صدها يا هزاران كار را به طور همزمان اجرا مي كند و در نتيجه تصميم گيري ضعيف در مورد مكان اجراي كار مي تواند به طور چشمگيري باعث كاهش كارآيي شود. اما زمانبندي موثر يا به عبارت ديگر تصميم گيري خوب در مورد مكان اجراي كار يك مساله بسيار دشوار و NP – Complete است كه با چالش هاي مختلفي روبروست. يكي از اين چالشها ارتباطات بين وظايف يا زير كارهاي موجود در يك كار است. علاوه بر آن محيط گريد يك محيط بسيار پوياست كه تعداد منابع، در دسترس بودن آنها، بار پردازنده و فضاي ديسك در طول زمان مداوم در حال تغييرند. از طرف ديگر كارهاي ويژگي هاي متفاوتي دارند كه اين امر زمانبندي هاي متفاوتي را طلب مي كند. به عنوان مثال بعضي از كارها نيازمند توان پردازشي بالا و بعضي نيازمند توان ارتباطي بالا بين وظايف خود هستند. در نهايت
يكي از مهمترين ويژگي هاي زمانبندي گريد كه آن را از ديگر زمانبندي ها(مانند زمانبندي كلاستر) متمايز مي كند، قابليت مقياس پذيري آن است. زمانبندي كه
بسيار ساده اي(مانند زمانبندي تصادفي، چرخشي تكراري و ...) استفاده مي كنند و زمان ارتباطات بين وظايف يك كار و همچنين زمان ارسال يك كار از يك نقطه گريد به نقطه ديگر را ناديده مي گيرند. علاوه برآن با توجه به اين كه غالب زمانبندها عمل زمانبندي را در يك سطح انجام مي دهند و با عناصر پردازنده و وظيفه سروكار دارند، معمولاً قابليت مقياس پذيري خوبي ندارند.
در اين تحقيق به منظور مقياس پذير بودن، مساله زمانبندي در دو سطح بررسي شده است. در سطح بالا كه همان زمان بندي در سطح گريد است، زمانبند با عناصر كلاستر يا سايت و كار سروكار دارد. در حقيقت گريد مجموعه اي از سايت ها در نظر گرفته شده كه هر يك نماينده يك سازمان يا فرد است . از يك تا چند صد ماشين دارد. تاكيد اصلي تحقيق نيز بر روي همين زمانبند سطح بالا است كه به آن گلوبال يا سراسري نيز گفته مي شود و وظيفه آن اختصاص كل يك كار(با تمام وظايف موجود در آن) به يك كلاستر است. سپس زمانبند سطح پايين (زمانبند سطح كلاستر) وظايف موجود در كار را بر روي نودهاي موجود در كلاستر زمانبندي و اجرا مي كند. پيشتر، زمانبندي هاي سطح كلاستر خوبي طراحي و پياده سازي شده است.
زمانبند گلوبال پيشنهادي با درنظر گرفتن از يك طرف نيازهاي ارتباطي بين وظايف يك كار، زمان مورد نياز براي انتقال يك كار از يك نقطه گريد به نقطه ديگر و علاوه برآن نياز پردازشي و محاسباتي كار و از طرف
 ديگر اطلاعات راجع به بار كلاسترها(سايت ها)، ميزان ترافيك موجود در شبكه هر كلاستر و گريد، سعي در تصميم گيريهاي موثر دارد. به منظور برخورد كيفي با اين پارامترهاي مختلف از منطق فازي استفاده شده است تا تطابق بين نيازهاي كار و ورودي و ويژگي هاي فعلي هر كلاستر تعيين شود و در نهايت كار به كلاستر با بالاترين تطابق ارسال شود.
فهرست مطالب
 عنوان
 صفحه
چکیده 5
 مقدمه 8
طبقه بندي زمانبندها¬ي پيشين 11
مروري بر زمانبندهاي سيستم هاي توزيع شده وگريد 18
فهرست شکلها
عنوان
صفحه
مراحل كلي اجراي يك كار داده 12
موازي در يك سيستم گريد
طبقه بندي زمانبندهاي گريد 17
توابع هدف 17