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

Wei Jiang, Ke Jiang, Yue Ma

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    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.
    Original languageEnglish
    Title of host publication2012 IEEE 18th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)
    PublisherIEEE
    Publication date2012
    Pages330-339
    ISBN (Print)978-1-4673-3017-6
    ISBN (Electronic)978-0-7695-4824-1
    DOIs
    Publication statusPublished - 2012
    Event18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2012) - Seoul, Korea, Republic of
    Duration: 20 Aug 201222 Aug 2012

    Conference

    Conference18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2012)
    CountryKorea, Republic of
    CitySeoul
    Period20/08/201222/08/2012
    SeriesProceedings of the International Conference on Embedded and Real-Time Computing Systems and Applications
    ISSN1533-2306

    Cite this