Abstract:Auctions are believed to be effective methods to solve the problem of wireless spectrum allocation. Existing spectrum auction mechanisms are all centralized and suffer from several critical drawbacks of the centralized systems, which motivates the design of distributed spectrum auction mechanisms. However, extending a centralized spectrum auction to a distributed one broadens the strategy space of agents from one dimension (bid) to three dimensions (bid, communication, and computation), and thus cannot be solved by traditional approaches from mechanism design. In this paper, we propose two distributed spectrum auction mechanisms, namely distributed VCG and FAITH. Distributed VCG implements the celebrated Vickrey-Clarke-Groves mechanism in a distributed fashion to achieve optimal social welfare, at the cost of exponential communication overhead. In contrast, FAITH achieves sub-optimal social welfare with tractable computation and communication overhead. We prove that both of the two proposed mechanisms achieve faithfulness, i.e., the agents' individual utilities are maximized, if they follow the intended strategies. Besides, we extend FAITH to adapt to dynamic scenarios where agents can arrive or depart at any time, without violating the property of faithfulness. We implement distributed VCG and FAITH, and evaluate their performance in various setups. Evaluation results show that distributed VCG results in optimal allocation, while FAITH is more efficient in computation and communication.

Research on Auction-Based Bandwidth Allocation for Computer Networks

Multi-seller Combinatorial Spectrum Auction with Reserve Prices

Uniform-price Auction for Bandwidth Allocation in the Internet

Network Bandwidth Allocation Based on Auction Mechanism

A VCG-Auction Based Distributed Mechanism for Network Resource Allocation

Bandwidth Resource Dynamic Allocation in Differentiated Services Model

A Resource Management Algorithm Based On Multi-Path Max-Min Fairness

Model of Pricing the Multi-Level Bandwidth Resource Based on Generalized Vickrey Auction

An Approximately Strategy-Proof Mechanism for Radio Spectrum Allocation.

A Truthful QoS-Aware Spectrum Auction with Spatial Reuse for Large-Scale Networks

U-Auction：Real Utilization Based Truthful Auction Mechanism for Dynamic Spectrum Access

A Practical Dynamic Full-bandwidth Allocation Scheme for Network Access

Auction Design For The Wireless Spectrum Market Introduction

A Game Theoretical Framework for Congestion Control and Resource Allocation in the Internet

An Auction Approach to Spectrum Management in HetNets

Game Theory Based Bandwidth Allocation Scheme for Network Virtualization

A Shapley-Value Mechanism for Bandwidth on Demand Between Datacenters

On Designing Distributed Auction Mechanisms for Wireless Spectrum Allocation.

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

A Resource Allocation Scheme with the Best Revenue in the Computing Power Network

Energy-efficient Bandwidth Allocation in Wireless Networks: Algorithms, Analysis, and Simulations