Compositional Analysis Framework Using EDP Resource Models

  • Authors:
  • Arvind Easwaran;Madhukar Anand;Insup Lee

  • Affiliations:
  • -;-;-

  • Venue:
  • RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Compositional schedulability analysis of hierarchical scheduling frameworks is a well studied problem, as it has wide-ranging applications in the embedded systems do- main. Several techniques, such as periodic resource model based abstraction and composition, have been proposed for this problem. However these frameworks are sub-optimal because they incur bandwidth overhead. In this work, we introduce the Explicit Deadline Periodic (EDP) resource model, and present compositional analysis techniques un- der EDF and DM. We show that these techniques are band- width optimal, in that they do not incur any bandwidth over- head in abstraction or composition. Hence, this framework is more efficient when compared to existing approaches.