Volume-Based Transit Pricing: Is 95 the Right Percentile?

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8362)


The 95 th percentile billing mechanism has been an industry de facto standard for transit providers for well over a decade. While the simplicity of the scheme makes it attractive as a billing mechanism, dramatic evolution in traffic patterns, associated interconnection practices and industry structure over the last two decades motivates an obvious question: is it still appropriate? In this paper, we evaluate the 95 th percentile pricing mechanism from the perspective of transit providers, using a decade of traffic statistics from SWITCH (a large research/academic network), and more recent traffic statistics from 3 Internet Exchange Points (IXPs). We find that over time, heavy-inbound and heavy-hitter networks are able to achieve a lower 95th-to-average ratio than heavy-inbound and moderate-hitter networks, possibly due to their ability to better manage their traffic profile. The 95 th percentile traffic volume also does not necessarily reflect the cost burden to the provider, motivating our exploration of an alternative metric that better captures the costs imposed on a network. We define the provision ratio for a customer, which captures its contribution to the provider’s peak load.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Odlyzko, A.: Internet pricing and the history of communications. Computer Networks 36 (2001)Google Scholar
  2. 2.
    Dimitropoulos, X., Hurley, P., Kind, A., Stoecklin, M.P.: On the 95-percentile billing method. In: Moon, S.B., Teixeira, R., Uhlig, S. (eds.) PAM 2009. LNCS, vol. 5448, pp. 207–216. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  3. 3.
    Castro, I., Stanojevic, R., Gorinsky, S.: Using Tuangou to reduce IP transit costs. IEEE/ACM Transactions on Networking (2013)Google Scholar
  4. 4.
    Norton, W.B.: Transit Traffic at Internet Exchange Points? blog:
  5. 5.
    G4 Communications: 95th Percentile Usage Billing Policy,
  6. 6.
    Axis Internet: 95th Percentile,
  7. 7.
  8. 8.
    Cline Communications: 95th Percentile billing,
  9. 9.
    Roth, A.E.: The Shapley Value: Essays in Honor of Lloyd S. Shapley (1988)Google Scholar
  10. 10.
    Stanojevic, R., Laoutaris, N., Rodriguez, P.: On Economic Heavy Hitters: Shapley Value Analysis of 95th-percentile Pricing. In: Proceedings of IMC (2010)Google Scholar
  11. 11.
    Brownlee, N., Fulton, R.: Kawaihiko and the Third-Quartile Day. IEEE Communications 38(8) (2000)Google Scholar
  12. 12.
    Norton, W.B.: Transit Tactic - Gaming the 95th Percentile. white paper:
  13. 13.
    Norton, W.B.: Video Internet: The Next Wave of Massive Disruption to the U.S. Peering Ecosystem. white paper:
  14. 14.
    Valancius, V., Lumezanu, C., Feamster, N., Johari, R., Vazirani, V.V.: How many tiers?: pricing in the Internet transit market. In: Proceedings of ACM SIGCOMM (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Texas A&M UniversityCollege StationUSA
  2. 2.CAIDAUCSDSan DiegoUSA
  3. 3.SWITCHSwitzerland

Personalised recommendations