Stability-Oriented Heterogeneous Application Re-Deployment in Mobile Edge Computing
- 24 July 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Services Computing
- Vol. 18 (5) , 3235-3248
Abstract
With the rapid development of Mobile Edge Computing (MEC), various heterogeneous applications have being deployed on edge servers in close proximity to end-users for the low-latency responses. In this circumstance, since the resources on edge servers are limited, it is critical to deploy these applications on suitable edge servers. However, due to the heterogeneity of the applications and the mobility of end-users in real MEC circumstances, the requests each edge server received may undergo temporal fluctuations in both views of quantity and type. In other words, it is crucial to re-deploy these heterogeneous applications to match these dynamic circumstances, instead of permanent deployments without adjustments. Nevertheless, frequent re-deployment causes service interruptions and resource wastage, leading to system instability. Existing approaches struggle to handle redeployment effectively in heterogeneous, dynamic, and stability-critical MEC environments. In this paper, we first formulate the Edge Application Re-Deployment problem on the basis of constrained multi-objective optimization and prove its $\mathcal {NP}$-hardness. Then we propose an optimal re-deployment approach based on the Integer Programming technique for small-scale edge application re-deployment scenarios. And we also propose a Decompose-Solve-Merge approximation approach which balances the effectiveness and efficiency with a configurable parameter for large-scale scenarios. Extensive experiments on a real-world data set evaluate our novel approaches against four existing representative approaches. Additionally, we perform the ablation experiment to validate the effectiveness of our approaches and explore the impact of configurable parameter on the performance. The results show the superior performance of our approaches on re-deployment in terms of heterogeneous, dynamic, and stability.Keywords
Funding Information
- National Key Research and Development Plan of China (2022YFC3900800)
This publication has 33 references indexed in Scilit:
- Adaptive Container Orchestration Mechanism on Electric Power Supercomputing Clouds2023
- Interference-Aware Online Multicomponent Service Placement in Edge Cloud Networks and its AI ApplicationIEEE Internet of Things Journal, 2021
- Optimal Application Deployment in Mobile Edge Computing Environment2020
- A Comprehensive Survey on Mobile Edge Computing: Challenges, Tools, Applications2020
- Service Placement and Request Scheduling for Data-intensive Applications in Edge Clouds2019
- Service Placement with Provable Guarantees in Heterogeneous Edge Computing Systems2019
- Optimal Edge User Allocation in Edge Computing with Variable Sized Vector Bin Packing2018
- It's Hard to Share: Joint Service Placement and Request Scheduling in Edge Clouds with Sharable and Non-Sharable Resources2018
- Service Entity Placement for Social Virtual Reality Applications in Edge Computing2018
- Reducibility Among Combinatorial Problems2009