Optimal static scheduling of real-time tasks on distributed time-triggered networked systems

19th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2014

Volumn , Issue , 2014, Pages

  Craciunas, Silviu S ^a   Oliver, Ramon Serna ^a   Ecker, Valentin ^a  

^a TTTech North America   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED PARAMETER CONTROL SYSTEMS; EMBEDDED SYSTEMS; EQUIPMENT TESTING; FACTORY AUTOMATION; SCHEDULING; SWITCHING CIRCUITS;

DETERMINISTIC COMMUNICATIONS; DISTRIBUTED SYSTEMS; END TO END LATENCIES; INDUSTRIAL DEPLOYMENT; INDUSTRIAL USE CASE; MIXED CRITICALITIES; PRECEDENCE CONSTRAINTS; REALTIME BEHAVIORS;

REAL TIME SYSTEMS;

EID: 84946687804     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ETFA.2014.7005128     Document Type: Conference Paper

References (18)

1. W. Steiner, G. Bauer, B. Hall, and M. Paulitsch, "TTEthernet: Time-Triggered Ethernet," in Time-Triggered Communication, R. Obermaisser, Ed. CRC Press, Aug 2011.
2. Issuing Committee: As-2d2 Deterministic Ethernet And Unified Networking, "SAE AS6802 time-triggered ethernet," 2011. [Online]. Available: http://standards. sae. org/as6802/
3. W. Steiner, "TTEthernet specification," TTA Group, 2008. [Online]. Available: http://www. Ttagroup. org
4. W. Steiner and B. Dutertre, "Automated formal verification of the TTEthernet synchronization quality," in NASA Formal Methods, ser. Lecture Notes in Computer Science. Springer, 2011, vol. 6617.
5. G. C. Buttazzo, Hard Real-time Computing Systems: Predictable Scheduling Algorithms And Applications (Real-Time Systems Series). Springer-Verlag, 2004.
6. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," Journal of the ACM, vol. 20, pp. 46-61, 1973.
7. P. Li and B. Ravindran, "Adaptive time-critical resource management using time/utility functions: Past, present, and future," in Proc. COMPSAC. IEEE Computer Society, 2004.
8. S. K. Baruah, L. E. Rosier, and R. R. Howell, "Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor," Real-Time Syst., vol. 2, no. 4, 1990.
9. R. Pellizzoni and G. Lipari, "Feasibility analysis of real-time periodic tasks with offsets," Real-Time Syst., vol. 30, no. 1-2, pp. 105-128, 2005.
10. H. Chetto, M. Silly, and T. Bouchentouf, "Dynamic scheduling of realtime tasks under precedence constraints," Real-Time Syst., vol. 2, no. 3, pp. 181-194, 1990.
11. J. Forget, E. Grolleau, C. Pagetti, and P. Richard, "Dynamic priority scheduling of periodic tasks with extended precedences," in Proc. ETFA. IEEE Computer Society, 2011.
12. S. S. Craciunas, C. M. Kirsch, and A. Sokolova, "Response time versus utilization in scheduler overhead accounting," in Proc. RTAS, 2010.
13. S. Choi and A. K. Agrawala, "Scheduling of real-time tasks with complex constraints," in Performance Evaluation: Origins and Directions. Springer-Verlag, 2000.
14. G. Fohler, "Flexibility in statically scheduled real-time systems," Ph. D. dissertation, TNF, April 1994.
15. D. Isovíc and G. Fohler, "Handling mixed sets of tasks in combined offline and online scheduled real-time systems," Real-Time Syst., vol. 43, no. 3, pp. 296-325, 2009.
16. K. Tindell and J. Clark, "Holistic schedulability analysis for distributed hard real-time systems," Microprocess. Microprogram., vol. 40, 1994.
17. T. F. Abdelzaher and K. G. Shin, "Combined task and message scheduling in distributed real-time systems," IEEE Trans. Parallel Distrib. Syst., vol. 10, no. 11, pp. 1179-1191, 1999.
18. D.-T. Peng, K. Shin, and T. Abdelzaher, "Assignment and scheduling communicating periodic tasks in distributed real-time systems," IEEE Trans. Softw. Eng., vol. 23, no. 12, pp. 745-758, 1997.