ارائه رویکردی برای توزیع جریان کار علمی در سرور های مرکز داده ابرهای محاسباتی به منظور استفاده بهینه از منابع محاسباتی

پایان نامه
چکیده

زمانبندی و نگاشت تقدم کارها بین پردازنده ها در یک سیستم توزیع شده یکی از مسائلی که توجهات زیادی را به خود جلب کرده است. این مسئله شامل نگاشت یک dag با مجموعه ای از کارها بر روی تعدادی پردازنده موازی است؛ و هدف آن تخصیص کارها به پردازنده های در دسترس است به طوری که نیاز تقدم و تاخیر ارضاء شود و همچنین طول زمان اجرای کل گراف کمینه شود. سیستم محاسبات ابری یکی از سیستم های توزیع شده است که بستر مناسبی برای اجرای این دسته از کاربردها را فراهم نموده است در این سیستم مشتریان از منابع استفاده نموده و با توجه به میزان استفاده هزینه پرداخت می نمایند. از طرفی توزیع کارهای جریان کار بر روی سرورهای محاسباتی ابر به یک چالش مهم در این زمینه تبدیل شده است زیرا ممکن است یک سرور محاسباتی برای یکی از کارها اختصاص داده شود و پس از اجرای آن کار تا دریافت کار بعدی مدتی بیکار بماند این امر باعث افزایش هزینه های محاسباتی (که به صورت سرور/ساعت تعیین می شود) برای مشتریان و کاهش بهره وری از منابع محاسباتی می شود. ولی چنانچه نگاشت کارها بر روی سرورها به گونه ای باشد که فاصله زمانی بین دریافت و آزاد سازی سرور کمینه باشد هزینه ها کاهش می یابد؛ لذا برای اجرای موثر و کارآمد آنها نیاز به یک زمانبند مناسب که نحوه توزیع و ترتیب اجرای کارها را در سیستم توزیع شده مشخص کند احساس می شود. ولی با توجه به پرداخت مبنی بر میزان استفاده در این سیستم کاهش هزینه های محاسباتی نیز بایستی به عنوان هدف دیگری در ا در نظر گرفته شود. ما قصد داریم رویکردی برای زمانبندی و نگاشت کارهای جریان کار علمی بر روی سرورهای محاسباتی ارائه دهیم به طوری که به محض دریافت یک سرور محاسباتی تا زمان آزاد سازی آن، مدت زمان بیکاری آن را تا حد امکان کاهش دهیم و از طرفی زمان اجرای کل جریان کار تا حد ممکن کمینه شود. ما در این تحقیق یک رویکرد به منظور کاهش هزینه های محاسباتی و افزایش بهره وری از قدرت محاسباتی سیستم محاسبات ابری ارائه خواهیم داد. شبیه سازی ها نشان می دهد که رویکرد ارائه شده نسبت بهschedule list بهره وری استفاده از منابع محاسباتی را افزایش می دهد.

منابع مشابه

رویکردی برای حفاظت از عملیات های پردازش داده در سیستم های محاسباتی با استفاده از کدهای کانولوشن

Abstract We present a framework for algorithm-based fault tolerance methods in the design of fault tolerant computing systems. The ABFT error detection technique relies on the comparison of parity values computed in two ways. The parallel processing of input parity values produce output parity values comparable with parity values regenerated from the original processed outputs. Number data proc...

متن کامل

رویکردی برای حفاظت از عملیات های پردازش داده در سیستم های محاسباتی با استفاده از کدهای کانولوشن

در این مقاله چارچوبی برای روش های تحمل پذیری خطای مبتنی بر الگوریتم در سیستم های محاسباتی ارائه می دهیم. خطاهایی که در الگوریتم های پردازش داده رخ می دهند، با بکارگیری کدهای کانولوشن سیستماتیکِ تعریف شده بر روی ساختارهای حسابیِ نقطه ثابت، آشکارسازی و تصحیح می شوند. کدهای کانولوشن، امکان آشکارسازی خطا در عملیات پردازش داده ی عددی را ، فراهم می نمایند. بسیاری از تکنیک های تحمل پذیر خطا که مربوط به ...

متن کامل

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

سدهای لاستیکی ازجمله سازه ­های هیدرولیکی هستند که بر روی رودخانه ­ها احداث شده و نسبت به سازه­ های مشابه کم‌هزینه‌تر هستند. در این تحقیق، مدل‌سازی سد لاستیکی با سه فشار مختلف درون تیوپ (5/1 تا 3 کیلو نیوتن بر مترمربع) و سه دبی (5/1 تا 5/5 لیتر بر ثانیه) با کمک نرم‌افزار Flow-3D انجام‌ شده است. یک سد لاستیکی واقع بر روی کانال روباز با استفاده از یک مدل آزمایشگاهی صحت­سنجی گردید و ضریب همبستگی حا...

متن کامل

ارائه رویکردی نوین و خودکار به منظور تولید داده های تست مبتنی بر روشهای تصادفی

فرآیند تست 50% کل هزینه توسعه نرم افزار را شامل می شود. به منظور تست نرم افزار، باید مجموعه ای از داده‌های تست ایجاد شوند که تولید این مجموعه، کاری بسیار زمانبر بوده و تاثیر مستقیمی بر هزینه فرآیند تست خواهد داشت. بدون خودکارسازی، این فرآیند، کند، پرهزینه و همراه با خطا خواهد بود. در این مقاله روش جدیدی به منظور تولید داده های تست بر مبنای الگوریتمهای تصادفی با ترکیب روشهای ایستا و پویا ارائه ش...

متن کامل

الگوی جریان پیرامون آبشکن‌های قائم در قوس 90 درجه ملایم با استفاده از دینامیک سیالات محاسباتی

به­منظور محافظت سواحل و جلوگیری از فرسایش آن‌ها از سازه آب‌شکن استفاده می­شود. اهمیت این سازه­ها در قوس خارجی رودخانه­ها ضرورت بیش­تری دارد، چراکه در این محدوده از رودخانه، جریان­های ثانویه ایجادشده و به‌تبع آن ساحل فرسایش پیدا می­کند. در این مقاله، الگوی جریان پیرامون مجموعه­ای از آب‌شکن‌های قائم در قوس ˚90 ملایم با استفاده از یک حل­گر سه‌بعدی RANS بررسی‌شده است. به­منظور شبیه­سازی رفتار پیچید...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - پژوهشکده برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023