دانلود تحقيق زمان
بندي در گريدهاي محاسباتي، در قالب word و در 22 صفحه، قابل ویرایش شامل:
چکیده
مقدمه
طبقه بندي زمان بندی هاي پيشين
مروري بر زمان بندی هاي سيستم هاي توزيع شده وگريد
چکیده
زمان بندي در گريدهاي محاسباتي، مهم ترين
نقش را در بهبود كارآيي ايفا مي كند. زمان بندي ضعيف باعث افزايش زمان
اجراي كار و در نتيجه كاهش گذردهي گريد مي شود. سيستم گريد صدها يا
هزاران كار را به طور هم زمان اجرا مي كند و در نتيجه تصميم گيري ضعيف در مورد
مكان اجراي كار مي تواند به طور چشم گيري باعث كاهش كارآيي شود. اما زمان بندي
مؤثر يا به عبارت ديگر تصميم گيري خوب در مورد مكان اجراي كار، يك مسأله بسيار
دشوار و NP– Complete
است كه با چالش هاي مختلفي روبروست. يكي از اين چالش ها، ارتباطات بين
وظايف يا زير كارهاي موجود در يك كار است. علاوه بر آن محيط گريد، يك محيط
بسيار پوياست كه تعداد منابع، در دسترس بودن آن ها، بار پردازنده و فضاي ديسك در
طول زمان مداوم در حال تغييرند. از طرف ديگر كارهاي ويژگي هاي متفاوتي دارند كه
اين امر زمان بندي هاي متفاوتي را طلب مي كند. به عنوان مثال بعضي از كارها، نيازمند
توان پردازشي بالا و بعضي نيازمند توان ارتباطي بالا بين وظايف خود هستند. در
نهايت يكي از مهم ترين ويژگي هاي زمان بندي گريد كه آن را از ديگر زمان
بندي ها (مانند زمان بندي كلاستر) متمايز مي كند، قابليت مقياس پذيري
آن است. زمان بندي بسيار ساده اي (مانند زمان بندي تصادفي، چرخشي تكراري
و ...) استفاده مي كنند و زمان ارتباطات بين وظايف يك كار و هم چنين زمان ارسال يك
كار از يك نقطه گريد به نقطه ديگر را ناديده مي گيرند. علاوه برآن، با توجه
به اين كه غالب زمان بندی ها، عمل زمان بندي را در يك سطح انجام مي
دهند و با عناصر پردازنده و وظيفه سروكار دارند، معمولاً قابليت مقياس پذيري خوبي ندارند.
در اين تحقيق به منظور مقياس پذير بودن، مسأله زمان بندي در دو
سطح بررسي شده است. در سطح بالا كه همان زمان بندي در سطح گريد است،
زمان بند با عناصر كلاستر يا سايت و كار سروكار دارد. در حقيقت گريد،
مجموعه اي از سايت ها در نظر گرفته شده كه هر يك نماينده يك سازمان يا فرد است. از
يك تا چند صد ماشين دارد. تأكيد اصلي تحقيق نيز بر روي همين زمان بند سطح
بالا است كه به آن گلوبال يا سراسري نيز گفته مي شود و وظيفه آن اختصاص كل يك كار (با
تمام وظايف موجود در آن) به يك كلاستر است. سپس زمان بند سطح پايين
(زمانبند سطح كلاستر) وظايف موجود در كار را بر روي نودهاي موجود در كلاستر، زمان
بندي و اجرا مي كند. پيشتر، زمان بندي هاي سطح كلاستر خوبي طراحي و
پياده سازي شده است.