Resource Allocation of Security-Critical Tasks with Statistically Guaranteed Energy Constraint
2012 (English)In: International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2012), Seoul, Korea, August 19-22, 2012., IEEE , 2012, 330-339 p.Conference paper, Presentation (Other academic)
In this paper, we are interested in resourceallocation for energy constrained and security-criticalembedded systems. Tasks in such systems need to besuccessfully executed under certain energy budget and berobust against serious security threatens. Different to formerenergy minimal scheduling problem, we introduce a newoptimization problem for a set of tasks with energyconstraint and multiple security choices. We present adynamic programming based approximation algorithm tominimize the security risk of the system while statisticallyguaranteeing energy consumption constraints for givenenergy slack ratio. The proposed algorithm is very efficientin both time and space dimensions, and achieves goodsolutions. Extensive simulations demonstrate the superiorityof our algorithm over other approaches.
Place, publisher, year, edition, pages
IEEE , 2012. 330-339 p.
Computer and Information Science
IdentifiersURN: urn:nbn:se:liu:diva-78638DOI: 10.1109/RTCSA.2012.34ISBN: 978-0-7695-4824-1 (online)ISBN: 978-1-4673-3017-6 (print)OAI: oai:DiVA.org:liu-78638DiVA: diva2:534202
18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012; Seoul; South Korea