Joint Server Deployment and Task Scheduling for the Maximal Profit in Mobile-Edge Computing
- 8 August 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 10 (24) , 22501-22513
Abstract
Recently, adopting mobile edge computing (MEC) to accommodate the compute-intensive and delay-sensitive tasks from mobile devices has gained increasing attention from the research community. In contrast to a cloud-centric scheme, deploying servers at the network edge offers the advantage of delivering faster and more efficient services. However, pioneering works primarily focus on a homogeneous server deployment strategy, which distributes the same quantity of servers among a specific number of selected locations. In this work, we aim to lay the theoretical foundation for budget constrained profits maximization (BCPM) problem, which is a coupled problem of server deployment and task scheduling. Subsequently, a two-step optimization method is proposed. Through seeking the maximum matches in the constructed bipartite graph, a task scheduling algorithm is first designed to maximize the profits under the server deployment. Then two approximation algorithms with provable approximation ratios are exploited to perform nearly optimal deployment of servers in a homogeneous and heterogeneous manner, respectively. Extensive simulations with real-world data set and system settings are conducted. The results show that the proposed algorithms can achieve at least a 10.54% increase in total profits and the average processing delay of tasks can be shortened by about 17%.Keywords
Funding Information
- Industry-University-Research Innovation Fund of Chinese University
- Ali Cloud Special Project (2021ALA03006)
- National Natural Science Foundation of China (61971131)
This publication has 36 references indexed in Scilit:
- Edge Server Quantification and Placement for Offloading Social Media Services in Industrial Cognitive IoVIEEE Transactions on Industrial Informatics, 2020
- Exploring Placement of Heterogeneous Edge Servers for Response Time Minimization in Mobile Edge-Cloud ComputingIEEE Transactions on Industrial Informatics, 2020
- Delay-Aware Microservice Coordination in Mobile Edge Computing: A Reinforcement Learning ApproachIEEE Transactions on Mobile Computing, 2019
- Edge server placement in mobile edge computingJournal of Parallel and Distributed Computing, 2019
- Cloudlet Placement and Task Allocation in Mobile Edge ComputingIEEE Internet of Things Journal, 2019
- Efficient Algorithms for Capacitated Cloudlet PlacementsIEEE Transactions on Parallel and Distributed Systems, 2015
- Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area NetworksIEEE Transactions on Cloud Computing, 2015
- The budgeted maximum coverage problemInformation Processing Letters, 1999
- The maximal covering location problemPapers in Regional Science, 1974
- The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 1955