• شماره ركورد
    28095
  • پديد آورنده

    مينا خوش بزم فريماني

  • عنوان
    ارائه يك الگوريتم بارسپاري وظايف در خودروهاي خودران تحت محاسبات لبه
  • مقطع تحصيلي
    كارشناسي ارشد
  • رشته تحصيلي
    كامپيوتر - نرم افزار
  • سال تحصيل
    1399
  • تاريخ دفاع
    1401/10/18
  • استاد راهنما
    دكتر رضا انتظاري ملكي
  • دانشكده
    كامپيوتر
  • چكيده
    وسايل نقليه هوشمند تقاضاي روز افزوني به ساير منابع محاسباتي دارند و اخيراً محاسبات لبه خودرويي به عنوان يك راه حل موثر شناخته شده است. توانايي پردازش وظايف در سرويس‌دهنده‌هاي مستقر در واحد‌هاي كنارجاده‌اي فراتر از ظرفيت محاسباتي تعبيه شده در خودرو مي‌باشد. اگر چه چالش اصلي در اين حوزه انتخاب با دقت وظايف توليد شده ضمن در نظر گرفتن مهلت زماني و با هدف كاهش انرژي و ايجاد كارايي مناسب جهت بارسپاري مي‌باشد. در اين پايان‌ نامه ما فرض مي‌كنيم كه در معماري شبكه محاسبات لبه خودرويي تعدادي خودرو با سرعت غير ثابت در حال حركت مي‌باشند و در هر بازه زماني تعدادي وظيفه توليد مي‌كنند. ما در ادامه به معرفي يك الگوريتم بارسپاري وظايف ضمن در نظر گرفتن جهت حركت خودرو و مبتني بر Rainbow، الگوريتم يادگيري تقويتي عميق كه حاصل تركيب شش بهبود مستقل معرفي شده بر روي الگوريتم يادگيري تقويتي عميق با هدف غلبه بر محدوديت‌هاي الگوريتم يادگيري تقويتي عميق سنتي مي‌باشد، مي‌پردازيم تا به يك سياست بهينه بارسپاري با تركيب موثر منابع محاسباتي سرويس دهنده‌هاي لبه به منظور به حداقل رساندن ميانگين تأخير و مصرف انرژي دست يابيم. در نهايت از داده‌هاي ترافيكي واقعي جهت اعتبارسنجي كارايي الگوريتم پيشنهادي نسبت به ساير الگوريتم‌هاي يادگيري تقويتي عميق از جمله DQN،Double-DQN و Deep Recurrent DQN استفاده شده است. نتايج آزمايش نشان مي‌دهد كه در صورت استفاده از الگوريتم پيشنهادي شاهد يك كاهش متوسط 18 و 15 درصدي به ترتيب در مصرف انرژي و تأخير نسبت به جديد‌ترين الگوريتم‌هاي DQN‌ مي‌باشيم. علاوه بر اين ثبات و همگرايي فرآيند يادگيري با به كارگيري الگوريتم Rainbow به وضوح بهبود مي‌يابد. واژه‌هاي كليدي: بارسپاري وظايف – محاسبات لبه‌اي سيار – شبكه‌هاي بين خودرويي – تأخير كم
  • تاريخ ورود اطلاعات
    1402/01/19
  • عنوان به انگليسي
    A New Task Offloading Algorithm for Autonomous Vehicles on Edge Computing
  • تاريخ بهره برداري
    1/8/2024 12:00:00 AM
  • دانشجوي وارد كننده اطلاعات

    مينا خوش بزم فريماني

  • چكيده به لاتين
    Smart vehicles have a rising demand for computation resources and recently vehicular edge computing is realized to be an effective workaround. Edge servers deployed in the roadside units are capable of accomplishing tasks beyond the capacity which is embedded inside the vehicles. However, the main challenge is to carefully select the tasks to be offloaded considering the deadlines and in order to reduce energy consumption while delivering a good performance. In this thesis, we consider e a vehicle edge computing network architecture in which multiple cars are moving at none-constant speeds and produce tasks at each time slot. Then, we propose a task offloading algorithm with regard to the vehicle's direction based on Rainbow, a deep Q-learning algorithm combining several independent improvements to the DQN algorithm with the aim of overcoming the limitations of traditional DQN, to seek an optimal offloading policy by effectively incorporating the computation resources of edge servers in order to jointly minimize average delay and energy consumption. Real-world traffic data is used to eva‎luate the performance of the proposed approach compared to other DQN algorithms namely DQN, Double-DQN, and Deep Recurrent Q-learning. Results of the experiments show an average reduction of 18% and 15% in energy consumption and delay, respectively, when using the Rainbow algorithm compared to the state-of-the-art. Moreover, the stability and convergence of the learning process have visibly improved by adopting the Rainbow algorithm. Keywords: Task Offloading – Mobile Edge Computing – Vehicular Networks – low latency
  • كليدواژه هاي فارسي
    بارسپاري وظايف – محاسبات لبه‌اي سيار – شبكه‌هاي بين خودرويي – تأخير كم
  • كليدواژه هاي لاتين
    Task Offloading – Mobile Edge Computing – Vehicular Networks – low latency
  • Author
    mina khoshbazm farimani
  • SuperVisor
    reza entezari-maleki