Service Availability Driven Re-configurable Embedded System Design

  • Anil Kumar
  • Shampa Chakarverty
Part of the Communications in Computer and Information Science book series (CCIS, volume 141)


Introduction of re-configurable hardware into embedded systems has given a new direction to fault tolerant computing. It is now feasible to satisfy the reliability and performance constraints on demanding applications while reducing the overall cost of the system. In order to evaluate the system’s performance metrics, the application’s specifications are mapped and scheduled to the computing and communication resources and their dynamic re-configuration capabilities are exploited. Our automated architecture design algorithm explores the design space and selects the optimal architecture which reconfigures itself into partial functional states in such a way that the most important services as perceived by the user are always available. The system availability is evaluated on the basis of Continuous Time Markov model and user’s importance of service availability in partly and fully functional states. Two multi-objective genetic algorithms have been employed for architecture optimization.


Fault Tolerance Graceful degradation Architecture Optimization Multi-Objective Genetic Algorithm CTMC 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Glaß, M., Lukasiewycz, M., Haubelt, C., Teich, J.: Incorporating Graceful Degradation into Embedded System Design. In: Proceedings of Design, Automation and Test in Europe (DATE 2009), March 8-12, pp. 320–323 (2009)Google Scholar
  2. 2.
    Lu, S., Halan, W.A.: Incorporating Fault Tolerance into Component-based Architectures for Embedded Systems. Journal of Automation, Mobile Robotics & Intelligent System 3(1), 46–51 (2009)Google Scholar
  3. 3.
    Staroswiecki, M.: On Reconfiguration-Based Fault Tolerance. In: 18th Mediterranean Conference on Control & Automation, June 23-25, pp. 1681–1691 (2010)Google Scholar
  4. 4.
    Kianzad, V., Bhattacharyya, S.S.: 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 2004), pp. 28–40 (2004)Google Scholar
  5. 5.
    Kubalik, P., Dobias, R., Kubatova, H.: Dependability Computation for Fault Tolerant Reconfigurable Duplex System. In: Proceedings of IEEE Design and Diagnostics of Electronic Circuits and Systems, pp. 98–100 (2006)Google Scholar
  6. 6.
    Beaudry, M.D.: Performance-Related Reliability Measures for Computing Systems. IEEE Transactions on Computers C-27(6), 540–547 (1978)CrossRefzbMATHGoogle Scholar
  7. 7.
    Kumar, A., Chakarverty, S.: A Fuzzy-Based Design Exploration Scheme for High Availability Heterogeneous Multiprocessor Systems. eMinds: International Journal on Human-Computer Interaction 1(4), 1–22 (2008)Google Scholar
  8. 8.
    Cheung, P.Y.K.: Process Variability and Degradation: New Frontier for Reconfigurable. In: Sirisuk, P., Morgan, F., El-Ghazawi, T., Amano, H. (eds.) ARC 2010. LNCS, vol. 5992, p. 2. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  9. 9.
    John, J., Wang, M., Pahl, C.: Dynamic Architectural Constraints Monitoring and Reconfiguration in Service Architectures. In: Babar, M.A., Gorton, I. (eds.) ECSA 2010. LNCS, vol. 6285, pp. 311–318. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Proenza, J., Almeida, L.: Position Paper on Dependability and Reconfigurability in Distributed Embedded Systems. In: Proceedings of 6th International workshop on Real Time Networks (RTN 2007), July 4-6, pp. 1–6 (2007)Google Scholar
  11. 11.
    Memik, S.O., Bozorgzadeh, E., Kastner, R., Sarrafzadeh, M.: A Super-Scheduler for Embedded Reconfigurable Systems. In: Proceeding of the International Conference on Computer Aided Design, pp. 1–4 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Anil Kumar
    • 1
  • Shampa Chakarverty
    • 2
  1. 1.Patni Computer SystemsNoidaIndia
  2. 2.Division of Computer EngineeringNSITNew DelhiIndia

Personalised recommendations