تخصیص بهینه منابع و تاخیر در پردازش های مه‌آلود با استفاده از نظریۀ بازی‌ها

نوع: Type: پایان نامه

مقطع: Segment: کارشناسی ارشد

عنوان: Title: تخصیص بهینه منابع و تاخیر در پردازش های مه‌آلود با استفاده از نظریۀ بازی‌ها

ارائه دهنده: Provider: سید پوریا احمدی

اساتید راهنما: Supervisors: دکتر مهدی عباسی

اساتید مشاور: Advisory Professors:

اساتید ممتحن یا داور: Examining professors or referees: دکتر رضا محمدی و دکتر مهدی سخایی‌نیا

زمان و تاریخ ارائه: Time and date of presentation: 1400/12/21

مکان ارائه: Place of presentation: اتاق مجازی

چکیده: Abstract: همراه با رشد روزافزون دستگاه‌های هوشمند ، فناوری اینترنت اشیاء نیز توسعه پیداکرده است. در نتیجه تولید حجم داده‌ها و بار‌های محاسباتی در مقیاس‌های وسیع افزایش یافته است. به همین دلیل رایانش ابری، به‌عنوان راه‌حل اصلی جهت کنترل این بارها استفاده می‌شود. بااین‌حال، زمان‌بر بودن پردازش بار‌ها در ابر، هنوز به‌عنوان مسئله اصلی در حوزه شبکه‌های توزیع‌شده مطرح است. پردازش بار‌های کاری در لبه‌‌های شبکه (پردازش مه) می‌تواند موجب کاهش این زمان پاسخ شود؛ اما از سوی دیگر با آوردن پردازش بار‌ها از مراکز داده‌ها (متصل به برق) به سمت لبه‌های شبکه (متصل به باتری)، با محدودیت انرژی مواجه می‌شود. بنابراین لازم است بار‌های کاری به شکلی متوازن میان ابر‌ها و لبه‌های شبکه توزیع شوند. در این پژوهش ، ما یک روش تعادل بار و زمان‌بندی برای محیط‌های محاسبات مه مبتنی بر تئوری بازی ها و الگوریتم کلونی مورچه ارائه کرده‌ایم. این الگوریتم پیشنهادی نه تنها تعادل بار را انجام می‌دهد، بلکه اولویت وظایف حذف شده از ماشین‌های مجازی سر بارگذاری شده را نیز زیر نظر می‌گیرد. وظایف حذف شده از این ماشین‌های مجازی به‌عنوان عادلانه می‌کنند که اطلاعات را به‌طور سراسری به‌روزرسانی می‌کنند. این الگوریتم اولویت‌های وظایف را نیز در نظر می‌گیرد. تعادل بار توان کلی پردازش را بهبود می‌بخشد و تعادل بار بر اساس اولویت، بر کاهش زمان انتظار وظیفه در صف ماشین مجازی تمرکز دارد؛ بنابراین، پاسخ زمان ماشین‌های مجازی را کاهش می‌دهد. ما الگوریتم پیشنهادی خود با دیگر تکنیک‌های موجود مقایسه کرده‌ایم. نتایج نشان می‌دهد که الگوریتم ما خوب و بدون افزایش هزینه‌های اضافی است. این روش تعادل بار برای سیستم‌های محاسبات مه ناهمگن کار می‌کند و برای ایجاد تعادل در وظایف مستقل غیر پیشگیرانه است. نتایج شبیه سازی نشان می‌دهد که روش پیشنهادی به دلیل توزیع عادلانه بار عملکرد بهتری نسبت به روش های قبلی دارد و سبب کاهش 9درصدی مصرف انرژی و کاهش 7درصدی تاخیر در لبه شبکه میشود.

فایل: ّFile: تنزيل فایل