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

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

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

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

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

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

 

 

 

 

 

چکیده :

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

 

 

 

 

کلمات کلیدی:

رایانش ابری

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

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

 

 

مقدمه 

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

 

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

 

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

 

 

 

 

 

 

فهرست مطالب

چکیده                                                                                                                                                  

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

۱-۱ مقدمه                                                                                                                               

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

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

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

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

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

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

۲-۱ مقدمه                                                                                                                              

۲-۲ تاریخچه                                                                                                                          

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

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

۲-۵ چالش‌ها                                                                                                                          

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

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

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

۳-۱ خلاصه                                                                                                                            

۳-۲ مقدمه                                                                                                                     

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

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

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

۳-۶  تابع هدف MO_GA                                                                                                       

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

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

۴-۱ شرح اولیه                                                                                                                         

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

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

۵-۱ شرح اولیه                                                                                                                          

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

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

منابع                                                                                                                                     

فهرست اشکال

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

بررسی گرایش مدیران واحدهای آموزشی

بررسی گرایش مدیران واحدهای آموزشی گرایش كاری گرایش به روابط انسانی مدیران واحدهای آموزشی دانلود پایان نامه رشته مدیریت دولتی بررسی گرایش مدیران واحدهای آموزشی دانلود پایان نامه مدیریت دولتی دانلود پایان نامه مدیریت خرید پایان نامه مدیریت رفتن به…

بررسی روند توسعه شهر ری (منطقه 20 شهر تهران)

بررسی روند توسعه شهر ری (منطقه 20 شهر تهران) دانلود پایان نامه توسعه شهری بررسی روند توسعه شهر ری ویژگیهای كالبدی شهر ری عوامل طبیعی موثر در توسعه شهر ری دانلود پایان نامه توسعه شهری در شهرری شناخت الگوی توسعه…

پرسشنامه رفتار شهروندی سازمانی اورگان و کانوسکی با روایی و پایایی

پرسشنامه رفتار شهروندی سازمانی اورگان و کانوسکی با روایی و پایایی کلمات کلیدی : پرسشنامه رفتار شهروندی سازمانی پرسشنامه رفتار شهروندی سازمانی کارکنان پرسشنامه رفتار شهروندی سازمانی اورگان پرسشنامه رفتار شهروندی سازمانی اورگان و کانوسکی دانلود پرسشنامه رفتار شهروندی سازمانی…

جایگاه توسعه مدیریت در تعالی سازمان

جایگاه توسعه مدیریت در تعالی سازمان توسعه مدیریت تعالی سازمان نیروی انسانی مدل تعالی عملکرد جایگاه توسعه مدیریت جایگاه توسعه مدیریت در تعالی سازمان رفتن به سایت اصلی جایگاه توسعه مدیریت در تعالی سازمان   چکیده توسعه مدیریت، فرایندی است…

تأثیر کاربید تانتالیوم و کاربید وانادیم بر خواص ساختاری و مکانیکی نانوهاردمتالهای کاربید تنگستن - کبالت

تأثیر کاربید تانتالیوم و کاربید وانادیم بر خواص ساختاری و مکانیکی نانوهاردمتالهای کاربید تنگستن - کبالت کاربید تانتالیوم کاربید وانادیم نانوهاردمتالهای کاربید تنگستن کبالت خواص ساختاری نانوهاردمتالهای کاربید تنگستن کبالت دانلود پایان نامه کارشناسی ارشد مهندسی مواد دانلود پایان نامه…

مبانی نظری و پیشینه تحقیق مسئولیت پذیری اجتماعی 82 صفحه

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

پرسشنامه سبک های فرزند پروری

پرسشنامه سبک های فرزند پروری پرسشنامه سبک های فرزند پروری بامریند نمره گذاری پرسشنامه فرزندپروری بامریند دانلود پرسشنامه سبک های فرزندپروری سبک های فرزندپروری بامریند روایی و پایایی پرسشنامه بامریند پرسشنامه الگوهای فرزند پروری بامریند پرسشنامه سبکهای فرزندپروری رفتن به…

مبانى فقهى - حقوقى مسئولیت مدنى و تاثیر اضطرار بر آن

مبانى فقهى - حقوقى مسئولیت مدنى و تاثیر اضطرار بر آن مسئولیت مدنى اثر اضطرار در مسئولیت مبانى فقهى مسئولیت مدنى مبانى حقوقى مسئولیت مدنى دانلود پایان نامه رشته حقوق مبانى فقهى حقوقى مسئولیت مدنى و تاثیر اضطرار بر آن…

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

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

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

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

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

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

ادبیات و مبانی نظری سکوت سازمانی

ادبیات و مبانی نظری سکوت سازمانی سکوت سازمانی، سکوت مطیع، سکوت نوع دوستانه، سکوت تدافعی، آوای کارکنان، آوای نوع دوستانه رفتن به سایت اصلی

جزوه درس مبانی برق 1 بر اساس کتاب فیتز جرالد

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

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

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

پاورپوینت بررسی اثر تاریخی کلوسئوم

پاورپوینت بررسی اثر تاریخی کلوسئوم دانلود رایگان پاورپوینت بررسی اثر تاریخی کلوسئوم پاورپوینت بررسی اثر تاریخی کلوسئوم بررسی اثر تاریخی کلوسئوم اثر تاریخی کلوسئوم چه کسی کلوسیوم را تاسیس کرد و به چه علت ؟ معماری و مهندسی کلسیوم روم…

پروپوزال استفاده از داده کاوی برای ضد پولشویی و کشف تقلب

پروپوزال استفاده از داده کاوی برای ضد پولشویی و کشف تقلب کلمات کلیدی : پروپوزال داده کاوی پولشویی در صنعت بانکی پروپوزال مبارزه با پولشویی کشف پولشویی با داده کاوی کشف تقلبات مالی با داده کاوی طراحی الگویی براي تقلبات…

مبانی نظری و پیشینه تحقیق بودجه ریزی عملیاتی در آموزش عالی 80 صفحه

مبانی نظری و پیشینه تحقیق بودجه ریزی عملیاتی در آموزش عالی 80 صفحه کلمات کلیدی : مبانی نظری بودجه ریزی عملیاتی در آموزش عالی دانلود مبانی نظری بودجه ریزی عملیاتی در آموزش عالی پیشینه تحقیق بودجه ریزی عملیاتی در آموزش…

پاورپوینت انگور فرنگی خاردار

پاورپوینت انگور فرنگی خاردار پاورپوینت انگور فرنگی خاردار رفتن به سایت اصلی پاورپوینت انگور فرنگی خاردار به تعداد 23 اسلاید قابل ویرایش مناسب اساتید و کنفرانس دانشجویان   شامل مباحث زیر می باشد.   Saxifragaceae مشخصات گیاهشناسی شرایط محیطی تکثیر…

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

مدیریت طرح های توسعه دکتر حسن رنگریز مدیریت طرح های توسعه دکتر حسن رنگریز رفتن به سایت اصلی مدیریت طرح های توسعه دکتر حسن رنگریز   فایل اول : از دانشجو ترابی به تعداد 14 صفحه pdf فایل دوم :…

پروپوزال موارد فسخ نکاح از سوی زوج و زوجه در وضعیتهای سخت پزشکی

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

چارچوب نظری و پیشینه پژوهش رضایت شغلی 27 صفحه

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

مبانی نظری مدیریت دانش مشتریان بانک با روشهای داده ‌کاوی

مبانی نظری مدیریت دانش مشتریان بانک با روشهای داده ‌کاوی داده کاوی در مدیریت دانش مشتریان بانک مدیریت دانش مشتریان بانک با داده ‌کاوی مدیریت دانش مشتریان بانک با تکنیکهای داده‌کاوی مدیریت دانش مشتریان بانک با روشهای داده‌کاوی مبانی نظری…

پرسشنامه ارزیابی علل مختلف مرتبط با تمایل زوجین به برنامه های تنظیم خانواده

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

پیشینه نظری و فصل دوم پایان نامه موسیقی درمانی

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

پروتکل درمانی و پکیج آموزش مهارت های مثبت اندیشی

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

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

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