Pricing the quality of differentiated services for media-oriented real-time applications: A multi-attribute negotiation approach

The paper proposes a new algorithm for negotiating the price of quality of service in IP differentiated services networks. We focus on real-time media-oriented applications such as video conferencing, online gaming, broadcast TV and live events, streaming video, and audio on demand. The performance objectives of end-users are expressed as the end-to-end delay thresholds to be exceeded with a given maximum probability. The target of negotiation is a multi-attribute description of traffic profile and quality of service, rather than the simple raw-bandwidth attribute. The service class chosen for each traffic flow is the result of negotiation and depends on the user's and supplier's utility and quality functions and on their conceding versus selfish negotiation attitude. We model non-linear utility and quality functions in such a way to represent the user's and supplier's perception of quality of service parameters. This represents a fundamental contribution of this paper with respect to current approaches accounting for simple linear utility functions of the raw-bandwidth attribute. We analyze the utilization of network resources as well as the customer's and supplier's utility through simulation by comparing our algorithm with previous algorithms negotiating raw-bandwidth instead of end-to-end quality of service.

[1]  Ioannis Stavrakakis,et al.  Optimal call admission control on a single link with a GPS scheduler , 2004, IEEE/ACM Transactions on Networking.

[2]  P. Maillé,et al.  The Progressive Second Price Mechanism in a Stochastic Environment , 2003 .

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

[4]  A. Patel,et al.  A multi-agent system for intelligent network load control using a market-based approach , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[5]  Dan Grossman,et al.  New Terminology and Clarifications for Diffserv , 2002, RFC.

[6]  Andrew T. Campbell,et al.  Pricing, provisioning and peering: dynamic markets for differentiated Internet services and implications for network interconnections , 2000, IEEE Journal on Selected Areas in Communications.

[7]  Francine Krief.  Self-aware management of IP networks with QoS guarantees , 2004 .

[8]  Edward W. Knightly,et al.  Inter-class resource sharing using statistical service envelopes , 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).

[9]  L. Musumeci,et al.  Transport of IP controlled-load service over ATM networks , 1999 .

[10]  Fred Baker,et al.  Configuration Guidelines for DiffServ Service Classes , 2006, RFC.

[11]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[12]  Patrick Maillé,et al.  Multibid auctions for bandwidth allocation in communication networks , 2004, IEEE INFOCOM 2004.

[13]  Roch Guérin,et al.  A Two Rate Three Color Marker , 1999, RFC.

[14]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[15]  R. P. Sundarraj,et al.  Learning algorithms for single-instance electronic negotiations using the time-dependent behavioral tactic , 2005, TOIT.

[16]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[17]  Ronaldo M. Salles,et al.  Utility-based scheduling disciplines for adaptive applications over the Internet , 2002, IEEE Communications Letters.

[18]  Grenville Armitage,et al.  Quality of Service in IP Networks , 2000 .

[19]  Peter Marbach,et al.  Priority service and max-min fairness , 2003, TNET.

[20]  Giacomo Verticale,et al.  Two different approaches for providing QoS in the Internet backbone , 2006, Comput. Commun..

[21]  Eitan Altman,et al.  Editorial Manager(tm) for Computer Networks Manuscript Draft Title: Pricing Differentiated Services: a Game-theoretic Approach Pricing Differentiated Services: a Game-theoretic Approach , 2022 .

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

[23]  Bruno Tuffin,et al.  Pricing the internet with multibid auctions , 2006, TNET.

[24]  Nicholas R. Jennings,et al.  Using similarity criteria to make negotiation trade-offs , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[25]  Nicholas R. Jennings,et al.  Knowledge-based acquisition of tradeoff preferences for negotiating agents , 2003, ICEC '03.

[26]  James H. Keller,et al.  Public Access to the Internet , 1995 .

[27]  Leigh Thompson.  Mind and heart of the negotiator, second edition, the , 2000 .

[28]  Giacomo Verticale,et al.  Transport of TCP/IP traffic over assured forwarding IP-differentiated services , 2003, IEEE Netw..

[29]  Raimo P. Hämäläinen,et al.  Preference ratios in multiattribute evaluation (PRIME)-elicitation and decision procedures under incomplete information , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[30]  Patrick Maillé,et al.  Multi-bid Versus Progressive Second Price Auctions in a Stochastic Environment , 2004, QofIS.

[31]  Giacomo Verticale,et al.  Analytical Methods for Resource Allocation and Admission Control with Dual-Leaky-Bucket Regulated Traffic , 2007, 2007 IEEE International Conference on Communications.

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

[33]  Grigorios Zachariadis,et al.  Demand management for telecommunications services , 2007, Comput. Networks.

[34]  A. Lazar,et al.  Design, Analysis and Simulation of the Progressive Second Price Auction for Network Bandwidth Sharing , 1998 .