Skip to main content
SpringerLink
Log in

EDF consensus on CAN bus access for dynamic real-time applications

  • Workshop on Parallel and Distributed Real-Time Systems David Andrews, UofA, USA P.D.V. van der Stok, Eindhoven University, The Netherlands Kenji Toda, Electro-tech Laboratory, Japan
  • Conference paper
  • First Online:
Parallel and Distributed Processing (IPPS 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1388))

Included in the following conference series:

Abstract

The paper introduces a mechanism to implement distributed scheduling for CAN-bus resource in order to meet the requirements of a dynamic distributed real-time system. The key issues considered here, are multicasting, distinguishing between hard real-time, soft real-time, and non real-time constraints, achieving high resource utilization for CAN-bus, and supporting dynamic hard real-time computing by allowing dynamic reservation of communication resources.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. C. Audsley, A. Burns, M. F. Richardson, A. J. Wellings: „Hard Real-Time Scheduling: The Deadline Monotonic Approach”, Proceedings of 8 th IEEE Workshop on Real-Time Operating Systems and Software, May 1991.

    Google Scholar 

  2. S-C. Cheng, J. A. Stankovic, K. Ramamritham: „Scheduling Algorithms for Hard Real-Time Systems — A Brief Survey”, IEEE Tutorial on Hard Real-Time Systems, J. A. Stankovic and K. Ramamritham, ed., IEEE Computer Society Press 1988.

    Google Scholar 

  3. CiA Draft Standard 301 version 3.0, „dCANopen Communication Profile for Industrial Systems”

    Google Scholar 

  4. M. Gergeleit and H. Streich: „Implementing a Distributed High-Resolution Real-Time Clock using the CAN-Bus”, Proceedings of the 1 st International CAN-Conference, Mainz, Germany, Sep. 1994.

    Google Scholar 

  5. M. Gergeleit, J. Kaiser, H. Streich: „DIRECT: Towards a Distributed Object-Oriented Real-Time Control System”, Workshop on Concurrent Object-based Systems, Oct. 1994.

    Google Scholar 

  6. E. D. Jensen, „A Real-Time Manifesto”, http://Www.real-time-os.com

    Google Scholar 

  7. J. Kaiser, M. A. Livani: „Invocation of Real-Time Objects in a CAN Bus-System”, accepted for the 1st Int'l Symposium on Object-Oriented Distributed Real-Time Computing Systems, Kyoto, Apr. 1998.

    Google Scholar 

  8. J. Kaiser, M. A. Livani, W. Jia: „Membership and Order in a CAN-Bus Based Real-Time Communication System”, Proc. of Int'l Workshop Advance Parallel Processing Technology, Sep. 1997.

    Google Scholar 

  9. H. Kopetz and G. Grünsteidl, „TTP — A Time-Triggered Protocol for Fault-Tolerant Real-Time Systems”, Research Report No. 12/92, Institut für Technische Informatik, Technical University of Vienna, 1992.

    Google Scholar 

  10. H. Kopetz and W. Ochsenreiter: „Clock Synchronization in Distributed RealTime Systrems”, IEEE Trans. on Computers, C-36(8):933–940, Aug. 1987.

    Google Scholar 

  11. H. Kopetz and W. Merker: „The Architecture of MARS”, IEEE Proceedings of the 15 th Fault Tolerant Computing Systems Symposium, 1985.

    Google Scholar 

  12. C. L. Liu and J. W. Layland, „Scheduling Algorithms for Multiprogramming in a Hard real-Time Environment”, Journal of the ACM Vol. 20, No. 1, pp. 46–61, 1973.

    Article  Google Scholar 

  13. ROBERT BOSCH GmbH, „CAN Specification Version 2.0”, Sep. 1991.

    Google Scholar 

  14. J. Rufino and P. Verissimo, „A Study on the Inaccessibility Characteristics of the Controller Area Network”, 2 nd International CAN Conference 95, London, UK, Oct. 1995.

    Google Scholar 

  15. J.A. Stankovic and K. Ramamritham: „The Spring Kernel: A New Paradigm for Real-Time Operating Systems”, ACM Operating Systems Review 23(3), July 1989.

    Google Scholar 

  16. K. Tindell and A. Burns: „Guaranteeing Message Latencies on Control Area Network (CAN)”, Proceedings of the 1 st International CAN Conference, 1994.

    Google Scholar 

  17. K. Tindell, A. Burns, A. Wellings: „Calculating Controller Area Network (CAN) Message Response Times”, Control Engineering Practice, Vol. 3, No. 8, pp. 1163–1169,1995.

    Article  Google Scholar 

  18. K. M. Zuberi and K. G. Shin, „Non-Preemptive Scheduling of messages on Controller Area Network for Real-Time Control Applications”, Proc. Real-Time Technology and Applications Symposium, pp. 240–249, May 1995. *** DIRECT SUPPORT *** A0008D07 00031

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Structures, University of Ulm, Ulm

    Mohammad Ali Livani & Jörg Kaiser

Authors
  1. Mohammad Ali Livani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jörg Kaiser
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

José Rolim

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Livani, M.A., Kaiser, J. (1998). EDF consensus on CAN bus access for dynamic real-time applications. In: Rolim, J. (eds) Parallel and Distributed Processing. IPPS 1998. Lecture Notes in Computer Science, vol 1388. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64359-1_774

Download citation

  • DOI: https://doi.org/10.1007/3-540-64359-1_774

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64359-3

  • Online ISBN: 978-3-540-69756-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation