Download:
|
by Khawar M. Zuberi, Kang G. Shin
IEEE Transactions on Computers
http://kabru.eecs.umich.edu/papers/publications/2000/zuberi_toc00.ps
Add To MetaCart
Abstract:
The Controller Area Network (CAN) is being widely used in real-time control applications such as automobiles, aircraft, and automated factories. In this paper we present the mixed traffic scheduler (MTS) for CAN, which provides higher schedulability than fixed-priority schemes like deadlinemonotonic (DM) while incurring less overhead than dynamic earliest-deadline (ED) scheduling. We also describe how MTS can be implemented on existing CAN network adapters such as Motorola's TouCAN. In previous work [1, 2] we had shown MTS to be far superior to DM in schedulability performance. In this paper, we present implementation overhead measurements showing that processing needed to support MTS consumes only about 5--6 % of CPU time. Considering it's schedulability advantage, this makes MTS ideal for use in control applications.
Citations
|
630
|
A scheme for real-time channel establishment in wide-area networks
– Ferrari, Verma
- 1990
|
|
239
|
On the Complexity of Fixed-Priority Scheduling of Periodic, Real-Time Tasks, Performance Evaluation 2
– Leung, Whitehead
- 1982
|
|
143
|
Real-Time Communication in Multi-Hop Networks
– Kandlur, Shin, et al.
- 1994
|
|
123
|
TTP – A protocol for fault-tolerant real-time systems
– Kopetz, Grunsteidl
- 1994
|
|
104
|
On non-preemptive scheduling of periodic and sporadic tasks
– Jeffay, Stanat, et al.
- 1991
|
|
98
|
On the ability of establishing real-time channels in point-to-point packet-switching networks
– Zheng, Shin
- 1994
|
|
74
|
Wellings,A.: ”Calculating Controller Area Network (CAN) Message Response
– Tindell, Burns
- 1995
|
|
67
|
Analysing Real-Time Communications: Controller Area Network (CAN
– Tindell, Hansson, et al.
- 1994
|
|
39
|
Non-preemptive scheduling of messages on controller area network for real-time control applications
– Zuberi, Shin
- 1995
|
|
30
|
Smart networks for control
– Raji
- 1994
|
|
20
|
Implementing a Distributed Highresolution Real-Time Clock using the CAN-bus
– Gergeleit, Streich
- 1994
|
|
19
|
Simple and Integrated Heuristic Algorithms for Scheduling Tasks with Time and Resource Constraints
– Zhao, Ramamritham
- 1987
|
|
13
|
Generic Avionics Software Specification
– Locke, Vogel, et al.
- 1990
|
|
11
|
EMERALDS: A Microkernel for Embedded Real-Time Systems
– Zuberi, Shin
- 1996
|
|
6
|
An inside look at the fundamentals of CAN
– Zeltwanger
- 1995
|
|
3
|
Real-time communications in a computer-controlled workcell
– Shin
- 1991
|
|
1
|
The END: An emulated network device for evaluating adapter design
– Indiresan, Mehra
- 1996
|
|
1
|
Building a predictable avionics plarform in Ada: A case study
– Locke, Vogel, et al.
- 1991
|
