Support for end-to-end response-time and delay analysis in the industrial tool suite: Issues, experiences and a case study?

Computer Science and Information Systems

Volumn 10, Issue 1, 2013, Pages 453-482

  Mubeen, Saad ^a   Mäki Turja, Jukka ^a,b   Sjödin, Mikael ^a  

^a MÄLARDALEN UNIVERSITY   (Sweden)

^b Arcticus Systems   (Sweden)

Author keywords

Component based development; Distributed embedded systems; End to end timing analysis; Real time systems; Response time analysis

Indexed keywords

EID: 84874625529     PISSN: 18200214     EISSN: None     Source Type: Journal    
DOI: 10.2298/CSIS120614011M     Document Type: Article

References (49)

1. Arcticus Systems, http://www.arcticus-systems.com
2. BAE Systems Hägglunds, http://www.baesystems.com/hagglunds
3. CANoe. www.vector.com/portal/medien/cmc/info/canoeproductinformationen.pdf
4. CANopen Application Layer and Communication Profile. CiA Draft Standard 301. Version 4.02. February 13, 2002, http://www.can-cia.org/index.php?id=440
5. Knorr-bremse, web page, http://www.knorr-bremse.com
6. MAST-Modeling and Analysis Suite for RT Applications, http://mast.unican.es
7. Mecel, web page, http://www.mecel.se
8. RAPID RMA: The Art of Modeling Real-Time Systems, www.tripac.com/rapid-rma
9. Requirements on Communication, Release 3.0, Revision 7, Ver. 2.2.0. The AU-TOSAR Consortium, September, 2010, www.autosar.org
10. The Volcano Family, http://www.mentor.com/products/vnd
11. Vector. http://www.vector.com
12. Volcano Network Architect. Mentor Graphics, http://www.mentor.com/products/vnd/communication-management/vna
13. Volvo Construction Equipment, http://www.volvoce.com
14. Adaptive Cruise Control System Overview. In: Workshop of Software System Safety Working Group (April 2005), Anaheim, California, USA
15. Hägglunds Controller Area Network (HCAN), Network Implementation Specification. BAE Systems Hägglunds, Sweden (internal document) (April 2009)
16. TIMMO Methodology, Version 2. TIMMO (TIMing MOdel), Deliverable 7 (Oct 2009)
17. Audsley, N., Burns, A., Davis, R., Tindell, K., Wellings, A.: Fixed priority pre-emptive scheduling:an historic perspective. Real-Time Systems 8(2/3), 173-198 (1995)
18. Davis, R., Navet, N.: Controller Area Network (CAN) Schedulability Analysis for Mes-sages with Arbitrary Deadlines in FIFO and Work-Conserving Queues. In: 9th IEEE International Workshop on Factory Communication Systems. pp. 33-42 (May 2012)
19. Davis, R., Burns, A., Bril, R., Lukkien, J.: Controller Area Network (CAN) schedula-bility analysis: Refuted, revisited and revised. RTS 35, 239-272 (2007)
20. Davis, R.I., Kollmann, S., Pollex, V., Slomka, F.: Controller Area Network (CAN) Schedulability Analysis with FIFO queues. In: ECRTS 2011
21. Feiertag, N., Richter, K., Nordlander, J., Jonsson, J.: A Compositional Framework for End-to-End Path Delay Calculation of Automotive Systems under Different Path Semantics. In: CRTS, 2008
22. Hagner, M., Goltz, U.: Integration of scheduling analysis into uml based develop-ment processes through model transformation. In: International Multi-conference on Computer Science and Information Technology (IMCSIT). pp. 797-804 (Oct 2010)
23. Hamann, A., Henia, R., Racu, R., Jersak, M., Richter, K., Ernst, R.: Symta/s-sym-bolic timing analysis for systems (2004)
24. ISO 11898-1: Road Vehicles interchange of digital information controller area net-work (CAN) for high-speed communication, ISO Standard-11898, Nov. 1993.
25. Joseph, M., Pandya, P.: Finding Response Times in a Real-Time System. The Com-puter Journal (British Computer Society) 29(5), 390-395 (October 1986)
26. K. Hänninen et.al.: Framework for real-time analysis in Rubus-ICE. In: 13th IEEE Conference on Emerging Technologies and Factory Automation) (2008)
27. K. Hänninen et.al.: The Rubus Component Model for Resource Constrained Real-Time Systems. In: 3rd IEEE Symposium on Industrial Embedded Systems (2008)
28. Liu, C., Layland, J.: Scheduling algorithms for multi-programming in a hard-real-time environment. ACM 20(1), 46-61 (1973)
29. Mäki-Turja, J., Nolin, M.: Tighter response-times for tasks with offsets. In: Real-time and Embedded Computing Systems and Applications Conference (August 2004)
30. Mubeen, S.: Modeling and timing analysis of industrial component-based distributed real-time embedded systems. Licentiate thesis, Mälardalen University (January 2012), http://www.mrtc.mdh.se/index.php?choice=publications&id=2748
31. Mubeen, S., Mäki-Turja, J., Sjödin, M.: Extending response-time analysis of con-troller area network (CAN) with FIFO queues for mixed messages. In: 16th IEEE Conference on Emerging Technologies and Factory Automation (September 2011)
32. Mubeen, S., Mäki-Turja, J., Sjödin, M.: Extending schedulability analysis of controller area network (CAN) for mixed (periodic/sporadic) messages. In: 16th IEEE Confer-ence on Emerging Technologies and Factory Automation (ETFA) (September 2011)
33. Mubeen, S., Mäki-Turja, J., Sjödin, M.: Extraction of end-to-end timing model from component-based distributed real-time embedded systems. In: Time Analysis and Model-Based Design, from Functional Models to Distributed Deployments (TiMoBD) workshop located at Embedded Systems Week. pp. 1-6. Springer (October 2011)
34. nd IEEE Real-Time Systems Symposium, WIP Session. pp. 9-12 (December 2011)
35. Mubeen, S., Mäki-Turja, J., Sjödin, M.: Tracing event chains for holistic response-time analysis of component-based distributed real-time systems. SIGBED Review 8, 48-51 (September 2011), http://doi.acm.org/10.1145/2038617.2038628
36. Mubeen, S., Mäki-Turja, J., Sjödin, M.: Response-Time Analysis of Mixed Messages in Controller Area Network with Priority-and FIFO-Queued Nodes. In: 9th IEEE International Workshop on Factory Communication Systems (WFCS) (May 2012)
37. Mubeen, S., Mäki-Turja, J., Sjödin, M.: Support for Holistic Response-time Analysis in an Industrial Tool Suite: Implementation Issues, Experiences and a Case Study. In: 19th IEEE Conference on Engineering of Computer Based Systems (ECBS). pp. 210-221 (April 2012)
38. Mubeen, S., Mäki-Turja, J., Sjödin, M.: Worst-case response-time analysis for mixed messages with offsets in controller area network. In: 17th IEEE Conference on Emerging Technologies and Factory Automation (ETFA) (September 2012)
39. Mubeen, S., Mäki-Turja, J., Sjödin, M., Carlson, J.: Analyzable modeling of legacy communication in component-based distributed embedded systems. In: 37th Eu-romicro Conference on Software Engineering and Advanced Applications (SEAA). pp. 229-238 (September 2011)
40. Nolin, M., Mäki-Turja, J., Hänninen, K.: Achieving Industrial Strength Timing Predictions of Embedded System Behavior. In: ESA. pp. 173-178 (2008)
41. P. Berggren: Autonomous Cruise Control for Chalmers Vehicle Simulator. Master's thesis, Dept. of Signals and Systems, Chalmers University of Technology (2008)
42. Palencia, J., Harbour, M.G.: Schedulability Analysis for Tasks with Static and Dy-namic Offsets. IEEE International Symposium on Real-Time Systems p. 26 (1998)
43. Rajeev, A.C., Mohalik, S., Dixit, M.G., Chokshi, D.B., Ramesh, S.: Schedulability and end-to-end latency in distributed ecu networks: formal modeling and precise estimation. In: EMSOFT, 2010. pp. 129-138. ACM
44. Schmidt, D., Kuhns, F.: An overview of the Real-Time CORBA specification. Com-puter 33(6), 56-63 (June 2000)
45. Sha, L., Abdelzaher, T., rzén, K.E.A., Cervin, A., Baker, T.P., Burns, A., Buttazzo, G., Caccamo, M., Lehoczky, J.P., Mok, A.K.: Real Time Scheduling Theory: A Historical Perspective. Real-Time Systems 28(2/3), 101-155 (2004)
46. Stappert, F., Jonsson, J., Mottok, J., Johansson, R.: A Design Framework for End-To-End Timing Constrained Automotive Applications. In: ERTS, 2010
47. Tindell, K.W.: Using offset information to analyse static priority preemptively sched-uled task sets. Tech. Rep. YCS 182, University of York (1992)
48. Tindell, K., Clark, J.: Holistic schedulability analysis for distributed hard real-time systems. Microprocess. Microprogram. 40, 117-134 (April 1994)
49. Tindell, K., Hansson, H., Wellings, A.: Analysing real-time communications: con-troller area network (CAN). In: Real-Time Systems Symposium, 1994. pp. 259-263