Using statistical methods to compute the probability distribution of message response time in controller area network

IEEE Transactions on Industrial Informatics

Volumn 6, Issue 4, 2010, Pages 678-691

  Zeng, Haibo ^a   Di Natale, Marco ^b   Giusto, Paolo ^a   Sangiovanni Vincentelli, Alberto ^c  

^a GENERAL MOTORS CORPORATION   (United States)

^b SCUOLA SUPERIORE SANT ANNA   (Italy)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Controller area network (CAN); distributed systems; response time analysis; statistical analysis

Indexed keywords

CAN MESSAGES; COMMUNICATION LOAD; CONTROLLER AREA NETWORK; DISTRIBUTED SYSTEMS; END TO END DELAY; LIMITED INFORMATION; PARTIAL INFORMATION; RESPONSE TIME; RESPONSE-TIME ANALYSIS; STATISTICAL ANALYSIS; STATISTICAL INFERENCE; TRACE DATA;

CONTROL SYSTEM SYNTHESIS; NETWORK ARCHITECTURE; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS; PROCESS CONTROL; RESPONSE TIME (COMPUTER SYSTEMS); STATISTICS;

CONTROLLERS;

EID: 78149469473     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2010.2050143     Document Type: Article

References (33)

1. Autosar Consortium Web Page. [Online]. Available: http://www.au-tosar.org
2. Vector Canbedded Interaction Layer. [Online]. Available: http://www. vector.com
3. ISO 11898-1. Road Vehicles\Interchange of Digital Information\Controller Area Network (Can) for High-Speed Communication, ISO Standard-11898, Nov. 1993.
4. Osek/vdx Operating System Specification Version 2.2. 3, Feb. 2005. [Online]. Available: http://www.osek-vdx.org
5. Flexray. Protocol Specification v2.1 Rev. A. 2006. [Online]. Available: http://www.flexray.com
6. I. Broster, A. Burns, and G. Rodríguez-Navas, "Probabilistic analysis of CAN with faults," in Proc. 23rd IEEE Real-Time Syst. Symp., RTSS'02, 2002, pp. 3-5.
7. R. I. Davis, A. Burns, R. J. Bril, and J. J. Lukkien, "Controller area network (CAN) schedulability analysis: Refuted, revisited and revised," Real-Time Syst., vol. 35, no. 3, pp. 239-272, Apr. 2007.
8. J. L. Díaz, D. F. García, K. Kim, C.-G. Lee, L. L. Bello, J. M. López, S. L. Min, and O. Mirabella, "Stochastic analysis of periodic real-time systems," in Proc. 23rd IEEE Real-Time Syst. Symp., RTSS'02, Dec. 2002, pp. 289-300.
9. M. K. Gardner, "Probabilistic analysis and scheduling of critical soft real-time systems," Ph.D. dissertation, Dept. Comput. Sci., Univ. Illinois, Urbana-Champaign, IL, 1999.
10. H. A. Hansson, T. Nolte, C. Norström, and S. Punnekkat, "Integrating reliability and timing analysis of CAN-based systems," IEEE Trans. Ind. Electron., vol. 40, no. 2, pp. 165-172, 2002.
11. M. G. Harbour, M. H. Klein, and J. P. Lehoczky, "Timing analysis for fixed-priority scheduling of hard real-time systems," IEEE Trans. Softw. Eng., vol. 20, no. 1, pp. 13-28, Jan. 1994.
12. J. Kim and K. G. Shin, "Execution time analysis of communicating tasks in distributed systems," IEEE Trans. Comput., vol. 45, no. 5, pp. 572-579, May 1996.
13. H. Kopetz, A. Damm, C. Koza, M. Mulazzani, W. Schwabl, C. Senft, and R. Zainlinger, "Distributed fault-tolerant real-time systems: The mars approach," IEEE Micro, vol. 9, no. 1, pp. 25-40, 1989.
14. J. P. Lehoczky, "Real-time queueing theory," in: Proc. 17th IEEE RealTime Syst. Symp., RTSS'96, Dec. 1996, pp. 186-195.
15. J. P. Lehoczky, "Real-time queueing network theory," in Proc. 18th IEEE Real-Time Syst. Symp., RTSS'97, Dec. 1997, pp. 58-67.
16. J. P. Lehoczky, L. Sha, and Y. Ding, "The rate-monotonic scheduling algorithm: Exact characterization and average case behavior," in Proc. 10th IEEE Real-Time Syst. Symp., Dec. 1989, pp. 166-171.
17. J. W. S. Liu, Real-Time Systems. Englewood Cliffs, NJ: Prentice-Hall, 2000.
18. J. M. López, J. L. Díaz, J. Entrialgo, and D. García, "Stochastic analysis of real-time systems under preemptive priority-driven scheduling," Real-Time Syst., vol. 40, no. 2, pp. 180-207, Nov. 2008.
19. S. Manolache, "Schedulability analysis of real-time systems with stochastic task execution times," Ph.D. dissertation, Dept. Comput. Inf. Sci., IDA, Linkoping Univ., Linkoping, Sweden, 2002.
20. S. Manolache, P. Eles, and Z. Peng, "Schedulability analysis of multiprocessor real-time applications with stochastic task execution times," in Proc. 2002 IEEE/ACM Int. Conf. Comput.-Aided Design, ICCAD'02, Nov. 2002, pp. 699-706.
21. N. Navet and Y.-Q. Song, Valuation De Performances De La Mes-sagerie Can Du Vhicule Prototype Psa-Action 1 Du Contrat Psa-Crin Dresden, Germany, Tech. Rep., CRIN, 1996.
22. N. Navet, Y. Q. Song, and F. Simonot, "Worst-case deadline failure probability in real-time applications distributed over CAN (controller area network)," J. Syst. Architecture, vol. 46, no. 1, pp. 607-617, 2000, Loria, Inpl.
23. T. Nolte, H. Hansson, and C. Norström, "Probabilistic worst-case response-time analysis for the controller area network," inProc. 9th IEEE Real-Time and Embedded Technol. Appl. Symp., RTAS'03, 2003, pp. 200-207.
24. J. C. Palencia and M. G. Harbour, "Schedulability analysis for tasks with static and dynamic offsets," in RTSS'98: Proc. IEEE Real-Time Syst. Symp., Dec. 1998, pp. 26-37.
25. R. Racu, M. Jersak, and R. Ernst, "Applying sensitivity analysis in realtime distributed systems," in Proc. 11th IEEE Real Time Embedded Technol. Appl. Symp., RTAS'05, Mar. 2005, pp. 160-169.
26. L. Sha, R. Rajkumar, and J. P. Lehoczky, "Priority inheritance protocols: An approach to real-time synchronization," IEEE Trans. Comput., vol. 39, no. 9, pp. 1175-1185, Sep. 1990.
27. I. Shin and I.Lee, "Periodic resource model for compositional real-time guarantees," in Proc. 24th IEEE Int. Real-Time Syst. Symp., RTSS'03, Dec. 2003.
28. K. W. Tindell, "Holistic schedulability analysis for distributed hard real-time systems,: Dept. Comput. Sci, Univ. York, York, U.K., Tech. Rep. YCS 197, 1993.
29. K. Tindell, "Real time systems and fixed priority scheduling," Uppsala Univ., Uppsala, Sweden, Tech. Rep. DoCS 95/notes, Mar. 1995.
30. K. Tindell, A. Burns, and A. J. Wellings, "Calculating controller area network (CAN) message response times," Control Eng. Practice, vol. 3, no. 8, pp. 1163-1169, 1995.
31. H. Zeng, "Probabilistic timing analysis of distributed real-time automotive systems," Ph.D. dissertation, EECS Dept., Univ. California, Berkeley, CA, Dec. 2008.
32. H. Zeng, M. Di Natale, P. Giusto, and A. Sangiovanni-Vincentelli, "Statistical analysis of controller area network message response times," in Proc. IEEE Int. Symp. Ind. Embedded Syst., SIES'09, July. 2009, pp. 1-10.
33. H. Zeng, M. Di Natale, P. Giusto, and A. Sangiovanni-Vincentelli, "Stochastic analysis of CAN-based real-time automotive systems," IEEE Trans. Ind. Informat., vol. 5, no. 4, pp. 388-401, Nov. 2009.