Scheduling periodic task graphs for safety-critical time-triggered avionic systems

IEEE Transactions on Aerospace and Electronic Systems

Volumn 51, Issue 3, 2015, Pages 2294-2304

  Hu, Menglan ^a   Luo, Jun ^b   Wang, Yang ^c   Veeravalli, Bharadwaj ^d  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c UNIVERSITY OF NEW BRUNSWICK   (Canada)

^d NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

AEROSPACE INDUSTRY; ALGORITHMS; AVIONICS; CONCURRENT ENGINEERING; SAFETY ENGINEERING; SCHEDULING;

EVALUATION RESULTS; NOVEL SCHEDULING ALGORITHMS; PRIORITY PROMOTIONS; SCHEDULING PROBLEM; SYSTEM INTEGRATION; TIME TRIGGERED PROTOCOL; TIME-TRIGGERED COMMUNICATIONS; TIME-TRIGGERED SYSTEMS;

SCHEDULING ALGORITHMS;

EID: 84942909624     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAES.2015.140063     Document Type: Article

References (40)

1. Avionics Tech Report: Deterministic networks for advanced integrated systems. http://www.aviationtoday.com/ Assets/AVS-120112-TechReport-Final.pdf.
2. Navet, N., Song, Y., Simonot-Lion, F., and Wilwert, C. Trends in automotive communication systems. Proceedings of the IEEE, 93 (2005), 1204-1224.
3. CAN in automation. http://www.can-cia.org/can.
4. TTCAN. http://www.can-cia.org/can/ttcan.
5. The FlexRay communication system specification, version 3.0.1. http://www.flexray.com/.
6. Albert, A. Comparison of event-triggered and time-triggered concepts with regard to distributed control systems. In Embedded World, 2004.
7. Navet, N., Song, Y., Simonot-Lion, F., and Wilwert, C. Trends in automotive communication systems. Proceedings of the IEEE, 93 (2005), 1204-1224.
8. BMW brake system relies on FlexRay. http://www.automotivedesignline.com/news/218501196, July 2009.
9. Kopetz, H., and Bauer, G. The time-triggered architecture. Proceedings of the IEEE, 91, 1 (2003), 120-126.
10. Schmidt, E., and Schmidt, K. Message scheduling for the flexray protocol: The dynamic segment. IEEE Transactions on Vehicular Technology, 58, 5 (2009), 2160-2169.
11. Schmidt, K., and Schmidt, E. Message scheduling for the flexray protocol: The static segment. IEEE Transactions on Vehicular Technology, 58, 5 (2009), 2170-2179.
12. Lukasiewycz, M., Glab, M., Teich, J., and Milbredt, P. flexray schedule optimization of the static segment. In Proceedings of CODES+ISSS, 2009.
13. Tanasa, B., Bordoloi, U. D., Eles, P., and Peng, Z. Scheduling for fault-tolerant communication on the static segment of FlexRay. In Proceedings of RTSS, 2010.
14. Park, I., and Sunwoo, M. FlexRay network parameter optimization method for automotive applications. IEEE Transactions on Industrial Electronics, 58, 4 (Apr. 2011), 1449-1459.
15. Lukasiewycz, M., Schneider, R., Goswami, D., and Chakraborty, S. Modular scheduling of distributed heterogeneous time-triggered automotive systems. In Proceedings of ASP-DAC, 2012.
16. Davare, A., Zhu, Q., Natale, M. D., Pinello, C., Kanajan, S., and Vincentelli, A. S. Period optimization for hard real-time distributed automotive systems. In Proceedings of the 44-th Annual Design Automation Conference, 2007.
17. Pop, T., Eles, P., and Peng, Z. Schedulability analysis for distributed heterogeneous time/event triggered real-time systems. In Proceedings of 15th Euromicro Conference on Real-Time Systems, 2003.
18. Pop, P., Poulsen, K. H., Izosimov, V., and Eles, P. Scheduling and voltage scaling for energy/reliability trade-offs in fault-tolerant time-triggered embedded systems. In Proceedings of the 5th IEEE/ACM International Conference on Hardware/Software Codesign and System Synthesis, 2007.
19. Luo, J., and Jha, N. K. Power-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems. In Proceedings of the 2000 IEEE/ACM International Conference on Computer-Aided Design, 2000.
20. Topcuoglu, H., Hariri, S., and Wu, M. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems, 13, 3 (Mar. 2002), 260-274.
21. Peng, D., Shin, K. G., and Abdelzaher, T. F. Assignment and scheduling communicating periodic tasks in distributed real-time systems. IEEE Transactions on Software Engineering, 23, 12 (Dec. 1997), 745-758.
22. Abdelzaher, T. F., and Shin, K. G. Combined task and message scheduling in distributed real-time systems. IEEE Transactions on Parallel and Distributed Systems, 10, 11 (Nov. 1999), 1179-1191.
23. Ramamritham, K. Allocation and scheduling of precedence-related periodic tasks. IEEE Transactions on Parallel and Distributed Systems, 6, 4 (Apr. 1995), 412-420.
24. Abdelzaher, T. F., and Shin, K. G. Period-based load partitioning and assignment for large real-time applications. IEEE Transactions on Computers, 49, 1 (Jan. 2000), 81-87.
25. Dave, B. P., Lakshminarayana, G., and Jha, N. K. COSYN: HardwareCSoftware co-synthesis of heterogeneous distributed embedded systems. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 7, 1 (Jan. 1999), 92-104.
26. Dick, R. P., and Jha, N. K. CORDS: Hardware-Software co-synthesis of reconfigurable real-time distributed embedded systems. In Proceedings of the 1998 IEEE/ACM International Conference on Computer-Aided Design, 1998.
27. Zeng, H., Natale, M. D., Ghosal, A., and Sangiovanni-Vincentelli, A. Schedule optimization of time-triggered systems communicating over the FlexRay static segment. IEEE Transactions on Industrial Informatics, 7, 1 (2011), 1-17.
28. Mishra, R., Rastogi, N., Zhu, D., Moss, D., and Melhem, R. Energy aware scheduling for distributed real-time systems. In Proceedings of the International Parallel and Distributed Processing Symposium, 2003.
29. Ramamritham, K., Stankovic, J. A., and Shiah, P. F. Efficient scheduling algorithms for real-time multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems, 1, 2 (Apr. 1990), 184-194.
30. Manimaran, G., and Murthy, C. An efficient dynamic scheduling algorithm for multiprocessor real-time systems. IEEE Transactions on Parallel Distributed Systems, 9 (Mar. 1998), 312-319.
31. Jaouani, H., Bouhouch, R., Najjar, W., and Hasnaoui, S. Hybrid task and message scheduling in hard real time distributed systems over FlexRay bus. In Proceedings of ICCIT, 2012, pp. 21-26.
32. Hu, T. C. Parallel sequencing and assembly line problems. Operations Research, 19, 6 (Nov. 1961), 841-848.
33. Sih, G. C., and Lee, E. A. A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. IEEE Transactions on Parallel and Distributed Systems, 4, 2 (Feb. 1993), 175-187.
34. Wu, M., and Gajski, D. Hypertool: A programming aid for message-passing systems. IEEE Transactions on Parallel and Distributed Systems, 1, 3 (1990), 330-343.
35. Thiel, S., and Hein, A. Modeling and using product line variability in automotive systems. IEEE Software, 19, 4 (July 2002), 66-72
36. Xu, Y., Li, K., Hu, J., and Li, K. A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. Information Sciences, 270 (2014), 255-287.
37. Li, K., Tang, X., and Li, K. Energy-efficient stochastic task scheduling on heterogeneous computing systems. IEEE Transactions on Parallel and Distributed Systems (2014).
38. Gil, A. E., Passino, K. M., Ganapathy, S., and Sparks, A. Cooperative task scheduling for networked uninhabited air vehicles. IEEE Transactions on Aerospace and Electronic Systems, 44, 2 (2008), 561-581.
39. Suresh, S., Run, C., Kim, H. J., Robertazzi, T. G., and Kim, Y. Scheduling second-order computational load in master-slave paradigm. IEEE Transactions on Aerospace and Electronic Systems, 48 (2012), 780-793.
40. Hung, J. T., and Robertazzi, T. G. Scheduling nonlinear computational loads. IEEE Transactions on Aerospace and Electronic Systems, 44, 3 (2008), 1169-1182.