liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Revenue-maximizing and Truthful Online Auctions for Dynamic Spectrum Access
University of Calgary, Canada.
Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
University of Calgary, Canada.
University of Hong Kong, Peoples R China.
2016 (English)In: 2016 12TH ANNUAL CONFERENCE ON WIRELESS ON-DEMAND NETWORK SYSTEMS AND SERVICES (WONS), IEEE , 2016, 1-8 p.Conference paper (Refereed)Text
Abstract [en]

Secondary spectrum auctions have been suggested as a strategically robust mechanism for distributing idle spectrum to competing secondary users. However, previous work on such auction design have assumed a static auction setting, thus failing to fully exploit the inherently time-varying nature of spectrum demand and utilization. In this paper, we address this issue from the perspective of the primary user who wishes to maximize the auction revenue. We present an online auction framework that dynamically accepts bids and allocates spectrum. We prove rigorously that our online auction framework is truthful in the multiple dimensions of bid values, as well as bid timing parameters. To protect against unbounded loss of revenue due to latter bids, we introduce controlled preemption into our mechanism. We prove that preemption, coupled with the technique of inflating bids artificially, leads to an online auction that guarantees a 1/5-fraction of the optimal revenue as obtained by an offline adversary. Since the previous guarantee holds only for the optimal channel allocation, we further provide a greedy channel allocation scheme which provides scalability. We prove that the greedy scheme also obtains a constant competitive revenue guarantee, where the constant depends on the parameter of the conflict graph.

Place, publisher, year, edition, pages
IEEE , 2016. 1-8 p.
National Category
URN: urn:nbn:se:liu:diva-130078ISI: 000377341500001ISBN: 978-3-901882-79-1OAI: diva2:946941
12th Annual Conference on Wireless On-demand Network Systems and Services (WONS)
Available from: 2016-07-06 Created: 2016-07-06 Last updated: 2016-07-06

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Carlsson, Niklas
By organisation
Database and information techniquesFaculty of Science & Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 11 hits
ReferencesLink to record
Permanent link

Direct link