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.
Technical Report
CMU/SEI-2004-TR-017
September 2004
SEI:
Hissam, Scott; Klein, Mark; Merson, Paulo; Moreno, Gabriel; Wallnau, Kurt; & Lehoczky, John. Performance Property Theories for Predictable Assembly from Certifiable Components (PACC) (CMU/SEI-2004-TR-017). Software Engineering Institute, Carnegie Mellon University, 2004. http://www.sei.cmu.edu/library/abstracts/reports/04tr017.cfm
IEEE:
S. Hissam, M. Klein, P. Merson, G. Moreno, K. Wallnau, and J. Lehoczky, "Performance Property Theories for Predictable Assembly from Certifiable Components (PACC)," Software Engineering Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, Technical Report CMU/SEI-2004-TR-017, 2004. http://www.sei.cmu.edu/library/abstracts/reports/04tr017.cfm
APA:
Hissam, S., Klein, M., Merson, P., Moreno, G., Wallnau, K., & Lehoczky, J. (2004). Performance Property Theories for Predictable Assembly from Certifiable Components (PACC) (CMU/SEI-2004-TR-017). Retrieved May 19, 2013, from the Software Engineering Institute, Carnegie Mellon University website: http://www.sei.cmu.edu/library/abstracts/reports/04tr017.cfm
CHI:
Hissam, Scott, Mark Klein, Paulo Merson, Gabriel Moreno, Kurt Wallnau, and John Lehoczky. Performance Property Theories for Predictable Assembly from Certifiable Components (PACC) (CMU/SEI-2004-TR-017). Pittsburgh, PA: Software Engineering Institute, Carnegie Mellon University, 2004. http://www.sei.cmu.edu/library/abstracts/reports/04tr017.cfm
MLA:
Hissam, S., Klein, M., Merson, P., Moreno, G., Wallnau, K., & Lehoczky, J. 2004. Performance Property Theories for Predictable Assembly from Certifiable Components (PACC) (Technical Report CMU/SEI-2004-TR-017). Pittsburgh: Software Engineering Institute, Carnegie Mellon University. http://www.sei.cmu.edu/library/abstracts/reports/04tr017.cfm
For more information