On the Application of Game-Theoretic Mechanism Design for Resource Allocation in Multimedia Systems
Shih-Chung Su; van der Schaar, M.
Multimedia, IEEE Transactions on
Volume 10, Issue 6, Oct. 2008 Page(s):1197 - 1207
Digital Object Identifier 10.1109/TMM.2008.2001366
Summary:In this paper, we study the system-level computational resource allocation problem among multiple multimedia tasks. We consider the multimedia tasks to be autonomous, i.e., they are selfish and behave strategically. We propose a resource allocation framework based on mechanism design to prevent the tasks from behaving strategically and manipulating the available system resources. We apply two mechanisms in the framework and assess their advantages over proportional-share resource allocation algorithms, which are often used in multimedia systems. We show in the simulations that the incorporation of mechanism design for system resource allocation is a promising solution that achieves efficient, fair and robust allocation against manipulation from strategic applications.
View citation and abstract |