Adaptive Dynamic Scheduling on Multifunctional Mixed-Criticality Automotive Cyber-Physical Systems

IEEE Transactions on Vehicular Technology

Volumn 66, Issue 8, 2017, Pages 6676-6692

  Xie, Guoqi ^a   Zeng, Gang ^b   Li, Zhetao ^a   Li, Renfa ^a   Li, Keqin ^a,c  

^a HUNAN UNIVERSITY   (China)

^b NAGOYA UNIVERSITY   (Japan)

^c STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

automotive cyber physical systems (ACPS); AUTOSAR adaptive platform; functional safety; mixed criticality; task graph

Indexed keywords

EID: 85029412982     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2017.2674302     Document Type: Article

References (54)

1. M. D. Natale, A. Sangiovanni-Vincentelli, "Moving from federated to integrated architectures in automotive: The role of standards, methods, tools, " Proc. IEEE, vol. 98, no. 4, pp. 603-620, Mar. 2010.
2. D. Goswami, et al., "Challenges in automotive cyber-physical systems design, " in Proc. IEEE Int. Conf. Embedded Comput. Syst., 2012, pp. 346-354.
3. S. Fürst, "Challenges in the design of automotive software, " in Proc. Conf. Des., Autom. Test Eur., 2010, pp. 256-258.
4. H. Zeng, M. Di Natale, P. Giusto, A. Sangiovanni-Vincentelli , "Stochastic analysis of CAN-based real-time automotive systems, " IEEE Trans. Ind. Informat., vol. 5, no. 4, pp. 388-401, Sep. 2009.
5. H. Zeng, M. D. Natale, A. Ghosal, A. Sangiovanni-Vincentelli , "Schedule optimization of time-triggered systems communicating over the FlexRay static segment, " IEEE Trans. Ind. Informat., vol. 7, no. 1, pp. 1-17, Feb. 2011.
6. Z. Yu, W. Shi, "A planner-guided scheduling strategy for multiple workflow applications, " in Proc. IEEE Int. Conf. Parallel Process. Workshops, 2008, pp. 1-8.
7. C.-C. Hsu, K.-C. Huang, F.-J.Wang, "Online scheduling of workflow applications in grid environments, " Future Gener. Comp. Syst., vol. 27, no. 6, pp. 860-870, Jun. 2011.
8. H. Arabnejad, J. Barbosa, "Fairness resource sharing for dynamic workflow scheduling on heterogeneous systems, " in Proc. IEEE 10th Int. Symp. Parallel Distrib. Process. Appl., 2012, pp. 633-639.
9. A. Burns, R. Davis, "Mixed criticality systems-A review, " Dept. Comput. Sci., Univ. York, York, U.K., Tech. Rep., pp. 1-64, 2016. [Online]. Available: Http://www-users.cs.york.ac.uk/burns/review.pdf
10. Road Vehicles-Functional Safety, ISO 26262, 2011.
11. J. Nilsson, A. C. Ö dblom, J. Fredriksson, "Worst-case analysis of automotive collision avoidance systems, " IEEE Trans. Veh. Technol., vol. 65, no. 4, pp. 1899-1911, Apr. 2016.
12. P. Kumar, D. Goswami, S. Chakraborty, A. Annaswamy, K. Lampka, L. Thiele, "A hybrid approach to cyber-physical systems verification, " in Proc. 49th ACM/EDAC/IEEE Des. Autom. Conf., 2012, pp. 688-696.
13. A.Wasicek, P.Derler, E. A. Lee, "Aspect-oriented modeling of attacks in automotive cyber-physical systems, " in Proc. 51st ACM/EDAC/IEEE Des. Autom. Conf., 2014, pp. 1-6.
14. S. Chakraborty, M. A. A. Faruque, W. Chang, D. Goswami, "Automotive cyber-physical systems: A tutorial introduction, " IEEE Des. Test, vol. 33, no. 4, pp. 92-108, May 2016.
15. X. Chen, J. Feng, M. Hiller, V. Lauer, "Application of software watchdog as a dependability software service for automotive safety relevant systems, " in Proc. 37th IEEE/IFIP Int. Conf. Dependable Syst. Netw., 2007, pp. 618-624.
16. E. A. Lee, S. A. Seshia, Introduction to Embedded Systems: A Cyber-Physical Systems Approach, 2nd ed. Cambridge, MA, USA: MIT, 2011.
17. M. Zeller, C. Prehofer, G. Weiss, D. Eilers, R. Knorr, "Towards selfadaptation in real-time, networked systems: Efficient solving of system constraints for automotive embedded systems, " in Proc. 15th IEEE Int. Conf. Self-Adapt. Self-Organizing Syst., 2011, pp. 79-88.
18. S. Dai, X. Koutsoukos, "Safety analysis of automotive control systems using multi-modal port-hamiltonian systems, " in Proc. 19th Int. Conf. Hybrid Syst., Comput. Control, 2016, pp. 105-114.
19. S. Fürst, "AUTOSAR the next generation-The adaptive platform, " in Proc. Conf., CARS@EDCC, Paris, 8 Sep. 2015, 2015. [Online]. Available: Http://conf.laas.fr/cars2015/CARS/CARS@ EDCC2015-files/AUTOSAR-CARS@EDCC%202015.pdf
20. S. Fürst, "AUTOSAR adaptive platform for connected, autonomous vehicles, " in Proc. conf., 8th Vector Congress, Alte Stuttgarter Reithalle, Stuttgart, Germany, 29 Nov. 2016, 2016. [Online]. Available: Https://vector.com/congress/files/presentations/VeCo16-06-29Nov-Reithalle-Fuerst-BMW.pdf
21. S. Fürst andM. Bechter, "AUTOSAR for connected, autonomous vehicles: The AUTOSAR adaptive platform, " in Proc. 46th Annu. IEEE/IFIP Int. Conf. Dependable Syst. Netw. Workshop, 2016, pp. 215-217.
22. M. Bechter, M. Wille, "Future of AUTOSAR integrating heterogeneous platforms, " 2015.
23. S. Manolache, P. Eles, Z. Peng, "Taskmapping, priority assignment for soft real-time applications under deadlinemiss ratio constraints, " ACM Trans. Embedded Comput. Syst., vol. 7, no. 2, pp. 421-434, Feb. 2008.
24. A. Biondi, M. Di Natale, G. Buttazzo, "Response-time analysis for real-time tasks in engine control applications, " in Proc. ACM/IEEE 6th Int. Conf. Cyber-Phys. Syst., 2015, pp. 120-129.
25. A. Biondi, M. Di Natale, G. Buttazzo, "Performance-driven design of engine control tasks, " in Proc. ACM/IEEE 7th Int. Conf. Cyber-Phys. Syst., 2016, pp. 1-10.
26. Z. Guo, S. K. Baruah, "Uniprocessor EDF scheduling of AVR task systems, " in Proc. ACM/IEEE 6th Int. Conf. Cyber-Phys. Syst., 2015, pp. 159-168.
27. S.Vestal, "Preemptive scheduling ofmulti-criticality systemswith varying degrees of execution time assurance, " in Proc. 28th IEEE Int. Real-Time Syst. Symp., 2007, pp. 239-243.
28. K. Lakshmanan, D. De Niz, R. Rajkumar, G. Moreno, "Overload provisioning in mixed-criticality cyber-physical systems, " ACM Trans. Embedded Comput. Syst., vol. 11, no. 4, pp. 1-24, Dec. 2012.
29. R. Schneider, D. Goswami, A. Masrur, M. Becker, S. Chakraborty, "Multi-layered scheduling of mixed-criticality cyber-physical systems, " J. Syst. Archit., vol. 59, no. 10, pp. 1215-1230, Nov. 2013.
30. J. Li, D. Ferry, S.Ahuja, K. Agrawal, C. Gill, C. Lu, "Mixed-criticality federated scheduling for parallel real-time tasks, " in Proc. IEEE Real-Time Embedded Technol. Appl. Symp., 2016, pp. 1-12.
31. S. Baruah, "The federated scheduling of systems of mixed-criticality sporadic DAG tasks, " in Proc. IEEE Real-Time Syst. Symp., 2016, pp. 1-10.
32. J. D. Ullman, "NP-complete scheduling problems, " J. Comput. Syst. Sci., vol. 10, no. 3, pp. 384-393, Jun. 1975.
33. H. Topcuoglu, S. Hariri, M.-Y. Wu, "Performance-effective, lowcomplexity task scheduling for heterogeneous computing, " IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 3, pp. 260-274, Aug. 2002.
34. M. A. Khan, "Scheduling for heterogeneous systems using constrained critical paths, " Parallel Comput., vol. 38, no. 4, pp. 175-193, Apr. 2012.
35. H. Arabnejad, J. G. Barbosa, "List scheduling algorithm for heterogeneous systems by an optimistic cost table, " IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 3, pp. 682-694, Mar. 2014.
36. G. Xie, R. Li, K. Li, "Heterogeneity-driven end-to-end synchronized scheduling for precedence constrained tasks, messages on networked embedded systems, " J. Parallel Distrib. Comput., vol. 83, pp. 1-12, Sep. 2015.
37. U. Hönig, W. Schiffmann, "A meta-algorithm for scheduling multiple dags in homogeneous system environments, " in Proc. 8th IASTED Int. Conf. Parallel Distrib. Comput. Syst., 2006, pp. 147-152.
38. H. Zhao andR. Sakellariou, "Schedulingmultiple dags onto heterogeneous systems, " in Proc. IEEE 20th Int. Parallel Distrib. Process. Symp., 2006, pp. 159-172.
39. T. F. Abdelzaher, K. G. Shin, "Combined task, message scheduling in distributed real-time systems, " IEEE Trans. Parallel Distrib. Syst., vol. 10, no. 11, pp. 1179-1191, Aug. 1999.
40. B. P. Dave, G. Lakshminarayana, N. K. Jha, "COSYN: Hardwaresoftware co-synthesis of heterogeneous distributed embedded systems, " IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 7, no. 1, pp. 92-104, Aug. 2002.
41. M. Hu, J. Luo, Y. Wang, B. Veeravalli, "Scheduling periodic task graphs for safety-critical time-triggered avionic systems, " IEEE Trans. Aerosp. Electron. Syst., vol. 51, no. 3, pp. 2294-2304, Sep. 2015.
42. M. Hu, J. Luo, Y.Wang, M. Lukasiewycz, Z. Zeng, "Holistic scheduling of real-time applications in time-triggered in-vehicle networks, " IEEE Trans. Ind. Informat., vol. 10, no. 3, pp. 1817-1828, May 2014.
43. D. Tamaş-Selicean, P. Pop, W. Steiner, "Design optimization of TTEthernet-based distributed real-time systems, " Real-Time Syst., vol. 51, no. 1, pp. 1-35, 2015.
44. D. Tamaş-Selicean, P. Pop, "Design optimization of mixed-criticality real-time embedded systems, " ACM Trans. Embedded Comput. Syst., vol. 14, no. 3, pp. 1-29, May 2015.
45. G. Xie, G. Zeng, L. Liu, R. Li, K. Li, "High performance real-time scheduling of multiple mixed-criticality functions in heterogeneous distributed embedded systems, " J. Syst. Archit., vol. 70, pp. 3-14, Oct. 2016.
46. S.W. Kim, E. Lee, M. Choi, H. Jeong, S.W. Seo, "Design optimization of vehicle control networks, " IEEE Trans. Veh. Technol., vol. 60, no. 7, pp. 3002-3016, Jul. 2011.
47. S. Shreejith, S. A. Fahmy, "Extensible FlexRay communication controller for FPGA-based automotive systems, " IEEE Trans. Veh. Technol., vol. 64, no. 2, pp. 453-465, Feb. 2015.
48. J. H. Kim, S. Seo, N. T. Hai, B. M. Cheon, "Gateway framework for in-vehicle networks based on CAN, FlexRay, Ethernet, " IEEE Trans. Veh. Technol., vol. 64, no. 10, pp. 4472-4486, Nov. 2015.
49. M. Sojka, P. Ṕsa, O. Spinka, Z. Hanzálek, "Measurement automation, result processing in timing analysis of a Linux-based CAN-to-CAN gateway, " in Proc. IEEE 6th Int. Conf. Intell. Data Acquisition Adv. Comput. Syst., 2011, vol. 2, pp. 963-968.
50. F. C. Braescu, L. Ferariu, A. Nacu, "OSEK-based gateway algorithm for multi-domain can systems, " in Proc. IEEE Int. Conf. Intell. Comput. Commun. Process., 2011, pp. 423-428.
51. N. Navet, S. Louvart, J. Villanueva, S. Campoy-Martinez, J. Migge, "Timing verification of automotive communication architectures using quantile estimation, " in Proc. Eur. Congr. Embedded Real-Time Softw. Syst., 2014, pp. 1-10.
52. G. Xie, G. Zeng, R.Kurachi, H. Takada, R. Li, "Gatewaymodeling, response time analysis on CAN clusters of automobiles, " in Proc. IEEE 17th Int. Conf. High Perform. Comput. Commun., 2015, pp. 1147-1153.
53. R. Leibinger, "Software architectures for advanced driver assistance systems (ADAS), " Agenda: Short overview of Elektrobit automotive, 2015.
54. Y. Xie, G. Zeng, Y. Chen, R. Kurachi, H. Takada, R. Li, "Worst case response time analysis for messages in controller area network with gateway, " IEICE Trans. Inf. Syst., vol. 96, no. 7, pp. 1467-1477, 2013.