Task Containerization and Container Placement Optimization for MEC: A Joint Communication and Computing Perspective

Ao Liu; Shaoshi Yang; Jingsheng Tan; Zongze Liang; Jiasen Sun; Tao Wen; Hongyan Yan

LAPSE

Living Archive for Process Systems Engineering

LAPSE:2023.36066

Published Article

LAPSE:2023.36066

Task Containerization and Container Placement Optimization for MEC: A Joint Communication and Computing Perspective

Ao Liu, Shaoshi Yang, Jingsheng Tan, Zongze Liang, Jiasen Sun, Tao Wen, Hongyan Yan

June 9, 2023

Containers are used by an increasing number of Internet service providers to deploy their applications in multi-access edge computing (MEC) systems. Although container-based virtualization technologies significantly increase application availability, they may suffer expensive communication overhead and resource use imbalances. However, so far there has been a scarcity of studies to conquer these difficulties. In this paper, we design a workflow-based mathematical model for applications built upon interdependent multitasking composition, formulate a multi-objective combinatorial optimization problem composed of two subproblems—graph partitioning and multi-choice vector bin packing, and propose several joint task-containerization-and -container-placement methods to reduce communication overhead and balance multi-type computing resource utilization. The performance superiority of the proposed algorithms is demonstrated by comparison with the state-of-the-art task and container scheduling schemes.

Record ID

LAPSE:2023.36066

Keywords

cloud computing, computing force network, computing power network, container, edge computing, joint communication and computing, workflow

Subject

Optimization

Suggested Citation

Liu A, Yang S, Tan J, Liang Z, Sun J, Wen T, Yan H. Task Containerization and Container Placement Optimization for MEC: A Joint Communication and Computing Perspective. (2023). LAPSE:2023.36066

Author Affiliations

Liu A: School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China; Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing 100876, China
Yang S: School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China; Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing 100876, China [ORCID]
Tan J: School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China; Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing 100876, China
Liang Z: School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China; Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing 100876, China
Sun J: School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China; Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing 100876, China
Wen T: China Mobile Research Institute, Beijing 100053, China
Yan H: China Mobile Research Institute, Beijing 100053, China

Journal Name

Processes

Volume

11

Issue

5

First Page

1560

Year

2023

Publication Date

2023-05-19