Time-Triggered Scheduling for Multiprocessor Mixed-Criticality Systems

  • Lalatendu Behera
  • Purandar Bhaduri
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10722)


Real-time safety-critical systems are getting more complex by integrating multiple applications with different criticality levels on a single platform. The increasing complexity in the design of mixed-criticality real-time systems has motivated researchers to move from uniprocessor to multiprocessor platforms. In this paper, we focus on the time-triggered scheduling of both independent and dependent mixed-criticality jobs on an identical multiprocessor platform. We show that our algorithm is more efficient than the Mixed criticality Priority Improvement (MCPI) algorithm, the only existing such algorithm for a multiprocessor platform.


  1. 1.
    Vestal, S.: Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: 28th IEEE International Real-Time Systems Symposium (RTSS 2007), pp. 239–243, December 2007Google Scholar
  2. 2.
    Baruah, S., Bonifaci, V., D’Angelo, G., Li, H., Marchetti-Spaccamela, A., Megow, N., Stougie, L.: Scheduling real-time mixed-criticality jobs. IEEE Trans. Comput. 61(8), 1140–1152 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Valavanis, K.P.: Advances in Unmanned Aerial Vehicles: State of the Art and the Road to Autonomy. Intelligent Systems, Control and Automation: Science and Engineering, vol. 33. Springer, Dordrecht (2007). CrossRefzbMATHGoogle Scholar
  4. 4.
    Socci, D., Poplavko, P., Bensalem, S., Bozga, M.: Time-triggered mixed-critical scheduler on single and multi-processor platforms. In: HPCC/CSS/ICESS, pp. 684–687, August 2015Google Scholar
  5. 5.
    Baruah, S., Fohler, G.: Certification-cognizant time-triggered scheduling of mixed-criticality systems. In: 32nd IEEE Real-Time Systems Symposium (RTSS), pp. 3–12. IEEE (2011)Google Scholar
  6. 6.
    Socci, D., Poplavko, P., Bensalem, S., Bozga, M.: Mixed critical earliest deadline first. In: 2013 25th Euromicro Conference on Real-Time Systems, pp. 93–102, July 2013Google Scholar
  7. 7.
    Baruah, S., Chattopadhyay, B., Li, H., Shin, I.: Mixed-criticality scheduling on multiprocessors. Real Time Syst. 50(1), 142–177 (2014)CrossRefzbMATHGoogle Scholar
  8. 8.
    Giannopoulou, G., Stoimenov, N., Huang, P., Thiele, L.: Mapping mixed-criticality applications on multi-core architectures. In Design, Automation Test in Europe Conference Exhibition (DATE), pp. 1–6, March 2014Google Scholar
  9. 9.
    Giannopoulou, G., Stoimenov, N., Huang, P., Thiele, L.: Scheduling of mixed-criticality applications on resource-sharing multicore systems. In: Proceedings of the Eleventh ACM International Conference on Embedded Software (EMSOFT 2013), pp. 17:1–17:15. IEEE Press (2013)Google Scholar
  10. 10.
    Pathan, R.M.: Schedulability analysis of mixed-criticality systems on multiprocessors. In: 24th Euromicro Conference on Real-Time Systems, pp. 309–320, July 2012Google Scholar
  11. 11.
    Emberson, P., Stafford, R., Davis, R.I.: Techniques for the synthesis of multiprocessor tasksets. In: Proceedings 1st International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS 2010), pp. 6–11 (2010)Google Scholar
  12. 12.
    Davis, R.I., Zabos, A., Burns, A.: Efficient exact schedulability tests for fixed priority real-time systems. IEEE Trans. Comput. 57(9), 1261–1276 (2008)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Indian Institute of TechnologyGuwahatiIndia

Personalised recommendations