Workshop Program

Workshop program of WMC @ RTSS’22.

[Proceedings of WMC 2022]

Format of the Workshop

The 9th WMC workshop will be held jointly with RTSS 2022 in a hybrid form.

Starting with a keynote from Prof Jian-Jia Chen, the workshop will have three sessions – two of which in the morning and one in the afternoon. Each speaker is allocated a time slot of 20 minutes, where 15 minutes are for presentation and 5 minutes are for questions.

[Registration of RTSS/WMC]


Title: Probabilistic Real-Time Scheduling and its Possible Link to Mixed-Criticality Systems
Speaker: Prof. Jian-Jia Chen, TU Dortmund, Germany

Prof. Chen will talk his work: “Probabilistic Real-Time Scheduling and its Possible Link to Mixed-Criticality Systems”, by Georg von der Brüggen, Sergey Bozhko, Mario Günzel, Kuan-Hsun Chen, Jian-Jia Chen and Björn Brandenburg. Jian-Jia Chen is Professor at Department of Informatics in TU Dortmund University in Germany. He was Juniorprofessor at Department of Informatics in Karlsruhe Institute of Technology (KIT) in Germany from May 2010 to March 2014. He received his Ph.D. degree from Department of Computer Science and Information Engineering, National Taiwan University, Taiwan in 2006. He received his B.S. degree from the Department of Chemistry at National Taiwan University 2001. Between Jan. 2008 and April 2010, he was a postdoc researcher at ETH Zurich, Switzerland. His research interests include real-time systems, embedded systems, energy-efficient scheduling, power-aware designs, temperature-aware scheduling, and distributed computing. He received the European Research Council (ERC) Consolidator Award in 2019. He has received more than 10 Best Paper Awards and Outstanding Paper Awards and has involved in Technical Committees in many international conferences.


Proving hard real-time guarantees based on a classical analysis may significantly underutilize the processor in the average case. Therefore, instead of considering a very rare worst-case scenario, a probabilistic scheduling analysis determines the probability of a deadline miss. Such an analysis assumes that task execution times are given by a set of modes representing the range of possible execution scenarios. Considering tasks with multiple modes and different levels of assurances, in this case expressed as different probabilities to miss deadlines, for different tasks provides a natural link to mixed-criticality systems.

This work summarizes recent results in probabilistic real-time scheduling and some potential problems that should be considered when linking these results to mixed-criticality systems. In addition, possible connections between mixed-criticality systems and probabilistic analysis are detailed. The goal of this work is to start a discussion to determine whether such probabilistic results may be interesting for mixed-criticality research.

Workshop Schedule

Date: Monday, December 5th, 2022
Location: Bluebonnet Room in DoubleTree by Hilton Hotel Houston

All time is local in Houston (CST; UTC-5)

Session Time Session Details
Openning & Welcome 9:00 - 9:15 The co-chairs Zheng Dong and Xiaotian Dai will give a brief introduction and a warm welcome.
Keynote 9:15 - 10:15 Prof. Jian-Jia Chen will talk his work: “Probabilistic Real-Time Scheduling and its Possible Link to Mixed-Criticality Systems”, by Georg von der Brüggen, Sergey Bozhko, Mario Günzel, Kuan-Hsun Chen, Jian-Jia Chen and Björn Brandenburg.
Coffee Break 1 10:15 - 10:30  
Session 1: Mixed-Criticality Task Scheduling 10:30 - 11:10 Tianning She, Zhishan Guo and Kecheng Yang. “Precise Scheduling Mixed-Criticality Gang Tasks with Reserved Processors”
    Qingqiang He, Nan Guan and Xu Jiang. “Mixed-Criticality Scheduling for Parallel Real-Time Tasks with Resource Reclamation” (virtual)
Coffee Break 2 11:10 - 11:20  
Session 2: Resilient and Fault Recovery 11:20 - 12:00 Abdullah Al Arafat, Sudharsan Vaidhun, Bryan Ward and Zhishan Guo. “A Secure Resilient Real-Time Recovery Model, Scheduler, and Analysis”
    Sven Signer, Alan Millard and Ian Gray. “Mixed-Criticality Wireless Communication for Robot Swarms”
Lunch Break 12:00 - 13:30  
Session 3: Invited Talks 13:30 - 14:30 Zhe Jiang, Xiaotian Dai, Alan Burns, Neil Audsley and Ian Gray. “A High-Resilience Imprecise Computing Architecture for Mixed-Criticality Systems” (virtual)
    Antonin Novak, Zdenek Hanzalek and Premysl Sucha. “Computing the Execution Probability of Jobs with Replication in Mixed-Criticality Schedules”
    Zhe Jiang, Shuai Zhao, Ran Wei, Richard Parterson, Nan Guan and Neil Audsley. “Bridging the Pragmatic Gaps for Mixed-Criticality Systems in the Automotive Industry” (virtual)
Closure 14:30 - 14:45