ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (11): 2608-2621.doi: 10.7544/issn1000-1239.2015.20140776

Previous Articles     Next Articles

Multiple DAGs Dynamic Scheduling for Mixed-Criticality Systems with Communication Contention

Liu Liangjiao1,2, Xie Guoqi1,2, Li Renfa1,2, Yang Liu3, Xie Yong4   

  1. 1(College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082);2(Key Laboratory for Embedded and Network Computing of Hunan Province, Hunan University, Changsha 410082);3(Development and Reform Commission of Hunan Province, Changsha 410004);4(College of Computer and Information Engineering, Xiamen University of Technology, Xiamen, Fujian 361024)
  • Online:2015-11-01

Abstract: The scheduling of mixed-criticality systems with communication contention based on multiple DAGs model is the requirement of automobile electronic systems with heterogeneity and distribution. Firstly, the more accurate “upward rank value” and “earliest finish time” with communication contention on time are implemented to adapt to the heterogeneity of both computing and networking, and the synchronization of task and message in this paper. Then, an algorithm called fairness on multiple DAGs dynamic task and message scheduling (F_MDDTMS) is proposed to reduce scheduling length. An algorithm called criticality on multiple DAGs dynamic task and message scheduling (C_MDDTMS) is proposed to ensure the real-time of higher criticality applications. An algorithm called mixed criticality on multiple DAGs dynamic task and message scheduling (MC_MDDTMS) is also proposed based on the joint of F_MDDTMS algorithm and C_MDDTMS algorithm to ensure hard real-time of higher criticality applications and the activity of lower criticality applications of mixed-criticality systems. Example analysis and experimental results show that the proposed algorithms are excellent on scheduling length, unfairness, worst-case response time (WCRT) and real-time.

Key words: communication contention, mixed-criticality systems, multiple DAGs, dynamic scheduling, real-time

CLC Number: