Task Offloading and Resource Allocation with Multiple CAPs and Selfish Users

12/31/2020
by   Eric Jiang, et al.
0

In this work, we consider a multi-user mobile edge computing system with multiple computing access points (CAPs). Each mobile user has multiple dependent tasks that must be processed in a round-by-round schedule. In every round, a user may process their individual task locally, or choose to offload their task to one of the M CAPs or the remote cloud server, in order to possibly reduce their processing cost. We aim to jointly optimize the offloading decisions of the users and the resource allocation decisions for each CAP over a global objective function, defined as a weighted sum of total energy consumption and the round time. We first present a centralized heuristic solution, termed MCAP, where the original problem is relaxed to a semi-definite program (SDP) to probabilistically generate the offloading decision. Then, recognizing that the users often exhibit selfish behavior to reduce their individual cost, we propose a game-theoretical approach, termed MCAP-NE, which allows us to compute a Nash Equilibrium (NE) through a finite improvement method starting from the previous SDP solution. This approach leads to a solution from which the users have no incentive to deviate, with substantially reduced NE computation time. In simulation, we compare the system cost of the NE solution with those of MCAP, MCAP-NE, a random mapping, and the optimal solution, showing that our NE solution attains near optimal performance under a wide set of parameter settings, as well as demonstrating the advantages of using MCAP to produce the initial point for MCAP-NE.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

11/30/2017

Resource Sharing of a Computing Access Point for Multi-user Mobile Cloud Offloading with Delay Constraints

We consider a mobile cloud computing system with multiple users, a remot...
03/17/2018

Multi-user Multi-task Offloading and Resource Allocation in Mobile Cloud Systems

We consider a general multi-user Mobile Cloud Computing (MCC) system whe...
08/20/2020

Energy Minimization for Mobile Edge Computing Networks with Time-Sensitive Constraints

Mobile edge computing (MEC) provides users with a high quality experienc...
06/09/2019

Optimal Task Offloading and Resource Allocation for Fog Computing

We propose a novel multi-tier fog and cloud computing architecture that ...
08/25/2019

Collaborative Computation Offloading in Wireless Powered Mobile-Edge Computing Systems

This paper studies a novel user cooperation model in a wireless powered ...
12/14/2018

An Incentive-Aware Job Offloading Control Framework for Mobile Edge Computing

This paper considers a scenario in which an access point (AP) is equippe...
03/17/2019

Joint Data compression and Computation offloading in Hierarchical Fog-Cloud Systems

Data compression has the potential to significantly improve the computat...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.