8732

بارسپاري پوياي وظايف در محاسبات لبه‌اي دسترسي چندگانه

كارشناسي

مهندسي كامپيوتر

1402

دكتر رضا انتظاري ملكي

1402/07/24

مهندسي كامپيوتر

Dynamic Task Offloading in Mobile Edge Computing

با رشد تصاعدى فراگيرى اينترنت اشيا و تنوع كاربردهاى حساس به تأخير آنها در حوزه‌هايى نظير خانه‌هاي هوشمند و خودروهاى خودران، نيازمند بهره‌گيرى از روش‌ها و منابع پردازشى/ذخيره‌سازى زيادى خواهيم بود كه محدوديت دستگاه‌هاى كاربران را از بين ببرد. با توجه به آنكه استفاده صرف از الگوى پردازش ابري مي‌تواند باعث بروز تأخيرهاى محاسباتى بسيارى شود، در نتيجه بهتر است در كنار آن از الگوى محاسباتى كه منابع مورد نياز را در نزديكى دستگاه‌هاى كاربران تعبيه مي‌نمايد نيز استفاده شود. با توجه به توانايي استفاده گسترده از پهبادها در شرايط خاص، پهبادها مي‌توانند در راستاي ارتقا پوشش‌دهي و كيفيت ارتباطات در سيستم‌هاي بيسيم به كار گرفته شوند. در اين پروژه، يك سيستم محاسبه لبه با دسترسي چندگانه (MEC) پهبادي در نظر گرفته مي‌شود، كه در آن چند پهباد مجهز به منابع محاسباتي به كاربران تحت پوشش خود خدمات بارسپاري ارائه مي‌دهند. هر كاربر بخشي از وظايف محاسباتي را به صورت محلي بر روي تجهيزات در اختيارش پردازش مي‌كند و بخش باقيمانده را براي پردازش در يكي از پهبادها به صورت بيسيم بارسپاري مي‌كند. با توجه به محدوديت‌هاي محيط و مصرف انرژي در پهبادها، هدف به حداقل رساندن تاخير پردازش است. در اين پروژه الگوريتمي براساس شبكه Q عميق رنگين‌كمان در يادگيري تقويتي پيشنهاد مي‌شود تا با پويش در محيط پويا و تصادفي مسئله موردنظر، سياست بارسپاري محاسبات بهينه را جهت كمينه كردن تاخير به دست آورد. در نهايت با انجام آزمايش‌هاي گسترده‌ عملكرد الگوريتم پيشنهادي سنجيده مي‌شود.نتايج نشان مي‌دهند كه الگوريتم پيشنهادي به سرعت به سمت مقدار بهينه همگرا مي‌شود و روش پيشنهادي نسبت به يكي از كارهاي انجام‌شده مشابه از نظر تاخير بهبود 10 درصدي دارد.

محاسبات لبه‌اي با دسترسي چندگانه , پهباد , رنگين‌كمان , بارسپاري محاسباتي , Mobile Edge Computing , UAV , Rainbow DQN , Computation Offloading