Abstract
This paper introduces compositional performance analysis into evolving organic systems. It presents a layered distributed framework that can follow the platform and system evolution, continuously monitoring the effect of changes in the application on real-time constraints. For that purpose, an existing methodology based on iterative compositional performance analysis was adapted to a distributed algorithm. A buffering strategy is introduced to improve the algorithm convergence to the same order as the existing centralized offline algorithm. The effects are demonstrated in experiments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bull, L., Kovacs, T.: Foundations of Learning Classifier Systems. Springer, Berlin (2005)
Ellebæk, J., Knudsen, K.S., Brekling, A., Hansen, M.R., Madsen, J.: MOVES - a tool for modeling and verification of embedded systems. In: DATE 2007 University Booth (April 2007)
Stankovic, J.A., et al.: Feedback control scheduling in distributed real-time systems. In: RTSS 2001: Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS 2001), Washington, DC, USA, p. 59. IEEE Computer Society Press, Los Alamitos (2001)
Branke, J., et al.: Organic computing - addressing complexity by controlled self-organization. In: Margaria, T., Philippou, A., Steffen, a.B. (eds.) Proceedings of ISoLA 2006, Paphos, Cyprus. IEEE-ISoLA, pp. 200–206 (November 2006)
Stechele, W., et al .: Concepts for autonomic integrated systems. In: edaWorkshop, Hannover, Germany, June 19-20 (2007)
Hamann, A., Racu, R., Ernst, R.: A formal approach to robustness maximization of complex heterogeneous embedded systems. In: International Conference on Hardware/Software Codesing and System Synthesis (CODES+ISSS) (October 2006)
Haubelt, C., Koch, D., Teich, J.: Reconet: modeling and implementation of fault tolerant distributed reconfigurable hardware. In: 16th Symposium on Integrated Circuits and Systems Design (2003)
Horn, P.: Autonomic computing: Ibm’s perspective on the state of information technology (October 2001), http://www.research.ibm.com/autonomic/manifesto/autonomic_computing.pdf
Larsen, K.G., Pettersson, P., Yi, W.: Uppaal in a nutshell. International Journal on Software Tools for Technology Transfer (STTT) 1, 134–152 (1997)
Mueller-Schloer, C.: Organic computing - on the feasibility of controlled emergence. In: IEEE/ACM/IFIP International Conference on Hardware/Software Codesing and System Synthesis (CODES + ISSS 2004) (2004)
Poplavko, P., Basten, T., Bekooij, M., van Meerbergen, J., Mesman, B.: Task-level timing models for guaranteed performance in multiprocessor networks-on-chip. In: CASES 2003: Proceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems, pp. 63–72. ACM Press, New York (2003)
Richter, K.: Compositional Scheduling Analysis Using Standard Event Models. PhD thesis, Technical University of Braunschweig, Department of Electrical Engineering and Information Technology (2004)
Stein, S., Hamann, A., Ernst, R.: Real-time property verification in organic computing systems. In: 2nd IEEE International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (ISoLA) (November 2006)
Tennenhouse, D.: Proactive computing. Commun. ACM 43(5), 43–50 (2000)
Thiele, L., Chakraborty, S., Naedele, M.: Real-time calculus for scheduling hard real-time systems. In: International Symposiumon Circuits and Systems (ISCAS) (2000)
Wilhelm, R., et al.: The worst-case execution time problem — overview of methods and survey of tools. Technical report, Malardalen Real-Time Research Centre, Malardalen University (March 2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stein, S., Ernst, R. (2008). Distributed Performance Control in Organic Embedded Systems. In: Rong, C., Jaatun, M.G., Sandnes, F.E., Yang, L.T., Ma, J. (eds) Autonomic and Trusted Computing. ATC 2008. Lecture Notes in Computer Science, vol 5060. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69295-9_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-69295-9_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69294-2
Online ISBN: 978-3-540-69295-9
eBook Packages: Computer ScienceComputer Science (R0)