NASK On Efficient Resource Allocation in Communication Networks - Publikacje NASK -

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.