Abstract
Bandwidth limitations, resource greedy applications verbose mark-up languages 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. In addition, usage based pricing is becoming increasingly prevalent (pre-paid cell phones, calling cards, non-contract minutes, etc.). This paper unlocks the potential to improving 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 change service level pricing dynamically allows the service providers to manage traffic better, improve resource usage and most importantly maximize their profit. This provides a surprising win-win situation for BOTH the service providers AND the users. In this paper we present easy to implement on-line algorithms to minimize the overall usage cost to individual mobile users. This on-line algorithm continuously receives pricing information and evaluates minimum QoS requirements. The algorithm then determines appropriate service level, chooses a service provider and sets a time for re-negotiation dynamically. Our algorithm can handle many practical issues such as capacity limitations, arbitrary price fluctuations and loss/gain of service providers due to mobility. Our results do not assume any specific technologies and can be applied to any environment that can employ dynamic pricing, including wired networks. In fact, dynamic pricing is becoming increasingly desirable since service provider and capacity changes are a growing by-product of mobility. Arriving and departing users at/from a cell tower (or wireless LAN) can effectively reduce or increase the available bandwidth in a cell (or LAN transmission area) and represents a natural opportunity for a pricing change.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Kalyanasundaram, B., Velauthapillai, M. & Waclawsky, J. Unlocking the Advantages of Dynamic Service Selection and Pricing. Theory Comput Syst 38, 393–410 (2005). https://doi.org/10.1007/s00224-004-1179-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00224-004-1179-x