Two novel shared-clock scheduling algorithms for use with 'Controller Area Network' and related protocols

Microprocessors and Microsystems

Volumn 31, Issue 5, 2007, Pages 326-334

  Ayavoo, Devaraj ^a   Pont, Michael J ^a   Short, Michael ^a   Parker, Stephen ^b  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

^b Pi Technology   (United Kingdom)

Author keywords

Co operative scheduler; Controller area network; Cyclic executive; Distributed system; Embedded system; Time triggered

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; EMBEDDED SYSTEMS; MICROCONTROLLERS; NETWORK PROTOCOLS; TIMING CIRCUITS;

CO-OPERATIVE SCHEDULER; CONTROLLER AREA NETWORK (CAN) PROTOCOLS; CYCLIC EXECUTIVES;

SCHEDULING ALGORITHMS;

EID: 34248205048     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.micpro.2006.11.002     Document Type: Article

References (25)

1. Pont M.J. Patterns for Time-triggered Embedded Systems: Building Reliable Applications with the 8051 Family of Microcontrollers (2001), Addison Wesley/ACM Press, Harlow
2. Pont M.J. Supporting the development of time-triggered co-operatively scheduled (TTCS) embedded software using design patterns. Informatica 27 1 (2003) 81-88
3. Pont M.J., and Banner M.P. Designing embedded systems using patterns: A case study. Journal of Systems and Software 71 3 (2004) 201-213
4. R.G. Bosch, CAN specification version 2.0: Robert Bosch GmbH, Postfach 50, D-7000 Stuttgart 1, Germany, 1991.
5. Farsi M., and Barbosa M. CANopen Implementations: Applications to Industrial Networks (2000), Research Studies Press Ltd., Exeter
6. Fredriksson L.B. Controller Area Networks and the protocol CAN for machine control systems. Mechatronics 4 2 (1994) 159-192
7. Thomesse J.P. A review of the fieldbuses. Annual Reviews in Control 22 (1998) 35-45
8. Sevillano J.L., Pascual A., Jimenez G., and Civit-Balcells A. Analysis of channel utilization for Controller Area Networks. Computer Communications 21 16 (1998) 1446-1451
9. K. Pazul, Controller Area Network (CAN) basics: Microchip Technology Inc., 1999.
10. K.M. Zuberi, K.G. Shin, Non-preemptive scheduling of messages on Controller Area Network for real-time control applications, in: Proceedings of the First IEEE Real-Time Technology and Applications Symposium, 1995, Chicago, USA, 1995, pp. 240-249.
11. S. Misbahuddin, N. Al-Holou, Efficient data communication techniques for Controller Area Network (CAN) protocol, ACS/IEEE International Conference on Computer Systems and Applications, 2003, Tunis, Tunisia, 2003.
12. Philips, PCA82C250/251 CAN transceiver: Philips Semiconductors, 1996.
13. Philips, SJA1000 stand-alone CAN controller, 2004.
14. Siemens, Proceedings of the European Pattern Languages of Programming Conference, 1997.
15. Infineon, Connecting C166 and C500 microcontroller to CAN: Infineon Technologies, 2004.
16. Leen G., and Heffernan D. TTCAN: a new time-triggered Controller Area Network. Microprocessors and Microsystems 26 2 (2002) 77-94
17. K. Tindell, A. Burns, Guaranteed message latencies for distributed safety-critical hard real-time control networks, York, England: Real-Time Systems Research Group, University of York, 1994, Report No.: YCS 229.
18. M. Sandfridson, Timing problem in distributed real-time computer control problems. Stockholm, Sweden: Mechatronics Lab, Department of Machine Design, Royal Institute of Technology, KTH, 2000, Report No.: ISSN 1400-1179.
19. T. Nolte, H. Hansson, C. Norström, S. Punnekkat, Using bit-stuffing distributions in CAN analysis, IEEE/IEE Real-Time Embedded Systems Workshop, 2003. (Satellite of the IEEE Real-Time Systems Symposium) London, 2003.
20. M. Nahas, M.J. Pont, Reducing task jitter in shared-clock embedded systems using CAN, in: A. Koelmans, A. Bystrov, M.J. Pont (Eds.), Proceedings of the UK Embedded Forum, 2004, Birmingham, UK, 2004.
21. M. Nahas, M.J. Short, M.J. Pont, The impact of bit stuffing on the real-time performance of a distributed control system, in: 10th International CAN Conference, 2005, Rome, Italy, 2005.
22. M. Nahas, M.J. Pont, Using XOR operations to reduce variations in the transmission time of CAN messages, in: A. Koelmans, A. Bystrov, M.J. Pont (Eds.), Proceedings of the 2nd UK Embedded Forum, 2005, Birmingham, UK, 2005.
23. Siemens, C167 derivatives - User's manual. Version 20, 1996.
24. H. Kopetz, A comparison of CAN and TTP, 15th IFAC Workshop on Distributed Computer Control Systems, 1998, Como, Italy, 1998.
25. D. Ayavoo, M.J. Pont, M.J. Short, S. Parker, Two novel shared-clock scheduling algorithms for use with CAN-based distributed systems, in: A. Koelmans, A. Bystrov, M.J. Pont, H.L.R. Ong, A. Brown (Eds.), Proceedings of the 2nd UK Embedded Forum, 2005, Birmingham, UK, 2005, pp. 246-261.