.png){kind=icon}
.png){kind=icon}
Return
QoS-based Task Replication for Alleviating Uncertainty in Edge Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/GLOBECOM48099.2022.10001580.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Edge Computing (EC) has been evolving towards harvesting latent yet underutilized computational resources of the Extreme Edge Devices (EEDs), such as autonomous vehicles, smartphones, and tablets. However, EEDs tend to be user-owned devices. This triggers a high level of uncertainty, the impact of which is mostly overlooked. Such uncertainty can stem from the potential loss of network connectivity, battery depletion, as well as the dynamic user access behavior that can affect the computational capability of EEDs and compromise the convenience of users. This uncertainty can profoundly impact the devices' reliability of executing the offloaded tasks. In this context, we propose the Replica Maximization at the Extreme Edge (RMEE) scheme. RMEE employs task replication to achieve maximum reliability and improve successful task execution while abiding by certain QoS requirements. Towards that end, RMEE aims to maximize the number of offloaded replicas for each task, while ensuring that the task execution delay is kept within a certain threshold. We formulate the task replication optimization problem as a Mixed-Integer Linear Program (MILP) and devise an analytical solution using the Karush-Kuhn-Tucker (KKT) conditions and Lagrangian analysis. Extensive simulations have shown that RMEE outperforms other baseline schemes that involve single and fixed number of replicas, in terms of drop rate, satisfaction ratio, and the number of replicas by up to 100%, 100% and 60%, and 95.1% and 85.4%, respectively.
Keywords:
Edge Computing
Extreme Edge Device
Task Replication
Replica Maximization
Uncertainty
Journal
I
IF:
0
Papers:
44
Citations:
0