RTSS 2021

Conference Program

Conference Proceedings

Format of the conference program

The conference is planned as a hybrid an online event in Dortmund. The organizers provide support for both physical and virtual presentations, as follows:

  • [physical presenter] Standard Q&A interaction with the physical audience moderated by the physical session chair. The presentation is streamed and made accessible to registered virtual participants.
  • [virtual presenter] The speaker records the presentation in advance. The recording is played during the conference. During the allocated presentation time, one of the authors must be available (either physically or virtually) to answer questions from the attendees (either physical or virtual).

To facilitate the interactions between authors and the participants, RTSS’21 is using the official TCRTS Discord server that can be reached using the invitation link https://discord.com/invite/YtRSQJcrNy.

Schedule of the conference

Reading guide of the program:

  • all displayed timezone is in Central Europe Time (CET)
  • papers whose title is marked by (*) are outstanding papers
  • regular conference papers are scheduled for 25 minutes which include 20 minutes for the presentation and 5 minutes for questions and answers
  • papers marked by [WiP] or [WaP] are Work-n-Progress or Work-already-Published and are presented for 5 minutes only. Please see the Brief Presentation page for more details.
  • papers marked by [RTSS@Work] are 5 minutes presentations of RTSS@Work demos.

We sincerely hope not to change the conference program. Still, in case of force majeure, we may need to re-schedule. Google calendar entries are provided on Underline.

Tuesday, December 7th, 2021
09:00-10:401.11 – Special session [VIRTUAL PRESENTERS]
Self-Adaptive Safety- and Mission-critical CPS: Wishful Thinking or Absolute Necessity?
10:40-11:00Coffee break
11:00-12:401.12 – HW Support and Design + 4 BPs [VIRTUAL PRESENTERS]
– (*) Automatic Energy-Hotspot Detection and Elimination in Real-Time Deeply Embedded Systems, Mohsen Shekarisaz, Lothar Thiele and Mehdi Kargahi
– HIART-MCS: High Resilience and Approximated Computing Architecture for Imprecise Mixed-Criticality Systems, Zhe Jiang, Xiaotian Dai and Neil Audsley
– (*) Speculative Execution and Timing Predictability in an Open Source RISC-V Core, Alban Gruin, Thomas Carle, Hugues Cassé and Christine Rochange
– [WiP] Reinforcement Learning-based DAG Scheduling Algorithm in Clustered Many-Core Platform, Atsushi Yano and Takuya Azumi
– [WiP] Models and tools to detect Real-Time Scheduling Anomalies, Blandine Djika, Singhoff Frank, Alain Plantec and Georges Edouard Kouamou
– [WaP] Reconstruction of Traffic Flow Dynamics Data Obtained from Intelligent Real-Time Systems, Marina Yashina, Alexander Tatashev and Ivan Kuteynikov
– [WaP] Supporting Non-blocking Frame-Preemption in TSN Networks, Mohammad Ashjaei, Mikael Sjodin and Saad Mubeen
14:00-15:401.21 – Scheduling I [VIRTUAL PRESENTERS]
– (*) Partitioned Scheduling of Recurrent Real-Time Tasks, Pontus Ekberg and Sanjoy Baruah
– Extending EDF for Soft Real-Time Scheduling on Unrelated Multiprocessors, Stephen Tang, Sergey Voronov and Jim Anderson
– Sub-Linear Overhead in Static Schedules for Fault-Tolerant Transmission, Zhe Wang, Kunal Agrawal and Jeremy Fineman
– LAG-based Analysis Techniques for Scheduling Multiprocessor Hard Real-Time Sporadic DAGs, Yaswanth Yadlapalli and Cong Liu
15:40-16:00Coffee break
16:00-17:40TCRTS Diversity activities (chair: Liliana Cucu)
Wednesday, December 8th, 2021
09:00-09:502.11 – Probabilistic Scheduling [PHYSICAL PRESENTERS]
– Efficiently Approximating the Worst-Case Deadline Failure Probability under EDF, Georg von der Brüggen, Nico Piatkowski, Kuan-Hsun Chen, Jian-Jia Chen, Katharina Morik and Björn Brandenburg
– Conditionally Optimal Parallelization of Real-Time DAG Tasks for Global EDF, Youngeun Cho, Dongmin Shin, Jaeseung Park and Chang-Gun Lee
09:50-10:402.12 – Brief Presentations (BPs) and RTSS@Work [PHYSICAL PRESENTERS]
– [WaP] Linear-time admission control for elastic scheduling, Marion Sudvarg, Chris Gill and Sanjoy Baruah
– [WiP] Automatically Generated Response-Time Proofs as Evidence of Timeliness, Marco Maida, Sergey Bozhko and Björn Brandenburg
– [WiP] Evaluation Framework for Self-Suspending Schedulability Tests, Mario Guenzel, Harun Teper, Kuan-Hsun Chen, Georg von der Brüggen and Jian-Jia Chen
– [WiP] Partial-Order Reduction in Reachability-based Response-Time Analyses, Sayra Ranjha, Mitra Nasri and Geoffrey Nelissen
– [WiP] Run-time pWCET estimation and quality monitoring, Federico Reghenzani, Filippo Sciamanna and William Fornaciari
– [WiP] Worst-Case Response Time of Intersection Management Protocols, Radha Reddy, Luís Almeida, Miguel Gaitan, Harrison Kurunathan, Pedro Santos and Eduardo Tovar
– [WiP] Analysis of TSN Time-aware Shapers using Schedule Abstraction Graphs, Srinidhi Srinivasan, Geoffrey Nelissen and Reinder J. Bril
– [RTSS@Work] Demonstrating RA-TDMAs+ for robust communication in WiFi mesh networks, Diogo Almeida, Miguel Gutiérrez Gaitán, Pedro M. d’Orey, Pedro M. Santos, Luı́s Pinto and Luı́s Almeida
10:40-11:00Coffee break
11:00-12:402.13 – Scheduling II [PHYSICAL PRESENTERS]
– Tighter Bounds of Speedup Factor of Partitioned EDF for Constrained-Deadline Sporadic Tasks, Xingwu Liu, Zizhao Chen, Xin Han, Zhenyu Sun and Zhishan Guo
– (*) TORTIS: Retry-Free Software Transactional Memory for Real-Time Systems, Claire Nord, Shai Caspin, Catherine Nemitz, Howard Shrobe, Hamed Okhravi, Jim Anderson, Nathan Burow and Bryan Ward
– Suspension-Aware Fixed-Priority Schedulability Test with Arbitrary Deadlines And Arrival Curves, Mario Guenzel, Niklas Ueter and Jian-Jia Chen
– Heterogeneous Quasi-Partitioned Scheduling, Ernesto Massa, George Lima, Bjorn Andersson and Vinicius Petrucci
14:00-15:402.21 – Industry session [PHYSICAL/VIRTUAL PRESENTERS]
15:40-16:00Coffee break
16:00-17:202.22 – Keynote/Award talk [PHYSICAL PRESENTER]
Physical Real-Time Computing
Lothar Thiele
Thursday, December 9th, 2021
09:00-10:403.11 – DNNs, Energy- and Thermal-Aware Design [PHYSICAL PRESENTERS]
– Time-Predictable Acceleration of Deep Neural Networks on FPGA-based SoC, Francesco Restuccia and Alessandro Biondi
– LaLaRAND: Flexible Layer-by-Layer CPU/GPU Scheduling for Real-Time DNN Task, Woosung Kang, Kilho Lee, Jinkyu Lee, Insik Shin and Hoon Sung Chwa
– Data-Driven Structured Thermal Modeling for COTS Multi-Core Processors, Seyedmehdi Hosseinimotlagh, Daniel Enright, Christian Shelton and Hyoseung Kim
– A Multi-Level DPM Approach for Real-Time DAG Tasks in Heterogeneous Processors, Federico Reghenzani, Ashikahmed Bhuiyan, William Fornaciari and Zhishan Guo
10:40-11:00Coffee break
11:00-12:403.12 – Response Time and Interference Analysis [PHYSICAL PRESENTERS]
– Response-Time Analysis and Optimization for Probabilistic Conditional Parallel DAG Tasks, Niklas Ueter, Mario Guenzel and Jian-Jia Chen
– A ROS 2 Response-Time Analysis Exploiting Starvation Freedom and Execution-Time Variance, Tobias Blass, Daniel Casini, Sergey Bozhko and Björn Brandenburg
– Addressing Multi-Core Timing Interference using Co-Runner Locking, Hyoseung Kim, Dionisio de Niz, Bjorn Andersson, Mark Klein and John Lehoczky
– (*) Monte Carlo Response-Time Analysis, Sergey Bozhko, Georg von der Brüggen and Björn Brandenburg
14:00-15:403.21 – Networking and Security [PHYSICAL PRESENTERS]
– Cluster-based Network Time Synchronization for Resilience with Energy Efficiency, Nitin Shivaraman, Patrick Schuster, Saravanan Ramanathan, Arvind Easwaran and Sebastian Steinhorst
– A middleware protocol for time-critical wireless communication of large data samples, Jonas Peeck, Mischa Möstl, Tasuku Ishigooka and Rolf Ernst
– Enumeration and Deduction Driven Co-Synthesis of CCSL Specifications Using Reinforcement Learning, Ming Hu, Jiepin Ding, Min Zhang, Frederic Mallet and Mingsong Chen
– Resilient Mixed-Trust Scheduling, Dionisio de Niz, Bjorn Andersson, Hyoseung Kim, Mark Klein and John Lehoczky
15:40-16:00Coffee break
16:00-17:403.22 – TCRTS open meeting (chair: Luis Almeida)
– TCRTS News: structure, sub-committees, upcoming conferences
– TCRTS service awards, 2021 Test-of-Time Awards
– RTSS 2021: recognition of the organizing committee, best-paper awards
Friday, December 10th, 2021
09:00-10:404.11 – Parallel Programming, Virtualization, and Cloud [VIRTUAL PRESENTERS]
– Virtually-Federated Scheduling of Parallel Real-Time Tasks, Xu Jiang, Nan Guan, Haochun Liang, Yue Tang, Lei Qiao and Wang Yi
– Calculating Worst-Case Response Time Bounds for OpenMP Programs with Loop Structures, Jinghao Sun, Nan Guan, Zhishan Guo, Yekai Xue, Jing He and Guozhen Tan
– Joint Model and Data Adaptation for Cloud Inference Serving, Jingyan Jiang, Ziyue Luo, Chenghao Hu, Zhaoliang He, Zhi Wang, Shutao Xia and Chuan Wu
– A Real-Time virtio-based Framework for Predictable Inter-VM Communication, Gero Schwaricke, Rohan Tabish, Rodolfo Pellizzoni, Renato Mancuso, Andrea Bastoni, Alexander Zuepke, Marco Caccamo
10:40-11:00Coffee break
11:00-12:404.12 – Cyber-Physical Systems [VIRTUAL PRESENTERS]
– (*) Concurrent Order Dispatch for Instant Delivery with Time-Constrained Actor-Critic Reinforcement Learning, Baoshen Guo, Shuai Wang, Yi Ding, Guang Wang, Suining He, Desheng Zhang and Tian He
– Keep Fresh: Real-time Data Retrieval with Speed Adaptation in Mobile Cyber-Physical Systems, Chenchen Fu, Xiaoxing Qiu, Zelin Yun, Song Han, Weiwei Wu and Jason Xue
– Catch Me If You Learn: Real-Time Attack Detection and Mitigation in Learning Enabled CPS, Ipsita Koley, Sunandan Adhikary and Soumyajit Dey
– Composite Resource Scheduling for Networked Control Systems, Peng Wu, Chenchen Fu, Tianyu Wang, Minming Li, Yingchao Zhao, Jason Xue and Song Han
14:00-15:404.21 – Heterogeneous Computing + 4 BPs [VIRTUAL PRESENTERS]
– AI Meets Real-Time: Addressing Real-World Complexities in Graph Response-Time Analysis, Sergey Voronov, Stephen Tang, Tanya Amert and Jim Anderson
– TimeWall: Enabling Time Partitioning for Real-Time Multicore+Accelerator Platforms, Tanya Amert, Zelin Tong, Sergey Voronov, Joshua Bakita, F. Donelson Smith and Jim Anderson
– Balancing Energy Efficiency and Real-Time Performance in GPU Scheduling, Yidi Wang, Mohsen Karimi, Yecheng Xiang and Hyoseung Kim
– [WiP] Evaluating Task Dropping Strategies for Overloaded Real-Time Systems, Yiqin Gao, Guillaume Pallez, Yves Robert and Frédéric Vivien
– [WiP] Cooling by Core-idling: Thermal-aware Thread Scheduling for Mobile Multicore Processor, Srijeeta Maity, Anirban Ghose, Soumyajit Dey, Sangyoung Park and Samarjit Chakraborty
– [WiP] Cloud Computing for Time-Triggered Safety-Critical Systems, Gautam Gala, Javier Castillo Rivera and Gerhard Fohler
– [WaP] Integrated Scheduling of Real-time and Interactive Tasks for Configurable Industrial Systems, Suhyeon Yoo, Yewon Jo and Hyokyung Bahn
15:40-16:00Coffee break
16:00-17:304.22 – Verification, Security, and Trust + 2 BPs [VIRTUAL PRESENTERS]
– Vulnerability of Controller Area Network to Schedule-Based Attacks, Sena Hounsinou, Mark Stidd, Uchenna Ezeobi, Habeeb Olufowobi, Mitra Nasri and Gedare Bloom
– AegisDNN: Dependable and Timely Execution of DNN Tasks with SGX, Yecheng Xiang, Yidi Wang, Hyunjong Choi, Mohsen Karimi and Hyoseung Kim
– Event-Triggered and Time-Triggered Duration Calculus for Model-Free Reinforcement Learning, Kalyani Dole, John Komp, Ashutosh Gupta, Krishna S. and Ashutosh Trivedi
– [WiP] Enabling Secure Boot for Real-Time Restart-Based Cyber-Physical Systems, Sena Hounsinou, Vijay Kumar Banerjee, Chunhao Peng, Monowar Hasan and Gedare Bloom
– [WiP] Improving Resilience of Distributed Real-Time Applications via Security and Fault Tolerance Co-Design, Wei Jiang, Xinke Liao, Jinyu Zhan and Ke Jiang
17:30-17:40Closing remarks