Maximum Task Admission by Computing Offloading to Mobile Edge Networks

doi:10.1109/JSYST.2021.3131619

Maximum Task Admission by Computing Offloading to Mobile Edge Networks

2022-06-01

0

PRE

AI

C

Chia‐Cheng Hu *

DOI：10.1109/JSYST.2021.3131619

Original

Original request for help

Save

Abstract

En 中文

Due to the rapid development and wide application of mobile devices, mobile edge computing (MEC) technology improves system performance by offloading vehicle computing tasks to the edges of the network. In order to save device power, shorten transmission delay, save network bandwidth, or shorten execution time, many related works have been proposed. Different from these works under the constraints of system resources, we adopt another method to maximize the admission of mobile users' tasks to meet the service requirements. Compared with these works, this method can allocate and utilize all system resources more effectively and admit as many tasks as possible. Further, we prove that the approximate ratio of its solution to the optimal solution of the problem of maximizing task admission in MEC is bounded. The above claim is verified by the conducted simulations and the simulation results show that there is a small difference between its solution and the optimal one. On the other hand, if the system resources can be increased at a bounded rate, another algorithm is proposed to control the compromise between the overall system performance and the robustness of its obtained solution.

Keywords:

Task analysis

Delays

Servers

Edge computing

Approximation algorithms

Optimization

Mobile handsets

Admission control

approximation algorithm

integer linear programming (ILP)

mobile computing

system performance

Maximum Task Admission by Computing Offloading to Mobile Edge Networks

Abstract

Journal

Organization