Informationally Decentralized System Resource Management for Multiple Multimedia Tasks
Foo, B.
van der Schaar, M.
Dept. of Electr. Eng., Univ. of California, Los Angeles, CA, USA;
This paper appears in: Circuits and Systems for Video Technology, IEEE Transactions on
Publication Date: Sept. 2009
Volume: 19,
Issue: 9
On page(s): 1352-1364
ISSN: 1051-8215
INSPEC Accession Number: 10864329
Digital Object Identifier: 10.1109/TCSVT.2009.2022794
Current Version Published: 2009-09-11
Abstract
An increasing number of networked and battery-powered devices require the simultaneous processing of multiple high-complexity dynamic multimedia tasks. Existing resource allocation solutions include both centralized approaches and distributed approaches. Centralized approaches typically have two fundamental limitations. First, multimedia algorithms typically have a large number of operating points and thus requires high implementation complexity to optimally allocate resources across multiple applications, making centralized solutions unsuitable for dynamic environments. Second, autonomous multimedia applications may not be willing to reveal information about their private utility functions, since such information can be exploited by other selfish applications to gain an unfair performance advantage by strategically misusing the system resources. On the other hand, existing decentralized solutions typically solve only resource-constrained utility maximization problems, without regard to other system platform-dependent costs and objectives, and without considering application dynamics. To address these limitations, we present in this paper a decentralized low-complexity resource management solution that can optimize a variety of system performance objectives without requiring applications to provide their utilities. We demonstrate analytically and experimentally that our algorithms converge quickly to their respective optimal solutions and are thus practical in dynamic environments.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
