EasyBid: Enabling cellular offloading via small players

Zhixue Lu, Prasun Sinha, Rayadurgam Srikant

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Data offloading is an increasingly popular mechanism for meeting the rising demands of cellular users. In order to enable the small players, such as businesses and individual owners to make their services available to the bigger wireless service providers (WSPs) to help offload data, a simple, practical and easy-to-use payment machinery needs to be devised. Existing auction mechanisms usually assume that bidders can precisely estimate their true valuations, and they ignore the significant overhead to sellers incurred for obtaining a precise estimation. Such assumption is unrealistic in femtocell networks. To allow imprecise valuations, we introduce the novel concept of perceived valuation, which is a value that can be acquired by the seller at little or no cost. We further propose two novel metrics: partial truthfulness, and imprecision loss, to measure the quality of a truthful auction that accepts perceived valuations. Based on this, we propose EasyBid, a new auction model that provides guarantees for truthfulness even when considering a system with imprecise valuations. Finally, we design a dynamic programming based algorithm which aims to maximize the WSP's utility while satisfying any given constraints on partial truthfulness and imprecision loss. Through simulations, we show that the utility achieved by EasyBid with imprecise valuations can be close to the optimal solution that assumes precise valuations.

Original languageEnglish (US)
Title of host publicationIEEE INFOCOM 2014 - IEEE Conference on Computer Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages9
ISBN (Print)9781479933600
StatePublished - 2014
Event33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014 - Toronto, ON, Canada
Duration: Apr 27 2014May 2 2014

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X


Other33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014
CityToronto, ON

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering


Dive into the research topics of 'EasyBid: Enabling cellular offloading via small players'. Together they form a unique fingerprint.

Cite this