Efficient Three-stage Auction Schemes for Cloudlets Deployment in Wireless Access Network
Gangqiang Zhou, Jigang Wu, Long Chen, Guiyuan Jiang and, Siew-Kei Lam

TL;DR
This paper introduces three-stage auction schemes for cloudlet deployment and resource allocation in wireless networks, jointly optimizing placement and resource sharing while considering economic properties and user selfishness.
Contribution
It proposes a novel three-stage auction mechanism that combines cloudlet placement and resource allocation, addressing joint optimization and economic property considerations.
Findings
The schemes operate in polynomial time.
Economic properties are theoretically proven.
Numerical results validate efficiency and correctness.
Abstract
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsIoT and Edge/Fog Computing · Caching and Content Delivery · Privacy-Preserving Technologies in Data
