Title
Time and location aware mobile data pricing
Abstract
Mobile users' social behaviors often lead to significant temporal and spatial variations of mobile traffic. This could create severe cellular network congestion in peak hours and hot spots. This paper presents an initial study on designing the time and location aware pricing scheme to incentivize users to smooth traffic and reduce network congestion. We derive the optimal pricing scheme through analyzing a two-stage decision process, where the operator announces the time and location aware prices in Stage I, and users schedule their mobile traffic accordingly in Stage II. We can translate such a two-stage decision problem into a bilevel optimization problem, which is NP-hard and challenging to solve. We propose an easily implementable algorithm, which utilizes a penalty method and a block coordinate decent algorithm to solve the problem. The resultant pricing scheme ensures a win-win situation for both the operator and users. Our simulation shows that the operator can reduce the extra cost for provisioning the peak traffic by up to 98.70%, and users can increase their total payoff by up to 106.10%, comparing with a time and location independent pricing benchmark.
Year
DOI
Venue
2014
10.1109/TMC.2015.2503763
IEEE Transactions on Mobile Computing
Keywords
Field
DocType
Pricing,Mobile communication,Mobile computing,Schedules,Algorithm design and analysis,Optimization,Complexity theory
Mathematical optimization,Decision problem,Bilevel optimization,Computer science,Computer network,Real-time computing,Provisioning,Network congestion,Cellular network,Mobile broadband,Penalty method,Stochastic game
Conference
Volume
Issue
ISSN
15
10
1536-1233
Citations 
PageRank 
References 
5
0.44
12
Authors
3
Name
Order
Citations
PageRank
Qian Ma1366.52
Y. F. Liu245430.59
Jianwei Huang33643260.73