Skip to main content

Service Scheduling Algorithm in Vehicle Embedded Middleware

  • Conference paper
Algorithms and Architectures for Parallel Processing (ICA3PP 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8631))

Abstract

Due to different hardware environments of different vehicle electronic control units, the reusability of vehicle electronic software is reduced, which hinders the development of vehicle electronics. First, in this paper, we proposed a SOA-based middleware for vehicular embedded system, which makes it possible for each ECU to dispatch and receive data on the bus by service, it will hide the underlying heterogeneity. Second, on the basis of the vehicular service scheduling algorithm, a priority allocation algorithm based on criticality level is proposed. This algorithm makes the transmission of all interior services more efficient. Third, simulation results show that our algorithm has a higher scheduling ratio when the number of tasks is increased to a certain amount.

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. Nilsson, D.K., Phung, P.H., Larson, U.E.: Vehicle ecu classification based on safety-security characteristics. In: Road Transport Information and Control-RTIC 2008 and ITS United Kingdom Members’ Conference, IET, pp. 1–7. IET (2008)

    Google Scholar 

  2. Navet, N., Song, Y., Simonot-Lion, F., Wilwert, C.: Trends in automotive communication systems. Proceedings of the IEEE 93(6), 1204–1223 (2005)

    Article  Google Scholar 

  3. Guinard, D., Trifa, V., Karnouskos, S., Spiess, P., Savio, D.: Interacting with the soa-based internet of things: Discovery, query, selection, and on-demand provisioning of web services. IEEE Transactions on Services Computing 3(3), 223–235 (2010)

    Article  Google Scholar 

  4. OSGi, http://en.wikipedia.org/wiki/OSGi

  5. Rellermeyer, J.S., Alonso, G., Roscoe, T.: R-osgi: Distributed applications through software modularization. In: Cerqueira, R., Campbell, R.H. (eds.) Middleware 2007. LNCS, vol. 4834, pp. 1–20. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  6. Shi, D., Wu, Y., Ding, B.: Starosgi: A distributed extension middleware for osgi. Computer Science 38(01), 162–189 (2011)

    Google Scholar 

  7. Lai, C.F., Chen, M., Vasilakos, A.V., Huang, Y.M.: Extending the dlna-based multimedia sharing system to p2p network on osgi frameworks. In: 2010 IEEE Global Telecommunications Conference (GLOBECOM 2010), pp. 1–5. IEEE (2010)

    Google Scholar 

  8. Cheng, S.T., Chou, C.L., Horng, G.J.: Priority-oriented architecture service management on osgi home-service platform. Wireless Personal Communications 71(1), 611–628 (2013)

    Article  Google Scholar 

  9. Tian, J., Huang, Y., Wang, L.: Application of fixed priority schedule algorithm in can bus. Computer Engineering 32(23), 94–96 (2006)

    Google Scholar 

  10. Qiu, W., Chen, Y., Li, J., Peng, C.: A task scheduling algorithm for real-time heterogeneous embedded systems. Journal of Software 15(4), 504–511 (2004)

    MATH  Google Scholar 

  11. Davis, R.I., Kollmann, S., Pollex, V., Slomka, F.: Controller area network (can) schedulability analysis with fifo queues. In: 2011 23rd Euromicro Conference on Real-Time Systems (ECRTS), pp. 45–56. IEEE (2011)

    Google Scholar 

  12. Mubeen, S., Maki-Turja, J., Sjodin, M.: Response-time analysis of mixed messages in controller area network with priority-and fifo-queued nodes. In: 2012 9th IEEE International Workshop on Factory Communication Systems (WFCS), pp. 23–32. IEEE (2012)

    Google Scholar 

  13. Davis, R.I., Burns, A., Bril, R.J., Lukkien, J.J.: Controller area network (can) schedulability analysis: Refuted, revisited and revised. Real-Time Systems 35(3), 239–272 (2007)

    Article  Google Scholar 

  14. Zheng, W.: Architectural Synthesis Techniques for distributed automotive system. PhD thesis, University of California, Berkeley (2009)

    Google Scholar 

  15. Baruah, S.K., Burns, A., Davis, R.I.: Response-time analysis for mixed criticality systems. In: 2011 IEEE 32nd Real-Time Systems Symposium (RTSS), pp. 34–43. IEEE (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Luo, J., Jin, X., Wu, F. (2014). Service Scheduling Algorithm in Vehicle Embedded Middleware. In: Sun, Xh., et al. Algorithms and Architectures for Parallel Processing. ICA3PP 2014. Lecture Notes in Computer Science, vol 8631. Springer, Cham. https://doi.org/10.1007/978-3-319-11194-0_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11194-0_8

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11193-3

  • Online ISBN: 978-3-319-11194-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics