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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
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.
CiA Draft Standard 301 version 3.0, „dCANopen Communication Profile for Industrial Systems”
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.
M. Gergeleit, J. Kaiser, H. Streich: „DIRECT: Towards a Distributed Object-Oriented Real-Time Control System”, Workshop on Concurrent Object-based Systems, Oct. 1994.
E. D. Jensen, „A Real-Time Manifesto”, http://Www.real-time-os.com
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.
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.
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.
H. Kopetz and W. Ochsenreiter: „Clock Synchronization in Distributed RealTime Systrems”, IEEE Trans. on Computers, C-36(8):933–940, Aug. 1987.
H. Kopetz and W. Merker: „The Architecture of MARS”, IEEE Proceedings of the 15 th Fault Tolerant Computing Systems Symposium, 1985.
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.
ROBERT BOSCH GmbH, „CAN Specification Version 2.0”, Sep. 1991.
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.
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.
K. Tindell and A. Burns: „Guaranteeing Message Latencies on Control Area Network (CAN)”, Proceedings of the 1 st International CAN Conference, 1994.
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.
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
Author information
Authors and Affiliations
Editor information
Rights 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