User-centric resource allocation with two-dimensional reverse pricing in mobile communication services

Jinho Choi, Sang Yeob Jung, Seong Lyun Kim, Dong Min Kim, Petar Popovski

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Reverse pricing has been recognized as an effective tool to handle demand variability and uncertainty in the travel industry (e.g., airlines and hotels). To investigate its viability in mobile communication services, as a benchmark case, we first consider that a single mobile network operator (MNO) adopts (MNO-driven) forward pricing only, taking into account heterogeneous and stochastic user demands. To effectively deal with the drawbacks of forward pricing only, we propose (user-driven) two-dimensional reverse pricing on top of forward pricing and design a ξ-Approximate polynomial-Time algorithm that can maximize the revenue of the MNO. Through analytical and numerical results, we show that the proposed scheme can achieve 'triple-win' solutions: Higher average network capacity utilization, the increase in the average revenue of the MNO, and the increment in the total average payoff of the users. To verify its feasibility in practice, we further implement its real prototype and perform experimental studies. We show that the proposed scheme still creates triple-win solutions in practice. Our findings provide a new outlook on resource allocation, and design guidelines for adopting two-dimensional reverse pricing on top of forward pricing.

Original languageEnglish
Article number8718093
Pages (from-to)148-157
Number of pages10
JournalJournal of Communications and Networks
Issue number2
Publication statusPublished - 2019 Apr

Bibliographical note

Funding Information:
Manuscript received November 8, 2018; This paper is specially handled by EIC and Division Editor with the help of three anonymous reviewers in a fast manner. This research was supported by a grant to Bio-Mimetic Robot Research Center Funded by Defense Acquisition Program Administration, and by Agency for Defense Development (UD160027ID). J. Choi and S.-L. Kim are with School of Electrical and Electronic Engineering, Yonsei University, email:{jhchoi, slkim} S. Y. Jung is with Standards Research Team, Samsung Electronics, email: D. M. Kim is with Department of Internet of Things, Soonchunhyang University, email: P. Popovski is with Department of Electronic Systems, Aalborg University, email: S.-L. Kim is the corresponding author. Digital Object Identifier: 10.1109/JCN.2019.000016

Publisher Copyright:
© 2011 KICS.

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'User-centric resource allocation with two-dimensional reverse pricing in mobile communication services'. Together they form a unique fingerprint.

Cite this