High performance real-time scheduling of multiple mixed-criticality functions in heterogeneous distributed embedded systems

Journal of Systems Architecture

Volumn 70, Issue , 2016, Pages 3-14

  Xie, Guoqi ^a,b   Zeng, Gang ^c   Liu, Liangjiao ^a,b   Li, Renfa ^a,b   Li, Keqin ^a,d  

^a HUNAN UNIVERSITY   (China)

^b Key Laboratory for Micro Nano Physics and Technology of Hunan Province   (China)

^c NAGOYA UNIVERSITY   (Japan)

^d STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Criticality level; Deadline missed ratio (DMR); Deadline span; High performance; Real time

Indexed keywords

ALGORITHMS; CRITICALITY (NUCLEAR FISSION); REAL TIME SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS;

DEADLINE MISSED RATIO (DMR); DEADLINE-SPAN; DISTRIBUTED EMBEDDED SYSTEM; HETEROGENEOUS DISTRIBUTED SYSTEMS; HIGH PERFORMANCE; INTEGRATED ARCHITECTURE; REAL - TIME SCHEDULING; REAL TIME;

EMBEDDED SYSTEMS;

EID: 84965054299     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2016.04.008     Document Type: Article

References (33)

1. [1] Xie, G., Li, R., Li, K., Heterogeneity-driven end-to-end synchronized scheduling for precedence constrained tasks and messages on networked embedded systems. J. Parallel Distr. Comput. 83 (2015), 1–12.
2. [2] Goswami, D., Schneider, R., Masrur, A., Lukasiewycz, M., Chakraborty, S., Voit, H., Annaswamy, A., Challenges in automotive cyber-physical systems design. Embedded Computer Systems (SAMOS), 2012 International Conference on, 2012, IEEE, 346–354.
3. [3] Natale, M.D., Sangiovanni-Vincentelli, A., Moving from federated to integrated architectures in automotive: the role of standards, methods and tools. Proc. IEEE 98:4 (2010), 603–620.
4. [4] Baruah, S., Li, H., Stougie, L., Towards the design of certifiable mixed-criticality systems. Real-Time and Embedded Technology and Applications Symposium (RTAS), 2010 16th IEEE, 2010, IEEE, 13–22.
5. [5] ISO, I., 26262–road vehicles-functional safety. ISO Standard, 2011.
6. [6] Zeller, M., Prehofer, C., Weiss, G., Eilers, D., Knorr, R., Towards self-adaptation in real-time, networked systems: efficient solving of system constraints for automotive embedded systems. Self-Adaptive and Self-Organizing Systems (SASO), 2011 Fifth IEEE International Conference on, 2011, IEEE, 79–88.
7. [7] Heinrich, P., Prehofer, C., Network-wide energy optimization for adaptive embedded systems. ACM SIGBED Rev. 10:1 (2013), 33–36.
8. [8] Topcuoglu, H., Hariri, S., Wu, M.-y., Performance-effective and low-complexity task scheduling for heterogeneous computing. Parallel Distr. Syst IEEE Trans. 13:3 (2002), 260–274.
9. [9] Zeng, H., Di Natale, M., Giusto, P., Sangiovanni-Vincentelli, A., Stochastic analysis of can-based real-time automotive systems. Indus. Inf. IEEE Trans. 5:4 (2009), 388–401.
10. [10] Zeng, H., Natale, M.D., Ghosal, A., Sangiovanni-Vincentelli, A., Schedule optimization of time-triggered systems communicating over the flexray static segment. Indus. Inf. IEEE Trans. 7:1 (2011), 1–17.
11. [11] Manolache, S., Eles, P., Peng, Z., Task mapping and priority assignment for soft real-time applications under deadline miss ratio constraints. ACM Trans. Embedded Comput. Syst. (TECS), 7(2), 2008, 19.
12. [12] Khan, M.A., Scheduling for heterogeneous systems using constrained critical paths. Parallel Comput. 38:4 (2012), 175–193.
13. [13] Arabnejad, H., Barbosa, J.G., List scheduling algorithm for heterogeneous systems by an optimistic cost table. Parallel Distr. Sys. IEEE Trans. 25:3 (2014), 682–694.
14. [14] Hönig, U., Schiffmann, W., A meta-algorithm for scheduling multiple dags in homogeneous system environments. Proceedings of the Eighteenth IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS06), 2006.
15. [15] Zhao, H., Sakellariou, R., Scheduling multiple dags onto heterogeneous systems. Parallel and Distributed Processing Symposium, 2006 (IPDPS 2006) 20th International, 2006, IEEE, 14–pp.
16. [16] Hsu, C.-C., Huang, K.-C., Wang, F.-J., Online scheduling of workflow applications in grid environments. Future Gener. Comput. Syst. 27:6 (2011), 860–870.
17. [17] Arabnejad, H., Barbosa, J., Fairness resource sharing for dynamic workflow scheduling on heterogeneous systems. Parallel and Distributed Processing with Applications (ISPA), 2012 IEEE 10th International Symposium on, 2012, IEEE, 633–639.
18. [18] Vestal, S., Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. Real-Time Systems Symposium, 2007 (RTSS 2007) 28th IEEE International, 2007, IEEE, 239–243.
19. [19] Anderson, J., Baruah, S., Brandenburg, B.B., Multicore operating-system support for mixed criticality. Proceedings of the Workshop on Mixed Criticality: Roadmap to Evolving UAV Certification, 2009, Citeseer.
20. [20] Mollison, M.S., Erickson, J.P., Anderson, J.H., Baruah, S.K., Scoredos, J.A., Mixed-criticality real-time scheduling for multicore systems. Computer and Information Technology (CIT), 2010 IEEE 10th International Conference on, 2010, IEEE, 1864–1871.
21. [21] Guan, N., Ekberg, P., Stigge, M., Yi, W., Effective and efficient scheduling of certifiable mixed-criticality sporadic task systems. Real-Time Systems Symposium (RTSS), 2011 IEEE 32nd, 2011, IEEE, 13–23.
22. [22] Baruah, S., Bonifaci, V., D'Angelo, G., Li, H., Marchetti-Spaccamela, A., Van Der Ster, S., Stougie, L., The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems. Real-Time Systems (ECRTS), 2012 24th Euromicro Conference on, 2012, IEEE, 145–154.
23. [23] Abrishami, S., Naghibzadeh, M., Epema, D.H., Cost-driven scheduling of grid workflows using partial critical paths. Parallel Distr. Syst. IEEE Trans. 23:8 (2012), 1400–1414.
24. [24] Abrishami, S., Naghibzadeh, M., Epema, D.H., Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Future Gener. Comput. Syst. 29:1 (2013), 158–169.
25. [25] Mao, M., Humphrey, M., Auto-scaling to minimize cost and meet application deadlines in cloud workflows. Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, 2011, ACM, 49.
26. [26] Wang, W., Wu, Q., Tan, Y., Wu, F., Maximize throughput scheduling and cost-fairness optimization for multiple dags with deadline constraint. Algorithms and Architectures for Parallel Processing, 2015, Springer, Cham, Switzerland, 621–634.
27. [27] Hu, M., Luo, J., Wang, Y., Veeravalli, B., Scheduling periodic task graphs for safety-critical time-triggered avionic systems. IEEE Trans. Aerosp. Electron. Syst., 51, 2015.
28. [28] Tămaş-Selicean, D., Pop, P., Optimization of time-partitions for mixed-criticality real-time distributed embedded systems. Object/Component/Service-Oriented Real-Time Distributed Computing Workshops (ISORCW), 2011 14th IEEE International Symposium on, 2011, IEEE, 1–10.
29. [29] Selicean, D.T., Pop, P., Design optimization of mixed-criticality real-time applications on cost-constrained partitioned architectures. Real-Time Systems Symposium (RTSS), 2011 IEEE 32nd, 2011, IEEE, 24–33.
30. [30] Tămaş-Selicean, D., Pop, P., Steiner, W., Design optimization of ttethernet-based distributed real-time systems. Real-Time Systems 51:1 (2015), 1–35.
31. [31] Tămaş-Selicean, D., Pop, P., Design optimization of mixed-criticality real-time embedded systems. ACM Trans. Embedded Comput. Syst. (TECS), 14(3), 2015, 50.
32. [32] Scheuch, V., Kaiser, G., Korte, M., Grabs, P., Kreft, F., Holzmann, F., A safe torque vectoring function for an electric vehicle. Electric Vehicle Symposium and Exhibition (EVS27), 2013 World, 2013, IEEE, 1–10.
33. [33] Pop, P., Eles, P., Peng, Z., Analysis and optimisation of heterogeneous real-time embedded systems. IEE Proc. Comput. Digital Tech. 152:2 (2005), 130–147.