Maximizing the System Value while Satisfying Time and Energy Constraints

  • Authors:
  • Cosmin Rusu;Rami Melhem;Daniel Mossé

  • Affiliations:
  • -;-;-

  • Venue:
  • RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Typical real-time scheduling theory has addressed deadline and energy constraints as well as deadline and reward constraints simultaneously in the past. However, we believe that embedded devices with varying applications typically have three constraints that need to be addressed: energy, deadline, and reward. These constraints play important roles in the next generation of embedded devices, since they provide users with a variety of QoS-aware trade-offs. An optimal scheme would allow the device to run the most critical and valuable applications, without depleting the energy source while still meeting all deadlines. In this paper we propose a solution to this problem for typical control systems, such as frame-based task sets. We devise two algorithms that closely approximate the optimal solution while taking onlya fraction of the runtime of an optimal solution.