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.
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
Index Terms
- Reinforcement Learning for Real-Time Multi-Access Edge Computing
Recommendations
Topology-Aware Cluster Configuration for Real-time Multi-access Edge Computing
ICDCN '23: Proceedings of the 24th International Conference on Distributed Computing and NetworkingWe consider data-intensive real-time systems, such as mission-critical data-intensive applications such as forest fire detection, medical emergency services, oil pipeline monitoring, etc., which demand relatively low response time in processing data ...
Towards autonomous semantic stream fusion for distributed video streams
DEBS '21: Proceedings of the 15th ACM International Conference on Distributed and Event-based SystemsVideo streams are becoming ubiquitous in smart cities and traffic monitoring. Recent advances in computer vision with deep neural networks enable querying a rich set of visual features from these video streams. However, it is challenging to deploy these ...
Design Space Exploration for Secure IoT Devices and Cyber-Physical Systems
Special Issue on FDL2019With the advent of the Internet of Things (IoT) and Cyber-Physical Systems (CPS), embedded devices have been gaining importance in our daily lives, as well as industrial processes. Independent of their usage, be it within an IoT system or a CPS, ...
Comments