Sprungmarken

Servicenavigation

Hauptnavigation


You are here:

Home Teaching Courses SS 2014 Seminar "Real-Time Systems" (English)

Bereichsnavigation

Hauptinhalt

Homepage for the seminar "Real-Time Systems" in SS 2014


 

Overview

Real-time systems play a crucial role in many applications, such as avionic control systems, automotive electronics, telecommunications, industrial automation, and robotics. Such safety-critical applications require high reliability in timing assurance to prevent from serious damage to the environment and significant human loss. 

There will be several categoried options, offered by Prof. Chen. You can also select your own options of literatures, under the approval by Prof. Chen

Timeline

24,04,2014: Introductions of the seminar and topics (14:00, Raum U08 in OH 16) slides

02-07,05,2014: Choose a topic in person via Secretary (Frau Claudia Graute, Raum E22 in OH16)

08,05,2014: Reservation due via Sekretariat des Lehrstuhls 

10,07,2014: Reports due (turn in to the Secretary before 12:00 (noon))

17,07,2014: Slides draft due (send the slides to Prof. Chen before 12:00 (noon))

22,07,2014: Presentation (Block seminar for the whole day, E18 in OH16)

 

Topics

1. Real-Time Communications (Tim Harde (1.a, 1.b)    and Birol Sevim (1.c,1.d))

1.a Yi-Hung Wei, Quan Leng, Song Han, Aloysius K. Mok, Wenlong Zhang, Masayoshi Tomizuka: RT-WiFi: Real-Time High-Speed Communication Protocol for Wireless Cyber-Physical Control Applications. in RTSS 2013: 140-149
1.b Xiuming Zhu, Pei-Chi Huang, Song Han, Aloysius K. Mok, Deji Chen, Mark Nixon: RoamingHART: A Collaborative Localization System on WirelessHART. IEEE Real-Time and Embedded Technology and Applications Symposium 2012: 241-250 

1.c I-Hong Hou, P. R. Kumar: Real-time communication over unreliable wireless links: a theory and its applications. IEEE Wireless Commun. 19(1): 48-59 (2012)

1.d Decotignie, J-D, "Ethernet-Based Real-Time and Industrial Communications," Proceedings of the IEEE , vol.93, no.6, pp.1102,1117, June 2005

2. Worst-Case Execution Time (Markus Schmeing)
2.a Jan Reineke and Johannes Doerfert: ARCHITECTURE-PARAMETRIC TIMING ANALYSIS. IEEE Real-Time and Embedded Technology and Applications Symposium 2014
2.b Nan Guan, Mingsong Lv, Wang Yi, Ge Yu: WCET Analysis with MRU Caches: Challenging LRU for Predictability. IEEE Real-Time and Embedded Technology and Applications Symposium 2012: 55-64

3. Cyber-Physical Systems  (Ettiboa Daniel Alexis Adouakou)
3.a Daniele Fontanelli, Luigi Palopoli, Luca Abeni: The Continuous Stream Model of Computation for Real-Time Control. in RTSS 2013: 150-159
3.b Robert I. Davis, Timo Feld, Victor Pollex and Frank Slomka: SCHEDULABILITY TESTS FOR TASKS WITH VARIABLE RATE-DEPENDENT BEHAVIOUR UNDER FIXED PRIORITY SCHEDULING. IEEE Real-Time and Embedded Technology and Applications Symposium 2014

4. Fault Tolerence
4.a Mohammad A. Haque, Hakan Aydin and Dakai Zhu: REAL-TIME SCHEDULING UNDER FAULT BURSTS WITH MULTIPLE RECOVERY STRATEGY. IEEE Real-Time and Embedded Technology and Applications Symposium 2014
4.b Soheil Samii, Unmesh D. Bordoloi, Petru Eles, Zebo Peng, Anton Cervin: Control-Quality Optimization for Distributed Embedded Systems with Adaptive Fault Tolerance. ECRTS 2012: 68-77

5. Soft Real-Time (Dominic Sacrè)
5.a Pratyush Kumar, Lothar Thiele: Quantifying the Effect of Rare Timing Events with Settling-Time and Overshoot. RTSS 2012: 149-160
5.b Sophie Quinton, Mircea Negrean, Rolf Ernst: Formal analysis of sporadic bursts in real-time systems. DATE 2013: 767-772

6. Monitoring 
6.a Moritz Neukirchner, Philip Axer, Tobias Michaels, Rolf Ernst: Monitoring of Workload Arrival Functions for Mixed-Criticality Systems. RTSS 2013: 88-96
6.b Moritz Neukirchner, Kai Lampka, Sophie Quinton, Rolf Ernst: Multi-mode monitoring for mixed-criticality real-time systems. CODES+ISSS 2013: 1-10

7. Energy (Uthenthira Sivapatham)
7.a Santiago Pagani, Jian-Jia Chen: Energy Efficient Task Partitioning Based on the Single Frequency Approximation Scheme. RTSS 2013: 308-318
7.b Aaron Carroll and Gernot Heiser: UNIFYING DVFS AND OFFLINING IN MOBILE MULTICORES. IEEE Real-Time and Embedded Technology and Applications Symposium 2014

8. Mixed Criticality
8.a Sanjoy Baruah, Zhishan Guo: Mixed-Criticality Scheduling upon Varying-Speed Processors. in RTSS 2013: 68-77
8.b Arvind Easwaran: Demand-Based Scheduling of Mixed-Criticality Sporadic Tasks on One Processor. in RTSS 2013: 78-87

9. Advanced Task Models (David Gräff)
9.a Martin Stigge, Pontus Ekberg, Nan Guan, Wang Yi: The Digraph Real-Time Task Model. IEEE Real-Time and Embedded Technology and Applications Symposium 2011: 71-80
9.b Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Leen Stougie, Andreas Wiese: A Generalized Parallel Task Model for Recurrent Real-time Processes. RTSS 2012: 63-72

10. Advanced topics (Vasco Fachin 10.a, Students who choose to present these papers are supposed to present ONLY ONE paper)
10.a Nan Guan, Wang Yi: Finitary Real-Time Calculus: Efficient Performance Analysis of Distributed Embedded Systems. RTSS 2013: 330-339
10.b Jian-Jia Chen, Samarjit Chakraborty: Resource augmentation for uniprocessor and multiprocessor partitioned scheduling of sporadic real-time tasks. Real-Time Systems 49(4): 475-516 (2013)
10.c Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, Andreas Wiese: Feasibility Analysis in the Sporadic DAG Task Model.ECRTS 2013: 225-233
10.d Others, approved by Prof. Chen.

 
 
 
Materials: (Recommended, but not compulsory to use them)
a. Templates for the report: MS Office template, LaTEX template
b. Templates for the slides: MS Office template (download from service portal), LaTEX template

c. An example slide: RTCSA 2013 by Mr. Pagani