Summary
Networked embedded systems which operate in unattended areas with rare maintenance often make use of redundant resources for guaranteeing reliable service. In this paper, we will present novel concepts for dynamically partitioning and assigning functionality to software as well as hardware reconfigurable resources in a network. As a result, self-adaptive and self-healing systems emerge with a good tradeoff between redundancy and reliability. The proposed concepts are embedded in a three step approach, which 1.) reestablishes the functionality after a resource defect, 2.) optimizes the binding of the running tasks and 3.) creates new replicas of the tasks in the network. In this contribution, we will give an overview over all three parts, but focus on the second step. For this second step, called dynamic hardware/software partitioning, we will present algorithms, theoretical optimality bounds for workload distributions as well as experimental results.
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
N. Budhiraja,K. Marzullo,F. B. Schneider,and S. Toueg. The primary-backup approach. ACM Press/Addison-Wesley Publishing Co.,New York, NY, USA,1993.
G. C. Buttazzo and J. Stankovic. Adding Robustness in Dynamic Preemptive Scheduling. In Responsive Computer Systems, 1995.
G. Cybenko. Dynamic Load Balancing for Distributed MemoryMultiprocessors. Journal of Parallel and Distributed Computing, 7:279–301, Oct. 1989.
E. W. Dijkstra. Self-stabilizing Systems in Spite of Distributed Control. Communications of the ACM, 17(11):643–644, Nov. 1974.
S. Dolev. Self-stabilization. MIT Press, Cambridge, MA, USA, 2000.
R. Elsäasser, A. Frommer, B. Monien, and R. Preis. Optimal and Alternating-Direction Loadbalancing Schemes. In Proc. of Euro-Par 99, Parallel Processing, pages 280–290, 1999.
C. Haubelt. Automatic Model-Based Design Space Exploration for Embedded Systems – A System Level Approach. PhD thesis, University of Erlangen-Nuremberg, Germany, July 2005.
V. Izosimov, P. Pop, P. Eles, and Z. Peng. Design Optimization of Time- and Cost-Constrained Fault-Tolerant Distributed Embedded Systems. In Proceedings of Design, Automation and Test in Europe, Munich, Germany, Mar. 2005.
V. Kianzad and S. S. Bhattacharyya. CHARMED: A Multi-Objective Co-Synthesis Framework for Multi-Mode Embedded Systems. In Proceedings of the 15th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP’04), pages 28–40, Galveston, U.S.A., Sept. 2004.
P. K. Lala. Self-Checking and Fault-Tolerant Digital Design. Technical report, San Francisco, 2001.
M. Laumanns, L. Thiele, K. Deb, and E. Zitzler. Combining convergence and diversity in evolutionary multi-objective optimization. Evolutionary Computation, 10(3):263–282, 2002.
M. López-Vallejo and J. C. López. On the Hardware-Software Partitioning Problem: System Modeling and Partitioning Techniques. ACM Transactions on Design Automation of Electronic Systems, 8(3):269–297, July 2003.
R. Lysecky and F. Vahid. A configurable logic architecture for dynamic hardware/software partitioning. In Proceedings of the conference on Design, automation and test in Europe, pages 480–485. IEEE Computer Society, 2004.
T. Moscibroda and R. Wattenhofer. Facility Location: Distributed Approximation. In 24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, USA, July 2005.
Y. Rabani, A. Sinclair, and R. Wanka. Local Divergence of Markov Chains and the Analysis of Iterative Load-Balancing Schemes. In Symp. on Foundations of Computer Science FOCS, 1998.
Re CoNets-Demonstrator, 2006. www.reconets.de.
G. Sitt, R. Lysecky, and F. Vahid. Dynamic Hardware/Software Partitioning: A First Approach. In Proceedings of Design Automation Conference 2003, Anaheim, California, Germany, June 2003.
T. Weis, H. Parzyjegla, M. A. Jaeger, and G. Mühl. Self-Organizing and Self-Stabilizing Role Assignment in Sensor/Actuator Networks. In The 8th International Symposium on Distributed Objects and Applications (DOA 2006), pages 1807–1824, Montpellier, France, Oct. 2006.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Streichert, T., Haubelt, C., Koch, D., Teich, J. (2009). Concepts for Self-Adaptive and Self-Healing Networked Embedded Systems. In: Organic Computing. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77657-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-77657-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77656-7
Online ISBN: 978-3-540-77657-4
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)