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

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

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

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

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

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

 

 

 

 

چکیده

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

 

 

 

 

 

فهرست مطالب                                                                    

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

مقدمه

بیان مسئله

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

اهداف

فرضیه

جمع بندی

 

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

مقدمه

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

   عناصر پایه ای

   معماری

   انواع ابر

   کاربردها

   چالش ها

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

   انتخاب منابع

   زمان بندی

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

   کروموزم

   جمعیت

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

   عملگر انتخاب

   عملگر آمیزش

   عملگر تلفیق

   عملگر جهش

شبکه عصبی

پیشینه تحقیق

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

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

 

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

مقدمه

مدل پیشنهادی

   شبکه عصبی

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

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

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

 

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

مقدمه

سناریو اجرا

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

 

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

مقدمه

جمع بندی

نتیجه گیری

کارهای آینده

مراجع

پیوست ها

 

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

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

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

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

  • پاورپوینت سازمان های نوین

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

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

    نقش و مشارکت سازمان های مردم نهاد در توسعه حقوق محیط زیست سازمان های مردم نهاد توسعه حقوق محیط زیست سازمان های غیردولتی زیست محیطی ایران دانلود مقاله رشته محیط زیست نقش و مشارکت سازمان های مردم نهاد در توسعه…

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

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

  • تبیین رابطه بین اهرم اقتصادی و نسبت های ارزش بازار به ارزش دفتری (M/B) و قیمت به سود (P/E) در صنایع فعال بورس اوراق بهادار تهران

    تبیین رابطه بین اهرم اقتصادی و نسبت های ارزش بازار به ارزش دفتری (M/B) و قیمت به سود (P/E) در صنایع فعال بورس اوراق بهادار تهران ارزش بازار به سود هر سهم ارزش بازار به ارزش دفتری اهرم اقتصادی تبیین…

  • بررسی سیستم عامل های ابری و ارائه راه حل هایی برای چالشهای پیش رو

    بررسی سیستم عامل های ابری و ارائه راه حل هایی برای چالشهای پیش رو سیستم عامل های ابری چالش های سیستم عامل های ابری راهکارهایی برای چالش های سیستم عامل های ابری پایان نامه چالش های سیستم عامل های ابری…

  • پاورپوینت بررسی وضعیت سر و گردن

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

  • مبانی نظری ارزیابی ارتباط سرمایه اجتماعی با مدیریت دانش در بانک

    مبانی نظری ارزیابی ارتباط سرمایه اجتماعی با مدیریت دانش در بانک سرمایه اجتماعی مدیریت دانش استقرار مدیریت دانش در بانک تاثیر سرمایه اجتماعی بر مدیریت دانش رابطه سرمایه اجتماعی و مدیریت دانش مبانی نظری سنجش تاثیر سرمایه اجتماعی بر مدیریت…

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

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

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

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

  • پاورپوینت آشنایی با علل آسیب های مغزی و کاهش آنها

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

  • پاورپوینت فعالیت جسمانی در میانسالان

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

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

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

  • پاورپوینت انواع قراردادهای مسیریابی

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

  • پاورپوینت تصمیم گیری مصرف کننده

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

  • پاورپوینت وضعيت دادن به بيمار و خطرات همراه آن

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

  • پاورپوینت آشنایی اجمالی با روابط موفق

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

  • پاورپوینت آموزش مبحث ششم - بارهای وارد بر ساختمان

    پاورپوینت آموزش مبحث ششم - بارهای وارد بر ساختمان پاورپوینت تفسیر مبحث 6 مقررات ملی ساختمان پاورپوینت جزوه مقررات ملی ساختمان مبحث ششم مبحث دوم مقررات ملی ساختمان ppt پاورپوینت مبحث دوم مقررات ملی ساختمان رفتن به سايت اصلي دانلود…

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

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

  • پاورپوینت معرفی و تحليل عناصر معماری به عنوان دانه های سازنده فضاهای شهری و نقش آن در سيما، بافت و معماری شهری

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

  • كشف قوانین پیشگویانه وقابل درك با استفاده از الگوریتم ژنتیك چند منظوره

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

  • پاورپوینت رابطه بین اثربخشی ارتباطات سازمانی و منابع قدرت مدیران

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

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

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

  • شناسایی و پیش‌بینی بحران‌های بانکی در ایران

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

  • مبانی نظری و پیشینه تحقیق انگیزش کارکنان 50 صفحه

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

  • پرسشنامه اهمیت و ارجحیت نسبت های غیر مالی

    پرسشنامه اهمیت و ارجحیت نسبت های غیر مالی پرسشنامه نسبت های غیر مالی پرسشنامه اهمیت نسبت های غیر مالی دانلود پرسشنامه نسبت های غیر مالی پرسشنامه نسبت های غیر مالی بانک پرسشنامه نسبت های غیر مالی در بانک رفتن به…

  • پاورپوینت تئوری سازگاری روی

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

  • خلاصه کتاب مدیریت دانش کاربردی

    خلاصه کتاب مدیریت دانش کاربردی خلاصه کتاب مدیریت دانش کاربردی رفتن به سایت اصلی خلاصه کتاب مدیریت دانش کاربردی به تعداد 37 صفحه pdf مناسب جمع بندی و مرور سریع ایام امتحانات   مدیریت دانش چیست ساختار ارزیابی اکتساب دانش…

  • پاورپوینت آشنائی با اصول ومفاهیم علم تمرین

    پاورپوینت آشنائی با اصول ومفاهیم علم تمرین آشنائی با اصول ومفاهیم علم تمرین رفتن به سایت اصلی پاورپوینت آشنائی با اصول ومفاهیم علم تمرین به تعداد 18 اسلاید قابل ویرایش مناسب اساتید و ارائه دانشجویان   شامل مباحث زیر می…

  • پاورپوینت آشنایی با فیبر نوری

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

  • بررسی اثر مواد فعال سطحی بر ازدیاد برداشت نفت

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

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

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

  • دانلود پاورپوینت خوردگی زیر عایق های حرارتی

    دانلود پاورپوینت خوردگی زیر عایق های حرارتی پاورپوینت خوردگی پاورپوینت خوردگی زیر عایق پاورپوینت عایق های حرارتی پاورپوینت خوردگی زیر عایق های حرارتی رفتن به سايت اصلي دانلود پاورپوینت خوردگی زیر عایق های حرارتی در قالب 80 اسلاید و با…

  • مبانی نظری و پیشینه تحقیق سرسختی روانشناختی 2

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