kejia_RTCSA12

Resource Allocation of Security-Critical Tasks with Statistically Guaranteed Energy Constraint

Wei Jiang
 
Ke Jiang
Yue Ma

International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2012), Seoul, Korea, August 19-22, 2012.

ABSTRACT
In this paper, we are interested in resource allocation for energy constrained and security-critical embedded systems. Tasks in such systems need to be successfully executed under certain energy budget and be robust against serious security threatens. Different to former energy minimal scheduling problem, we introduce a new optimization problem for a set of tasks with energy constraint and multiple security choices. We present a dynamic programming based approximation algorithm to minimize the security risk of the system while statistically guaranteeing energy consumption constraints for given energy slack ratio. The proposed algorithm is very efficient in both time and space dimensions, and achieves good solutions. Extensive simulations demonstrate the superiority of our algorithm over other approaches.


Related files:
kejia_RTCSA12.pdfAdobe Acrobat portable document


[JJM12] Wei Jiang, Ke Jiang, Yue Ma, "Resource Allocation of Security-Critical Tasks with Statistically Guaranteed Energy Constraint", International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2012), Seoul, Korea, August 19-22, 2012.
( ! ) perl script by Giovanni Squillero with modifications from Gert Jervan   (v3.1, p5.2, September-2002-)
Last modified on Monday December 04, 2006 by Gert Jervan