ارائه روشی بهینه برای زمانبندی کار در رایانش ابری با استفاده از الگوریتم های ژنتیک و حریصانه

ارائه روشی بهینه برای زمانبندی کار در رایانش ابری با استفاده از الگوریتم های ژنتیک و حریصانه

زمانبندی در ابر
زمانبندی در رایانش ابری
زمانبندی در محاسبات ابری
زمانبندی کار در محاسبات ابری
زمانبندی کار در رایانش ابری با الگوریتم ژنتیک
زمانبندی کار در رایانش ابری با الگوریتم حریصانه
الگوریتمی بهینه برای زمانبندی کارها در رایانش ابری
پایان نامه محاسبات ابری doc
پایان نامه ارشد رایانش ابری
پایان نامه کارشناسی ارشد رایانش ابری

رفتن به سایت اصلی

دانلود پایان‌نامه کارشناسی ارشد رشته آی تی

ارائه روشی بهینه برای زمانبندی کار در رایانش ابری با استفاده از الگوریتم های ژنتیک و حریصانه

 

 

 

 

 

چکیده :

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

 

 

 

 

کلمات کلیدی:

رایانش ابری

زمانبندی کارها

ارائه الگوریتمی بهینه

 

 

مقدمه 

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

 

پردازش ابری ، رؤیایی دور و دراز در انجام محاسبات است که اکنون به عنوان دیاگرامی جدید در عرصه پردازش با مقیاس‌های وسیع است که می‌تواند میزان زیادی از منابع پردازشی قابل سنجش و حتی نامتناجس و به صورت مجازی بررسی کرده و با کمترین پردازش و زمان داده‌ها را منتشر کرده و درخواست کاربر را جواب بدهد .یکی از اصلی‌ترین کاربرد پردازش ابری از نظر اقتصادی می‌باشد که کاربر تنهای چیزی را که نیاز دارد استفاده می‌کند و تنها هزینه آنچه را که واقعاً استفاده کرده می‌پردازد  و منابع در هر زمانی و هر موقعیتی در دسترس از طریق ابر (اینترنت) می‌باشد . 

 

در اینجا دیتاسنترها به میزان چشمگیر و فزاینده ای از انرژی استفاده می‌کند که به صورت متوسط به دیتاسنتر معمولی به اندازه ۲۵۰۰۰ سیستم خانگی انرژی مصرف می‌کند  و مسله مهم دو  زمان پاسخگویی به درخواست کاربران است که باید حداقل زمانی که برای کاربران اهمیت دارد سیستم پاسخگو باشد و حالتی از بلادرنگ را رعایت کند به طور مثال کاربری که از طریق سرورهای ابری مشغول بازی کردن است هنگامی که شلیک می‌کند باید برخورد گلوله آن در مدت زمانی خاص برای او به نمایش در آید تا بتواند حرکت بعدی خود را برنامه ریزی و اجرا کند .  در کل در سیستم‌های پردازش ابری چندین معقوله برای اجرای درخواست کاربر اهمیت فراوانی دارد که در آن‌ها منابع ، قابلیت اطمینان ، کاهش مصرف انرژی و زمان پاسخ در کل سیستم بسیار مهم می‌باشد  و با استفاده از الگوریتم‌های زمان‌بندی های مختلف سعی بر این هست تا بهترین و بهینه‌ترین الگوریتمی ایجاد شود تا بتوان بهرین بالانسی بین موارد مورد نظر ایجاد شود .

 

 

 

 

 

 

فهرست مطالب

چکیده                                                                                                                                                  

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

۱-۱ مقدمه                                                                                                                               

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

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

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

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

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

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

۲-۱ مقدمه                                                                                                                              

۲-۲ تاریخچه                                                                                                                          

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

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

۲-۵ چالش‌ها                                                                                                                          

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

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

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

۳-۱ خلاصه                                                                                                                            

۳-۲ مقدمه                                                                                                                     

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

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

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

۳-۶  تابع هدف MO_GA                                                                                                       

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

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

۴-۱ شرح اولیه                                                                                                                         

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

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

۵-۱ شرح اولیه                                                                                                                          

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

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

منابع                                                                                                                                     

فهرست اشکال

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

مقایسه ی اثرگذاری هویت برند بر قصد خرید در برندهای اصلی و مقلّد

مقایسه ی اثرگذاری هویت برند بر قصد خرید در برندهای اصلی و مقلّد برند عناصر برند برندهای مقلّد تصویر برند قصد خرید تاریخچه برند منشور هویت پایان نامه مدیریت بازرگانی رفتن به سایت اصلی   مقایسه اثرگذاری هویت برند بر…

مبانی نظری و پیشینه تحقیق خودکارآمدی 43 صفحه

مبانی نظری و پیشینه تحقیق خودکارآمدی 43 صفحه کلمات کلیدی : مبانی نظری خودکارآمدی چارچوب نظری خودکارآمدی فصل دوم پایان نامه خودکارآمدی دانلود مبانی نظری خودکارآمدی پیشینه تحقیق خودکارآمدی پیشینه داخلی خودکارآمدی پیشینه خارجی خودکارآمدی پیشینه پژوهش خودکارآمدی پیشینه نظری…

ارائه مدل مناسبی برای پیش بینی بازده شرکتها با بررسی اثر حجم معامله بعنوان جایگزین سایر متغیرها

ارائه مدل مناسبی برای پیش بینی بازده شرکتها با بررسی اثر حجم معامله بعنوان جایگزین سایر متغیرها بازده سهام سود هر سهم سود غیر منتظره بازده غیر منتظره حجم معامله غیر عادی اهمیت حجم معامله پیش بینی بازده دانلود پایان…

پایان نامه کارشناسی ارشد روانشناسی و علوم تربیتی گرایش مشاوره شغلی با عنوان اثر بخشی آموزش خلاقیت برافزایش نگرش کار آفرینانه (مطالعه موردی:بیکاران شه

پایان نامه کارشناسی ارشد روانشناسی و علوم تربیتی گرایش مشاوره شغلی با عنوان اثر بخشی آموزش خلاقیت برافزایش نگرش کار آفرینانه (مطالعه موردی:بیکاران شه خلاقیت بیکاری نقش و جایگاه كارآفرینان روانشناسی و علوم تربیتی بیکاران شهر تهران دانلود پایان نامه…

آزمایشگاه مکانیک خاک آزمایش نفوذ پذیری با بار افتان در قالب فایل word در 10 صفحه همراه با شکل و تصویر

آزمایشگاه مکانیک خاک آزمایش نفوذ پذیری با بار افتان در قالب فایل word در 10 صفحه همراه با شکل و تصویر کلمات کلیدی : در این پروژه آزمایشگاه مکانیک خاک آزمایش نفوذ پذیری با بار افتان در قالب فایل word…

گزارش کارآموزی مهندسی صنایع با عنوان ترافیک سنجی سالن بدنه سازی 5 ایران خودرو

گزارش کارآموزی مهندسی صنایع با عنوان ترافیک سنجی سالن بدنه سازی 5 ایران خودرو Process Qualification تراقیك سنجی حمل و نقل لجستیك بدنه سازی پژو ۲۰۶ دانلود گزارش کارآموزی مهندسی صنایع ترافیک سنجی سالن بدنه سازی 5 ایران خودرو خرید…

مقاله ارزیابی تطبیقی کیفیت سود گزارش شده با سود تجدید ارائه شده

مقاله ارزیابی تطبیقی کیفیت سود گزارش شده با سود تجدید ارائه شده سود گزارش شده مقاله سود تجدید ارائه شده تجدید ارائه صورت های مالی بررسی کیفیت سود تجدید ارائه شده کیفیت سود تجدید ارائه شده از نگاه پایداری سود…

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

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

پاورپوینت و ارائه کامل هزینه یابی بر مبنای فعالیت (Activity Based Costing)

پاورپوینت و ارائه کامل هزینه یابی بر مبنای فعالیت (Activity Based Costing) هزینه یابی بر مبنای فعالیت بودجه بندی بر مبنای فعالیت مدیریت بر مبنای فعالیت دانلود پاورپوینت کامل هزینه یابی بر مبنای فعالیت رفتن به سایت اصلی دانلود پاورپوینت…

چارچوب نظری و پیشینه پژوهش خلاقیت

چارچوب نظری و پیشینه پژوهش خلاقیت کلمات کلیدی : مبانی نظری خلاقیت پیشینه تحقیق خلاقیت پیشینه خارجی خلاقیت پیشینه داخلی خلاقیت پیشینه تاریخی خلاقیت پیشینه تحقیق درباره خلاقیت تاریخچه خلاقیت در ایران پیشینه تحقیق در مورد خلاقیت پیشینه نظری خلاقیت…

مبانی نظری و پیشینه تحقیق بازاریابی اینترنتی

مبانی نظری و پیشینه تحقیق بازاریابی اینترنتی کلمات کلیدی : مبانی نظری بازاریابی اینترنتی پیشینه تحقیق بازاریابی اینترنتی پیشینه داخلی بازاریابی اینترنتی پیشینه خارجی بازاریابی اینترنتی پیشینه پژوهش بازاریابی اینترنتی پیشینه نظری بازاریابی اینترنتی ادبیات نظری بازاریابی اینترنتی چارچوب نظری…

ادبیات نظری و پیشینه تجربی بازنشستگی

ادبیات نظری و پیشینه تجربی بازنشستگی کلمات کلیدی : فصل دوم پایان نامه بازنشستگی مبانی نظری بازنشستگی پیشینه تحقیق بازنشستگی پیشینه داخلی بازنشستگی پیشینه خارجی بازنشستگی پیشینه پژوهش بازنشستگی پیشینه نظری بازنشستگی ادبیات نظری بازنشستگی چارچوب نظری بازنشستگی رفتن به…

حجاب و پوشش اجتماعی مردان

حجاب و پوشش اجتماعی مردان حجاب مردان حجاب و پوشش مردان حجاب مردان در قران حجاب مردان در اسلام حجاب مردان در چیست؟ حجاب مردان باید چگونه باشد؟ پایان نامه حجاب مردان پایان نامه پوشش اجتماعی مردان پوشش اجتماعی مردان…

دانلود پرسشنامه استرس شغلی hse با نمره گذاری، روایی و پایایی

دانلود پرسشنامه استرس شغلی hse با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه ی استرس شغلی (hse) سوالات پرسشنامه استرس شغلی hse روایی و پایایی پرسشنامه استرس شغلی hse پرسشنامه استاندارد استرس شغلی پرستاران پرسشنامه استاندارد استرس شغلی…

مبانی نظری و پیشینه تحقیق هوش هیجانی 33 صفحه

مبانی نظری و پیشینه تحقیق هوش هیجانی 33 صفحه کلمات کلیدی : پیشینه هوش هیجانی مبانی نظری هوش هیجانی ادبیات نظری هوش هیجانی چارچوب نظری هوش هیجانی پیشینه تحقیق هوش هیجانی پیشینه پژوهش هوش هیجانی پیشینه داخلی هوش هیجانی پیشینه…

پروپوزال و طرح تفصیلی رابطه مدیریت دانش و مدیریت کیفیت جامع در شركت های بیمه

پروپوزال و طرح تفصیلی رابطه مدیریت دانش و مدیریت کیفیت جامع در شركت های بیمه پروپوزال مدیریت دانش پروپوزال مدیریت کیفیت جامع مدیریت دانش در شركتهای بیمه مدیریت کیفیت جامع در شركتهای بیمه استقرار مدیریت دانش در شرکتهای بیمه پیاده…

معرفی وسایل آزمایشگاهی همرا با عکس

معرفی وسایل آزمایشگاهی همرا با عکس آزمایش آزمایشگاه وسایل آزمایشگاهی دانلود مقاله معرفی وسایل آزمایشگاهی همرا با عکس سیستم همکاری در فروش فایل فایلینا همکاری در فروش فایل همکاری در فروش فروش فایل انجام پروژه و پایان نامه رشته پزشکی…

نمونه فصل سوم پایان نامه روانشناسی خودکارآمدی جانبازان

نمونه فصل سوم پایان نامه روانشناسی خودکارآمدی جانبازان کلمات کلیدی : فصل سوم خودکارآمدی فصل سوم پایان نامه خودکارآمدی فصل سوم خودکارآمدی جانبازان فصل سوم پایان نامه خودکارآمدی جانبازان فصل سوم پایان نامه کارشناسی ارشد روانشناسی فصل سوم پایان نامه…

مبانی نظری و پیشینه تحقیق مدل های استرس

مبانی نظری و پیشینه تحقیق مدل های استرس کلمات کلیدی : فصل دوم پایان نامه مدل های استرس مبانی نظری مدل های استرس پیشینه تحقیق مدل های استرس پیشینه داخلی مدل های استرس پیشینه خارجی مدل های استرس پیشینه پژوهش…

مبانی نظری و پیشینه تحقیق رضایت شغلی 34 صفحه

مبانی نظری و پیشینه تحقیق رضایت شغلی 34 صفحه کلمات کلیدی : مبانی نظری رضایت شغلی ادبیات نظری رضایت شغلی چارچوب نظری رضایت شغلی فصل دوم پایان نامه رضایت شغلی دانلود مبانی نظری رضایت شغلی پیشینه رضایت شغلی پیشینه تحقیق…

پروژه رگرسیون چند متغیره و تحلیل های آن در نرم افزار sas

پروژه رگرسیون چند متغیره و تحلیل های آن در نرم افزار sas پروژه رگرسیون چند متغیره و تحلیل های آن در نرم افزار sas رفتن به سایت اصلی پروژه رگرسیون چند متغیره و تحلیل های آن در نرم افزار sas…

بررسی عوامل موثر بر سلامت جسمی و روانی سالمندان

بررسی عوامل موثر بر سلامت جسمی و روانی سالمندان عوامل اجتماعي موثر برسلامت سالمندان عوامل جمعيتي موثر برسلامت سالمندان عوامل اقتصادي موثر برسلامت سالمندان عوامل موثر بر سلامت سالمندان عوامل موثر بر سلامت روان سالمندان عوامل موثر بر سلامت سالمندان…

دانلود پروتکل درمانی اختلال اضطراب فراگیر

دانلود پروتکل درمانی اختلال اضطراب فراگیر کلمات کلیدی : دانلود پروتکل درمانی خرید پروتکل درمانی پکیج های درمانی روانشناسی پروتکل های درمانی در روانشناسی پروتکل درمانی اضطراب پروتکل درمانی اختلال اضطراب پروتکل درمانی اختلال اضطراب منتشر خرید پروتکل درمانی اختلال…

بررسی نقاط ضعف و قوت راه اندازی موتورهای الکتریکی

بررسی نقاط ضعف و قوت راه اندازی موتورهای الکتریکی موتور القایی موتورهای الکتریکی راه اندازهای موتورهای الکتریکی بررسی نقاط ضعف و قوت راه اندازی موتورهای الکتریکی دانلود پروژه راه اندازی موتورهای الکتریکی دانلود پایان نامه برق دانلود پایان نامه رشته…

مبانی نظری و پیشینه تحقیق استراتژیک تغییر 80 صفحه

مبانی نظری و پیشینه تحقیق استراتژیک تغییر 80 صفحه کلمات کلیدی : فصل دوم پایان نامه استراتژیک تغییر مبانی نظری استراتژیک تغییر پیشینه تحقیق استراتژیک تغییر پیشینه داخلی استراتژیک تغییر پیشینه خارجی استراتژیک تغییر پیشینه پژوهش استراتژیک تغییر پیشینه نظری…

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *