Skip to main content

Distributed Scheduling via Pricing in a Communication Network

  • 745 Accesses

Part of the Lecture Notes in Computer Science book series (LNCS,volume 2345)


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.

Technical subject area

  • Scheduling
  • Quality of Service
  • Auctions
  • Power Management


  1. T. Basar and G. Olsder: Dynamic Noncooperative Game Theory. Academic Press (1995)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. D. Fudenberg and D. Levine: The Theory of Learning in Games. The MIT Press (1999)

    Google Scholar 

  4. T. Heikkinen: Dynamic Pricing of a Multimedia Network. proc. CISS, Princeton (1998)

    Google Scholar 

  5. T. Heikkinen: On Learning and Quality-of-Service in a Wireless Network. proc. Networking, Paris, France (2000)

    Google Scholar 

  6. T. Heikkinen: On Congestion Pricing in a Wireless Network. Wireless Networks, forthcoming

    Google Scholar 

  7. H. Ji and H. Cing-Yao: Noncooperative Uplink Power Control in Cellular Radio Systems. Wireless Networks 4 (1998)

    Google Scholar 

  8. F. Kelly and R. Gibbens: Resource Pricing and the Evolution of Congestion Control.

  9. R. Myerson: Game Theory. Harvard University Press (1991)

    Google Scholar 

  10. S. Shenker: Making Greed Work in Networks. IEEE Tr. on Networking 3(6) (1995)

    Google Scholar 

  11. N. Shroff, M. Xiao and E. Chong: Utility based power control in cellular radio systems. Proc. Infocom, Anchorage (2001)

    Google Scholar 

  12. M. Wellman, W. Walsh, P. Wurman and J. Mac-Kie-Mason: Auction Protocols for Decentralized Scheduling. Games and Economic Behaviour, forthcoming

    Google Scholar 

  13. Zander, J.: Performance of Optimum Transmitter Power Control in Cellular Radio Systems. IEEE Transactions on Vehicular Technology (1992) vol. 41, no. 1, Feb.

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints 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.

Download citation

  • DOI:

  • 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