Timing analysis of the FlexRay communication protocol

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 2006, Issue , 2006, Pages 203-213

  Pop, Traian ^a   Pop, Paul ^a   Eles, Petru ^a   Peng, Zebo ^a   Andrei, Alexandra ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

MESSAGE PASSING; SCHEDULING ALGORITHMS; SIGNAL FILTERING AND PREDICTION; TIME DOMAIN ANALYSIS; WIRELESS TELECOMMUNICATION SYSTEMS;

FLEXRAY COMMUNICATION PROTOCOL; PREDICTABILITY; SCHEDULABILITY ANALYSIS; TIMING ANALYSIS;

NETWORK PROTOCOLS;

EID: 33947627712     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2006.31     Document Type: Conference Paper

References (34)

1. G. Agrawal, B. Chen, W. Zhao, S. Davari, "Guaranteeing Synchronous Message Deadlines with the Token Medium Access Control Protocol", IEEE Transactions on Computers, 43(3), 327-339, 1994.
2. S.F. Assman, D.S. Johnson, D.J. Kleitman, J.Y.-T. Leung, "On a Dual Version of the One-Dimensional Bin Packing Problem", Journal of Algorithms, 5, 502-525, 1984.
3. J. Berwanger, M. Peller, R. Griessbach, A New High Performance Data Bus System for Safety-Related Applications, http://www.byteflight.de, 2000.
4. R. Bosch GmbH, CAN Specification Version 2.0, 1991.
5. G. Cena, A. Valenzano, "Performance analysis of Byteflight networks", Proceedings of the IEEE International Workshop on Factory Communication Systems, 157-166, 2004.
6. E.G. Coffman Jr., R.L. Graham, "Optimal Scheduling for two Processor Systems", Acta Informatica, 1, 1972.
7. S. Ding, N. Murakami, H. Tomiyama, H. Takada, "A GA-Based Scheduling Method for FlexRay Systems", Proceedings of EM-SOFT, 2005.
8. M. Labbe, G. Laporte, S. Martello, "An exact algorithm for the dual bin packing problem", Operations Research Letters 17, 9-18, 1995.
9. Echelon, LonWorks: The LonTalk Protocol Specification, http://www.echelon.com
10. H. Ermedahl, H. Hansson, M. Sjödin, "Response-Time Guarantees in ATM Networks", Proceedings of the IEEE Real-Time Systems Symposium, 274-284, 1997.
11. FlexRay homepage: http://www.flexray-group.com, 2005.
12. A. Hamann, R. Ernst, "TDMA Time Slot and Turn Optimization with Evolutionary Search Techniques", Proceedings of the Design, Automation and Test in Europe Conference, Volume 1, 312-317, 2005.
13. K. Hoyme, K. Driscoll, "SAFEbus", IEEE Aerospace and Electronic Systems Magazine, 8(3), 34-39, 1992.
14. International Organization for Standardization, "Road vehicles-Controller Area Network (CAN) - Pan 4: Time-triggered communication", ISO/DIS 11898-4, 2002.
15. H. Kirrmann, P. Zuber, "The IEC/EEE train communication network", IEEE Micro, 21(2), 81-92, 2001.
16. H. Kopetz, G. Bauer, "The time-triggered architecture", Proceedings of the IEEE, 91(1), 112-126, 2003.
17. Local Interconnect Network Protocol Specification, http://www.lin-subbus.org
18. T. Meyerowitz, C. Pinello, A. Sangiovanni-Vincentelli, "A tool for describing and evaluating hierarchical real-time bus scheduling policies", Proceedings of the Design Automation Conference, 312-317, 2003.
19. P. S. Miner, "Analysis of the SPIDER Fault-Tolerance Protocols", Proceedings of the 5th NASA Langley Formal Methods Workshop, 2000.
20. N. Navet, Y. Song, F. Simont-Lion, C. Wilwert, "Trends in Automotive Communication Systems", Proceedings of the IEEE, 93(6), 1204-1223, 2005.
21. J. C. Palencia, M. Gonzaléz Harbour, "Schedulability Analysis for Tasks with Static and Dynamic Offsets", Proceedings of the Real-Time Systems Symposium, 26-38, 1998.
22. P. Pedreiras, L. Almeida, "Combining Event-Triggered and Time-Triggered Traffic in FTT-CAN: Analysis of the Asynchronous Messaging System", Proceedings of the Workshop on Factory Communication Systems, 67-75, 2000.
23. P. Pop, P. Eles, Z. Peng, A. Doboli, "Scheduling with Bus Access Optimization for Distributed Embedded Systems", IEEE Transactions on VLSI Systems, 8(5), 472-491, 2000.
24. P. Pop, P. Eles, Z. Peng, "Schedulability-Driven Communication Synthesis for Time-Triggered Embedded Systems", Real-Time Systems Journal, 24, 297-325, 2004
25. P. Pop, P. Eies, Z. Peng, "Schedulability-Driven Frame Packing for Multi-Cluster Distributed Embedded Systems", ACM Transactions on Embedded Computing Systems, 4(1), 2005, 112-140.
26. T. Pop, P. Eles, Z. Peng, "Schedulability Analysis for Distributed Heterogeneous Time Event-Triggered Real-Time Systems", Proceedings of the 15th Euromicro Conference on Real-Time Systems (ECRTS2003), 257-266, 2003.
27. T. Pop, P. Pop, P. Eies, Z. Peng, "Optimization of Hierarchically Scheduled Heterogeneous Embedded Systems", Proceedings of 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 67-71, 2005.
28. Profibus International, PROFIBUS DP Specification, http://www.profibus.com
29. J. Rushby, "Bus Architectures for Safety-Critical Embedded Systems", Springer-Verlag Lecture Notes in Computer Science, 2211, 306-323, 2001.
30. SAE Vehicle Network for Multiplexing and Data Communications Standards Committee, SAE J1850 Standard, 1994.
31. J. K. Strosnider, T. E. Marchok, "Responsive, Deterministic IEEE 802.5 Token Ring Scheduling", Journal of Real-Time Systems, 1(2), 133-158, 1989.
32. K. Tindell, A. Burns, A. Wellings, "Calculating CAN Message Response Times", Control Engineering Practice, 3(8), 1163-1169, 1995.
33. K. Tindell, J. Clark, "Holistic Schedulability Analysis for Distributed Hard Real-Time Systems", Microprocessing & Microprogramming, 50(2-3), 1994.
34. WorldFIP: Digital data communications for measurement and control - Fieldbus standard for use in industrial control systems, parts 1 to 6, IEC Standard 61158, 2003.