Guaranteeing real-time message deadlines in the FlexRay static segment using a on-line scheduling approach

IEEE International Workshop on Factory Communication Systems - Proceedings, WFCS

Volumn , Issue , 2012, Pages 301-310

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

^a UNIVERSITY OF PORTO   (Portugal)

^b FEDERAL UNIVERSITY OF SANTA CATARINA   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION LAYERS; CYCLE DURATION; DE FACTO STANDARD; FLEXRAY; FLEXRAY PROTOCOLS; FOLLOWING PROBLEM; MESSAGE STREAMS; ONLINE SCHEDULING; RESPONSE-TIME ANALYSIS; RT-MIDDLEWARE; TIMING REQUIREMENTS;

COMMUNICATION SYSTEMS; MIDDLEWARE;

SCHEDULING;

EID: 84866518974     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WFCS.2012.6242578     Document Type: Conference Paper

References (20)

1. N. Navet and F. Simonot-Lion, Automotive Embedded Systems Handbook, CRC, 2008.
2. R. Davis, A. Burns, R. Bril, and J. Lukkien, "Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised", Real-Time Systems, vol. 35, no. 3, pp. 239-272, 2007.
3. R. Zurawski, The Industrial Communication Technology Handbook, CRC, 2005.
4. T. Pop, P. Pop, P. Eles, Z. Peng, and A. Andrei, "Timing Analysis of the FlexRay Communication Protocol", Real-Time Systems, vol. 39, no. 1, pp. 205-235, 2008.
5. FlexRay, "FlexRay Communications System Protocol Specification Version 3.0.1", 2010.
6. AUTOSAR, GbR, "AUTOSAR Specification V. 4.0.0", 2010, Available in http://www.autosar.org. Last access in 25/11/2011.
7. H. Zeng, M. Di Natale, A. Ghosal, and A. Sangiovanni-Vincentelli, "Schedule Optimization of Time-Triggered Systems Communicating Over the FlexRay Static Segment", Industrial Informatics, IEEE Transactions on, , no. 99, pp. 1-1, 2011.
8. M. Grenier, L. Havet, and N. Navet, "Configuring the Communication on FlexRay: The Case of the Static Segment", Proceedings of ERTS, 2008.
9. S. Ding, H. Tomiyama, and H. Takada, "An Effective GA-Based Scheduling Algorithm for FlexRay Systems", IEICE Transactions on Information and Systems, vol. 91, no. 8, pp. 2115-2123, 2008.
10. M. Lukasiewycz, M. Glaß, J. Teich, and P. Milbredt, "Flexray Schedule Optimization of the Static Segment", 2009. CODES+ISSS.
11. K. Schmidt and E. Schmidt, "Message Scheduling for the FlexRay Protocol: The Static Segment", Vehicular Technology, IEEE Transactions on, vol. 58, no. 5, pp. 2170-2179, 2009.
12. K. Schmidt and E. Schmidt, "Optimal Message Scheduling for the Static Segment of FlexRay", IEEE Vehicular Technology Conference, 2010.
13. A. Burns and A. Wellings, Real-Time Systems and Programming Languages: Ada, Real-Time Java and C/Real-Time POSIX, Addison-Wesley Educational Publishers Inc, 2009.
14. G. Agrawal, B. Chen, W. Zhao, and S. Davari, "Guaranteeing Synchronous Message Deadlines With the Timed Token Medium Access Control Protocol", IEEE Transactions on Computers, 1994.
15. N. Malcolm andW. Zhao, "The Timed-Token Protocol for Real-Time Communications", COMPUTER,, , pp. 35-41, 1994.
16. Grow, R.M., "Timed Token Protocol for Local Area Networks", in Proc. Electro/82, Token Access Protocols, 1984.
17. E. Schmidt, M. Alkan, K. Schmidt, E. Yuruklu, and U. Karakaya, "Performance Evaluation of FlexRay/CAN Networks Interconnected by a Gateway", in Industrial Embedded Systems (SIES), 2010 International Symposium on, 2010, pp. 209-212. IEEE.
18. B. Andersson and E. Tovar, "The utilization bound of nonpreemptive rate-monotonic scheduling in controller area networks is 25%", in Industrial Embedded Systems, 2009. SIES'09. IEEE International Symposium on, 2009, pp. 11-18. IEEE.
19. C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment", J. ACM, vol. 20, pp. 46-61, January 1973.
20. R. Lange, F. Vasques, P. Portugal, and R. S. Oliveira, "A Scheme to Defining the Slot Allocation for the FlexRay Static Segment Based on FPS Equations", 2011, Available in http://www.das.ufsc.br/~romulo/artigos/ Lange-SSAllocationSchemesTR.pdf.