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.
For real-time edge computing applications working under stringent deadlines, communication delay between IoT devices and edge devices needs to be minimized. In order to minimize the communication delay between the IoT devices and the edge devices, we need a sophisticated approach for assignment IoT devices to the edge devices. Most of the heuristics solutions previously used to tackle the problem faced issues being solution stuck at local optima and high computational over head. To that end, researchers used reinforcement learning (RL) algorithms to explore the search space to get near optimal solutions. For our work, we consider RL based algorithms and show the preliminary results.
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.
We 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 from IoT (Internet of Things) devices. Usually, in such cases, the edge computing paradigm is leveraged to drastically reduce the processing delay of such applications by performing the computations on edge devices placed closer to the data sources, i.e., the IoT devices. However, most edge devices, such as cellular phones, tablets, and UAVs (Unmanned Aerial Vehicles), are mobile in nature. Hence, the cluster configuration must be dynamically adapted with respect to the changing network topology of the edge cluster such that the observed overall communication delay incurred by the edge devices in processing the data from the IoT devices is minimized. To that end, we propose Deep Reinforcement Learning-based intelligent assignment of IoT devices to non-stationary edge devices such that the communication delay is minimized and none of the edge devices is overloaded. We demonstrate, with some preliminary results, that our algorithm outperforms the state-of-the-art.