POEM: Pricing Longer for Edge Computing in the Device Cloud

by   Qiankun Yu, et al.

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.



page 2


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

Edge computing as a promising technology provides lower latency, more ef...

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

In mobile edge computing (MEC) systems, users offload computationally in...

Reinforcing Edge Computing with Multipath TCP Enabled Mobile Device Clouds

In recent years, enormous growth has been witnessed in the computational...

Collaborative Coded Computation Offloading: An All-pay Auction Approach

As the amount of data collected for crowdsensing applications increases ...

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

With the emerging technologies of Internet of Things (IOTs), the capabil...

A Game-theoretic Approach Towards Collaborative Coded Computation Offloading

Coded distributed computing (CDC) has emerged as a promising approach be...

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.