Abstract
Top-Percentile pricing is a relatively new and increasingly popular pricing policy used by network providers to charge service providers. In contrast to fixed cost pricing and to pure per-usage pricing, top-percentile pricing has not been studied. Thus the efficient design and operation of networks under top-percentile pricing is not well understood yet. This work studies top-percentile pricing and provides an analysis of the expected costs it inflicts on a service provider. In particular we use our analysis framework to investigate the popular multi-homing architecture in which an Internet Service Provider (ISP) connects to the Internet via multiplicity of network providers. An ISP that uses multi-homing is subject to extra charges due to the use of multiple networks. Important questions that are faced by such an ISP are what is an efficient routing strategy (as to reduce costs) and how large the costs are. We provide a general formulation of this problem as well as its probabilistic analysis, and derive the expected cost faced by the ISP. We numerically examine several typical scenarios and demonstrate that despite the fact that this pricing aims at the peak traffic of the ISP (similarly to fixed cost), the expected bandwidth cost of multi-homing is not much higher than that of single-homing.
Similar content being viewed by others
References
Altman, E., T. Basar, T. Jimenez, and N. Shimkin. (2000). “Competitive Routing in Networks with Polynomial Cost.” In Proceedings of INFOCOM' 2000, pp. 1586–1593, Tel-Aviv, http://www.ieee-infocom.org/2000/papers/128.ps.
Clark, D.D. (1997). “Internet Cost Allocation and Pricing.” In L. W. McKnight and J. P. Bailey (eds.), Internet Economics, Cambridge, Massachusetts: MIT Press, pp. 216–252.
Cocchi, R., D. Estrin, S. Shenker, and L. Zhang. (1991). “A Study of Priority Pricing in Multiple Service Class Networks.” ACM Computer Communication Review, 21(4), 123–130.
Cocchi, R., S. Shenker, D. Estrin, and L. Zhang. (1993). “Pricing in Computer Networks: Motivation, Formulation, and Example.” IEEE/ACM Transactions on Networking (TON) 1(6), pp. 614–627.
Falkner, M., M. Devetsikiotis, and I. Lambadaris. (2000). “An Overview of Pricing Concepts for Broadband IP Networks.” IEEE Communications Surveys and Tutorials, 3(2), 2–13.
Gibbens, R.J. and F.P. Kelly. (1998). “Resource Pricing and the Evolution of Congestion Control.” Preprint, available at http://www.statslab.cam.ac.uk/∼frank/evol.html.
Gupta, A., D.O. Stahl, and A.B. Whinston. (1997). “Priority Pricing of Integrated Services Networks.” In L.W. McKnight and J.P. Bailey (eds.), Internet Economics. Cambridge, Massachusetts: MIT Press, pp. 323–352.
Herzberg, M. and F. Shleifer. (1999). “Optimization Models for the Design of Bi-directional Self-healing Ring Based Networks.” In International Teletraffic Congress (ITC) 16, Edinburgh, United Kingdom, pp. 183–194.
Kelly, F.P. (1997). “Charging and Accounting for Bursty Connections.” In L.W. McKnight and J.P. Bailey (Eds.), Internet Economics, MIT Press.
Kleinrock, L. (1976). Queueing Systems, Vol. 2, Computer Applications. John Wiley.
Levy, J., H. Levy, and Y. Kahana. (2003). “Top Percentile Network Pricing and the Economics of Multi-Homing.” In Proceedings of INOC' 2003, Paris.
MacKie-Mason, J. and H. Varian. (1995). “Pricing Congestible Network Resources.” IEEE JSAC, 13(7), 114–149.
Monk, T. (2002). “Inter-domain Traffic Engineering: Applications in Complex Networks.” Ixia, presented at NFOEC2002, Dallas, TX, September 15–19, http://www.ixiacom.com/support/techinfo/presentations/Paper_IDTE_NFOEC2002.pdf.
Odlyzko, A.M. (1997). “A Modest Proposal for Preventing Internet Congestion.” AT&T Research Labs, Technical report, http://www.dtc.umn.edu/∼odlyzko/doc/modest.proposal.ps.
Odlyzko, A.M. (2001). “Internet Pricing and the History of Communications.” Computer Networks, 36, 493–517.
Orda, A. and R. Rom. (1990). “Multi-homing in Computer Networks—A Topology Design Approach.” Computer Networks and ISDN Systems, 18, 133–141.
Paschalidis, I. Ch. and J.N. Tsitsiklis. (2000). “Congestion-Dependent Pricing of Network Services.” IEEE/ACM Transactions on Networking, 8, 171–184.
Shenker, S., D. Clark, D. Estrin, S. Herzog. (1996). “Pricing in Computer Networks: Reshaping the Research Agenda.” Telecommunications Policy, 20(3), 183–201.
Songhurst, D.J. (1999). Charging Communication Networks: From Theory to Practice. Amsterdam, The Netherlands: Elsevier Science.
Wang, X. and H. Schulzrinne. (2001). “Pricing Network Resources for Adaptive Applications in a differentiated Services Networks.” In Proceedings of INFOCOM' 2001, Anchorage Alaska, http://www.ieee-infocom.org/2001/paper/854.ps.
Author information
Authors and Affiliations
Corresponding author
Additional information
Part of the results of this work was reported in Levy, Levy, and Kahana (2003). The work was done while J.Levy and Y. Kahana were with Comgates Ltd. and H. Levy was partially with Comgates Ltd.
Rights and permissions
About this article
Cite this article
Levy, J., Levy, H. & Kahana, Y. Top percentile network pricing and the economics of multi-homing. Ann Oper Res 146, 153–167 (2006). https://doi.org/10.1007/s10479-006-0050-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-006-0050-7