چکیده :

با پیشرفت سخت‌افزارهای و سپس سیستم‌عامل‌ها و در دنباله آن نرم‌افزارهای ، درخواست سرویس‌های بیشتر و سرعت و قدرت بالاتر هم افزایش یافت و این وضعیت به‌جایی رسیده که کاربران بدون سخت‌افزار مناسب نمی‌توانند نرم‌افزار دلخواه خود را اجرا نمایند . با تولید و ایجاد نسخه‌های بالاتر و نرم‌افزارهای مختلف به صورتی تولید و ایجاد می‌شود که توانایی اینکه سخت‌افزار مربوطه هم به همان سرعت تغییر یابد برای کاربران به دلیل هزینه بیش‌ازاندازه امکان‌پذیر نخواهد بود ازاین‌رو ابرها ایجاد گردید تا نرم‌افزار و سرویس‌ها و ... بر روی آن‌ها فعال گردید و کاربران با پرداخت هزینه اندک و بدون نگرانی در مورد از دست دادن اطلاعات و خرابی‌های سخت‌افزاری بتوانند از سرویس خود استفاده نمایند . ازاین‌رو ابرها نیازمند نرم‌افزارهایی برای کنترل منابع و سرویس‌ها و سخت‌افزارهای گوناگون دیگر درخواست‌های کاربران هستند که این مقوله به قسمت‌های مختلفی تقسیم‌شده است که یکی از موارد زمان‌بندی کار در ابرها می‌باشد در این پروژه سعی بر این داشته‌ایم تا بتوانیم طرحی را ایجاد و بهینه نماییم تا با کمترین هزینه بیشترین بازدهی در زمان تقسیم کارهای مختلف به ابرهای مختلف را داشته باشد .

فهرست مطالب

چکیده ۱

فصل یک کلیات تحقیق ۲

۱-۱ مقدمه ۳

۱-۲ بیان مسئله ۴

۱-۳ اهمیت ضرورت تحقیق ۵

۱-۳-۱ انواع سیستم‌عامل‌ها ۵

۱-۳-۲ زمان‌بندی کار در سیستم‌عامل‌ها ۸

۱-۴ مبانی نظری و بیشینه تحقیق ۲۳

فصل دو مروری بر ادبیات تحقیق ۲۷

۲-۱ مقدمه ۲۸

۲-۲ تاریخچه ۳۱

۲-۳ مدل معماری ۳۳

۲-۴ گونه‌های رایانش ابری ۴۰

۲-۵ چالش‌ها ۴۳

۲-۶ سرویس‌های رایج بر روی ابرها ۴۸

۲-۷ الگوریتم‌های زمان‌بندی موجود در ابرها ۵۰

فصل سه کلیات تحقیق ۵۶

۳-۱ خلاصه ۵۷

۳-۲ مقدمه ۵۷

۳-۳ زمان‌بندی کار ۵۹

۳-۴ مدل معماری ۶۰

۳-۵ مسئله فرمول‌بندی ۶۱

۳-۶ تابع هدف MO_GA ۶۲

۳-۷ زمان‌بندی الگوریتم ۶۳

فصل چهار یافته‌های تحقیق ۶۹

۴-۱ شرح اولیه ۷۰

۴-۲ شرح بهینه‌سازی ۷۱

فصل پنج نتیجه‌گیری و مقایسه ۷۳

۵-۱ شرح اولیه ۷۴

۵-۲ روند اجرا و مقایسه ۷۴

۵-۳ پیشنهاد‌ها و نگاهی به آینده 84

منابع 85

فهرست اشکال

شکل ۲-۱ ساختار معماری ۳۴

شکل ۲-۲ نمایی از لایه‌ها ۳۵

شکل ۳- ۱ عملکرد مدل معماری ۶۲

شکل ۳-۲ ماتریس دو ستونه ابرها و برنامه‌ها ۶۴

شکل ۳-۳ متقاطع کردن ۶۶

شکل ۳-۴ کارهای ما را ایجاد می‌کند که شبیه‌سازی کارهای ورودی توسط کاربر ۶۷

شکل ۳-۵ نمایش‌دهنده خروجی الگوریتم ۶۷

شکل ۴-۱ نمایی از اجرای برنامه بهبودیافته ۷۲

شکل ۵-۱ الگوریتم پروژه بهینه یافته ۷۵

شکل ۵-۲ الگوریتم پروژه الگوریتم ژنتیک ۷۵

شکل ۵-۳ نمودار مقایسه زمانی دو الگوریتم ۷۶

شکل ۵-۴ نمودار مقایسه تکمیل‌نشده‌ها ۷۶

شکل ۵-۵ نمودار مقایسه هزینه ۷۷

شکل ۵-۶ شکل الگوریتم ژنتیک ۷۸

شکل ۵-۷ شکل الگوریتم بهینه‌شده ۷۸

شکل ۵-۸ نمودار مقایسه زمانی دو الگوریتم ۷۹

شکل ۵-۹ مقایسه تعداد تکمیل‌نشده‌های دو الگوریتم ۷۹

شکل ۵-۱۰ مقایسه هزینه‌ای دو الگوریتم ۸۰