Efficient Three-stage Auction Schemes for Cloudlets Deployment in Wireless Access Network

04/04/2018
by   Gangqiang Zhou, et al.
0

Cloudlet deployment and resource allocation for mobile users (MUs) have been extensively studied in existing works for computation resource scarcity. However, most of them failed to jointly consider the two techniques together, and the selfishness of cloudlet and access point (AP) are ignored. Inspired by the group-buying mechanism, this paper proposes three-stage auction schemes by combining cloudlet placement and resource assignment, to improve the social welfare subject to the economic properties. We first divide all MUs into some small groups according to the associated APs. Then the MUs in same group can trade with cloudlets in a group-buying way through the APs. Finally, the MUs pay for the cloudlets if they are the winners in the auction scheme. We prove that our auction schemes can work in polynomial time. We also provide the proofs for economic properties in theory. For the purpose of performance comparison, we compare the proposed schemes with HAF, which is a centralized cloudlet placement scheme without auction. Numerical results confirm the correctness and efficiency of the proposed schemes.

READ FULL TEXT

page 18

page 19

research
05/23/2019

Diffusion and Auction on Graphs

Auction is the common paradigm for resource allocation which is a fundam...
research
04/16/2018

Decentralized Combinatorial Auctions for Multi-Unit Resource Allocation

Auction has been used to allocate resources or tasks to processes, machi...
research
04/26/2018

Auction Mechanisms in Cloud/Fog Computing Resource Allocation for Public Blockchain Networks

As an emerging decentralized secure data management platform, blockchain...
research
10/14/2022

Distributed Computation for the Non-metric Data Placement Problem using Glauber Dynamics and Auctions

We consider the non-metric data placement problem and develop distribute...
research
01/21/2020

A Price-Per-Attention Auction Scheme Using Mouse Cursor Information

Payments in online ad auctions are typically derived from click-through ...
research
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...
research
09/21/2020

Economic Theoretic LEO Satellite Coverage Control: An Auction-based Framework

Recently, ultra-dense low earth orbit (LEO) satelliteconstellation over ...

Please sign up or login with your details

Forgot password? Click here to reset