Processing math: 0%
Joint Shareability and Interference for Multiple Edge Application Deployment in Mobile-Edge Computing Environment | IEEE Journals & Magazine | IEEE Xplore

Joint Shareability and Interference for Multiple Edge Application Deployment in Mobile-Edge Computing Environment


Abstract:

Mobile-edge computing (MEC), as an emerging computing paradigm, allows app vendors to deploy their mobile and/or IoT applications on edge servers to deliver low-latency s...Show More

Abstract:

Mobile-edge computing (MEC), as an emerging computing paradigm, allows app vendors to deploy their mobile and/or IoT applications on edge servers to deliver low-latency services to their app users. However, when an edge server needs to serve excessive app users concurrently, severe interference is incurred, which immediately reduces app users’ achievable data rates and, consequently, impacts their perceived service quality. This is a major challenge to the app vendor’s attempt to minimize the edge resources required for serving its app users with a satisfactory service quality. To tackle this challenge, in this article, we present and formulate this multiple edge application deployment (MEAD) problem in the MEC environment, aiming to maximize app users’ overall service quality at minimum deployment cost, considering application shareability and communication interference. We prove that the MEAD problem is \mathcal {NP} -hard. Then, we propose a heuristic approach, namely, the deployment-priority greedy via the divide-and-conquer strategy (DPG-D&C), to solve the MEAD problem effectively and efficiently. We evaluate our approach extensively by using a widely used real-world data set. The experimental results show that DPG-D&C significantly outperforms state-of-the-art approaches.
Published in: IEEE Internet of Things Journal ( Volume: 9, Issue: 3, 01 February 2022)
Page(s): 1762 - 1774
Date of Publication: 11 June 2021

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.