تخصیص منابع در رایانش ابری با الگوریتم ژنتیک و شبکه عصبی

تخصیص منابع در رایانش ابری با الگوریتم ژنتیک و شبکه عصبی

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

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

دانلود پایان‌نامه كارشناسی ارشد رشته مهندسی نرم‌افزار

تخصیص منابع در رایانش ابری با الگوریتم ژنتیک و شبکه عصبی

 

 

 

 

چکیده

امروزه شبکه محاسبات ابری به عنوان  یکی از مهم ترین ابزارهای توزیع شده برای انجام پردازش و ذخیره سازی داده ها  در بستر اینترنت مطرح شده است تا جایی که سال 2010 را بعنوان سال محاسبات ابری نامیدند از جمله ویژگی های بارز این مدل توزیع شده می توان به کاهش چشمگیر هزینه ها و قابلیت اطمینان بالای آن و همچنین میزان پایین در آلودگی محیط زیست اشاره کرد.با رشد روز افزون  این شبکه نیاز به زمان بندی کارها بمنظور استفاده ی بهینه از شبکه و پاسخگویی مناسب به کارها بشدت مورد توجه قرار گرفته است و در این زمینه تلاش های زیادی در حال انجام می باشد .

 

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

 

در N2TC(Neural Network Task Classification) که بر اساس شبکه عصبی می باشد کارهای جدید و کارهایی که در صف انتظار قرار دارند وارد شبکه شده و به آنها اولویت داده می شود کارهایی که دارای اولویت بالاتری می باشند به GaTa(Genetic Algorithm Task assignment) که مبتنی بر الگوریتم ژنتیک می باشد ارسال شده تا مجموعه ای بهینه از کارها به منابع موجود در شبکه اختصاص یابد. راهکار پیشنهادی بطور میانگین 10% بهبود در زمان اجرا و 25% در بخش بهره وری شبکه محاسبات ابری و 50% در بخش هزینه  و 5%   بهبود در زمینه زمان پاسخگویی را بیان می کند هم با توجه به سرعت بالا در همگرایی در GaTa باعث افزایش سرعت اجرای زمان بندی شده است.

 

 

 

کلمات کلیدی:

الگوریتم ژنتیک

شبکه عصبی

الگوریتم اکتشافی

شبکه محاسبات ابری

انتخاب و زمان بندی منابع

 

 

 

 

 مقدمه 

 

1-2- بیان مساله

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

 

1-3- اهمیت و ضرورت انجام تحقیق

 از آنجایی که روش های فعلی زمانبندی از قبیل Round –Robin و FiFo و … که در شبکه محاسبات ابری استفاده می شود اگر چه دارای پیاده سازی راحت تری نسبت به راهکار پیشنهادی ما می باشند ولی در زمینه بهبود پارامترهای مهم در شبکه کار چندانی انجام نمی دهند و همچنین بعضی این الگوریتم ها دارای سرعت اجرایی مناسبی نیستند همچنین کاربران شبکه محاسبات ابری همواره بدنبال این هستند که کارهایشان در زمان کوتاه و با هزینه مناسب انجام گیرد از طرفی ارائه دهندگان سرویس نیز به بدنبال افزایش حداکثری بهره وری منابع خود می باشند تا بتوانند سودی بیشتر کسب کنند این در حالی است که در بین الگوریتم های موجود روشی وجود ندارد که بتواند این تعادل را تا حد ممکن در بین نیازهای مشتری و ارائه دهنده سرویس فراهم کند. 

 

1-4- اهداف

هدف از ارائه راهکار پیشنهادی که شامل الگوریتم های N2TC وGaTa می باشد بهینه سازی پارامترهایی است که در ادامه آنها را توضیح می دهیم.زمان اجرای کارها یکی از پارامترهای بسیار مهم در شبکه محاسبات ابری است.زمان پاسخگویی نیز پارامتری است که باید فاصله زمانی میان ارسال کار به شبکه و دریافت اولین پاسخ از شبکه به کاربر را کوتاه کنیم.هزینه یکی از مهمترین چالش ها در شبکه محاسبات ابری می باشد که باید تا حد ممکن کاهش یابد.بهره وری سیستم پارامتر بعدی می باشد که یکی از مسائل مهمی است که رائه دهندگان سرویس ها در شبکه محاسبات ابری با آن دست و پنجه نرم می کنند تا بتوانند بیشترین بهره وری را از منابع خود داشته و درآمد بیشتری کسب کنند.پارامتر آخر بحث عدالت برای کارهای ارائه شده است این پارامتر در اغلب -الگوریتم های پیشنهادی در نظر گرفته نشده است و به کارهایی که از نظر پارامتری در حد مطلوبی نمی باشند هیچگاه منابع اختصاص داده نمی شود همین امر باعث کاهش تعداد مشتریان شبکه  می شود که در نهایت باعث کاهش درآمد ارائه دهندگان سرویس در شبکه محاسبات ابری می شود ولی با در نظر گرفتن عدالت امکان دریافت منابع توسط این کارها را فراهم می کنیم.

 

 

 

 

 

فهرست مطالب                                                                    

فصل اول:کلیات

مقدمه

بیان مسئله

اهمیت و ضرورت انجام تحقیق

اهداف

فرضیه

جمع بندی

 

فصل دوم:ادبیات و پیشینه تحقیق

مقدمه

محیط محاسبات ابری

   عناصر پایه ای

   معماری

   انواع ابر

   کاربردها

   چالش ها

انتخاب منابع و زمان بندی

   انتخاب منابع

   زمان بندی

الگوریتم ژنتیک

   کروموزم

   جمعیت

   تابع برازندگی

   عملگر انتخاب

   عملگر آمیزش

   عملگر تلفیق

   عملگر جهش

شبکه عصبی

پیشینه تحقیق

   کارهای مرتبط در محیط محاسبات ابری

   کارهای مرتبط در سایر محیط های توزیع شده

 

فصل سوم روش تحقیق

مقدمه

مدل پیشنهادی

   شبکه عصبی

   الگوریتم ژنتیک

معماری مدل پیشنهادی

الگوریتم پیشنهادی

 

فصل چهارم نتایج تحقیق

مقدمه

سناریو اجرا

ارزیابی راهکار پیشنهادی

 

فصل پنجم:نتیجه گیری و کارهای آینده

مقدمه

جمع بندی

نتیجه گیری

کارهای آینده

مراجع

پیوست ها

 

  • پاورپوینت معماری دیکانستراکشن

    پاورپوینت معماری دیکانستراکشن رفتن به سايت اصلي دانلود پاورپوینت معماری دیکانستراکشن جهت رشته ی معماری در قالب 17 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       از دیدگاه ساختار گرایان پدیده…

  • خلاصه کتاب توسعه به مثابه آزادی تا پایان فصل هشتم

    خلاصه کتاب توسعه به مثابه آزادی تا پایان فصل هشتم خلاصه کتاب توسعه به مثابه آزادی رفتن به سایت اصلی خلاصه کتاب توسعه به مثابه آزادی تا پایان فصل هشتم 24 صفحه ورد قابل ویرایش مناسب مرور امتحان پایان ترم

  • عواطف و احساسات در دوره نوجوانی و راهبردهای پرورش و کنترل آنها

    عواطف و احساسات در دوره نوجوانی و راهبردهای پرورش و کنترل آنها نظریه های خشم نظریه های افسردگی مولفه های کنترل عواطف پایان نامه کنترل عواطف کنترل براساس یادگیری عاطفی ويژگى هاى رشد عاطفى نوجوان عواطف و احساسات در دوره…

  • پاورپوینت مبانی دیسک های فشرده و ساختار کلی آن

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

  • نظریه های هویت و بررسی هویت یابی در نوجوانان و جوانان

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

  • دانلود تحقیق درباره خلاقیت و نوآوری word

    دانلود تحقیق درباره خلاقیت و نوآوری word رفتن به سايت اصلي هدف از این تحقیق بررسی خلاقیت و نوآوری با فرمت docx در قالب 82 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد     فهرست…

  • دانلود پاورپوینت دکوراسیون اتاق خواب

    دانلود پاورپوینت دکوراسیون اتاق خواب پاورپوینت دکوراسیون اتاق خواب دانلود پاورپوینت آماده دکوراسیون اتاق خواب رفتن به سايت اصلي دانلود پاورپوینت دکوراسیون اتاق خواب جهت رشته معماری در 87 اسلاید و با فرمت pptx  بصورت کامل و جامع و با…

  • پاورپوينت بیمه کارگری

    پاورپوينت بیمه کارگری رفتن به سايت اصلي دانلود پاورپوينت بیمه کارگری جهت رشته بیمه قالب  58 اسلايد و با فرمت pptx بصورت کامل و جامع و با قابليت ويرايش           بیمه عبارت است از سازوکاری برای…

  • فصل دوم پایان نامه رایانش ابری

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

  • پاورپوینت مفهوم بنیادی در امنیت شبکه بخش دیوار آتش

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

  • عقل و عشق از نگاه حافظ

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

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

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

  • پاورپوینت مدیریتی ارزيابی و کنترل استراتژی

    پاورپوینت مدیریتی ارزيابی و کنترل استراتژی رفتن به سايت اصلي دانلود پاورپوینت مدیریتی ارزيابی و کنترل استراتژی جهت رشته مدیریت در قالب 69 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش      …

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

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

  • پاورپوینت آشنایی با مناطق حفاظت شده استان چهارمحال و بختیاری

    پاورپوینت آشنایی با مناطق حفاظت شده استان چهارمحال و بختیاری رفتن به سايت اصلي دانلود پاورپوینت آشنایی با مناطق حفاظت شده ی استان چهارمحال و بختیاری جهت رشته محیط زیست در قالب 22 اسلاید و با فرمت pptx به صورت…

  • پاورپوینت مطالعات استانداردهای طراحی ویلا

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

  • پاورپوینت اخلاق پژوهش

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

  • پاورپوینت آشنایی با نظریه cph

    پاورپوینت آشنایی با نظریه cph پاورپوینت قرص سی پی اچ 4 پاورپوینت ماده مخدر سی پی اچ فور پاورپوینت سی پی اچ فورچیست پاورپوینت ماده chp4 چیست رفتن به سايت اصلي دانلود پاورپوینت آشنایی با نظریه cph جهت رشته فیزیک در قالب…

  • نقدی بر ماده ۱۱۸ لایحه اصلاحی از قانون تجارت

    نقدی بر ماده ۱۱۸ لایحه اصلاحی از قانون تجارت ماده ۱۱۸ اختیارات مدیران مسئولیت مدنی مدیران مسئولیت جزائی مدیران لایحه اصلاحی از قانون تجارت قلمرو اختیارات مدیران نقدی بر ماده ۱۱۸ لایحه اصلاحی از قانون تجارت دانلود مقالات کارشناسی ارشد…

  • رابطه بین هوش معنوی و ویژگی های شخصیتی در بین کارکنان بانک های کشاورزی

    رابطه بین هوش معنوی و ویژگی های شخصیتی در بین کارکنان بانک های کشاورزی هوش معنوی ویژگی های شخصیتی کارکنان بانک کشاورزی رابطه بین هوش معنوی و ویژگی های شخصیتی بررسی رابطه بین هوش معنوی و ویژگی های شخصیتی در…

  • پرسشنامه ارزیابی سطح رضایتمندی کارکنان در شرکت

    پرسشنامه ارزیابی سطح رضایتمندی کارکنان در شرکت پرسشنامه سنجش رضایت شغلی (JDI) پرسشنامه رضایتمندی پرسشنامه رضایتمندی کارکنان پرسشنامه سطح رضایتمندی کارکنان پرسشنامه سطح رضایتمندی کارکنان در شرکت پرسشنامه رضایت شغلی رفتن به سایت اصلی دانلود پرسشنامه پایان نامه رشته مدیریت پرسشنامه ارزیابی سطح رضایتمندی…

  • پایان نامه کارشناسی رشته نفت و شیمی با عنوان ایستگاه سوخت رسانی CNG

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

  • پاورپوینت فصل هشتم کتاب تئوری حسابداری مالی (جلد اول) شرودر و همکاران ترجمه پارسائیان با موضوع سرمایه در گردش

    پاورپوینت فصل هشتم کتاب تئوری حسابداری مالی (جلد اول) شرودر و همکاران ترجمه پارسائیان با موضوع سرمایه در گردش پاورپوینت فصل هشتم کتاب تئوری حسابداری مالی تجزیه و تحلیل (جلد اول) تألیف شرودر و همکاران ترجمه پارسائیان با موضوع سرمایه…

  • مبانی نظری و پیشینه تحقیق استرس تحصیلی 67 صفحه

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

  • پاورپوینت بیماری ها و سندرم های ژنتیکی

    پاورپوینت بیماری ها و سندرم های ژنتیکی رفتن به سايت اصلي دانلود پاورپوینت بیماری ها و سندرم های ژنتیکی جهت رشته روانپزشکی در قالب 62 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش    …

  • پایان نامه مهارت های اجتماعی نابینایان

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

  • پاورپوینت آموزش تدریس فصل 5 علوم هشتم - حس و حرکت

    پاورپوینت آموزش تدریس فصل 5 علوم هشتم - حس و حرکت رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس فصل 5 علوم هشتم - حس و حرکت به دانش آموزان کلاس هشتم متوسطه اول در قالب 40 اسلاید و با…

  • سازگاری اجتماعی دانش آموزان در مدرسه و عوامل موثر بر آن

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

  • پاورپوینت سیستم دفترداری و صدور سند

    پاورپوینت سیستم دفترداری و صدور سند پاورپوینت سیستم دفتر داری پاورپوینت صدور سند پاورپوینت سیستم دفتر داری و صدور سند پاورپوینت سیستم دفتر داری دابل رفتن به سايت اصلي دانلود پاورپوینت سیستم دفترداری و صدور سند جهت رشته حسابداری در قالب…

  • مبانی نظری بررسی سیستم بهای تمام شده و روش ABC در بیمارستان

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

  • پاورپوینت محافظ های پرتویی

    پاورپوینت محافظ های پرتویی رفتن به سايت اصلي دانلود پاورپوینت محافظ های پرتویی جهت رشته ی پزشکی در قالب 38 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       اگرچه بعضی از…

  • پایان نامه رشته اقتصاد با عنوان صادرات غیرنفتی و جایگاه آن بر اقتصاد كشور

    پایان نامه رشته اقتصاد با عنوان صادرات غیرنفتی و جایگاه آن بر اقتصاد كشور صادرات غیرنفتی ساختار صادراتی ایران استراتژی توسعه صادرات جایگاه صادرات غیرنفتی بر اقتصاد كشور راهكارها و برنامه‌ریزی توسعه صادرات غیرنفتی دانلود پایان نامه رشته اقتصاد با…

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

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

  • ادبیات نظری و پیشینه تجربی رغبت

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

  • پرسشنامه تجربه خشونت زناشویی حاج یحیی با روایی و پایایی

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