Modeling Tiered Pricing in the Internet Transit Market

ISPs are increasingly selling "tiered" contracts, which offer Internet connectivity to wholesale customers in bundles, at rates based on the cost of the links that the traffic in the bundle is traversing. Although providers have already begun to implement and deploy tiered pricing contracts, little is known about how such pricing affects ISPs and their customers. While contracts that sell connectivity on finer granularities improve market efficiency, they are also more costly for ISPs to implement and more difficult for customers to understand. In this work we present two contributions: (1) we develop a novel way of mapping traffic and topology data to a demand and cost model; and (2) we fit this model on three large real-world networks: an European transit ISP, a content distribution network, and an academic research network, and run counterfactuals to evaluate the effects of different pricing strategies on both the ISP profit and the consumer surplus. We highlight three core findings. First, ISPs gain most of the profits with only three or four pricing tiers and likely have little incentive to increase granularity of pricing even further. Second, we show that consumer surplus follows closely, if not precisely, the increases in ISP profit with more pricing tiers. Finally, the common ISP practice of structuring tiered contracts according to the cost of carrying the traffic flows (e.g., offering a discount for traffic that is local) can be suboptimal and that dividing contracts based on both traffic demand and the cost of carrying it into only three or four tiers yields near-optimal profit for the ISP.

[1]  Farnam Jahanian,et al.  Internet inter-domain traffic , 2010, SIGCOMM '10.

[2]  Jean Walrand,et al.  Fair end-to-end window-based congestion control , 1998, TNET.

[3]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[4]  R. Johari,et al.  Routing and peering in a competitive Internet , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[5]  It Informatics,et al.  Border Gateway Protocol , 2013 .

[6]  Gustavo de Veciana,et al.  On flat-rate and usage-based pricing for tiered commodity internet services , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

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

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

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

[10]  K. Arrow,et al.  EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY , 1954 .

[11]  A. Odlyzko Network Neutrality, Search Neutrality, and the Never-Ending Conflict between Efficiency and Fairness in Markets , 2008 .

[12]  Zhi-Li Zhang,et al.  Flat Versus Metered Rates, Bundling, and ‘Bandwidth Hogs’ , 2011 .

[13]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[14]  Yannis Bakos,et al.  Bundling and Competition on the Internet , 1999 .

[15]  D. McFadden Conditional logit analysis of qualitative choice behavior , 1972 .

[16]  L. McKenzie,et al.  ON THE EXISTENCE OF GENERAL EQUILIBRIUM FOR A COMPETITIVE MARKET , 1959 .

[17]  David Besanko,et al.  Logit Demand Estimation Under Competitive Pricing Behavior: An Equilibrium Framework , 1998 .

[18]  Nick Feamster,et al.  BorderGuard: detecting cold potatoes from peers , 2004, IMC '04.

[19]  Amogh Dhamdhere,et al.  A value-based framework for internet peering agreements , 2010, 2010 22nd International Teletraffic Congress (lTC 22).

[20]  Walter Willinger,et al.  To Peer or Not to Peer: Modeling the Evolution of the Internet's AS-Level Topology , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  Nick Feamster,et al.  Verifying the Correctness of Wide-Area Internet Routing , 2004 .

[22]  Ping Pan,et al.  Internet Engineering Task Force , 1995 .