Paper Info
Title
A Multi-User Mobile Computation Offloading and Transmission Scheduling Mechanism for Delay-Sensitive Applications
Abstract
In this paper, a mobile edge computing framework with multi-user computation offloading and transmission scheduling for delay-sensitive applications is studied. In the considered model, computation tasks are generated randomly at mobile users along the time. For each task, the mobile user can choose to either process it locally or offload it via the uplink transmission to the edge for cloud computing. To efficiently manage the system, the network regulator is required to employ a network-wide optimal scheme for computation offloading and transmission scheduling while guaranteeing that all mobile users would like to follow (as they may naturally behave strategically for benefiting themselves). By considering tradeoffs between local and edge computing, wireless features and noncooperative game interactions among mobile users, we formulate a mechanism design problem to jointly determine <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">a computation offloading scheme</italic> , <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">a transmission scheduling discipline</italic> , and <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">a pricing rule</italic> . A queueing model is built to analytically describe the packet-level network dynamics. Based on this, we propose a novel mechanism, which can maximize the network social welfare (i.e., the network-wide performance), while achieving a game equilibrium among strategic mobile users. Theoretical and simulation results examine the performance of our proposed mechanism, and demonstrate its superiority over the counterparts.
Year
DOI
Venue
2020
10.1109/TMC.2019.2891736
IEEE Transactions on Mobile Computing
Keywords
Field
DocType
Task analysis,Edge computing,Processor scheduling,Delays,Computational modeling,Cloud computing,Dynamic scheduling
Edge computing,Network dynamics,Wireless,Computer science,Computer network,Computation offloading,Mechanism design,Mobile edge computing,Multi-user,Distributed computing,Cloud computing
Journal
Volume
Issue
ISSN
19
1
1536-1233
Citations 
PageRank 
References 
17
0.59
0
Authors
3
Name
Order
Citations
PageRank
Changyan Yi113110.96
Jun Cai237339.29
Zhou Su355346.81