Pricing Data: A Look at Past Proposals, Current Plans, and Future Trends

Traditionally, network operators have used simple flat-rate broadband data plans for both wired and wireless network access. But today, with the popularity of mobile devices and exponential growth of apps, videos, and clouds, service providers are gradually moving towards more sophisticated pricing schemes, including dynamic pricing. This decade will therefore likely witness a major change in ways in which network resources are managed and the role of economics in allocating these resources. This survey reviews some of the well-known past broadband pricing proposals (both static and dynamic), their current realization in various consumer data plans around the world, and discusses several research challenges and developments. It also provides a brief overview of the relationships between various pricing ideas in broadband data plans and their counterparts in other markets, such as electricity and transportation networks. By exploring the benefits and challenges of pricing data, this paper attempts to facilitate both the industrial and the academic communities' efforts in understanding the existing literature, recognizing new trends, and shaping an appropriate and timely research agenda.

[1]  A. Robert Calderbank,et al.  Pricing under Constraints in Access Networks: Revenue Maximization and Congestion Management , 2010, 2010 Proceedings IEEE INFOCOM.

[2]  Hamed Mohsenian Rad,et al.  Optimal Residential Load Control With Price Prediction in Real-Time Electricity Pricing Environments , 2010, IEEE Transactions on Smart Grid.

[3]  Qiong Wang,et al.  Economic models of sponsored content in wireless networks with uncertain demand , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[4]  T. D. Hau Developments in transport policy - electronic road pricing - developments in Hong Kong 1983-1989 , 1990 .

[5]  Sarvapali D. Ramchurn,et al.  Trading agents for the smart electricity grid , 2010, AAMAS.

[6]  Anthony D. May,et al.  3 - The Impact on Network Performance of Drivers’ Response to Alternative Road Pricing Schemes , 2004 .

[7]  Luca Delgrossi,et al.  Charging schemes for reservation-based networks , 1999, Telecommun. Syst..

[8]  Ramayya Krishnan,et al.  Pricing and Resource Allocation in Caching Services with Multiple Levels of Quality of Service , 2005, Manag. Sci..

[9]  Andrew B. Whinston,et al.  Priority pricing of integrated services networks , 1997 .

[10]  Jean Walrand,et al.  Economic Models of Communication Networks , 2008 .

[11]  Andrew T. Campbell,et al.  Pricing, provisioning and peering: dynamic markets for differentiated Internet services and implications for network interconnections , 2000, IEEE Journal on Selected Areas in Communications.

[12]  K. Small,et al.  ROAD PRICING FOR CONGESTION MANAGEMENT: A SURVEY OF INTERNATIONAL PRACTICE. SYNTHESIS OF HIGHWAY PRACTICE 210 , 1994 .

[13]  Elisabeth Y. Pendley Deregulation of the Energy Industry , 1995 .

[14]  J. Walrand,et al.  WiFi access point pricing as a dynamic game , 2006, IEEE/ACM Transactions on Networking.

[15]  C. Gilliam,et al.  The London Congestion Charging Research Programme - 1: the programme in overview , 1996 .

[16]  Libin Jiang,et al.  Time-Dependent Network Pricing and Bandwidth Trading , 2008, NOMS Workshops 2008 - IEEE Network Operations and Management Symposium Workshops.

[17]  Dimitrios D. Vergados,et al.  A Survey of Pricing Schemes in Wireless Networks , 2011, IEEE Communications Surveys & Tutorials.

[18]  Peter Reichl,et al.  From charging for Quality of Service to charging for Quality of Experience , 2010, Ann. des Télécommunications.

[19]  John C. S. Lui,et al.  On the Access Pricing and Network Scaling Issues of Wireless Mesh Networks , 2007, IEEE Transactions on Computers.

[20]  Shuqin Li,et al.  Revenue Maximization for Communication Networks with Usage-Based Pricing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[21]  Darleen Fisher US National Science Foundation and the Future Internet Design , 2007, CCRV.

[22]  Lester D. Taylor,et al.  Experiments in Seasonal-Time-of-Day Pricing of Electricity to Residential Users , 1976 .

[23]  Stephen Littlechild,et al.  Wholesale Spot Price Pass-Through , 2003 .

[24]  C. Parris,et al.  A RESOURCE BASED PRICING POLICY FOR REAL-TIME CHANNELS IN A PACKET-SWITCHING NETWORK , 1992 .

[25]  Alan E. Wiseman,et al.  Economic Perspectives on the Internet , 2003 .

[26]  Steven A. Morrison,et al.  A survey of road pricing , 1986 .

[27]  Mung Chiang,et al.  Autonomous, Collaborative Control for Resilient Cyber Defense (ACCORD) , 2012, 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[28]  Liam Murphy,et al.  Responsive pricing in the Internet , 1997 .

[29]  Karen Herter Residential implementation of critical-peak pricing of electricity , 2007 .

[30]  Piet H. L. Bovy,et al.  Dynamic road pricing optimization with heterogeneous users , 2005 .

[31]  F. Wolak Residential Customer Response to Real-time Pricing: The Anaheim Critical Peak Pricing Experiment , 2007 .

[32]  Liam Murphy,et al.  Bandwidth Allocation By Pricing In ATM Networks , 1994, Broadband Communications.

[33]  Sangtae Ha,et al.  The economics of shared data plans , 2012 .

[34]  C. Parris,et al.  A Framework for the Study of Pricing in Integrated Networks , 1992 .

[35]  Ning Lu,et al.  Appliance Commitment for Household Load Scheduling , 2011, IEEE Transactions on Smart Grid.

[36]  Na Li,et al.  Optimal demand response based on utility maximization in power networks , 2011, 2011 IEEE Power and Energy Society General Meeting.

[37]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[38]  José Holguín-Veras,et al.  A comparative analysis of US toll policy , 2006 .

[39]  John N. Tsitsiklis,et al.  Congestion-dependent pricing of network services , 2000, TNET.

[40]  A. Faruqui The Ethics of Dynamic Pricing , 2010 .

[41]  Robert Schober,et al.  Optimal and autonomous incentive-based energy consumption scheduling algorithm for smart grid , 2010, 2010 Innovative Smart Grid Technologies (ISGT).

[42]  Ayalvadi J. Ganesh,et al.  Congestion pricing and user adaptation , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[43]  Jean C. Walrand,et al.  Economics of Femtocells , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[44]  C. Manolakisy An Intelligent Agent for Optimizing Qos-for-money in Priced Abr Connections , 1998 .

[45]  Zhigang Cao,et al.  A utility-based network selection scheme for multiple services in heterogeneous networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[46]  Sangtae Ha,et al.  Incentivizing time-shifting of data: a survey of time-dependent pricing for internet access , 2012, IEEE Communications Magazine.

[47]  Tamer Basar,et al.  Optimal Nonlinear Pricing for a Monopolistic Network Service Provider with Complete and Incomplete Information , 2007, IEEE Journal on Selected Areas in Communications.

[48]  Jean C. Walrand,et al.  A Token Pricing Scheme for Internet Services , 2011, ICQT.

[49]  D. J. Songhurst Charging communication networks: from theory to practice , 1999 .

[50]  Andrew M. Odlyzko,et al.  Internet Pricing and the History of Communications , 2001, Comput. Networks.

[51]  T. Hendershott Economics and Information Systems , 2006 .

[52]  D C Washington,et al.  ELECTRICITY MARKETS Consumers Could Benefit from Demand Programs , but Challenges Remain a , 2004 .

[53]  J. Hausmann,et al.  A two-level electricity demand model: Evaluation of the connecticut time-of-day pricing test , 1979 .

[54]  Christos Gkantsidis,et al.  Who's hogging the bandwidth: the consequences of revealing the invisible in the home , 2010, CHI.

[55]  Bruce C. Klopfenstein,et al.  Internet Economics: An Annotated Bibliography , 1998 .

[56]  S. Shenker,et al.  Pricing in computer networks: reshaping the research agenda , 1996, CCRV.

[57]  Liam Murphy,et al.  Distributed Pricing For Embedded ATM Networks , 1994 .

[58]  Peter Marbach,et al.  Analysis of a static pricing scheme for priority services , 2004, IEEE/ACM Transactions on Networking.

[59]  Verena Kantere,et al.  An Economic Model for Self-Tuned Cloud Caching , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[60]  Michael Devetsikiotis,et al.  An overview of pricing concepts for broadband IP networks , 2000, IEEE Communications Surveys & Tutorials.

[61]  Frank Kelly,et al.  On tariffs, policing and admission control for multiservice networks , 1993, Oper. Res. Lett..

[62]  P. Varaiya Pricing and provisioning of quality-differentiated services , 1999, 1999 Information Theory and Networking Workshop (Cat. No.99EX371).

[63]  Eytan Modiano,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2005, INFOCOM.

[64]  Richard Banks,et al.  You're capped: understanding the effects of bandwidth caps on broadband use in the home , 2012, CHI.

[65]  Yezekael Hayel,et al.  A mathematical analysis of the cumulus pricing scheme , 2005, Comput. Networks.

[66]  S. Mitter,et al.  Dynamic Pricing and Stabilization of Supply and Demand in Modern Electric Power Grids , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[67]  Ahmad Faruqui,et al.  Pricing in competitive electricity markets , 2000 .

[68]  Rittwik Jana,et al.  Managing cellular congestion using incentives , 2012, IEEE Communications Magazine.

[69]  Amitava Ghosh,et al.  QAVA: quota aware video adaptation , 2012, CoNEXT '12.

[70]  Gert Brunekreeft,et al.  Price Capping and Peak-Load Pricing in Network Industries , 2000 .

[71]  George Kesidis,et al.  Incentive-Based Energy Consumption Scheduling Algorithms for the Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[72]  R. Srikant,et al.  The Price of Simplicity , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[73]  E. Modiano,et al.  Channel Allocation Using Pricing in Satellite Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[74]  S. Borenstein,et al.  Dynamic Pricing, Advanced Metering, and Demand Response in Electricity Markets , 2002 .

[75]  William Vickrey,et al.  Responsive Pricing of Public Utility Services , 1971 .

[76]  Vincent W. S. Wong,et al.  Optimal Real-Time Pricing Algorithm Based on Utility Maximization for Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[77]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

[78]  S. Borenstein The Long-Run Efficiency of Real-Time Electricity Pricing , 2005 .

[79]  N. Brownlee Internet pricing in practice , 1997 .

[80]  Catharina Sikow,et al.  History of thought and prospects for road pricing , 2006 .

[81]  Sangtae Ha,et al.  Pricing by timing: innovating broadband data plans , 2012, OPTO.

[82]  Zoheir Ezziane,et al.  Charging and pricing challenges for 3G systems , 2005, IEEE Communications Surveys & Tutorials.

[83]  A Note on the Availability (and Importance) of Pre-Paid Mobile Data in Africa , 2010 .

[84]  Chieh-Hua Wen,et al.  TRAVELER RESPONSE TO ELECTRONIC TOLLS BY DISTANCE TRAVELED AND TIME-OF-DAY , 2005 .

[85]  Deborah Estrin,et al.  Pricing in computer networks: motivation, formulation, and example , 1993, TNET.

[86]  Sanem Sergici,et al.  Piloting the Smart Grid , 2009 .

[87]  Jeffrey K. MacKie-Mason,et al.  Pricing the Internet , 1995 .

[88]  Sangtae Ha,et al.  TUBE: time-dependent pricing for mobile data , 2012, SIGCOMM '12.

[89]  Hossam S. Hassanein,et al.  Congestion Pricing in Wireless Cellular Networks , 2011, IEEE Communications Surveys & Tutorials.

[90]  Sangtae Ha,et al.  Smart Data Pricing: Lessons from trial planning , 2013, INFOCOM Workshops.

[91]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[92]  F. Williams Measuring the Information Society , 1988 .

[93]  Peter Reichl,et al.  Pricing and regulating Quality of Experience , 2012, Proceedings of the 8th Euro-NF Conference on Next Generation Internet NGI 2012.

[94]  Amit Mukhopadhyay,et al.  Mobile data explosion: Monetizing the opportunity through dynamic policies and QoS pipes , 2011, Bell Labs Technical Journal.

[95]  Anthony D. May,et al.  Effects of alternative road pricing systems on network performance , 2000 .

[96]  Mark A. Jamison,et al.  Whose Call is It? Targeting Universal Service Programs to Low-Income Households' Telecommunications Preferences , 2009 .

[97]  Loretta Anania,et al.  Flat—the minimalist price , 1997 .

[98]  Krishna P. Gummadi,et al.  NetEx : Cost-effective Bulk Data Transfers for Cloud Computing , 2011 .

[99]  Deborah Estrin,et al.  A study of priority pricing in multiple service class networks , 1991, SIGCOMM '91.

[100]  Andrew M. Odlyzko,et al.  Paris metro pricing for the internet , 1999, EC '99.

[101]  Christopher S. Yoo,et al.  Network Neutrality, Consumers, and Innovation , 2008 .

[102]  Sangtae Ha,et al.  A survey of smart data pricing , 2012, ACM Comput. Surv..

[103]  A. C. Pigou Economics of welfare , 1920 .

[104]  Anthony D. May,et al.  Road pricing: An international perspective , 1992 .

[105]  Edward T. Harrigan,et al.  NAtioNAl CooperAtive HigHwAy reseArCH progrAm , 2013 .

[106]  Rittwik Jana,et al.  SpeedGate: A smart data pricing testbed based on speed tiers , 2013, INFOCOM Workshops.

[107]  H. Chao Peak Load Pricing and Capacity Planning with Demand and Supply Uncertainty , 1983 .

[108]  Shaolei Ren,et al.  Entry and Spectrum Sharing Scheme Selection in Femtocell Communications Markets , 2013, IEEE/ACM Transactions on Networking.

[109]  Dusit Niyato,et al.  Competitive Pricing in Heterogeneous Wireless Access Networks: Issues and Approaches , 2008, IEEE Network.

[110]  I. Matsukawa Household Response to Optional Peak-Load Pricing of Electricity , 2001 .

[111]  Mb Sarkar,et al.  Internet pricing: a regulatory imperative , 1997 .

[112]  Lee W. McKnight,et al.  An Introduction to Internet Economics , 1995 .

[113]  David Clark,et al.  Internet cost allocation and pricing , 1997 .

[114]  Sangtae Ha,et al.  Time-Dependent Broadband Pricing: Feasibility and Benefits , 2011, 2011 31st International Conference on Distributed Computing Systems.

[115]  Alan C. McKinnon,et al.  A review of European truck tolling schemes and assessment of their possible impact on logistics systems , 2006 .