On Efficient Resource Allocation in Communication Networks

Karpowicz, M; Malinowski, K

  • SOFSEM 2007: Theory and Practice of Computer Science;
  • Tom: 4362;
  • Strony: 624-635;
  • 2007;

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.