Evaluation of a hybrid real-time bus scheduling mechanism for CAN

  • Mohammad Ali Livani
  • Jörg Kaiser
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1586)


As a common resource, the CAN bus has to be shared by all computing nodes. Access to the bus has to be scheduled in a way that distributed computations meet their deadlines in spite of competition for the communication medium. The paper presents an evaluation of a resource scheduling scheme for CAN, which is based on time-slot reservation and dynamic priorities. The processing overhead as well as the schedulability parameters of the hybrid bus scheduling scheme are analyzed and compared with TDMA and the fixed priority assignment.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    CiA: “CAN Application Layer (CAL) for Industrial Applications” CiA Draft Standards 201..207, May 1993.Google Scholar
  2. [2]
    CiA: “CANopen Communication Profile for Industrial Systems”, CiA Draft Standard 301, Oct. 1996.Google Scholar
  3. [3]
    R.M. Crovella: “SDS: A CAN Protocol for Plant Floor Control”, Proc. 1st Int’l CAN Conference, 1994.Google Scholar
  4. [4]
    R. Davis: “Dual Priority Scheduling: A Means of Providing Flexibility in Hard Real-time Systems”, Report No. YCS230, University of York, UK, May 1994.Google Scholar
  5. [5]
    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
  6. [6]
    M.A. Livani, J. Kaiser, W. Jia: “Scheduling Hard and Soft Real-Time Communication in Controller Area Network (CAN)”, 23rd IFAC/IFIP Workshop on Real Time Programming, Shantou, China, June 1998.Google Scholar
  7. [7]
    D. Noonen, S. Siegel, P. Maloney: “DeviceNet Application Protocol”, Proc. 1st Int’l CAN Conference, 1994.Google Scholar
  8. [8]
    ROBERT BOSCH GmbH, “CAN Specification Version 2.0”, Sep. 1991.Google Scholar
  9. [9]
    Siemens, AG: “C167, CMOS, User’s Manual“, Published by Semiconductor Group, Siemens AG, 1996.Google Scholar
  10. [10]
    K. Tindell and A. Burns: “Guaranteeing Message Latencies on Control Area Network (CAN)”, Proceedings of the 1 st International CAN Conference, 1994.Google Scholar
  11. [11]
    K. Tindell, A. Burns, A. Wellings: “Analysis of Hard Real-Time Communications”, J. Real-Time Systems, 9(2), Sep. 1995.Google Scholar
  12. [12]
    K.M. Zuberi and K.G. Shin: “Non-Preemptive Scheduling of messages on Controller Area Network for Real-Time Control Applications”, Proc. Real-Time Techn. and Appl. Symposium, 1995.Google Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • Mohammad Ali Livani
    • 1
  • Jörg Kaiser
    • 1
  1. 1.Department of Computer StructuresUniversity of UlmUlmGermany

Personalised recommendations