Generalizing fixed-priority scheduling for better schedulability in mixed-criticality systems

• Published in: Information processing letters Vol. 116; no. 8; pp. 508 - 512
• Main Authors: Chen, Yao, Shin, Kang G., Xiong, Huagang
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 01.08.2016; Elsevier Sequoia S.A
• Subjects: Assignment problem; Central processing units; Certification; CPUs; Data processing; Design engineering; Fixed-priority scheduling; Mixed-criticality; Order disorder; Phases; Platforms; Priorities; Priority assignment algorithm; Real-time systems; Schedulability analysis; Scheduling; Studies; Systems design; Priority assignment algorithm; Mixed-criticality; Schedulability analysis; Real-time systems; Fixed-priority scheduling
• ISSN: 0020-0190; 1872-6119
• DOI: 10.1016/j.ipl.2016.02.009

The design of mixed-criticality systems is often subject to mandatory certification and has been drawing considerable attention over the past few years. This letter studies fixed-priority scheduling of mixed-criticality systems on a uniprocessor platform but in a more general way, using different priority orderings in different execution phases and considering them collectively. Then a sufficient response-time analysis is developed and a new priority assignment scheme is proposed. This generalized approach has potential in better schedulability performance for mixed-criticality systems. •Different priority orderings are used to generalize mixed-criticality scheduling.•A response time analysis is developed to guarantee certification requirements.•A new priority assignment algorithm is proposed for determining task priority.•The proposed solution outperforms existing approaches in terms of acceptance ratio.