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

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

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

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

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

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

 

 

 

 

چکیده

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

 

 

 

 

 

فهرست مطالب                                                                    

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

مقدمه

بیان مسئله

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

اهداف

فرضیه

جمع بندی

 

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

مقدمه

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

   عناصر پایه ای

   معماری

   انواع ابر

   کاربردها

   چالش ها

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

   انتخاب منابع

   زمان بندی

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

   کروموزم

   جمعیت

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

   عملگر انتخاب

   عملگر آمیزش

   عملگر تلفیق

   عملگر جهش

شبکه عصبی

پیشینه تحقیق

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

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

 

مراجع

 

 

  • پروپوزال ارزیابی عملکرد مدیریت عرضه و تقاضا با روش تحلیل پوششی داده ها

    پروپوزال ارزیابی عملکرد مدیریت عرضه و تقاضا با روش تحلیل پوششی داده ها ارزیابی عملکرد با DEA ارزیابی عملکرد در نمایندگی‌های سایپا  ارزیابی عملکرد با استفاده از تحلیل پوششی داده ها ارزیابی عملکرد شرکت سایپا با تحلیل پوششی داده ها…

  • پاورپوینت روش های پیشرفته تدریس

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

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

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

  • پاورپوینت تاسیسات و تجهیزات شهری و پارکینگ

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

  • پاورپوینت ارزش آفرینی، رضایت مندی و مدیریت ارتباط با مشتری

    پاورپوینت ارزش آفرینی، رضایت مندی و مدیریت ارتباط با مشتری دانلود رایگان پاورپوینت ارزش آفرینی، رضایت مندی و مدیریت ارتباط با مشتری ارزش آفرینی، رضایت مندی و مدیریت ارتباط با مشتری مدیریت ارتباط با مشتری(CRM) اهداف CRM فرایند پیاده سازی…

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

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

  • مبانی نظری رابطه توسعه منابع انسانی و چابکی سازمانی

    مبانی نظری رابطه توسعه منابع انسانی و چابکی سازمانی کلمات کلیدی : مبانی نظری چابکی سازمانی مبانی نظری توسعه منابع انسانی دستیابی به چابکی سازمانی ابعاد چابكي در بخش دولتي مدل هاي توسعه منابع انساني ابزارهای سازمان برای تحقق چابکی…

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

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

  • پاورپوینت حسابداری سرمايه گذاريها

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

  • پاورپوینت آشنایی با انواع آمارها

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

  • پاورپوینت نقد و بررسی دیدگاه صاحبنظران کلاسیک مدیریت

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

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

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

  • مبانی نظری و پیشینه تحقیق رضایت شغلی 9

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

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

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

  • دانلود پاورپوینت ناهنجاری اجتماعی طلاق

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

  • پاورپوینت معماری هتل

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

  • پاورپوينت نقش ارگونومي در طراحي سيستم و سازمان ها

    پاورپوينت نقش ارگونومي در طراحي سيستم و سازمان ها پاورپوينت نقش ارگونومي در طراحي سيستم و سازمان ها دانلود پاورپوينت در مورد نقش ارگونومي در طراحي سيستم و سازمان ها نقش ارگونومي در طراحي سيستم و سازمان ها رفتن به…

  • راه اندازی موتورهای dc و پله ای توسط avr به همراه درایورهای هریک

    راه اندازی موتورهای dc و پله ای توسط avr به همراه درایورهای هریک راه اندازی موتورهای dc و پله ای avr درایور موتورهای dc موتورهای پله ای رفتن به سایت اصلی راه اندازی موتورهای dc و پله ای توسط avr به همراه…

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

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

  • پاورپوینت اصول و فنون مذاکره از دیدگاه نهج البلاغه

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

  • پاورپوینت ژن درمانی (37 اسلاید)

    پاورپوینت ژن درمانی (37 اسلاید) Gene Therapy ژن درمانی ژن ژنتیک دکترا پاورپوینت درمان رفتن به سایت اصلی موضوع: ژن درمانی تعداد اسلاید: 37 حجم فایل: 982KB فرمت فایل: ppt   پیش نمایش تعدادی از اسلاید ها:      

  • پاورپوینت مبحث سازش در مبحث تکامل موجودات

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

  • یک سیستم اتوماسیون خانگی مقیاس پذیر و مبتنی بر سرویس ابری، با قابلیت پشتیبانی از ‏سیستم عامل اندروید

    یک سیستم اتوماسیون خانگی مقیاس پذیر و مبتنی بر سرویس ابری، با قابلیت پشتیبانی از ‏سیستم عامل اندروید مقاله ترجمه شده با عنوان یک سیستم اتوماسیون خانگی مقیاس پذیر و مبتنی بر سرویس ابری، با قابلیت پشتیبانی از ‏سیستم عامل…

  • مبانی نظری و پیشینه تحقیق ریسک و انواع آن 29 صفحه

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

  • پاورپوینت طراحی شهری و مبلمان آن

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

  • مقاله با عنوان خاتمیت و ارکان آن

    مقاله با عنوان خاتمیت و ارکان آن دانلود مقاله خاتمیت و ارکان آن خاتمیت در قرآن ركن اول خاتمیت انسان و اجتماع ركن دوم خاتمیت وضع خاص قانونگذاری اسلام ركن سوم خاتمیت علم و اجتهاد معنی لغوی «خاتم» خرید پایان…

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

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

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

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

  • پاورپوینت کتاب و درس کارآفرینی

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

  • مزایا و چالش های ثبت الکترونیکی اسناد

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

  • پاورپوینت ارتقا و حفظ کرامت مردم در نظام اداری

    پاورپوینت ارتقا و حفظ کرامت مردم در نظام اداری دانلود پاورپوینت ارتقاء و حفظ کرامت مردم در نظام اداری پاورپوینت حفظ کرامت مردم در نظام اداری پاورپوینت کرامت مردم در نظام اداری رفتن به سايت اصلي دانلود پاورپوینت ارتقاء و…

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

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

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

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

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

    انتخاب قانون حاکم بر ماهیت دعوی توسط طرفین دعوی بررسی اصل حاکمیت اراده بررسی اصل حاکمیت اراده در ماده 968 قانون مدنی بررسی اصل حاکمیت اراده در ماده 27 قانون داوری انتخاب صریح بر اساس اصل حاکمیت اراده انتخاب قانون…

  • پاورپوینت آموزه های الهی به صورت مسابقه گروهی

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