A negotiation-based scheme for service level pricing for wireless access

The Next Generation Network (NGN) will enable service providers to offer broadband services with differentiated quality to their subscribers. In this way, the providers will be able to satisfy and retain the critical segment of the top-demanding customers, who generate the largest share of the provider's revenues. However, service pricing is as important as service quality. In order to offer competitive prices, bilateral per service negotiation between the customer and the supplier is an interesting practical solution that can provide better results than rigid offers based on fixed price-rate lists. In the application scenario of Broadband Wireless Access, the supplier can adapt its offer of wireless access bandwidth to the dynamics of customer-generated traffic, giving more bandwidth per session when traffic is low and less bandwidth per session when traffic is high. We present and study the performance of an algorithm for automatic service level pricing in which two agents negotiate over the service transmission rate and the price on behalf of the user and of the provider. The performance of the proposed negotiation scheme is evaluated with simulations. The paper also compares our algorithm to the fixed-price scheme and to an auction-based strategy based on the Vickrey scheme.

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

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

[3]  Jie Li,et al.  Mobility support for IP-Based networks , 2005, IEEE Commun. Mag..

[4]  Drew Fudenberg,et al.  Game theory (3. pr.) , 1991 .

[5]  Patrick Maillé,et al.  Pricing the Internet With Multibid Auctions , 2006, IEEE/ACM Transactions on Networking.

[6]  Chiara Francalanci,et al.  Pricing the quality of differentiated services for media-oriented real-time applications: A multi-attribute negotiation approach , 2008, Comput. Networks.

[7]  Hossam S. Hassanein,et al.  Congestion Pricing in Wireless Cellular Networks , 2011, IEEE Communications Surveys & Tutorials.

[8]  Nicholas R. Jennings,et al.  Using similarity criteria to make issue trade-offs in automated negotiations , 2002, Artif. Intell..

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

[10]  Tamer Basar,et al.  Optimal Nonlinear Pricing for a Monopolistic Network Service Provider with Complete and Incomplete Information , 2007, IEEE Journal on Selected Areas in Communications.

[11]  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.

[12]  Henning Schulzrinne,et al.  Pricing network resources for adaptive applications , 2006, IEEE/ACM Transactions on Networking.

[13]  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 .

[14]  Geoffrey Ye Li,et al.  Max-utility wireless resource management for best-effort traffic , 2005, IEEE Transactions on Wireless Communications.

[15]  Transcoding Functions,et al.  Digital cellular telecommunications system (Phase 2+); Universal Mobile Telecommunications System (UMTS); LTE; , 2009 .

[16]  Guocong Song,et al.  Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks , 2005, IEEE Communications Magazine.

[17]  Loutfi Nuaymi,et al.  Wimax Technology for Broadband Wireless Access , 2007 .

[18]  Dimitrios D. Vergados,et al.  A Survey of Pricing Schemes in Wireless Networks , 2011, IEEE Communications Surveys & Tutorials.

[19]  WiFi access point pricing as a dynamic game , 2006, IEEE/ACM Trans. Netw..

[20]  Sajal K. Das,et al.  A pricing strategy for job allocation in mobile grids using a non-cooperative bargaining theory framework , 2005, J. Parallel Distributed Comput..

[21]  Julita Vassileva,et al.  An extended alternating-offers bargaining protocol for automated negotiation in multi-agent systems , 2002, OTM.

[22]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part I: theoretical framework , 2005, IEEE Trans. Wirel. Commun..

[23]  Jim Euchner.  Design , 2014, Catalysis from A to Z.

[24]  Stefano Bregni,et al.  An Empirical Study on Time-Correlation of GSM Telephone Traffic , 2008, IEEE Transactions on Wireless Communications.

[25]  A. Muthoo.  Bargaining Theory with Applications , 1999 .

[26]  Julita Vassileva,et al.  Non-Monotonic-Offers Bargaining Protocol , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[27]  Symeon Papavassiliou,et al.  Integration of Pricing with Call Admission Control to Meet QoS Requirements in Cellular Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[28]  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).

[29]  John C. S. Lui,et al.  On the Access Pricing and Network Scaling Issues of Wireless Mesh Networks , 2007, IEEE Transactions on Computers.

[30]  Michael Devetsikiotis,et al.  Pricing in WiMAX Networks , 2009 .