Pricing network resources for adaptive applications

IEEE/ACM Transactions on Networking

Volumn 14, Issue 3, 2006, Pages 506-519

  Wang, Xin ^a   Schulzrinne, Henning ^b  

^a Stony Brook University   (United States)

^b Department of Earth and Environmental Sciences   (United States)

Author keywords

Adaptation; Congestion control; Differentiated service; Incentive; Multimedia; Pricing; Resource allocation

Indexed keywords

ADAPTIVE ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); MULTIMEDIA SYSTEMS; QUALITY OF SERVICE; REQUIREMENTS ENGINEERING; RESOURCE ALLOCATION;

CONGESTION-SENSITIVE PRICING COMPONENT; DIFFERENTIATED SERVICES FRAMEWORK;

NETWORK PROTOCOLS;

EID: 33745631266     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2006.872574     Document Type: Article

References (66)

1. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Service," IETF RFC 2475, Dec. 1998.
2. V. Jacobson, K. Nichols, and K. Poduri, "An Expedited Forwarding PHB," IETF RFC 2598, Jun. 1999.
3. J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski, "Assured Forwarding PHB Group," IETF RFC 2597, Jun. 1999.
4. X. Wang and H. Schulzrinne, "Comparison of adaptive Internet multimedia applications," IEICE Trans. Commun., vol. 82, pp. 806-818, Jun. 1999.
5. X. Wang and H. Schulzrinne, "RNAP: A resource negotiation and pricing protocol," in Proc. NOSSDAV'99, Basking Ridge, NJ, Jun. 1999, pp. 77-93.
6. X. Wang and H. Schulzrinne, "Performance study of congestion price based adaptive service," in Proc. NOSSDAV'00, Chapel Hill, NC, Jun. 2000, pp. 1-10.
7. S. Shenker and L. Breslau, "Two issues in reservation establishment," in Proc. SIGCOMM Symp. Communications Architectures and Protocols, Cambridge, MA, Aug. 1995.
8. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, "RTP: A Transport Protocol for Real-Time Applications," IETF RFC 1889, Jan. 1996.
9. S. Shenker, C. Partridge, and R. Guerin, "Specification of Guaranteed Quality of Service," IETF RFC (Proposed Standard) 2212, Sep. 1997.
10. J. Wroclawski, "Specification of the Controlled-Load Network Element Service," IETF RFC (Proposed Standard) 2211, Sep. 1997.
11. X. Wang and H. Schulzrinne, "An integrated resource negotiation, pricing, and QoS adaptation framework for multimedia applications," IEEE J. Sel. Areas Commun., vol. 18, no. 12, pp. 2514-2529, Dec. 2000.
12. R. Guérin, H. Ahmadi, and M. Naghshineh, "Equivalent capacity and its application to bandwidth allocation in high-speed networks," IEEE J. Sel. Areas Commun., vol. 9, no. 7, pp. 968-981, Sep. 1991.
13. C. Lambrecht and O. Verscheure, "Perceptual quality measure using a spatio-temporal model of human visual system," in Proc. IS&T/SPIE, Feb. 1996, pp. 450-461.
14. A. Watson and M. A. Sasse, "Evaluating audio and video quality in low-cost multimedia conferencing systems," Interacting With Computers, vol. 8, no. 3, pp. 255-275, 1996.
15. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
16. X. Wang, "Scalable Network Architectures, Protocols and Measurements for Adaptive Quality of Service," Ph.D. dissertation, Columbia Univ., New York, 2001.
17. J. Janssen, D. D. Vleeschauwer, and G. H. Petit, "Delay and distortion bounds for packetized voice calls of traditional PSTN quality," in Proc. 1st IP Telephony Workshop (IPTel 2000), Berlin, Germany, Apr. 2000, pp. 105-110, GMD Report 95.
18. C. Courcoubetis and V. Siris, "Managing and pricing service level agreements for differentiated services," in Proc. IEEE/IFIP IWQoS'99, London, U.K., Jun. 1999, GMD Report 95.
19. P. Reichl, S. Leinen, and B. Stiller, "A practical review of pricing and cost recovery for Internet services," in Proc. 2nd Internet Economics Workshop Berlin (IEW'99), Berlin, Germany, May 1999.
20. R. Edell and P. Varaiya, "Providing Internet access: What we learn from INDEX," IEEE Network, vol. 13, no. 5, pp. 18-25, Sep.-Oct. 1999.
21. J. Altmann, B. Rupp, and P. Varaiya, "Internet user reactions to usage-based pricing," in Proc. 2nd Berlin Internet Economics Workshop (IEW'99), Berlin, Germany, May 1999.
22. J. Altmann and K. Chu, "A proposal for a flexible service plan that is attractive to users and Internet service providers," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 953-958.
23. H. Varian, Microeconomic Analysis. New York: Norton, 1993.
24. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," in Proc. SIGCOMM Symp. Communications Architectures and Protocols, Austin, TX, Sep. 1989, pp. 1-12, also in ACM Comput. Commun. Rev., vol. 19, no. 4, Sep. 1989.
25. A. K. Parekh and R. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single node case," IEEE/ACM Trans. Netw., vol. 1, no. 3, pp. 344-357, Jun. 1993.
26. A. K. Parekh and R. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The multiple node case," IEEE/ACM Trans. Netw., vol. 2, no. 2, pp. 137-150, Apr. 1994.
27. S. Floyd and V. Jacobson, "Link-sharing and resource management models for packet networks," IEEE/ACM Trans. Netw., vol. 3, no. 4, pp. 365-386, Aug. 1995.
28. F. P. Kelly, S. Zachary, and I. Zeidins, "Notes on effective bandwidths," Stochastic Networks: Theory and Applications, pp. 141-168, 1996.
29. R. Vaccaro, Digital Control, a State Space Approach. New York: McGraw-Hill, 1995.
30. A. Gulbrandsen, P. Vixie, and L. Esibov, "A DNS RR for Specifying the Location of Services (DNS SRV)," IETF RFC 2782, Feb 2000.
31. J. Boyle, R. Cohen, D. Durham, S. Herzog, R. Rajan, and A. Sastry, "The COPS (Common Open Policy Service) Protocol," IETF RFC 2748, Jan. 2000.
32. Virtual InterNetwork Testbed. The Network Simulator-ns (Version 2). [Online]. Available: http://www.isi.edu/nsnam/ns/
33. X. Wang and H. Schulzrinne, Performance Study of Congestion Price Based Adaptive Service Columbia Univ., New York, Tech. Rep. CUCS-010-00, Apr. 2000.
34. D. D. Clark and W. Fang, "Explicit allocation of best-effort packet delivery service," IEEE/ACM Trans. Netw., vol. 6, no. 4, pp. 362-373, Aug. 1998.
35. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 397-413, Aug. 1993.
36. J. F. MacKie-Mason and H. Varian, "Pricing congestible network resources," IEEE J. Sel. Areas Commun., vol. 19, no. 7, pp. 1141-1149, Sep. 1995.
37. A. Hafid, G. V. Bochmann, and B. Kerherve, "A quality of service negotiation procedure for distributed multimedia presentational applications," in Proc. 5th IEEE Int. Symp. High Performance Distributed Computing (HPDC-5), Syracuse, NY, 1996.
38. H. Jiang and S. Jordan, "A pricing model for high speed networks with guaranteed quality of service," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 1996, pp. 888-895.
39. S. Low and P. Varaiya, "An algorithm for optimal service provisioning using resource pricing," in Proc. IEEE INFOCOM, Toronto, Canada, Jun. 1994, pp. 368-373.
40. S. H. Low and D. Lapsley, "Optimization flow control - I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999.
41. R. J. Gibbens and F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica, vol. 35, pp. 1969-1985, 1999.
42. A. Ganesh, K. Laevens, and R. Steinberg, "Congestion pricing and user adaptation," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 959-965.
43. J. F. MacKie-Mason and H. Varian, "Pricing the Internet," in Public Access to the Internet, Kahin and Keller, Eds. Cambridge, MA: MIT Press, 1995, pp. 269-314.
44. J. F. MacKie-Mason, A Smart Market for Resource Reservation in a Multiple Quality of Service Information Network Univ. of Michigan, Sep. 1997, Tech. Rep..
45. N. Semret and A. Lazar, "The progressive second price auction mechanism for network resource sharing," in Proc. 8th Int. Symp. Dynamic Games, The Netherlands, Jul. 1998.
46. M. Yuksel and S. Kalyanaraman, "Strategy for implementing smart market pricing scheme on Diff-Serv," in Proc. IEEE GLOBECOM, Taipei, Taiwan, R.O.C., Nov. 2002.
47. D. F. Ferguson, C. Nikolaou, and Y. Yemini, "An economy for flow control in computer networks," in Proc. IEEE INFOCOM, Ottawa, Canada, Apr. 1989, pp. 110-118.
48. N. Anerousis and A. A. Lazar, "A framework for pricing virtual circuit and virtual path services in atm networks," in Proc. ITC-15, Dec. 1997.
49. E. W. Fulp and D. S. Reeves, "Distributed network flow control based on dynamic competive markets," in Proc. ICNP'98, Oct. 1998.
50. J. Sairamesh, "Economic Paradigms for Information Systems and Networks," Ph.D. dissertation, Columbia Univ., New York, 1997.
51. R. Cocchi, S. Shenker, D. Estrin, and L. Zhang, "Pricing in computer networks: Motivation, formulation, and example," IEEE/ACM Trans. Netw., vol. 1, no. 6, pp. 614-627, Dec. 1993.
52. A. Odlyzko, "Paris metro pricing: The minimalist differentiated services solution," in Proc. NOSSDAV'99, Basking Ridge, NJ, Jun. 1999.
53. R. Gibbens, R. Mason, and R. Steinberg, "Internet service classes under competition," IEEE J. Sel. Areas Commun., vol. 18, no. 12, pp. 2490-2498, Dec. 2000.
54. R. Jain, T. Mullen, and R. Hausman, "Analysis of Paris metro pricing strategy for QoS with a single service provider," in Proc. IWQoS, Jun. 2001, pp. 44-58, Lecture Notes in Computer Science vol. 2092.
55. P. Marbach, "Pricing differentiated services networks: Bursty traffic," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 650-658.
56. J. Altmann, H. Oliver, H. Daanen, and A. S.-B. Suarez, "How to market-manage a QoS network," in Proc. IEEE INFOCOM, New York, Jun. 2002, pp. 284-293.
57. S. Chen and K. I. Park, "An architecture for noncooperative QoS provision in many-switch systems," in Proc. IEEE INFOCOM, New York, Mar. 1999, pp. 865-872.
58. P. Fuzesi and A. Vidacs, "Game theoretic analysis of network dimensioning strategies in differentiated services networks," in Proc. ICC, New York, Apr. 2002, pp. 1069-1073.
59. M. Mandjes, "Pricing strategies under heterogeneous service requirements," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003, pp. 1210-1220.
60. P. Marbach, "Analysis of a static pricing scheme for priority services," IEEE/ACM Trans. Netw., vol. 12, no. 2, pp. 312-325, Apr. 2004.
61. J. Shu and P. Varaiya, "Pricing network services," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003, pp. 1221-1230.
62. K. Kumaran, M. Mandjes, D. Mitra, and I. Saniee, "Resource Usage and Charging in a Multi-Service Multi-QoS Packet Network," in Proc. MIT Workshop on Internet Service Quality Economics, Dec. 1999.
63. A. Elwalid, D. Mitra, and R. H. Wentworth, "A new approach for allocating buffers and bandwidth to heterogeneous regulated traffic in an ATM node," IEEE J. Sel. Areas Commun., vol. 13, no. 6, pp. 1115-1127, Aug. 1995.
64. A. Elwalid and D. Mitra, "Design of generalized processor sharing schedulers which statistically multiplex heterogeneous QoS classes," in Proc. IEEE INFOCOM, New York, Mar. 1999, pp. 1220-1230.
65. A. J. O'Donnell and H. Sethu, "A novel, practical pricing strategy for congestion control and differentiated services," in Proc. ICC, New York, Apr. 2002, pp. 986-990.
66. S. Jordan, "Pricing of buffer and bandwidth in a reservation-based QoS architecture," in Proc. ICC, May 2003, pp. 1521-1525.