Skip to main content
Other
Performance Property Theories for Predictable Assembly from Certifiable Components (PACC)
(2004)
  • Scott A. Hissam, Software Engineering Institute
  • Mark H. Klein, Software Engineering Institute
  • John Lehoczky, Carnegie Mellon University
  • Paulo Merson, Software Engineering Institute
  • Gabriel A. Moreno, Software Engineering Institute
  • Kurt C. Wallnau, Software Engineering Institute
Abstract
This report develops a queueing-theoretic solution to predict, for a real-time system, the average-case latency of aperiodic tasks managed by a sporadic server. The report applies this theory to a model problem drawn in the domain of industrial robot control. In this model problem, a controller with hard periodic deadlines is “open” to third-party plug-in extensions. The sporadic server is used to limit the invasiveness of aperiodic tasks on the controller’s hard deadlines. The theory developed in this report is used to predict the average- case latency of a plug-in managed by a sporadic server.
Keywords
  • rate monotonic analysis,
  • reasoning framework,
  • real-time analysis,
  • predictable assembly,
  • sporadic server,
  • real-time queueing,
  • latency
Disciplines
Publication Date
September, 2004
Citation Information
Scott A. Hissam, Mark H. Klein, John Lehoczky, Paulo Merson, et al.. "Performance Property Theories for Predictable Assembly from Certifiable Components (PACC)" (2004)
Available at: http://works.bepress.com/gabriel_moreno/7/