Server-based scheduling of the CAN bus

IEEE International Conference on Emerging Technologies and Factory Automation, ETFA

Volumn 1, Issue January, 2003, Pages 169-176

  Nolte, T ^a   Sjodin M ^a   Hansson, H ^a  

^a MÄLARDALEN UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; CONTROL SYSTEM SYNTHESIS; FACTORY AUTOMATION; QUALITY OF SERVICE; RESPONSE TIME (COMPUTER SYSTEMS);

CAN BUS; CONTROLLER AREA NETWORK; DRIVEN SCHEDULING; EARLIEST DEADLINE FIRST; FIXED PRIORITY SCHEDULING; SERVER-BASED;

SCHEDULING;

EID: 84906666112     PISSN: 19460740     EISSN: 19460759     Source Type: Conference Proceeding    
DOI: 10.1109/ETFA.2003.1247703     Document Type: Conference Paper

References (28)

1. Road Vehicles - Interchange of Digital Information - Controller Area Network (CAM) for High-Speed Communication, "International Standards Organisation (rSO)," vol. ISO Standard-11898, Nov 1993.
2. CAN Specification 2.0, Part-A and Part-B, "CAN in Automation (CiA), Am Weichselgarten 26, D-91058 Erlangen," vol. hltp:/Www.can-cia.de/, 2002
3. K. W. Tindell and A. Burns, "Guaranteed Message Latencies for Distributed Safety-Critical Hard Real-Time Control Networks," Dept. of Computer Science. University of York, York, England, Tech. Rep. YCS 229, June 1994.
4. K. W. Tindell, A. Bums, and A. J. Welling. "Calculating Controller Area Network (CAN) Message Response Times," Control Engineering Practice, vol. 3, no. 8. pp. 1163-1169. 1995.
5. K. W. Tradell, H. Hansson. And A. J Welling, "Analysing Real-Time Communications: Controller Area Network (CAN)," in Proceedings of 15th IEEE Real-Time System; Symposium (RTSS'94). San Juan, Puerto Rico: IEEE Computer Society, December 1994, pp. 259-263.
6. M. Livani and J. Kaiser. "EDF Consensus on CAN Bus Access for Dynamic Real-Time Applications," in Proceedings of the 6thi Internationa! Workshop on Parallel and Distributed Real-Time Systems IWPDRTS'98), Orlando. Florida, USA, March 1998.
7. P. Pedreiras and L. Almeida, "A Practical Approach to EDF Scheduling on Controller Area Network," in Proceedings of the 1EEE/IEE Real-Time Embedded Systems Workshop (RTES'01) at the 22nd IEEE Real-Time Systems Symposium (RTSS'01), London, England, December 2001.
8. M. Spuri and G. C. Butlazzo. "Efficient Aperiodic Service under Earliest Deadline Scheduling," in Proceedings of the 15th IEEE Real-Time Systems Symposium (RTSS'94). San Juan, Puerto Rico: IEEE Computer Society, December !994, pp. 2-11.
9. M. Spuri, G. C. Buttazzo, and F. Sensini, "Robust Aperiodic Scheduling under Dynamic Priority Systems," in Proceedings of the 16 IEEE Real-Time Systems Symposium (RTSS'95)- Pisa, Italy: IEEE Computer Society, December 1995, pp. 210-219.
10. L. Abeni, "Server Mechanisms for Multimedia Applications," Scuola Superiore S. Anna, Pisa, Italy, Tech. Rep. RETIS TR98-01, 1998.
11. P Pedreiras and L. Almeida, "Combining Event-triggered and Time-triggered Traffic in FTT-CAN: Analysis of the Asynchronous Messaging System," in Proceedings of the 3rd IEEE International Workshop on Factory Communication Systems (WFCS'00). Porto, Portugal: IEEE Industrial Electronics Society, September 2000, pp. 67-75.
12. 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. 40-61, 1973.
13. H. Kopetz, 'The Time-Triggered Model of Computation," in Proceedings of the 19th IEEE Real-Time Systems Symposium (RTSS'98). Madrid, Spain: IEEE Computer Society, December 1998, pp. 168-177.
14. C W. Hsueh and K. J. Lin, "An Optimal Pinwheel Scheduler Using the Single-Number Reduction Technique," in Proceedings of the 17th IEEE Real-Tone Systems Symposium (RTSS'96). Los Alamitos, CA, USA: IEEE Computer Society, December 1996, pp. 196-205.
15. A. K. Parekh and R. G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case," IEEE/ACM Transactions on Networking, vol. 1, no. 3, pp. 344-357, June 1993.
16. I. Stoica, H. Abdel-Wahab, K. Jeffay, S, Baruah. J, Gehrke, and G. Plaxton, "A Proportional Share Resource Allocation Algoritm for Real-Time, Time-Shared Systems," in Proceedings of 17th IEEE Real-Time Systems Symposium (RTSS'96), Los Alamitos, CA, USA: IEEE Computer Society, December 1996, pp. 288-299.
17. N. C, Audsley, A. Burns, M. F. Richardson, K. Tindell, and A. J. Wellings, "Applying New Scheduling Theory to Static Priority Preemptive Scheduling," Software Engineering Journal, vol. 8, no. 5, pp. 284-292. September 1993.
18. Road Vehicles - Controller Area Network (CAN) - Pan 4: Time-Triggered Communication, "International Standards Organisation (ISO)," vol, ISO Standard-11898-4, December 2000.
19. L. Almeida, J. A. Fonseca, and P. Fonseca, "Flexible Time-Triggered Communication on a Controller Area Network," in Proceedings of the Work-In-Progress Session of the 19th IEEE Real-Time Systems Symposium (RTSS'98). Madrid, Spain: IEEE Computer Society, December 1998.
20. -, "A Flexible Time-Triggered Communication System Based on the Controller Area Network: Experimental Results," in Proceedings of the International Conference on Fieldbus Technology (FeT'99), Magdeburg, Germany, September 1999.
21. K. M. Zuberi and K. G. Shin, "Non-Preemptive Scheduling of Messages on Controller Area Network for Real-Time Control Applications," in Proceedings of the 1st IEEE Real-Time Technology and Applications Symposium (RTAS'95i. Chicago, IL. USA: IEEE Computer Society, May 1995, pp. 240-249.
22. M. A, Livani, J, Kaiser, and W. J. Jia, "Scheduling Hard and Soft Real-Time Communication in the Controller Area Network (CAN)," in Proceedings of the 23rd IFAC/1FIP Workshop on Real-Time Programming, Shantou, ROC, June 1998.
23. M. D. Natale, "Scheduling the CAN Bus with Earliest Deadline Techniques," in Proceedings of the 21st IEEE Real-Time Systems Symposium (RTSS'00), Orlando, Florida, USA: IEEE Computer Society, November 2000, pp. 259-268.
24. S. J. 1938, "Design/Process Checklist for Vehicle Electronic Systems," SAE Standards, May 1998.
25. T. Nolte and K. J. Lin, "Distributed Real-Time System Design using CBS-based End-to-end Scheduling," in Proceedings of the 9th IEEE International Conference on Parallel and Distributed Systems (IC-PADS'02). Taipei, Taiwan, ROC: IEEE Computer Society, December 2002, pp. 355-360.
26. T. Nolte, H, Hansson, and M. Sjodin, "Efficient and Fair Scheduling of Periodic and Aperiodic Messages on CAN Using EDF and Constant Bandwidth Servers," Malardalen Reel-Time Research Centre, Malardalen University, Sweden, Tech. Rep. ISSN 1404-3041 ISRN MDH-MRTC-73/2002-l-SE, May 2002.
27. B. Sprunt, L. Sha, and J. Lehoczky, "Aperiodic Task Scheduling for Hard Real-Time Systems," Real-Time Systems, vol. 1, no. 1, pp. 27-60, 1989.
28. M, Spurt and G. C. Buttazzo, "Scheduling Aperiodic Tasks in Dynamic Priority Systems." Real-Time Systems, vol, 10, no. 2, pp. 179-210, March 1996.