Service Coalition Based Joint Application Deployment and Task Assignment for Mobile Edge Computing
- 27 November 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 73 (5) , 7007-7018
Abstract
Mobile edge computing (MEC) has been a promising architecture for providing delay-sensitive computing services to mobile users. In the provisioning of MEC services, one big issue is the potential mismatching between dynamic task arrivals and resources allocated for different types of applications at edge servers, which can cause degraded system performance. In this paper, we study the joint optimization of application deployment and task assignment at different time scales in a MEC system constituent of multiple cloudlet service providers. The design objective is to maximize the system profit while meeting the task delay requirements of different applications. We formulate this problem as a mixed integer linear programming (MILP) problem. For the online scenario where future task arrival information is unknown in advance, we propose a multi-armed bandit based application deployment and maximum flow matching based service coalition algorithm. We deduce the complexity of the proposed algorithm and prove that it satisfies individual rationality and coalition rationality. Extensive simulations are carried out and the results show that the proposed algorithm can effectively improve the system profit while satisfying the task delay requirements.Keywords
Funding Information
- National Natural Science Foundation of China (61872331, 61531006)
- SFU University (N001210)
This publication has 37 references indexed in Scilit:
- Cooperative service caching and computation offloading in multi-access edge computingComputer Networks, 2021
- Optimal Edge Server and Service Placement in Mobile Edge Computing2020
- Risk-Aware Application Placement in Mobile Edge Computing Systems: A Learning-based Optimization Approach2020
- Collaborate or Separate? Distributed Service Caching in Mobile Edge Clouds2020
- Deep Neural Network Task Partitioning and Offloading for Mobile Edge Computing2019
- Winning at the Starting Line: Joint Network Selection and Service Placement for Mobile Edge Computing2019
- Adaptive User-managed Service Placement for Mobile Edge Computing: An Online Learning Approach2019
- Efficient Computation Resource Management in Mobile Edge-Cloud ComputingIEEE Internet of Things Journal, 2018
- Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks2018
- A game-theoretic approach to coalition formation in fog provider federations2018