CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Improving the Quality-of-Service for scheduling Mixed-Criticality systems on multiprocessors

Risat Mahmud Pathan (Institutionen för data- och informationsteknik, Datorteknik (Chalmers))
29th Euromicro Conference on Real-Time Systems, ECRTS 2017; Dubrovnik; Croatia; 28 June 2017 through 30 June 2017 (18688969). Vol. 76 (2017), p. 191-1922.
[Konferensbidrag, refereegranskat]

The traditional Vestal's model of Mixed-Criticality (MC) systems was recently extended to Imprecise Mixed-Critical task model (IMC) to guarantee some minimum level of (degraded) service to the low-critical tasks even after the system switches to the high-critical behavior. This paper extends the IMC task model by associating specific Quality-of-Service (QoS) values with the low-critical tasks and proposes a fluid-based scheduling algorithm, called MCFQ, for such task model. The MCFQ algorithm allows some low-critical tasks to provide full service even during the high-critical behavior so that the QoS of the overall system is increased. To the best of our knowledge MCFQ is the first algorithm for IMC task sets considering multiprocessor platform and QoS values. By extending the recently proposed MC-Fluid and MCF fluid-based multiprocessor scheduling algorithms for IMC task model, empirical results show that MCFQ algorithm can significantly improve the QoS of the system in comparison to that of both MC-Fluid and MCF. In addition, the schedulability performance of MCFQ is very close to the optimal MC-Fluid algorithm. Finally, we prove that the MCFQ algorithm has a speedup bound of 4/3, which is optimal for IMC tasks.

Nyckelord: Imprecise computation; Mixed-criticality systems; Multiprocessor scheduling; Quality of Service; Real-time systems

Denna post skapades 2017-12-29.
CPL Pubid: 254176


Läs direkt!

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för data- och informationsteknik, Datorteknik (Chalmers)



Chalmers infrastruktur