On Efficient Resource Allocation in Communication Networks

Authors:
Michał Karpowicz;Krzysztof Malinowski
Affiliations:
Institute of Control and Computation Engineering, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland and NASK (Research and Academic Computer Network), Wawozowa 18, 02-796 W ...;Institute of Control and Computation Engineering, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland and NASK (Research and Academic Computer Network), Wawozowa 18, 02-796 W ...
Venue:
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
Year:
2007

Citing 7
Cited 0

Algorithmic mechanism design (extended abstract)

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Distributed algorithmic mechanism design: recent results and future directions

DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
Iterative combinatorial auctions: achieving economic and computational efficiency

Iterative combinatorial auctions: achieving economic and computational efficiency
Distributed algorithmic mechanism design

Distributed algorithmic mechanism design
Efficiency Loss in a Network Resource Allocation Game

Mathematics of Operations Research
Dynamic resource allocation mechanism for network interconnection management

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III
Optimization network flow control and price coordination with feedback: proposal of a new distributed algorithm

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the problem of allocating a single divisible resource to strategic agents in communication networks. For the setting of inelastic supply we formulate conditions for the efficiency of Nash equilibria in a resulting resource allocation game. Then we answer the question how to design a mechanism which yields efficient allocations and analyze revenues generated by the proposed class of mechanisms. Finally, we propose a distributed resource allocation algorithm and prove its convergence.