Online Market Clearing in Dynamic Spectrum Auction

Dynamic spectrum auction (DSA) is a promising market mechanism to stimulate primary users (PUs) to lease their idle spectrum resources to improve their revenue. In this work, we focus on dynamic spectrum auction design which considers both space and time properties of spectrum. We propose a dynamic spectrum auction platform, where secondary users (SUs)enter a spectrum trading stochastically and spectrum platform determines the market clearing time according to its observations. We solve the problem of determining when to give market clearing to generate optimal revenue for PUs. Optimal market clearing algorithms are developed under both geographical partitioning approaches and conflict graph solutions, which set a benchmark for future dynamic spectrum auction market.