Topology Aware Cluster Configuration for Minimizing Communication Delay in Edge Computing
Kolichala Rajashekar, Souradyuti Paul, Sushanta Karmakar, Subhajit Sidhanta · 2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS) · 2022
For real-time edge computing applications working under stringent deadlines, communication delay between IoT devices and edge devices needs to be minimized. Since the generalized assignment problem being NP-Hard, an optimal assignment of IoT devices to the edge cluster is hard. We propose the application RL based heuristics to obtain a near-optimal assignment of IoT devices to the edge cluster while ensuring that none of the edge devices are overloaded. We demonstrate that our algorithm outperforms the state-of-the-art.