Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

To Preempt or Not: Tackling Bid and Time-based Cheating in Online Spectrum Auctions

Summary: To Preempt or Not: Tackling Bid and Time-based
Cheating in Online Spectrum Auctions
Lara Deek, Xia Zhou, Kevin Almeroth, Haitao Zheng
Department of Computer Science
University of California, Santa Barbara
Abstract--Online spectrum auctions offer ample flexibility for
bidders to request and obtain spectrum on-the-fly. Such flexibility,
however, opens up new vulnerabilities to bidder manipulation.
Aside from rigging their bids, selfish bidders can falsely report
their arrival time to game the system and obtain unfair advantage
over others. Such time-based cheating is easy to perform yet
produces severe damage to auction performance.
We propose Topaz, a truthful online spectrum auction design
that distributes spectrum efficiently while discouraging bidders
from misreporting their bids or time report. Topaz makes three
key contributions. First, Topaz applies a 3D bin packing mech-
anism to distribute spectrum across time, space and frequency,
exploiting spatial and time reuse to improve allocation efficiency.
Second, Topaz enforces truthfulness using a novel temporal-


Source: Almeroth, Kevin C. - Department of Computer Science, University of California at Santa Barbara
California at Santa Barbara, University of - Department of Computer Science, Four Eyes Lab.


Collections: Computer Technologies and Information Sciences