Joint Program Partitioning and Resource Allocation for Completion Time Minimization in Multi-MEC Systems

Yi, Taizhou, Zhang, Guopeng, Wang, Kezhi and Yang, Kun (2022) Joint Program Partitioning and Resource Allocation for Completion Time Minimization in Multi-MEC Systems. IEEE Transactions on Network Science and Engineering, 9 (3). pp. 1932-1948. ISSN 2334-329X

paper.pdf - Accepted Version

Download (1MB) | Preview
Official URL:


This paper considers a practical mobile edge computing (MEC) system, where edge server does not pre-install the program required to perform user offloaded computing tasks. A partial program offloading (PPO) scheme is proposed, which can divide a user program into two parts, where the first part is executed by the user itself and the second part is transferred to an edge server for remote execution. However, the execution of the latter part requires the results of the previous part (called intermediate result) as the input. We aim to minimize the overall time consumption of a multi-server MEC system to complete all user offloaded tasks. It is modeled as a mixed integer nonlinear programming (MINLP) problem which considers user-and-server association, program partitioning, and communication resource allocation in a joint manner. An effective algorithm is developed to solve the problem by exploiting its structural features. First, the task completion time of a single server is minimized given the computing workload and available resource. Then, the working time of the edge servers are balanced by updating user-and-server association and communication resource allocation. Numerical results show that significant performance improvement can be achieved by the proposed scheme.

Item Type: Article
Additional Information: Funding information: Research funded by National Natural Science Foundation of China (Grant nos. 61971421).
Uncontrolled Keywords: Mobile edge computing, partial program offloading, program partitioning, resource allocation
Subjects: G400 Computer Science
G600 Software Engineering
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: John Coen
Date Deposited: 21 Mar 2022 10:56
Last Modified: 27 May 2022 10:45

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics