The utilization bound of non-preemptive rate-monotonic scheduling in controller area networks is 25%

Proceedings - 2009 IEEE International Symposium on Industrial Embedded Systems, SIES 2009

Volumn , Issue , 2009, Pages 11-18

  Andersson, Björn ^a   Tovar, Eduardo ^a  

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

CAN BUS; COMPUTER NODES; CONTROLLER AREA NETWORK; MESSAGE STREAMS; NON-PREEMPTIVE; RATE-MONOTONIC; RATE-MONOTONIC SCHEDULING; UTILIZATION BOUNDS;

COMPUTER HARDWARE DESCRIPTION LANGUAGES; CONTROL SYSTEM SYNTHESIS; CONTROLLERS; DISTRIBUTED COMPUTER SYSTEMS; PROCESS CONTROL; SCADA SYSTEMS; TELECOMMUNICATION NETWORKS;

EMBEDDED SYSTEMS;

EID: 70449433907     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIES.2009.5196186     Document Type: Conference Paper

References (15)

1. CAN Specification, ver.2.0, Bosch GmbH, Stuttgart, Germany, 1991.
2. R.I.Davis, A.Burns, R.J.Bril, and J.J.Lukkien, "Controller area network (CAN) schedulability analysis: Refuted, revisited and revised," Journal of Real-Time Systems, vol.35, no.3, pp.239-272, 2007.
3. L.George, N.Rivierre, and M.Spuri, "Preemptive and non-preemptive real-time uniprocessor scheduling," INRIA, Technical Report RR-2966, Tech.Rep., 1996.
4. K.Tindell, H.Hansson, and A.Wellings, "Analysing real-time communications: Controller area network (CAN)," in 15th Real-Time Systems Symposium (RTSS'94), 1994, pp.259-263.
5. C.Liu and J.W.Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," Journal of the Association for Computing Machinery, vol.20, pp.46-61, 1973.
6. B.Andersson, S.Baruah, and J.Jonsson, "Static-priority scheduling on multiprocessors," in 22nd IEEE Real-Time Systems Symposium (RTSS'Ol), 2001, pp.193-202.
7. J.Wu, J.-C.Liu, and W.Zhao, "Utilization-bound based schedulability analysis of weighted round robin schedulers," in 28nd IEEE Real-Time Systems Symposium (RTSS'07), 2007, pp.435--446.
8. K.Jeffay, D.F.Stanat, and C.U.Martel, "On non-preemptive scheduling of periodic and sporadic tasks," in 12nd IEEE Real-Time Systems Symposium (RTSS'91), 1991, pp.129-139.
9. A.K.Mok and S.Ward, "Distributed broadcast channel access," Computer Networks, vol.3, pp.327-335, 1979.
10. L.Niesnevich and E.Strasbourger, "Decentralized priority in data communication," in Second Internatial Symposium on Computer Architecture, 1975, pp.1-6.
11. M.DiNatale, "Scheduling the CAN bus with earliest deadline techniques," in 21nd IEEE Real-Time Systems Symposium (RTSS'OO), 2000, pp.259-268.
12. S.Punnekkat, H.Hansson, and C.Norstrom, "Response time analysis under errors for CAN," in 6th IEEE Real-Time Technology and Applications Symposium (RTAS'OO), 2000, pp.258-265.
13. G.Buja, J.R.Pimentel, and A.Zuccollo, "Overcoming babblingidiot failures in CAN networks: A simple and effective bus guardian solution for the FlexCAN architecture," IEEE Transactions on Industrial nformatics, vol.3, pp.225-233, 2007.
14. K.Tindell and J.Clark, "Holistic schedulability analysis for distributed hard real-time systems," Microprocessing and Microprogramming, vol.40, pp.117-134, 1994.
15. M.Sjödin and H.Hansson, "Improved response-time analysis calculations," in 19th IEEE Real-Time Systems Symposium (RTAS'98), 1998, pp.399--408.