Distributed Scheduling via Pricing in a Communication Network

Authors:
Tiina Heikkinen
Affiliations:
-
Venue:
NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
Year:
2002

Citing 4
Cited 1

Making greed work in networks: a game-theoretic analysis of switch service disciplines

IEEE/ACM Transactions on Networking (TON)
Non-cooperative uplink power control in cellular radio systems

Wireless Networks - Special issue transmitter power control
On congestion pricing in a wireless network

Wireless Networks
On Learning and the Quality of Service in a Wireless Network

NETWORKING '00 Proceedings of the IFIP-TC6 / European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks

Distributed scheduling and dynamic pricing in a communication network

Wireless Networks

Quantified Score

Hi-index	0.01

Visualization

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.