Multiobjective Optimization for Joint Task Offloading, Power Assignment, and Resource Allocation

“Multiobjective Optimization for Joint Task Offloading, Power Assignment, and Resource Allocation in Mobile Edge Computing” (Wang 等, 2022, p. 11737) (pdf) 移动边缘计算中联合任务卸载、功率分配和资源分配的多目标优化

Abstract

Mobile edge computing (MEC) is an emerging computational paradigm for providing storage and computing capabilities in network edge, to improve the experience of users, to shorten the delay, and to reduce the energy consumption of mobile devices. In this article, we consider a multiuser and multiserver scenario, where each user has an application composed of multiple independent tasks that need to be executed, and each MEC server is equipped on a base station (BS) for assisting mobile users to execute computation-intensive and time-sensitive tasks. Multiobjective optimization for joint task offloading, power assignment, and resource allocation is studied to maximize the offloading gains of users. A multivariable and multiobjective optimization problem with three objectives is constructed. An efficient multiobjective evolutionary algorithm is developed to solve the problems of minimizing the response time, minimizing the energy consumption, and minimizing the cost. Simulation results verify the effectiveness of our algorithm, and show the method significantly improves the user’s offloading benefits. According to the author’s knowledge, this is the first paper on the exploration of multiobjective optimization of multiuser with multiple tasks and multiserver MEC system, in which the worst user offloading revenue is regarded as the optimization objectives.

Keywords: #multi-objective_optimization #resource_allocation #power_capping #task_offloading [[evolutionary algorithms]] [[MOEA.D]]

Jounral: [[Internet of Thing]]

Features:

1. 这篇文章的主要亮点就是多目标优化：任务卸载、功率分配、资源分配。自诩是第一篇关于多任务多用户多服务器的MEC多目标优化的研究。
2. 解决的算法是改进的MOEA/D算法：“appropriate modifications” (Wang 等, 2022, p. 11742) (pdf) 适当的修改
3. 作者中有位大佬：Peng Wang ,KenliLi , Senior Member, IEEE,BinXiao,Senior Member, IEEE, and Keqin Li , Fellow, IEEE

Introduction

“with multiusers and multiservers with limited resources, and designs an overall strategy plan for joint task offloading, power assignment, and resource allocation to maximize the overall user task offloading benefit.” (Wang 等, 2022, p. 11738) (pdf) 针对资源有限的多用户和多服务器，设计了联合任务卸载、功率分配和资源分配的总体策略计划，以最大化总体用户任务卸载效益。

“considers an MEC system with multiusers and multiservers, where the user MD has an application that can be decomposed into multiple independent computing tasks to be executed.” (Wang 等, 2022, p. 11738) (pdf) 考虑具有多用户和多服务器的MEC系统，其中用户MD具有可分解为多个独立计算任务以执行的应用程序。

1. consider the heterogeneity of MD and MEC severs
2. consider the differences in tasks
3. performance indicators measure the performance of the algorithm strategy

“In the multiuser and multiserver MEC system, there are four key issues to be solved.” (Wang 等, 2022, p. 11738) (pdf) 在多用户和多服务器MEC系统中，有四个关键问题需要解决:

1. choose which tasks to offload when MD has multiple tasks
2. decide how much power to provide when limited transmission power
3. choose task–>severs
4. non-convex problem

In response to these issues, the main contributions of this article are summarized as follows:

1. consider the differences among computing tasks and the heterogeneity among MEC severs
2. object: delay, energy consumption, and cost
3. the multiobjective evolutionary algorithm to slove
4. verify the performance and effectiveness of the algorithm

System Model

1. local computing
   $$T_m^{loc}=\sum _{j\in L}\frac{c_m^j}{f_m}$$
   $$E_m^{loc}=\sum _{j\in L}{\eta }_m{c}_m^j{f}_m^2$$
2. transmission process
   $$T\_u{p}_{m,s}^j=\frac{d_m^j}{R_{m,s}^j}$$
   $$E\_u{p}_{m,s}^j=p_{m,s}^{j}T\_u{p}_{m,s}^j$$
3. MEC sever computing
   $$T\_ex{e}_{m,s}^j=\frac{c_m^j}{f_{m,s}^j}$$
   M C m , s j = β s f m , s j MC^j_{m,s}=\beta_sf^j_{m,s}