Skip to main content

Service Availability Driven Re-configurable Embedded System Design

  • Conference paper
Book cover Information Intelligence, Systems, Technology and Management (ICISTM 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 141))

  • 1099 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Staroswiecki, M.: On Reconfiguration-Based Fault Tolerance. In: 18th Mediterranean Conference on Control & Automation, June 23-25, pp. 1681–1691 (2010)

    Google Scholar 

  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. 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. Beaudry, M.D.: Performance-Related Reliability Measures for Computing Systems. IEEE Transactions on Computers C-27(6), 540–547 (1978)

    Article  MATH  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kumar, A., Chakarverty, S. (2011). Service Availability Driven Re-configurable Embedded System Design. In: Dua, S., Sahni, S., Goyal, D.P. (eds) Information Intelligence, Systems, Technology and Management. ICISTM 2011. Communications in Computer and Information Science, vol 141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19423-8_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19423-8_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19422-1

  • Online ISBN: 978-3-642-19423-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics