English

Truthful Prioritization Schemes for Spectrum Sharing

Computer Science and Game Theory 2014-08-08 v1

Abstract

We design a protocol for dynamic prioritization of data on shared routers such as untethered 3G/4G devices. The mechanism prioritizes bandwidth in favor of users with the highest value, and is incentive compatible, so that users can simply report their true values for network access. A revenue pooling mechanism also aligns incentives for sellers, so that they will choose to use prioritization methods that retain the incentive properties on the buy-side. In this way, the design allows for an open architecture. In addition to revenue pooling, the technical contribution is to identify a class of stochastic demand models and a prioritization scheme that provides allocation monotonicity. Simulation results confirm efficiency gains from dynamic prioritization relative to prior methods, as well as the effectiveness of revenue pooling.

Keywords

Cite

@article{arxiv.1408.1492,
  title  = {Truthful Prioritization Schemes for Spectrum Sharing},
  author = {Victor Shnayder and David C. Parkes and Vikas Kawadia and Jeremy Hoon},
  journal= {arXiv preprint arXiv:1408.1492},
  year   = {2014}
}

Comments

This report is an extended version of our paper in ACM MOBIHOC 2014

R2 v1 2026-06-22T05:22:17.726Z