Pricing network resources for adaptive applications

The Differentiated Services framework (DiffServ) has been proposed to provide multiple Quality of Service (QoS) classes over IP networks. A network supporting multiple classes of service also requires a differentiated pricing structure. In this work, we propose a pricing algorithm in a DiffServ environment based on the cost of providing different levels of services, and on long-term average user resource demand of a service class. We integrate the proposed service-dependent pricing scheme with a dynamic pricing and service negotiation environment by considering a dynamic and congestion-sensitive pricing component. Pricing network services dynamically based on the level of service, usage, and congestion allows a more competitive price to be offered, allows the network to be used more efficiently, and provides a natural and equitable incentive for applications to adapt their service requests according to network conditions. We also develop the demand behavior of adaptive users based on a physically reasonable user utility function. Simulation results show that a congestion-sensitive pricing policy coupled with user rate adaptation is able to control congestion and allows a service class to meet its performance assurances under large or bursty offered loads, even without explicit admission control. Users are able to maintain a stable expenditure, and allowing users to migrate between service classes in response to price increases further stabilizes the individual service prices. When admission control is enforced, congestion-sensitive pricing still provides an advantage in terms of a much lower connection blocking rate at high loads

[1]  Jim Boyle,et al.  Accept-Ranges : bytes Content-Length : 55967 Connection : close Content-Type : text / plain Internet Draft , 2012 .

[2]  Andrew Odlyzko,et al.  Paris Metro pricing: the minimalist differentiated services solution , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[3]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[4]  Guido Henri Marguerite Petit,et al.  DELAY AND DISTORTION BOUNDS FOR PACKETIZED VOICE CALLS OF TRADITIONAL PSTN QUALITY , 2000 .

[5]  R. Vaccaro Digital control : a state-space approach , 1995 .

[6]  M. Angela Sasse,et al.  Evaluating Audio and Video Quality in Low-Cost Multimedia Conferencing Systems , 1996, Interact. Comput..

[7]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[8]  Pravin Varaiya,et al.  An algorithm for optimal service provisioning using resource pricing , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[9]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[10]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[11]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[12]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[13]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[14]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[15]  Douglas S. Reeves,et al.  Distributed network flow control based on dynamic competitive markets , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[16]  Nikolaos Anerousis,et al.  A Framework for Pricing Virtual Circuit and Virtual Path Services in ATM Networks , 1997 .

[17]  Jeffrey K. MacKie-Mason,et al.  Pricing the Internet , 1995 .

[18]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[19]  Henning Schulzrinne,et al.  Comparison of Adaptive Internet Multimdia Applications , 1999 .

[20]  Ravi Jain,et al.  Analysis of Paris Metro Pricing Strategy for QoS with a Single Service Provider , 2001, IWQoS.

[21]  B. Stiller,et al.  A Practical Review of Pricing and Cost Recovery for Internet Services , 1999 .

[22]  Costas Courcoubetis,et al.  Managing and pricing service level agreements for differentiated services , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[23]  David D. Clark,et al.  Explicit allocation of best-effort packet delivery service , 1998, TNET.

[24]  Scott Jordan,et al.  Pricing of buffer and bandwidth in a reservation-based QoS architecture , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[25]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[26]  Pravin Varaiya,et al.  Pricing network services , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[27]  Henning Schulzrinne,et al.  Performance Study of Congestion Price based Adaptive Service , 2000 .

[28]  Hong Jiang,et al.  A pricing model for high speed networks with guaranteed quality of service , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[29]  P. Varaiya,et al.  Providing Internet access: what we learn from INDEX , 1999, IEEE Netw..

[30]  Henning Schulzrinne,et al.  An integrated resource negotiation, pricing, and QoS adaptation framework for multimedia applications , 2000, IEEE Journal on Selected Areas in Communications.

[31]  Donald F. Ferguson,et al.  An economy for flow control in computer networks , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[32]  Debasis Mitra,et al.  Design of generalized processor sharing schedulers which statistically multiplex heterogeneous QoS classes , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[33]  Jakka Sairamesh Economic paradigms for information systems and networks , 1997 .

[34]  Jörn Altmann,et al.  A proposal for a flexible service plan that is attractive to users and Internet service providers , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[35]  Peter Marbach,et al.  Analysis of a static pricing scheme for priority services , 2004, IEEE/ACM Transactions on Networking.

[36]  Paul Vixie,et al.  A DNS RR for specifying the location of services (DNS SRV) , 1996, RFC.

[37]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[38]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the multiple node case , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[39]  Harish Sethu,et al.  A novel, practical pricing strategy for congestion control and differentiated services , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[40]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[41]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[42]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

[43]  Robin Mason,et al.  Internet service classes under competition , 2000, IEEE Journal on Selected Areas in Communications.

[44]  Jörn Altmann,et al.  How to market-manage a QoS network , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[45]  Murat Yuksel,et al.  A strategy for implementing Smart Market pricing scheme on DiffServ , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[46]  Michel Mandjes,et al.  Resource usage and charging in a multi-service multi-QoS packet network , 2000 .

[47]  A. Lazar The Progressive Second Price Auction Mechanism for Network Resource Sharing , 2007 .

[48]  Jeffrey K. MacKie-Mason,et al.  A Smart Market for Resource Reservation in a Multiple Quality of Service Information Network , 1997 .

[49]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[50]  Deborah Estrin,et al.  Pricing in computer networks: motivation, formulation, and example , 1993, TNET.

[51]  Olivier Verscheure,et al.  Perceptual quality measure using a spatiotemporal model of the human visual system , 1996, Electronic Imaging.

[52]  Kihong Park,et al.  An architecture for noncooperative QoS provision in many-switch systems , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[53]  Michel Mandjes Pricing strategies under heterogeneous service requirements , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[54]  Abdelhakim Hafid,et al.  A quality of service negotiation procedure for distributed multimedia presentational applications , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[55]  Scott Shenker,et al.  Two issues in reservation establishment , 1995, SIGCOMM '95.

[56]  Debasis Mitra,et al.  A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node , 1995, IEEE J. Sel. Areas Commun..

[57]  Péter Füzesi,et al.  Game theoretic analysis of network dimensioning strategies in differentiated services networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[58]  Peter Marbach,et al.  Pricing differentiated services networks: bursty traffic , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[59]  Ayalvadi J. Ganesh,et al.  Congestion pricing and user adaptation , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[60]  Henning Schulzrinne,et al.  RNAP: A Resource Negotiation and Pricing Protocol , 1999 .