Abstract:
Mobile-edge computing (MEC) sinks computation and storage capacities to network edge, where it is close to users to support delay-sensitive services. However, due to the ...Show MoreMetadata
Abstract:
Mobile-edge computing (MEC) sinks computation and storage capacities to network edge, where it is close to users to support delay-sensitive services. However, due to the dynamic and stochastic properties of MEC networks, the deployed services may be frequently migrated among edge servers to follow the mobility of users, which greatly increases the network operational cost. In this article, considering the service migration cost brought by user mobility, we study the joint optimization problem of service deployment and request routing decisions to maximize the long-term network utility of MEC networks. First, we propose a Lyapunov optimization-based online service migration algorithm to decompose the continuous optimization problem into a number of one-slot online optimization problems. Then, to address the NP-hard issue of one-slot optimization, we use a randomized rounding technique to implement service migration and request routing. Furthermore, through a closed-form theoretical analysis, we prove that the proposed algorithm not only greatly meets the local user requests and enables approximate performance guarantees but also adaptively balances the service migration cost and system performance online. Finally, extensive simulations are conducted, which demonstrate that our algorithm can efficiently utilize the storage and computation resources of edge servers, and maximize the long-term network utility while ensuring the stability of service migration cost.
Published in: IEEE Internet of Things Journal ( Volume: 9, Issue: 15, 01 August 2022)
Funding Agency:
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Migration Dynamics ,
- Service Requests ,
- Mobile Edge Computing ,
- Microservices ,
- Service Migration ,
- Request Routing ,
- Dynamic Service Migration ,
- Optimization Problem ,
- System Performance ,
- Theoretical Analysis ,
- Long-term Use ,
- Computational Resources ,
- Storage Capacity ,
- Network Properties ,
- Network Operators ,
- Mobile Users ,
- Joint Optimization ,
- Storage Resources ,
- User Requests ,
- Edge Server ,
- Base Station ,
- Time Slot ,
- Mobile Edge Computing Server ,
- Non-orthogonal Multiple Access ,
- Internet Of Things Devices ,
- Service Delay ,
- Coordination Of Services ,
- System Utility ,
- Average Use ,
- Edge Computing
- Author Keywords
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Migration Dynamics ,
- Service Requests ,
- Mobile Edge Computing ,
- Microservices ,
- Service Migration ,
- Request Routing ,
- Dynamic Service Migration ,
- Optimization Problem ,
- System Performance ,
- Theoretical Analysis ,
- Long-term Use ,
- Computational Resources ,
- Storage Capacity ,
- Network Properties ,
- Network Operators ,
- Mobile Users ,
- Joint Optimization ,
- Storage Resources ,
- User Requests ,
- Edge Server ,
- Base Station ,
- Time Slot ,
- Mobile Edge Computing Server ,
- Non-orthogonal Multiple Access ,
- Internet Of Things Devices ,
- Service Delay ,
- Coordination Of Services ,
- System Utility ,
- Average Use ,
- Edge Computing
- Author Keywords