Abstract
Bandwidth limitations, resource greedy applications and an increasing number of voice and data users are straining the air interface of wireless networks. Hence, novel approaches and new algorithms to manage wireless bandwidth are needed. This paper unlocks the potential to improve the performance of overall system behavior by allowing users to change service level and/or service provider for a (small) price. The ability to dynamically re-negotiate service gives the user the power to control QoS while minimizing usage cost. On the other hand, the ability to dynamically change service level pricing allows the service providers to better manage traffic, improve resource usage and most importantly maximize their profit. This situation provides a surprising win-win situation for BOTH the service providers AND the users. In this paper, we present easy to implement online algorithms to minimize the overall usage cost to individual mobile users.
Supported in part by NSF under grant CCR-0098271, Airforce Grant, AFOSR F49620-02-1-0100 and Craves Family Professorship funds.
Supported in part by a gift from AT&T and McBride Endowed Chair funds.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
M. Barry, A. T. Campbell, and Veres. A. Distributed control algorithms for service differentiation in wireless packet networks. In Proceedings of Twentieth Annual Joint Conference on IEEE Computer and Communications (IEEE INFOCOM), April 2001.
D. Gupta, D. Stahl, and A. Whinston. A Priority Pricing Approach to Manage Multi-Service Class Networks in Real Time. MIT Workshop on Internet Economics, 1995.
M.T. Hills. New Choices in Data Network Pricing. Business Communication Review, 25, 1995.
Bala Kalyanasundaram and Mahe Velauthapillai. Dynamic pricing schemes for multilevel service providers. In Proceedings of Second International Conference on Advances in Infrastructure for E-Business, E-Science, and E-Education on the Internet, August 2001.
K. Lavens, P. Key, and D. McAuley. An ECN-based end-to-end congestion-control framework: experiments and evaluation. Technical Report MSR-TR-2000-104, Microsoft Research Technical Report, October 2000.
J. Murphy and L. Murphy. Bandwidth Allocation By Pricing in ATM Networks. IFIP Transactions C-24:Broadband Communications II, North-Holland, 1994.
Nortel and Philips. Dynamic Charging Schemes, Network Implications. In Project AC014: CANCAN: Contract Negotiations and Charging in ATM Networks, July 23 1998.
K. Peter, D. McAuley, P Barham, and K. Lavena. Dynamics of Congestion Pricing. Technical Report MSR-TR-99-15, Microsoft Research Technical Report, February 1999.
D.J. Reinenger, D. Raychaudhuri, and J.Y. Hui. Bandwidth Re-negotiation for VBR Video Over ATM Networks. IEEE Journal on Selected Areas in Communications, 14(6), August 1996.
S. Shenker, D. D. Clark, D. Estrin, and S. Herzog. Pricing in Computer Networks: Reshaping the Research Agenda. ACM Computer Communication Review, 26:19–43, April 1996.
A. Whit. Dynamic Pricing 101: Business Models. Internet World, 6(10), May 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kalyanasundaram, B., Velauthapillai, M., Waclawsky, J. (2003). Unlocking the Advantages of Dynamic Service Selection and Pricing. In: Petreschi, R., Persiano, G., Silvestri, R. (eds) Algorithms and Complexity. CIAC 2003. Lecture Notes in Computer Science, vol 2653. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44849-7_12
Download citation
DOI: https://doi.org/10.1007/3-540-44849-7_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40176-6
Online ISBN: 978-3-540-44849-5
eBook Packages: Springer Book Archive