POEM: Pricing Longer for Edge Computing in the Device Cloud

12/05/2018
by   Qiankun Yu, et al.
0

Multiple access mobile edge computing has been proposed as a promising technology to bring computation services close to end users, by making good use of edge cloud servers. In mobile device clouds (MDC), idle end devices may act as edge servers to offer computation services for busy end devices. Most existing auction based incentive mechanisms in MDC focus on only one round auction without considering the time correlation. Moreover, although existing single round auctions can also be used for multiple times, users should trade with higher bids to get more resources in the cascading rounds of auctions, then their budgets will run out too early to participate in the next auction, leading to auction failures and the whole benefit may suffer. In this paper, we formulate the computation offloading problem as a social welfare optimization problem with given budgets of mobile devices, and consider pricing longer of mobile devices. This problem is a multiple-choice multi-dimensional 0-1 knapsack problem, which is a NP-hard problem. We propose an auction framework named MAFL for long-term benefits that runs a single round resource auction in each round. Extensive simulation results show that the proposed auction mechanism outperforms the single round by about 55.6 and MAFL outperforms existing double auction by about 68.6 revenue.

READ FULL TEXT

Authors

page 2

05/08/2021

Applications of Auction and Mechanism Design in Edge Computing: A Survey

Edge computing as a promising technology provides lower latency, more ef...
01/15/2021

Let's Share VMs: Optimal Placement and Pricing across Base Stations in MEC Systems

In mobile edge computing (MEC) systems, users offload computationally in...
09/12/2019

Reinforcing Edge Computing with Multipath TCP Enabled Mobile Device Clouds

In recent years, enormous growth has been witnessed in the computational...
12/09/2020

Collaborative Coded Computation Offloading: An All-pay Auction Approach

As the amount of data collected for crowdsensing applications increases ...
10/25/2018

COUSTIC: Combinatorial Double auction for Task Assignment in Device-to-Device Clouds

With the emerging technologies of Internet of Things (IOTs), the capabil...
02/17/2021

A Game-theoretic Approach Towards Collaborative Coded Computation Offloading

Coded distributed computing (CDC) has emerged as a promising approach be...
11/10/2017

TARCO: Two-Stage Auction for D2D Relay Aided Computation Resource Allocation in Hetnet

In heterogeneous cellular network, task scheduling for computation offlo...
This week in AI

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