Pricing-Driven Service Caching and Task Offloading in Mobile Edge Computing

11/04/2020
by   Jia Yan, et al.
0

Provided with mobile edge computing (MEC) services, wireless devices (WDs) no longer have to experience long latency in running their desired programs locally, but can pay to offload computation tasks to the edge server. Given its limited storage space, it is important for the edge server at the base station (BS) to determine which service programs to cache by meeting and guiding WDs' offloading decisions. In this paper, we propose an MEC service pricing scheme to coordinate with the service caching decisions and control WDs' task offloading behavior. We propose a two-stage dynamic game of incomplete information to model and analyze the two-stage interaction between the BS and multiple associated WDs. Specifically, in Stage I, the BS determines the MEC service caching and announces the service program prices to the WDs, with the objective to maximize its expected profit under both storage and computation resource constraints. In Stage II, given the prices of different service programs, each WD selfishly decides its offloading decision to minimize individual service delay and cost, without knowing the other WDs' desired program types or local execution delays. Despite the lack of WD's information and the coupling of all the WDs' offloading decisions, we derive the optimal threshold-based offloading policy that can be easily adopted by the WDs in Stage II at the Bayesian equilibrium. Then, by predicting the WDs' offloading equilibrium, we jointly optimize the BS' pricing and service caching in Stage I via a low-complexity algorithm. In particular, we study both the uniform and differentiated pricing schemes. For differentiated pricing, we prove that the same price should be charged to the cached programs of the same workload.

READ FULL TEXT

page 8

page 10

page 11

page 13

page 14

page 19

page 23

page 29

research
01/17/2018

Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks

Mobile Edge Computing (MEC) pushes computing functionalities away from t...
research
10/04/2017

Edge Computing Resource Management and Pricing for Mobile Blockchain

The mining process in blockchain requires solving a proof-of-work puzzle...
research
05/19/2019

Learning-Based Priority Pricing for Job Offloading in Mobile Edge Computing

Mobile edge computing (MEC) is an emerging paradigm where users offload ...
research
09/25/2017

Collaborative Service Caching for Edge Computing in Dense Small Cell Networks

Mobile Edge Computing (MEC) pushes computing functionalities away from t...
research
11/03/2017

Optimal Pricing-Based Edge Computing Resource Management in Mobile Blockchain

As the core issue of blockchain, the mining requires solving a proof-of-...
research
12/06/2022

Base Station Selection and Task Offloading of the Mobile Edge Computing System

Based on the two decision variables, service location and base station s...
research
05/03/2021

Joint D2D Collaboration and Task Offloading for Edge Computing: A Mean Field Graph Approach

Mobile edge computing (MEC) facilitates computation offloading to edge s...

Please sign up or login with your details

Forgot password? Click here to reset