Charging the Internet without bandwidth reservation: An overview and bibliography of mathematical approaches

Journal of Information Science and Engineering

Volumn 19, Issue 5, 2003, Pages 765-786

  Tuffin, Bruno ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

Fairness; Internet economics; Optimization; Pricing; Service differentiation

Indexed keywords

BANDWIDTH; COMPUTER NETWORKS; MATHEMATICAL MODELS; OPTIMIZATION; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

NETWORK CONGESTION; NETWORK MANAGEMENT; RESOURCE RESERVATION;

INTERNET;

EID: 0344496214     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (78)

1. F. P. Kelly, "Mathematical modelling of the internet," in Proceedings of the Fourth International Congress on Industrial and Applied Mathematics, 2000, pp. 105-116.
2. S. H. Low, "Optimization flow control with on-line measurement or multiple paths," in Proceedings of the 16th International Teletraffic Congress, 1999, pp. 237-249.
3. P. Dolan, "Internet pricing is the end of the world wide wait in view?" Communications & Strategies, Vol. 37, 2000, pp. 15-46.
4. J. W. Roberts, "Quality of service guarantees and charging in multiservice networks," IEICE Transactions on Communications, Vol. E81, 1998, pp. 824-831.
5. L. A. DaSilva, "Pricing of QoS-enabled networks: a survey," IEEE Communications Surveys & Tutorials, Vol. 3, 2000.
6. M. Falkner, M. Devetsikiotis, and I. Lambadaris, "An overview of pricing concepts for broadband IP networks," IEEE Communications Surveys & Tutorials, Vol. 3, 2000.
7. T. Henderson, J. Crowcroft, and S. Bhatti, "Congestion pricing, paying your way in communication networks," IEEE Internet Computing, Vol. 5, 2001, pp. 77-81.
8. B. Stiller, P. Reichl, and S. Leinen, "Pricing and cost recovery for internet services: practical review, classification, and application of relevant models," Netnomics, Vol. 2, 2000, pp. 149-171.
9. P. Reichl and B. Stiler, "Nil nove sub sole: why internet charging schemes look like as they do," Proceedings of the 4th Berlin Internet Economic Workshop, 2001.
10. L. Anania and R. J. Solomon, "Flat - The minimalist price," Lee W. McKnight and Joseph P. Bailey, ed., Internet economics, MIT Press, 1997, pp. 91-118.
11. A. M. Odlyzko, "The current state and likely evolution of the internet," in Proceedings of Globecom '99, 1999, pp. 1869-1875.
12. Z. Fan, "Pricing and provisioning for guaranteed internet services," P. Lorenz, ed., International Conference on Networking 2001, LNCS, Springer-Verlag, Vol. 2093, 2001, pp. 55-64.
13. R. J. Gibbens and F. P. Kelly, "Measurement-based connection admission control," in Proceedings of the 15th International Teletraffic Congress, 1997, pp. 879-888.
14. R. J. Gibbens and F. P. Kelly, "Distributed connection acceptance control for a connectionless network," in Proceedings of the 16th International Teletraffic Congress, 1999, pp. 941-952.
15. F. P. Kelly, P. B. Key, and S. Zachary, "Distributed acceptance control," IEEE Journal on Selected Areas in Communications, Vol. 18, 2000, pp. 2617-2628.
16. D. Songhurst, ed., Charging Communication Networks: From Theory to Practice, Elsevier, Amsterdam, 1999.
17. F. P. Kelly, "Note on effective bandwidths," F. P. Kelly, S. Zachary, and I. B. Ziedins, ed., Stochastic Networks: Theory and Applications, Royal Statistical Society Lecture Notes Series, Oxford University Press, 1996, Vol. 4, pp. 141-168.
18. L. S. Zhang, D. Estrin, S. Shenker, and D. Zappala, "RSVP: a resource ReSerVation protocol," IEEE Network Magazine, 1993, pp. 8-18.
19. Q. Wang, J. M. Peha, and M. A. Sirbu, "Optimal pricing for integrated services networks," Lee W. McKnight and Joseph P. Bailey, ed., Internet Economics, MIT Press, 1997, pp. 353-376.
20. R. J. Gibbens, S. K. Sargood, F. P. Kelly, H. Azmoodeh, R. Macfadyen, and N. Mcfadyen, An Approach to Service Level Agreements for IP Networks with Differential Services.
21. I. Ch. Paschalidis and J. N. Tsitsiklis, "Congestion-dependent pricing of network services," IEEE/ACM Transactions on Networking, Vol. 8, 2000, pp. 71-184.
22. X. Lin and N. B. Shroff, "Pricing-based control of large networks," S. Palazzo, ed., Evolutionary Trends of the Internet, 2001 Tyrrhenian International Workshop on Digital Communications (IWDC), LNCS, Springer-Verlag, Vol. 2170, 2001, pp. 212-231.
23. D. Mitra, K. G. Ramakrishnan, and Q. Wang, "Combined economic modeling and traffic engineering: joint optimization of pricing and routing in multi-service networks," in Proceedings of the 17th International Teletraffic Congress, 2001, pp. 73-85.
24. A. Odlyzko, "Paris metro pricing for the internet," in Proceedings of ACM Conference on Electronic Commerce (EC '99), 1999, p. 140-147.
25. P. Reichl, P. Flury, J. Gerke, and B. Stiller, "How to overcome the feasibility problem for tariffing internet services: the cumulus pricing scheme," in Proceedings of IEEE International Conference on Communications 2001, Vol. 7, 2001, pp. 2079-2083.
26. P. Reichl and B. Stiller, "Edge pricing in space and time: theoretical and practical aspects of the cumulus pricing scheme," in Proceedings of the 17th International Teletraffic Congress, 2001.
27. R. Bohn, H. W. Braun, K. C. Claffy, and S. Wolff, "Mitigating the coming internet crunch: multiple service levels via precedence," Journal of High Speed Networks, Vol. 3, 1994, pp. 335-349.
28. R. Cocchi, D. Estrin, S. Shenker, and L. Zhang, "A study of priority pricing in multiple service class networks," in Proceedings of SIGCOMM '91, 1991, pp. 123-130.
29. R. Cocchi, D. Estrin, S. Shenker, and L. Zhang, "Pricing in computer networks: motivation, formulation and example," IEEE/ACM Transactions on Networking, Vol. 1, 1993, pp. 614-627.
30. A. Gupta, D. O. Stahl, and A. B. Whinston, "Priority pricing of integrated services networks," L. W. McKnight and J. P. Bailey, ed., Internet Economics, MIT Press, 1997, pp. 323-352.
31. M. L. Honig and K. Steiglitz, "Usage-based pricing of packet data generated by a heterogeneous user population," in Proceedings of IEEE INFOCOM 95, 1995, pp. 867-874.
32. H. Mendelson and S. Whang, "Optimal incentive-compatible priority pricing for the M/M/1 queue," Operations Research, Vol. 38, 1990, pp. 870-883.
33. P. Marbach, "Pricing differentiated services networks: bursty traffic," in Proceedings of IEEE INFOCOM 2001, 2001, pp. 650-658.
34. P. Marbach, "The role of pricing in differentiated services networks," Technical Report CSRG-421, Dept. of Computer Science, University of Toronto, 2001.
35. P. Marbach, "Differentiated services networks: pricing and software agents," Technical Report CSRG-422, Dept. of Computer Science, University of Toronto, 2001.
36. F.P. Kelly, "Charging and rate control for elastic traffic," European Transactions on Telecommunications, 1997, Vol. 8, pp. 33-37.
37. A. Y. Ha, "Optimal pricing that coordinates queues with customer-chosen service requirements," Management Science, Vol. 47, 2001, pp. 915-930.
38. J. K. McKie-Mason and H. R. Varian, "Some economics of the internet," Technical Report, No. 9401, University of Michigan, November 1993; http://wueconb.wustl.edu:8089/eps/comp/papers:9401/9401001.pdf.
39. J. K. McKie-Mason and H. R. Varian, "Pricing congestible network resources," IEEE Journal on Selected Areas in Communications, Vol. 13, 1995, pp. 1141-1149.
40. A. A. Lazar and N. Semret, "Design and analysis of the progressive second price auction for network bandwidth sharing," to appear in Telecommunication Systems, Vol. 13, 2001; http://comet.columbia.edu/-nemo/telecomsys.pdf.
41. N. Semret, "Market mechanisms for network resource sharing," PhD thesis, Dept. of Computer Science, Columbia University, 1999.
42. N. Semret, R. R.-F. Liao, A. T. Campbell, and A. A. Lazar, "Market pricing of differentiated internet services," in Proceedings of the 7th International Workshop on Quality of Service, 1999, pp. 184-193.
43. D. D. Clark, "Internet cost allocation and pricing," in L. W. McKnight and J. P. Bailey, ed., Internet Economics, MIT Press, 1977, pp. 215-252.
44. H. Yäche, R. R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Transactions on Networking, Vol. 8, 2000, pp. 667-678.
45. F. P. Kelly, A. K. Mauloo, and D. K. H. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, Vol. 49, 1998, pp. 237-252.
46. S. Athuraliya and S. H. Low, "Optimization flow control with Newton-like algorithm," Telecommunication Systems, Vol. 13, 2000, pp. 345-358.
47. S. Athuraliya and S. H. Low, "Optimization flow control, II: implementation," Technical Report, Net Lab., California Institute of Technology, 2000.
48. S. H. Low and D. E. Lapsley, "Optimization flow control, I: basic algorithm and convergence," IEEE/ACM Transactions on Networking, Vol. 7, 1999, pp. 861-874.
49. S. H. Low, F. Paganini, and J. C. Doyle, "Internet congestion control," IEEE Control Systems Magazine, Vol. 22, 2002, pp. 28-43.
50. R. J. La and V. Anantharam, "Charge-sensitive TCP and rate control in the internet," in Proceedings of IEEE INFOCOM 2000, 2000, pp. 1166-1175.
51. R. J. La and V. Anantharam, "Window-based control with heterogeneous users," in Proceedings of IEEE INFOCOM 2001, 2001, pp. 1320-1329.
52. R. J. Gibbens and F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica, Vol. 35, 1999, pp. 1969-1985.
53. D. Hazlett, "An interim economic solution to internet congestion," Social Science Computer Review, Vol. 15, 1997, pp. 181-189.
54. F. P. Kelly, "Models of a self-managed internet," Philosophical Transactions of the Royal Society, Vol. A358, 2000, pp. 2335-2348.
55. S. Shenker, "Service models and pricing policies for an integrated services internet," in Performance of Public Access to the Internet, 1993, pp. 315-337.
56. T. Bonald and L. Massoulié, "Impact of fairness on internet performance," in Proceedings of ACM Sigmetrics 2001, 2001, pp. 82-91.
57. L. Massoulié and J. Roberts, "Arguments in favour of admission control for TCP flows," in Proceedings of the 16th International Teletraffic Congress, 1999, pp. 33-44.
58. L. Massoulié and J. Roberts, "Bandwidth sharing: objectives and algorithms," in Proceedings of IEEE INFOCOM '99, 1999, pp. 1395-1403.
59. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," in Proceedings of SPIE '98, 1998, pp. 55-63.
60. J. W. Roberts and L. Massoulié, "Bandwidth sharing and admission control for elastic traffic," Telecommunication Systems, Vol. 15, 2000, pp. 185-201.
61. R. Gibbens, R. Mason, and R. Steinberg, "Internet service classes under competition," IEEE Journal on Selected Areas in Communications, Vol. 18, 2000, pp. 2490-2498.
62. A. Gupta, D. O. Stahl, and A. B. Whinston, "A stochastic equilibrium model of internet pricing," Journal of Economic Dynamics and Control, Vol. 21, 1997, pp. 697-722.
63. N. Semret, R. R.-F. Liao, A. T. Campbell, and A. A. Lazar, "Pricing, provisioning peering: dynamic markets for differentiated internet services and implications for network interconnections," IEEE Journal on Selected Areas in Communications, Vol. 18, 2000, pp. 2499-2513.
64. B. Tuffin, "Revisited progressive second price auction for charging telecommunication networks," Telecommunication Systems, Vol. 20, 2002, pp. 255-263.
65. C. Courcoubetis, M. P. Dramitinos, and G. D. Stamoulis, "An auction mechanism for bandwidth allocation over paths," in Proceedings of the 17th International Teletraffic Conference, 2001, 1163-1174.
66. P. Reichl, B. Stiller, and S. Leinen, "Auction models for multiprovider internet connections," in Proceedings of Messung, Modellierung und Bewertung MMB '99, 1999.
67. C. Courcoubetis, G. D. Stamoulis, C. Manolakis, and F. P. Kelly, "An intelligent agent for optimizing QoS-for-money in priced ABR connections," Telecommunications Systems, Special Issue on Internet Economics, to appear.
68. A. Ganesh, K. Laevens, and R. Steinberg, "Dynamics of congestion pricing," Technical Report No. 70, Microsoft Research Limited, Cambridge, U.K., 2000.
69. P. Key and D.R. McAuley, "Differential QoS and pricing in networks: where flow-control meets game theory," in IEE Proceedings, 1999, pp. 39-43.
70. P. Key and L. Massoulié, "User policies in a network implementing congestion pricing," Technical Report, Microsoft Research Limited, Cambridge, U.K., 1999.
71. K. Laevens, P. Key, and D. McAuley, "An ecn-based end-to-end congestion-control framework: experiments and evaluation," Technical Report, No. 104, Microsoft Research Limited, Cambridge, UK, 2000.
72. D.E. Lapsley and S.H. Low, "Random early marking: an optimisation approach to internet congestion control," in Proceedings of IEEE International Conference on Networks '99, 1999, pp. 67-74.
73. F. Paganini, "Flow control via pricing: a feedback perspective," in Proceedings of the 2000 Allerton Conference, 2000.
74. A. Basu and S.J. Golestani, "Estimation of receiver round trip times in multicast communications," Technical Report, Bell Laboratories; http://www.belllabs.com/user/golestani/rtt.ps
75. S.J. Golestani and S. Bhattacharyya, "A class of end-to-end congestion control algorithms for the internet," in Proceedings of International Conference on Network Protocol '98, 1998, pp. 137-150.
76. S.J. Golestani and K.K. Sabnani, "Fundamental observations on multicast congestion control in the internet," in Proceedings of IEEE INFOCOM '99, 1999, pp. 990-1000.
77. E.E. Graves, R. Srikant, and D. Towsley, "Decentralized computation of weighted max-min fair bandwidth allocation in networks with multicast flows," in S. Palazzo, ed., Evolutionary Trends of the Internet, 2001 Tyrrhenia International Workshop on Digital Communications, LNCS, Springer-Verlag, Vol. 2170, 2001, pp. 326-342.
78. S. Shenker, D. Clark, D. Estrin, and S. Herzog, "Pricing in computer networks: reshaping the research agenda," Computer Communication Review, Vol. 26, 1996, pp. 19-43.