Abstract
This paper addresses the issue of pricing-based distributed resource allocation via scheduling in a communication network. Introducing the temporal aspect in the resource allocation problem presents new challenges e.g. in accounting for the durations and deadlines of the resource requests. Dynamic real-time pricing concepts are discussed for the decentralized sharing of network resources. A numerical example illustrates the benefit of congestion based pricing in a dynamic communication network. The quality of service that results from decentralized resource allocation is studied from the point of view of a power-controlled wireless network. The model is based on a dynamic noncooperative game and is related to recent work on centrally optimal (Pareto-optimal) distributed dynamic resource allocation.
Chapter PDF
Similar content being viewed by others
Technical subject area
References
T. Basar and G. Olsder: Dynamic Noncooperative Game Theory. Academic Press (1995)
V. Domansky and V. Kreps: Social Equilibria for Competitive Resource Allocation Models. proc. Constructing and Applying Objective Functions, Springer Lecture Notes in Economics and Mathematical Systems (2002)
D. Fudenberg and D. Levine: The Theory of Learning in Games. The MIT Press (1999)
T. Heikkinen: Dynamic Pricing of a Multimedia Network. proc. CISS, Princeton (1998)
T. Heikkinen: On Learning and Quality-of-Service in a Wireless Network. proc. Networking, Paris, France (2000)
T. Heikkinen: On Congestion Pricing in a Wireless Network. Wireless Networks, forthcoming
H. Ji and H. Cing-Yao: Noncooperative Uplink Power Control in Cellular Radio Systems. Wireless Networks 4 (1998)
F. Kelly and R. Gibbens: Resource Pricing and the Evolution of Congestion Control. http://www.statslab.cam.ac.uk/frank/evol.html
R. Myerson: Game Theory. Harvard University Press (1991)
S. Shenker: Making Greed Work in Networks. IEEE Tr. on Networking 3(6) (1995)
N. Shroff, M. Xiao and E. Chong: Utility based power control in cellular radio systems. Proc. Infocom, Anchorage (2001)
M. Wellman, W. Walsh, P. Wurman and J. Mac-Kie-Mason: Auction Protocols for Decentralized Scheduling. Games and Economic Behaviour, forthcoming
Zander, J.: Performance of Optimum Transmitter Power Control in Cellular Radio Systems. IEEE Transactions on Vehicular Technology (1992) vol. 41, no. 1, Feb.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heikkinen, T. (2002). Distributed Scheduling via Pricing in a Communication Network. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_69
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_69
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive