• DocumentCode
    3227982
  • Title

    Energy - responsiveness tradeoffs for real-time systems with mixed workload

  • Author

    Aydin, Hakan ; Yang, Qi

  • Author_Institution
    Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA
  • fYear
    2004
  • fDate
    25-28 May 2004
  • Firstpage
    74
  • Lastpage
    83
  • Abstract
    We explore the performance tradeoffs for real-time systems with dynamic voltage scaling (DVS) capability, when the workload includes aperiodic jobs as well as periodic tasks. As opposed to the assumptions of early works on real-tune DVS or nonpower-aware scheduling of hybrid task sets, the settings require the consideration of two often-conflicting objectives: Improving the responsiveness of aperiodic jobs and reducing the energy consumption. We propose the composite metric, energy * average response time, as a performance measure in energy-aware scheduling of hybrid task sets. Then we develop our framework that integrates dynamic reclaiming algorithm (DRA) and total bandwidth server (TBS) mechanism in variable-speed settings. In addition to the static algorithm, we propose basic reclaiming scheme (BRS) and mutual reclaiming scheme (MRS) that enable the reuse of the system slack arising from early task completions. We also present our bandwidth sharing scheme (BSS) that aggressively exploits the bandwidth reserved for TBS to further slow down the periodic tasks. We provide an experimental evaluation of our algorithms under different workloads and speed settings, and show that BSS can provide significant performance improvements when the actual variability in the workload is high.
  • Keywords
    bandwidth allocation; energy conservation; performance evaluation; real-time systems; resource allocation; scheduling; bandwidth sharing scheme; basic reclaiming scheme; dynamic reclaiming algorithm; dynamic voltage scaling; energy average response time; energy consumption; energy-aware scheduling; mutual reclaiming scheme; nonpower-aware scheduling; real-time system; total bandwidth server mechanism; Bandwidth; Computer science; Delay; Dynamic voltage scaling; Energy consumption; Processor scheduling; Real time systems; Scheduling algorithm; Timing; Voltage control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time and Embedded Technology and Applications Symposium, 2004. Proceedings. RTAS 2004. 10th IEEE
  • ISSN
    1545-3421
  • Print_ISBN
    0-7695-2148-7
  • Type

    conf

  • DOI
    10.1109/RTTAS.2004.1317251
  • Filename
    1317251