skip to main content
research-article

Understanding Quota Dynamics in Wireless Networks

Published:28 October 2014Publication History
Skip Abstract Section

Abstract

In designing new service plans, network service providers need to understand how consumption of voice or data service will change in response to pricing signals. It is difficult to acquire such information from customer usage data because voice minutes and data bandwidth are typically sold in the form of large quotas. We address this issue by studying how end-users consume their quotas, both in a prepaid setting (where users pay in advance and refill as needed) and a postpaid setting (where users pay each month for a fixed amount of quota). Our presentation has three main parts. In the first we present data on quota usage for prepaid voice/text services and show that users reduce their voice usage when their balances become low. Moreover, when balances are low there is a tendency to shift from voice to SMS. In the second part, we provide descriptive models of both prepaid and postpaid services. The main feature of these models is that there is a background level of potential demand and the rate at which this potential demand is realized depends on the amount of quota balance available. In the third part, we propose utility maximizing models that can account for this type of behavior. In the prepaid case the main feature of the model is a discount function that represents the perceived cost to the user of a quota refill that will occur sometime in the future. In the postpaid case, where the end-user is attempting to get the maximum amount of utility from his monthly quota, we present a dynamic programming formulation in which utility functions are time varying and not known to the user in advance.

References

  1. George Ainslie and Nick Haslam. 1992. Hyperbolic discounting. Choice Over Time 5, 57--92.Google ScholarGoogle Scholar
  2. Matthew Andrews, Ulas Ozen, Martin I. Reiman, and Qiong Wang. 2013. Economic models of sponsored content in wireless networks with uncertain demand. In Proceedings of the 2nd IEEE Workshop on Smart Data Pricing (SDP'13).Google ScholarGoogle Scholar
  3. Richard Becker, Ramon Caceres, Karrie Hanson, Sibren Isaacman, Ji Meng Loh, Margaret Martonosi, James Rowland, Simon Urbanek, Alexander Varshavsky, and Chris Volinsky. 2013. Human mobility characterization from cellular network data. Comm. ACM 56, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Richard Bellman. 1957. A markovian decision process. http://www.rand.org/pubs/papers/P1066.html.Google ScholarGoogle Scholar
  5. Richard Bellman. 1953. An introduction to the theory of dynamic programming. http://www.rand.org/pubs/reports/R245.html.Google ScholarGoogle Scholar
  6. Ramon Caceres, James Rowland, Christopher Small, and Simon Urbanek. 2012. Exploring the use of urban greenspace through cellular network activity. In Proceedings of the 2nd Workshop on Pervasive Urban Applications (PURBA'12).Google ScholarGoogle Scholar
  7. Mung Chiang, Prashanth Hande, Hongseok Kim, Sangtae Ha, and Robert Calderbank. 2010. Pricing broadband: Survey and open problems. In Proceedings of the 2nd International Conference on Ubiquitous and Future Networks (ICUFN'10). 303--308.Google ScholarGoogle ScholarCross RefCross Ref
  8. Hossein Falaki, Dimitrios Lymberopoulos, Ratul Mahajan, Srikanth Kandula, and Deborah Estrin. 2010a. A first look at traffic on smartphones. In Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement (IMC'10). 281--287. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Hossein Falaki, Ratul Mahajan, Srikanth Kandula, Dimitrios Lymberopoulos, Ramesh Govindan, and Deborah Estrin. 2010b. Diversity in smartphone usage. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys'10). 179--194. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Enrique Frias-Martinez, Christina Soguero, and Vanessa Frias-Martinez. 2012. Estimation of urban commuting patterns using cellphone network data. In Proceedings of the ACM SIGKDD International Workshop on Urban Computing (UrbComp'12). 9--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Enrique Frias-Martinez, Graham Williamson, and Vanessa Frias-Martinez. 2013. Simulation of epidemic spread using cellphone call data: H1N1 case study. In Proceedings of the 3rd Conference on the Analysis of Mobile Phone Datasets (Netmob'13).Google ScholarGoogle Scholar
  12. Martin Gardner. 1966. New Mathematical Diversions from Scientific American. Simon and Schuster, Chapter 3.Google ScholarGoogle Scholar
  13. Christos A. Gizelis and Dimitrois D. Vergados. 2011. A survey of pricing schemes in wireless networks. IEEE Comm. Surv. Tutor. 13, 1, 126--145. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Prashanth Hande, Mung Chiang, Robert Calderbank, and Sundeep Rangan. 2009. Network pricing and rate allocation with content provider participation. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM'09). 990--998.Google ScholarGoogle ScholarCross RefCross Ref
  15. Jianwei Huang and Lin Gao. 2013. Wireless network pricing. Synthesis Lectures Comm. Netw. 6, 2, 1--176. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Sibren Isaacman, Richard Becker, Ramon Caceres, Margaret Martonosi, James Rowland, Alexander Varshavsky, and Walter Willinger. 2012. Human mobility modeling at metropolitan scales. In Proceedings of the 10th ACM International Conference on Mobile Systems, Applications, and Services (MobiSys'12). 239--252. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Frank Kelly. 1997. Charging and rate control for elastic traffic. Euro. Trans. Telecomm. 8, 1, 33--37.Google ScholarGoogle ScholarCross RefCross Ref
  18. Amit Anil Nanavati, Rahul Singh, Dipanjan Chakraborty, Koustuv Dasgupta, Sougata Mukherjea, Gautam Das, Siva Gurumurthy, and Anupam Joshi. 2008. Analyzing the structure and evolution of massive telecom graphs. IEEE Trans. Knowl. Data Engin. 20, 5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Anastasios Noulas, Cecilia Mascolo, and Enrique Frias-Martinez. 2013. Exploiting foursquare and cellular data to infer user activity in urban environments. In Proceedings of the 14th IEEE International Conference on Mobile Data Management (MDM'13). 167--176. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Erica Plambeck and Qiong Wang. 2013. Implications of hyperbolic discounting for optimal pricing and scheduling of unpleasant services that generate future benefits. Manag. Sci. 59, 8, 1927--1946.Google ScholarGoogle ScholarCross RefCross Ref
  21. Jean-Charles Rochet and Jean Tirole. 2003. Platform competition in two-sided markets. J. Euro. Econ. Assoc. 1, 4, 990--1029.Google ScholarGoogle ScholarCross RefCross Ref
  22. Soumya Sen, Carlee Joe-Wong, Sangtae Ha, and Mung Chiang. 2013. A survey of smart data pricing: Past proposals, current plans, and future trends. ACM Comput. Surv. 46, 2. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Christopher Smith, Afra Mashhadi, and Licia Capra. 2013. Ubiquitous sensing for mapping poverty in developing countries. In Proceedings of the 3rd International Conference on the Analysis of Mobile Phone Datasets (NetMob'13).Google ScholarGoogle Scholar
  24. Tim Stober, Mario Frank, Jens Schmitt, and Ivan Martinovic. 2013. Who do you sync you are? Smartphone fingerprinting via application behaviour. In Proceedings of the 6th ACM Conference on Security and Privacy in Wireless and Mobile Networks (WiSec'13). ACM Press, New York, 7--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Yuan Wu, Hongseok Kim, Prashanth H. Hande, Mung Chiang, and Danny H. K. Tsang. 2011. Revenue sharing among isps in two-sided markets. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM'11). 596--600.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM Transactions on Internet Technology
    ACM Transactions on Internet Technology  Volume 14, Issue 2-3
    Special Issue on Pricing and Incentives in Networks and Systems and Regular Papers
    October 2014
    287 pages
    ISSN:1533-5399
    EISSN:1557-6051
    DOI:10.1145/2684804
    Issue’s Table of Contents

    Copyright © 2014 ACM

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 28 October 2014
    • Accepted: 1 June 2014
    • Revised: 1 March 2014
    • Received: 1 October 2013
    Published in toit Volume 14, Issue 2-3

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader
About Cookies On This Site

We use cookies to ensure that we give you the best experience on our website.

Learn more

Got it!