Abstract
The purpose of this paper is to study the quality of service and optimal distributed resource allocation in a wireless network. A wireless network is similar to the Internet in that the system description must allow for distributed resource allocation under uncertainty. The quality of service that results from the operation of a distributed system is analyzed in terms of a signal-to-noise model of a power-controlled wireless network. The method of analysis is game theory with learninig. Recently, the allocation of resources in the Internet has been studies using solution concepts based on learnabilility. The learnability in the context of a distributed mobile network is studied here. By the appropriate redefinition of the strategy spaces of the users, the resource allocation game, defined between the users, is learnable in the sense that eventually the users learn the optimal strategy concerning resource usage.
Part of this work was carried out while the author was with Rutgers University
Chapter PDF
Similar content being viewed by others
Technical subject area
References
F. Borgonovo and M. Zorzi, “Slotted Aloha and CDPA: A Comparison of Channel Access Protocols in Cellular Systems, Wireless Networks”, 3, 1997
G. Caire, G. Taricco and E. Biglieri, “Optimum Power Control Over Fading Channels”, IEEE Transactions on Information Theory, 41,5, 1999
Y. Chen, “Asynchronicity and Learning in Cost Sharing Mechanisms”, Mimeo 1996
E. Friedman, “Learnability in a Class of Non-Atomic Games arising on the Internet”, Mimeo 1998
E. Friedman and S. Shenker, “Synchronous and Asynchronous Learning by Responsive Learning Automata”, Mimeo 1996
E. Friedman and S. Shenker, “Learning and Implementation on the Internet”, Mimeo 1998
A. Greenwald, E. Friedman and S. Shenker, “Learning in Network Contexts: Experimental Results from Simulations”, Mimeo 1998
T. Heikkinen, “Capacity and Resource Allocation in a Multi-Media network”, IEEE International Symposium on Information Theory, Boston MA 1998
T. Heikkinen, “Optimal Quality of Service and Pricing in the Wireless Internet”, proc. ITC Specialist Seminar on Mobile Systems, Lillehammer, March 2000
T. Heikkinen, “A Minimax Game of Power Control Under Incomplete Information”, DIMACS Technical Report 99-43
F. Kelly and R. Gibbens, “Resource Pricing and the Evolution of Congestion Control”, http://www.statslab.cam.ac.uk/frank/evol.html
M. Osborne and A. Rubinstein, A Course in Game Theory, MIT Press 1994
T. Rappaport, Wireless communications, IEEE Press, 1996
A. Sampath, P. Kumar and J. Holtzman, “Power Control and Resource Management for a Multimedia CDMA Wireless System”, proceedings of PIMRC 1995, Toronto, Canada
S. Shenker, “Making Greed Work in Networks”, IEEE Transactions on Networking, 3(6), 1995
S. Ulukus and R. Yates, “Stochastic Power Control for Cellular Radio Systems”, IEEE Transactions on Communications 46(6), 1998
Zander, J., “Performance of Optimum Transmitter Power Control in Cellular Radio Systems”, IEEE Transactions on Vehicular Technology, vol. 41, no. 1, Feb. 1992
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heikkinen, T. (2000). On Learning and the Quality of Service in a Wireless Network. In: Pujolle, G., Perros, H., Fdida, S., Körner, U., Stavrakakis, I. (eds) Networking 2000 Broadband Communications, High Performance Networking, and Performance of Communication Networks. NETWORKING 2000. Lecture Notes in Computer Science, vol 1815. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45551-5_57
Download citation
DOI: https://doi.org/10.1007/3-540-45551-5_57
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67506-8
Online ISBN: 978-3-540-45551-6
eBook Packages: Springer Book Archive