دانلود مقاله مقدمه‌اي بر محاسبات توری (Grid computing)

دانلود مقاله مقدمه‌ای بر محاسبات توری (Grid computing)

نوع فایل: word

فرمت فایل: doc

قابل ویرایش

تعداد صفحات : 157 صفحه

قسمتی از متن :
چکیده


زمانبندي در گريدهاي محاسباتي مهمترين نقش را در بهبود كارايي ايفا مي كند. زمانبندي ضعيف باعث افزايش زمان اجراي كار و در نتيجه كاهش گذردهي گريد مي شود. سيستم گريد صدها يا هزاران كار را به طور همزمان اجرا مي كند و در نتيجه تصميم گيري ضعيف در مورد مكان اجراي كار مي تواند به طور چشمگيري باعث كاهش كارآيي شود. اما زمانبندي موثر يا به عبارت ديگر تصميم گيري خوب در مورد مكان اجراي كار يك مساله بسيار دشوار و NP – Complete است كه با چالش هاي مختلفي روبروست. يكي از اين چالشها ارتباطات بين وظايف يا زير كارهاي موجود در يك كار است. علاوه بر آن محيط گريد يك محيط بسيار پوياست كه تعداد منابع، در دسترس بودن آنها، بار پردازنده و فضاي ديسك در طول زمان مداوم در حال تغييرند. از طرف ديگر كارهاي ويژگي هاي متفاوتي دارند كه اين امر زمانبندي هاي متفاوتي را طلب مي كند. به عنوان مثال بعضي از كارها نيازمند توان پردازشي بالا و بعضي نيازمند توان ارتباطي بالا بين وظايف خود هستند. در نهايت


يكي از مهمترين ويژگي هاي زمانبندي گريد كه آن را از ديگر زمانبندي ها(مانند زمانبندي كلاستر) متمايز مي كند، قابليت مقياس پذيري آن است. زمانبندي كه

بسيار ساده اي(مانند زمانبندي تصادفي، چرخشي تكراري و ...) استفاده مي كنند و زمان ارتباطات بين وظايف يك كار و همچنين زمان ارسال يك كار از يك نقطه گريد به نقطه ديگر را ناديده مي گيرند. علاوه برآن با توجه به اين كه غالب زمانبندها عمل زمانبندي را در يك سطح انجام مي دهند و با عناصر پردازنده و وظيفه سروكار دارند، معمولاً قابليت مقياس پذيري خوبي ندارند.
در اين تحقيق به منظور مقياس پذير بودن، مساله زمانبندي در دو سطح بررسي شده است. در سطح بالا كه همان زمان بندي در سطح گريد است، زمانبند با عناصر كلاستر يا سايت و كار سروكار دارد. در حقيقت گريد مجموعه اي از سايت ها در نظر گرفته شده كه هر يك نماينده يك سازمان يا فرد است . از يك تا چند صد ماشين دارد. تاكيد اصلي تحقيق نيز بر روي همين زمانبند سطح بالا است كه به آن گلوبال يا سراسري نيز گفته مي شود و وظيفه آن اختصاص كل يك كار(با تمام وظايف موجود در آن) به يك كلاستر است. سپس زمانبند سطح پايين (زمانبند سطح كلاستر) وظايف موجود در كار را بر روي نودهاي موجود در كلاستر زمانبندي و اجرا مي كند. پيشتر، زمانبندي هاي سطح كلاستر خوبي طراحي و پياده سازي شده است.