Skip to main content
SpringerLink
Log in

Software Deployment for Distributed Embedded Real-Time Systems of Automotive Applications

  • Chapter
  • First Online:
Embedded and Real Time System Development: A Software Engineering Perspective

Part of the book series: Studies in Computational Intelligence ((SCI,volume 520))

  • 2456 Accesses

Abstract

Automotive applications can be described as distributed embedded software which perform real-time computation on top of a heterogeneous hardware platform. One key phase in designing distributed software systems is software deployment. Therein it is decided how software components are deployed over the hardware platform, and how the communication between software components is performed. These decisions significantly determine the system performance. This chapter tackles the software deployment problem, tailored to the needs of the automotive domain. Thereby, the focus is on two issues: the configuration of the communication infrastructure and how to handle design constraints. It is shown, how state-of-the-art approaches have to be extended in order to tackle these issues, and how the overall process can be performed efficiently, by utilizing search methodologies.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. T. AlEnawy, H. Aydin, Energy-aware task allocation for rate monotonic scheduling, in IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), (2005), pp. 213–223

    Google Scholar 

  2. AUTOSAR (automotive open system architecture), http://www.autosar.org Revision 4.0. Accessed 9 Sept 2012

  3. A. Burns, M. Nicholson, K. Tindell, N. Zhang, Allocating and scheduling hard real-time tasks on a point-to-point distributed system. Workshop on Parallel and Distributed, Real-Time Systems (1993), pp. 11–20

    Google Scholar 

  4. E.G. Coffman, M.R. Garey, D.S. Johnson, Approximation algorithms for bin packing: a survey, in Approximation Algorithms for NP-hard Problems, Chap. 2 (PWS Publishing Co., Boston, MA, USA, 1996), pp. 46–93

    Google Scholar 

  5. P. Emberson, Searching For Flexible Solutions To Task Allocation Problems. PhD thesis, University of York, Department of Computer Science, 2009

    Google Scholar 

  6. P. Emberson, I. Bate, Minimising task migration and priority changes in mode transitions, in IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), (2007) pp. 158–167

    Google Scholar 

  7. P. Emberson, I. Bate, Extending a task allocation algorithm for graceful degradation of real-time distributed embedded systems, in IEEE Real-Time Systems Symposium (RTSS) (2008), pp. 270–279

    Google Scholar 

  8. P. Emberson, I. Bate, Stressing search with scenarios for flexible solutions to real-time task allocation problems. IEEE Trans. Softw. Eng. 36(5), 704–718 (2010)

    Article  Google Scholar 

  9. A. Hamann, R. Racu, R. Ernst, Multi-dimensional robustness optimization in heterogeneous distributed embedded systems, in IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS) (2007), pp. 269–280

    Google Scholar 

  10. ISO 26262, Road Vehicles—Functional Safety. Revision 1.0

    Google Scholar 

  11. D.S. Johnson, M.R. Garey, A 71/60 theorem for bin packing. J. Complex. 1(1), 65–106 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  12. F. Pölzlbauer, I. Bate, and E. Brenner. Efficient constraint handling during designing reliable automotive real-time systems. International Conference on Reliable Software Technologies (Ada-Europe) (2012), pp. 207–220

    Google Scholar 

  13. F. Pölzlbauer, I. Bate, E. Brenner, Optimized frame packing for embedded systems. IEEE Embed. Syst. Lett. 4(3), 65–68 (2012)

    Article  Google Scholar 

  14. P. Pop, P. Eles, Z. Peng, Schedulability-driven frame packing for multicluster distributed embedded systems. ACM Trans. Embed. Comput. Syst. 4(1), 112–140 (2005)

    Article  Google Scholar 

  15. S. Poulding, P. Emberson, I. Bate, J. Clark, An efficient experimental methodology for configuring search-based design algorithms, in IEEE High Assurance Systems Engineering Symposium (HASE) (2007) , pp. 53–62

    Google Scholar 

  16. R. Saket, N. Navet, Frame packing algorithms for automotive applications. Embed. Comput. 2(1), 93–102 (2006)

    Google Scholar 

  17. K. Sandström, C. Norström, and M. Ahlmark. Frame packing in real-time communication. International Conference on Real-Time Computing Systems and Applications (RTCSA) (2000), pp. 399–403

    Google Scholar 

  18. W. Zheng, Q. Zhu, M. Di Natale, A. Sangiovanni-Vincentelli, Definition of task allocation and priority assignment in hard real-time distributed systems, in IEEE Real-Time Systems Symposium (RTSS) (2007), pp. 161–170

    Google Scholar 

  19. Q. Zhu, Y. Yang, E. Scholte, M. Di Natale, A. Sangiovanni-Vincentelli, Optimizing extensibility in hard real-time distributed systems, in IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS) (2009), pp. 275–284

    Google Scholar 

Download references

Acknowledgments

The authors would like to acknowledge the financial support of the “COMET K2—Competence Centres for Excellent Technologies Programme” of the Austrian Federal Ministry for Transport, Innovation and Technology (BMVIT), the Austrian Federal Ministry of Economy, Family and Youth (BMWFJ), the Austrian Research Promotion Agency (FFG), the Province of Styria and the Styrian Business Promotion Agency (SFG). We also thank our supporting industrial (AVL List) and scientific (Graz University of Technology) project partners.

Author information

Authors and Affiliations

  1. Virtual Vehicle, Graz, Austria

    Florian Pölzlbauer

  2. Department of Computer Science, University of York, York, UK

    Iain Bate

  3. Institute for Technical Informatics, Graz University of Technology, Graz, Austria

    Eugen Brenner

Authors
  1. Florian Pölzlbauer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Iain Bate
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eugen Brenner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Florian Pölzlbauer .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, School of Engineering and Technology, Sharda University, Greater Noida, India

    Mohammad Ayoub Khan

  2. Department of Computer Sciences, Bahria University, Islamabad, Pakistan

    Saqib Saeed

  3. Faculty of Science, Helwan University, Cairo, Egypt

    Ashraf Darwish

  4. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs, Auburn, NY, USA

    Ajith Abraham

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Pölzlbauer, F., Bate, I., Brenner, E. (2014). Software Deployment for Distributed Embedded Real-Time Systems of Automotive Applications. In: Khan, M., Saeed, S., Darwish, A., Abraham, A. (eds) Embedded and Real Time System Development: A Software Engineering Perspective. Studies in Computational Intelligence, vol 520. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40888-5_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40888-5_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40887-8

  • Online ISBN: 978-3-642-40888-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation