A distributed VCG-like multi-resource allocation algorithm for multimedia systems

Abstract

In this paper, we study the multi-resource allocation problem for multimedia systems, which aims at maximizing the total system utility under the resource capacity constraints. We model the resource allocation problem as a convex optimization problem and propose a pricing mechanism based resource allocation algorithm. This paper considers the strategic behaviors of the tasks. To prevent the tasks from manipulating the resource allocation, a distributed resource allocation algorithm based on VCG mechanism is proposed, which combines the pricing mechanism based algorithm with the VCG payments. Simulation results show that the proposed algorithm can achieve an approximately optimal resource allocation in polynomial time and it is robust against strategic manipulation from the tasks.