Joint Coverage-Reliability for Budgeted Edge Application Deployment in Mobile Edge Computing Environment
Lu Zhao, Bo Li, Wenan Tan, Guangming Cui, Qiang He, Xiaolong Xu, Lida Xu, Yun Jin Yang · IEEE Transactions on Parallel and Distributed Systems · 2022
Mobile edge computing (MEC), as an emerging technology, allows application vendors to deploy application instances on edge servers to deliver low-latency services to nearby end-users. However, due to hardware faults, software exceptions, or cyberattacks, edge servers are prone to failures in the highly distributed and dynamic MEC environment. Hence service reliability must be ensured when failures occur. This raises a critical and open problem - improving service reliability when deploying application instances in the MEC environment. In this article, we jointly consider both user coverage and service reliability when deploying application instances on edge servers with a given application deployment budget$\mathcal {K}$. We formally define this jointCoverage-Reliability for$\mathcal {K}$-BudgetedEdgeApplicationDeployment (CR-BEAD) problem and model it as a constrained optimization problem. Next, we propose an optimal approach (namedBEAD-O) based on integer programming to find optimal solutions to small-scale CR-BEAD problems. We also propose a greedy approach namedBEAD-Gwith a constant approximation ratio of$1 - 1/e$to solve large-scale CR-BEAD problems efficiently. Extensive experimental evaluation against three representative approaches illustrates the effectiveness and efficiency of our approaches.