A Multi-User Effective Computation Offloading Mechanism for MEC System: Batched Multi-Armed Bandits Approach

by   Hangfan Li, et al.

With the development of 5G technology, mobile edge computing (MEC) is becoming a useful architecture, which is envisioned as a cloud computing extension version. Users within MEC system could deal with data processing at edge terminals, which can reduce time for communication or data transmission. Multi-armed bandits (MAB) algorithms are powerful tools helping users offloading tasks to their best servers in MEC. However, as the number of users and tasks growing, the frequency of selecting servers and the cost of making decision is growing rapidly under traditional MAB algorithms. Inspired by this, in this paper, we propose a Batch-based Multi-user Server Elimination (BMSE) algorithm to solve such problem, which includes two sub-algorithms. We firstly propose a sub-algorithm in user level (BMSE-UL) to reduce the time cost. In BMSE-UL, users can simplify its own available server groups and offload tasks collectively. Then another sub-algorithm in system level (BMSE-SL) is proposed to reduce the frequency of making decision. In BMSE-SL, the system can cut down all the suboptimal task offloading actions and make the choosing option unique. Furthermore, we establish the optimality of the proposed algorithms by proving the sub-linearity convergence of their regrets and demonstrate the effectiveness of BMSE by extensive experiments.


page 1

page 2

page 3

page 4


Decentralized Task Offloading in Edge Computing: A Multi-User Multi-Armed Bandit Approach

Mobile edge computing facilitates users to offload computation tasks to ...

Energy-Aware Multi-Server Mobile Edge Computing: A Deep Reinforcement Learning Approach

We investigate the problem of computation offloading in a mobile edge co...

Multiuser Offloading with Cloud Server Data

Computation offloading becomes useful for users of limited computing pow...

Adaptive Multi-Armed Bandit Learning for Task Offloading in Edge Computing

The widespread adoption of edge computing has emerged as a prominent tre...

Asymptotically Optimal Energy Efficient Offloading Policies in Multi-Access Edge Computing Systems with Task Handover

We study energy-efficient offloading strategies in a large-scale MEC sys...

Cache Placement Optimization in Mobile Edge Computing Networks with Unaware Environment – An Extended Multi-armed Bandit Approach

Caching high-frequency reuse contents at the edge servers in the mobile ...

Under Water Waste Cleaning by Mobile Edge Computing and Intelligent Image Processing Based Robotic Fish

As water pollution is a serious threat to underwater resources, i.e., un...

Please sign up or login with your details

Forgot password? Click here to reset