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