A scheme for slot allocation of the FlexRay Static Segment based on response time analysis

Computer Communications

Volumn 63, Issue 1, 2015, Pages 65-76

  Lange, Rodrigo ^a   Vasques, Francisco ^b   De Oliveira, Rômulo S ^b   Portugal, Paulo ^a  

^a FEDERAL UNIVERSITY OF SANTA CATARINA   (Brazil)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

Automotive network; FlexRay; Network scheduling; Static Segment

Indexed keywords

AIR TRAFFIC CONTROL; LINEAR PROGRAMMING; SCHEDULING;

AUTOMOTIVE NETWORKS; COMMUNICATION CONTROLLERS; FLEXRAY; NETWORK SCHEDULING; RESPONSE-TIME ANALYSIS; STATIC SEGMENT; TRADITIONAL APPROACHES; VEHICULAR COMMUNICATIONS;

SYNCHRONIZATION;

EID: 84933179541     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2015.02.016     Document Type: Article

References (27)

1. N. Navet, F. Simonot-Lion (Eds.), Automotive Embedded Systems Handbook, first ed., CRC Press, 2008.
2. G. Cena, V. Valenzano, On the properties of the flexible time division multiple access technique, IEEE Trans. Ind. Inform. 2 (2) (2006) 86-94.
3. T. Pop, P. Pop, P. Eles, A. Andrei, Timing analysis of the FlexRay communication protocol, Real-Time Syst. 39 (1-3) (2008) 205-235.
4. International Organization for Standardization - ISO, ISO 17458: Road Vehicles - FlexRay Communications System, 2013. .
5. M. Grenier, L. Havet, N. Navet, Configuring the communication on FlexRay - the case of the Static Segment, in: Proceedings of the 4th European Congress Embedded Real Time Software (ERTS), Toulouse, France, 2008.
6. H. Zeng, M. Di Natale, A. Ghosal, A. Sangiovanni-Vincentelli, Schedule optimization of time-triggered systems communicating over the FlexRay static segment, IEEE Trans. Ind. Inform. 7 (1) (2011) 1-17.
7. N. Audsley, A. Burns, M. Richardson, K. Tindell, A. J. Wellings, Applying new scheduling theory to static priority pre-emptive scheduling, Softw. Eng. J. 8 (1993) 284-292.
8. R. Lange, F. Vasques, P. Portugal, R. S. De Oliveira, Guaranteeing real-time message deadlines in the FlexRay static segment using a on-line scheduling approach, in: Proceedings of the 9th IEEE International Workshop on Factory Communication Systems, IEEE, Lemgo/Detmold, Germany, 2012, pp. 301-310.
9. L. Lo Bello, The case for ethernet in automotive communications, in: Special Issue on the Tenth International Workshop on Real-Time, Networks, vol. 8, no. 4, 2011, pp. 7-15.
10. T. Steinbach, F. Korf, T. C. Schmidt, Comparing time-triggered ethernet with FlexRay: an evaluation of competing approaches to real-time for in-vehicle networks, in: 2010 IEEE International Workshop on Factory Communication Systems Proceedings, IEEE, Nancy, France, 2010, pp. 199-202.
11. S. Ding, H. Tomiyama, H. Takada, An effective GA-based scheduling algorithm for FlexRay systems, IEICE Trans. Inform. Syst. E91-D (8) (2008) 2115-2123.
12. M. Lukasiewycz, M. Gla, J. Teich, P. Milbredt, FlexRay schedule optimization of the static segment, in: Proceedings of the 7th IEEE/ACM International Conference on Hardware/Software Codesign and System Synthesis - CODES+ISSS'09, ACM Press, New York, New York, USA, 2009, p. 363.
13. K. Schmidt, E. Schmidt, Message scheduling for the FlexRay protocol: the static segment, IEEE Trans. Veh. Technol. 58 (5) (2009) 2170-2179.
14. K. Schmidt, E. Schmidt, Optimal message scheduling for the static segment of FlexRay, in: Proceedings of the 72nd Vehicular Technology Conference - Fall, IEEE, Ottawa, Canada, 2010, pp. 1-5.
15. I. Park, M. Sunwoo, FlexRay network parameter optimization method for automotive applications, IEEE Trans. Ind. Electron. 58 (4) (2011) 1449-1459.
16. M. Kang, K. Park, M. K. Jeong, Frame packing for minimizing the bandwidth consumption of the FlexRay static segment, IEEE Trans. Ind. Electron. 1 (2012) 407-408.
17. G. Agrawal, B. Chen, W. Zhao, S. Davari, Guaranteeing synchronous message deadlines with the timed token medium access control protocol, IEEE Trans. Comput. 43 (3) (1994) 327-339.
18. N. Malcolm, The timed-token protocol for real-time communications, IEEE Comput. 27 (1) (1994) 35-41.
19. R. Grow, Timed Token Protocol for Local Area Networks, 1984.
20. E. Tovar, F. Vasques, Guaranteeing real-time message deadlines in PROFIBUS networks, in: Proceedings of the 10th Euromicro Workshop on Real-Time Systems, Berlin, Germany, June 1998, pp. 79-86.
21. E. Tovar, F. Vasques, Cycle time properties of the PROFIBUS timed token protocol, Comput. Commun. 22 (1999) 1206-1216.
22. B. Andersson, E. Tovar, The utilization bound of non-preemptive ratemonotonic scheduling in controller area networks is 25%, in: Proceedings of the International Symposium on Industrial Embedded Systems (SIES'09), IEEE, Lausane, Switzerland, 2009, pp. 11-18.
23. R. I. Davis, A. Burns, R. J. Bril, J. J. Lukkien, Controller area network (CAN) schedulability analysis: refuted, revisited and revised, Real-Time Syst. 35 (3) (2007) 239-272.
24. Z. Hanzálek, D. Benes, D. Waraus, Time constrained FlexRay static segment scheduling, in: Proceedings of the 10th International Workshop on Real-Time Networks, Porto, Portugal, 2011, pp. 61-67.
25. A. Schedl, Goals and architecture of FlexRay at BMW, in: Vector FlexRay Symposium, Germany, 2007.
26. C. Braun, L. Havet, N. Navet, NETCARBENCH: a benchmark for techniques and tools used in the design of automotive communication systems, in: Proceedings of the 7th IFAC International Conference on Fieldbuses & Networks in Industrial & Embedded Systems - FeT'2007, Toulouse, France, 2007, pp. 321-328.
27. GLPK, Gnu Linear Programming Kit, 2014. .