Abstract:The explosive growth of cellular traffic and its highly dynamic nature often make it prohibitive or even infeasible for a cellular service provider to provision enough cellular resources to support the peak traffic demands. The current best practice is to have the cellular service provider deploy alternative wireless technologies, such as Wi-Fi and Femtocells, on its own to complement the cellular network. However, this is not a viable long-term solution due to its high cost and the problem of wireless interference. We believe a more viable long-term solution is for the service provider to leverage resources from third-party resource owners on demand by buying capacity whenever needed. Measurement studies show that many third-party Wi-Fi hotspots and Femtocells have significant spare capacity even during busy hours. Moreover, when one cellular network is under stress, other cellular service providers in the same area may have spare cellular resources to provide dynamic roaming service. On-demand purchase of such third-party spare resources can potentially lead to a win-win solution: the cellular service provider achieves significant savings by not having to provision for the peak traffic demands; the third-party resource owners gain additional revenue from the otherwise wasted spare capacity; the overall user experience is also improved. In order for this approach to be successful, however, it is essential to have an incentive framework that can effectively foster collaboration while guarding against non-truthful and collusive behaviors. We use reverse auction to approach this problem. This is motivated by the following observations. First, a key challenge in utilizing resources from third-party resource owners is that we do not know their true valuation. Their cost function may be based on multiple considerations, some of which may not be revealed to the cellular service provider. Reverse auctions provide a formal framework for third-party resource owners to express the price they demand and for the cellular service provider to optimize the allocation based on the received bids. Second, by using reverse auctions, the cellular service provider no longer needs to negotiate a long-term bi-lateral agreement with each individual third-party resource owner, which is difficult due to dynamic traffic demands and resource availability. Third, reverse auctions can be incrementally deployed today, yielding savings to the cellular service provider even when only a subset of third-party resource owners participate.

Auction-Based Resource Allocation in Digital Ecosystems

Incentivized Cellular Offloading Via Auctions

Distributed Double Auction Mechanisms for Large-Scale Device-to-Device Resource Trading

Optimal User-Centric Relay Assisted Device-to-device Communications: an Auction Approach

Double-Sided Bidding Mechanism for Resource Sharing in Mobile Cloud

A Distributed Auctioneer for Resource Allocation in Decentralized Systems

Cognitive Data Allocation for Auction-based Data Transaction in Mobile Networks.

Auction-Based Data Transaction in Mobile Networks: Data Allocation Design and Performance Analysis

Cooperative Data Transaction in Mobile Networks

An Auction Mechanism for Resource Allocation in Mobile Cloud Computing Systems

Auction-based Adaptive Resource Allocation Optimization in Dense IoT Networks

Mobile Online Gaming via Resource Sharing

A Double Auction Mechanism for Virtual Resource Allocation in Sdn-Based Cellular Network

Mobile Computing in Digital Ecosystems: Design Issues and Challenges

A spectrum allocation algorithm for device-to-device underlaying networks based on auction theory

Resource allocation and network pricing based on double auction in mobile edge computing

An Online Auction Framework for Dynamic Resource Provisioning in Cloud Computing

Efficiency Resource Allocation for Device-to-Device Underlay Communication Systems: A Reverse Iterative Combinatorial Auction Based Approach

Double Auction Mechanism for Resource Allocation in Satellite MEC

A Survey on Auction based Approaches for Resource Allocation and Pricing in Emerging Edge Technologies

Optimal Distributed Auction for Mobile Crowd Sensing