skip to main content
10.1145/3571306.3571358acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicdcnConference Proceedingsconference-collections
extended-abstract

Reinforcement Learning for Real-Time Multi-Access Edge Computing

Published:04 January 2023Publication History

ABSTRACT

We examine data-intensive real-time applications, such as forest fire detection, medical emergency services, oil pipeline monitoring, etc., that require relatively low response time in processing data from the Internet of Things (IoT) devices. Typically, in such circumstances, the edge computing paradigm is utilised to drastically reduce the processing delay of such applications. However, with the growing IoT devices, the edge device cluster needs to be configured properly such that the real-time requirements are met. Therefore, the cluster configuration must be dynamically adapted to the changing network topology of the edge cluster in order to minimise the observed overall communication delay incurred by edge devices when processing data from IoT devices. To this end, we propose an intelligent assignment of IoT devices to edge devices based on Reinforcement Learning such that communication delay is minimised and none of the edge devices is overloaded. We demonstrate, with some preliminary results, that our algorithm outperforms the state-of-the-art.

References

  1. Juan A Dıaz and Elena Fernández. 2001. A tabu search heuristic for the generalized assignment problem. European Journal of Operational Research 132, 1 (2001), 22–38.Google ScholarGoogle ScholarCross RefCross Ref
  2. Nina Mazyavkina, Sergey Sviridov, Sergei Ivanov, and Evgeny Burnaev. 2020. Reinforcement Learning for Combinatorial Optimization: A Survey. https://doi.org/10.48550/ARXIV.2003.03600Google ScholarGoogle ScholarCross RefCross Ref
  3. Zeeshan Hameed Mir, Deepesh Man Shrestha, Geun-Hee Cho, and Young-Bae Ko. 2006. Mobility-aware distributed topology control for mobile multi-hop wireless networks. In International Conference on Information Networking. Springer, 257–266.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Dieudonné Nijimbere, Songzheng Zhao, Xunhao Gu, Moses Olabhele Esangbedo, and Nyiribakwe Dominique. 2021. Tabu search guided by reinforcement learning for the max-mean dispersion problem. Journal of Industrial and Management Optimization 17, 6(2021), 3223–3246.Google ScholarGoogle ScholarCross RefCross Ref
  5. Tao Ouyang, Zhi Zhou, and Xu Chen. 2018. Follow me at the edge: Mobility-aware dynamic service placement for mobile edge computing. IEEE Journal on Selected Areas in Communications 36, 10(2018), 2333–2345.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Changyang She, Yifan Duan, Guodong Zhao, Tony Q. S. Quek, Yonghui Li, and Branka Vucetic. 2019. Cross-Layer Design for Mission-Critical IoT in Mobile Edge Computing Systems. IEEE Internet of Things Journal 6, 6 (2019), 9360–9374. https://doi.org/10.1109/JIOT.2019.2930983Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Reinforcement Learning for Real-Time Multi-Access Edge Computing

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICDCN '23: Proceedings of the 24th International Conference on Distributed Computing and Networking
      January 2023
      461 pages
      ISBN:9781450397964
      DOI:10.1145/3571306

      Copyright © 2023 Owner/Author

      Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 4 January 2023

      Check for updates

      Qualifiers

      • extended-abstract
      • Research
      • Refereed limited
    • Article Metrics

      • Downloads (Last 12 months)37
      • Downloads (Last 6 weeks)1

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format .

    View HTML Format