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

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

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

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

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

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

 

 

 

 

چکیده

امروزه شبکه محاسبات ابری به عنوان  یکی از مهم ترین ابزارهای توزیع شده برای انجام پردازش و ذخیره سازی داده ها  در بستر اینترنت مطرح شده است تا جایی که سال 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 می باشد بهینه سازی پارامترهایی است که در ادامه آنها را توضیح می دهیم.زمان اجرای کارها یکی از پارامترهای بسیار مهم در شبکه محاسبات ابری است.زمان پاسخگویی نیز پارامتری است که باید فاصله زمانی میان ارسال کار به شبکه و دریافت اولین پاسخ از شبکه به کاربر را کوتاه کنیم.هزینه یکی از مهمترین چالش ها در شبکه محاسبات ابری می باشد که باید تا حد ممکن کاهش یابد.بهره وری سیستم پارامتر بعدی می باشد که یکی از مسائل مهمی است که رائه دهندگان سرویس ها در شبکه محاسبات ابری با آن دست و پنجه نرم می کنند تا بتوانند بیشترین بهره وری را از منابع خود داشته و درآمد بیشتری کسب کنند.پارامتر آخر بحث عدالت برای کارهای ارائه شده است این پارامتر در اغلب -الگوریتم های پیشنهادی در نظر گرفته نشده است و به کارهایی که از نظر پارامتری در حد مطلوبی نمی باشند هیچگاه منابع اختصاص داده نمی شود همین امر باعث کاهش تعداد مشتریان شبکه  می شود که در نهایت باعث کاهش درآمد ارائه دهندگان سرویس در شبکه محاسبات ابری می شود ولی با در نظر گرفتن عدالت امکان دریافت منابع توسط این کارها را فراهم می کنیم.

 

 

 

 

 

فهرست مطالب                                                                    

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

مقدمه

بیان مسئله

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

اهداف

فرضیه

جمع بندی

 

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

مقدمه

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

   عناصر پایه ای

   معماری

   انواع ابر

   کاربردها

   چالش ها

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

   انتخاب منابع

   زمان بندی

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

   کروموزم

   جمعیت

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

   عملگر انتخاب

   عملگر آمیزش

   عملگر تلفیق

   عملگر جهش

شبکه عصبی

پیشینه تحقیق

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

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

 

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

مقدمه

مدل پیشنهادی

   شبکه عصبی

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

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

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

 

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

مقدمه

سناریو اجرا

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

 

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

مقدمه

جمع بندی

نتیجه گیری

کارهای آینده

مراجع

پیوست ها

 

  • دادرسی منصفانه در داوری تجاری بین المللی

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

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

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

  • عوامل موثر بر سرسختی و بررسی ابعاد و نظریه های آن

    عوامل موثر بر سرسختی و بررسی ابعاد و نظریه های آن عوامل موثر بر سرسختی ابعاد سرسختی نظریه های سرسختی ابعاد و نظریه های سرسختی نظریه کوباسا در مورد سرسختی نظریه براون در مورد سرسختی نظریه لماکی در مورد سرسختی…

  • پرسشنامه تعیین تاثیر خرید استراتژیک بر توسعه تامین کنندگان و عملکرد تدارکات کالا

    پرسشنامه تعیین تاثیر خرید استراتژیک بر توسعه تامین کنندگان و عملکرد تدارکات کالا پرسشنامه خرید استراتژیک پرسشنامه توسعه تامین کنندگان کالا پرسشنامه عملکرد تدارکات کالا پرسشنامه تاثیر خرید استراتژیک بر توسعه تامین کنندگان کالا پرسشنامه تعیین تاثیر خرید استراتژیک بر…

  • ضرورت توجه به رشد هوش هیجانی کارکنان در محیط کار

    ضرورت توجه به رشد هوش هیجانی کارکنان در محیط کار کلمات کلیدی : مدل های هوش عاطفی انواع مدل های هوش هیجانی رشد هوش هیجانی کارکنان پایان نامه رشد هوش هیجانی تعریف مفهومی هوش هیجانی  تعریف عملياتي هوش هیجانی چارچوب…

  • پاورپوینت داده های حسابداری ،ورشکستگی و ریسک فصل پنجم تئوری حسابداری اثباتی واتز و زیمرمن

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

  • انتخاب قانون حاکم بر ماهیت دعوی توسط داوران

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

  • پاورپوینت کتاب حسابداري مالياتي تأليف محمد رمضان احمدي

    پاورپوینت کتاب حسابداري مالياتي تأليف محمد رمضان احمدي کلمات کلیدی : دانلود رایگان پاورپوینت کتاب حسابداري مالياتي تأليف محمد رمضان احمدي پاورپوینت کتاب حسابداري مالياتي تأليف محمد رمضان احمدي پاورپوینت کتاب حسابداري مالياتي احمدي پاورپوینت کتاب حسابداري مالياتي محمد رمضان…

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

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

  • مکانیزم های ایجاد هماهنگی در سیستم های زنجیره عرضه

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

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

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

  • نظریه ها و شاخصهای رضایت شغلی و ارتباط آن با مفاهیم دیگر

    نظریه ها و شاخصهای رضایت شغلی و ارتباط آن با مفاهیم دیگر رضایت شغلی نظریه های رضایت شغلی شاخصهای رضایت شغلی ارتباط رضایت شغلی با مفاهیم دیگر دانلود پایان نامه رضایت شغلی عوامل موثر بر افزایش رضایت شغلی پیامدهای رضایت…

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

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

  • بررسی تاثیر بیع خیاری بر بانکداری اسلامی

    بررسی تاثیر بیع خیاری بر بانکداری اسلامی کلمات کلیدی : بیع شرط در فقه پایان نامه بیع شرط پیامدهای بیع شرط بیع شرط در فقه مذاهب اسلامی کاربرد بیع خیاری در بانکداری کاربرد بیع خیاری در بازارهای مالی مستثنیات ادله…

  • مبانی نظری و پیشینه تحقیق هوش اخلاقی مدیران 50 صفحه

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

  • جزوه باکتری شناسی دکتر آریان

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

  • اصول کلی حقوق و حقوق موضوعه

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

  • بررسی مباحث تئوریک در احزاب سیاسی

    بررسی مباحث تئوریک در احزاب سیاسی احزاب سیاسی نقش احزاب سیاسی بررسی تئوری احزاب سیاسی احزاب سیاسی از نگاه های متفاوت كاركرد احزاب در نظامهای سیاسی مختلف دانلود تحقیق احزاب سیاسی رقابت سیاسی احزاب صورتهای مختلف رقابت سیاسی رفتن به…

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

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

  • پاورپوینت بررسی چالش های حکمرانی در توسعه ورزش همگانی

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

  • فصل دوم پایان نامه عدالت سازمانی

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

  • ماهیت فساد اقتصادی و بررسی نظریه های جرم شناختی آن

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

  • دانلود پرسشنامه استاندارد رفتار دینی علوی با نمره گذاری، روایی و پایایی

    دانلود پرسشنامه استاندارد رفتار دینی علوی با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه رفتار دینی دانلود پرسشنامه رفتار دینی پرسشنامه استاندارد رفتار دینی پرسشنامه 9 سوالی رفتار دینی پرسشنامه رفتار دینی (علوی 1379) پرسشنامه 9 سوالی رفتار…

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

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

  • پاورپوینت تحلیل بتن شفاف

    پاورپوینت تحلیل بتن شفاف پاورپوینت تحلیل بتن شفاف بتن شفاف تحقیق بتن شفاف پروژه بتن شفاف مقاله بتن شفاف لیتراکن بتن انتقال دهنده نور تأثيرات سازه ای ویژگی‌های بتن شفاف پوشش کف طراحی داخلی مسلح کردن بلوک بتنی عبور دهنده…