20th International Conference on Real-Time and Network Systems
Pont à Mousson, France, November 8-9, 2012
The purpose of the conference is to share ideas, experiences and informations among academic researchers, developers and service providers in the field of real-time systems and networks.
RNTS 2012 is the 20th edition of the conference formerly known as RTS (Real-Time Systems, Paris). The 12 first editions of RTS were french-speaking events held in Paris in conjunction with the RTS Embedded System exhibition. Since its 13th edition, the conference language of RTNS is english.
- February 11th: The web site of RTNS 2013 is available and the submission site is open. We hope to meet you all for a new edition of RTNS in Nice.
- January 24th: Some pictures from the conference are now available
- November 9th: The conference is over. We thank the participants for their presence and in helping us to make this anniversary edition so beautiful. Pictures from Isabelle Puaut are available. Thank you, Isabelle
- November 9th: Florian Brandner, Stefan Hepp and Alexander Jordan, "Static Profiling of the Worst-Case in Real-Time Programs" was the best paper for the long papers and Gurulingesh Raravi, "A conjecture about task assignment on two-type heterogeneous multiprocessors" the best paper for the Junior Worksphop. Congratulations to the winners.
- November 8th: The slides of the keynote are available in Keynote item.
- October 31st: The registration with full board accomodation is closed. If you want to register, please contact directly the general chairs by email at liliana dot cucu at inria dot fr.
- October 30th: A newsletter to participants was released and it is available at this address.
- October 15th: The program is modified.
- October 1st: The program is available.
- September 22rd: The submission deadline of the Junior Workshop is postponed to September 25th.
- September 14th: The keynote talk is given by Rob Davis. More details in the keynote talk section
- August 23rd: The submission deadline for the Junior Workshop is on September 23rd. The best paper of the Junior Workshop is awarded an iPad3
- August 22nd: The early registration is open. More details in the Registration part
- June 1st: The Best Student Paper will be awarded an iPad 3
- June 1st: The deadline is extended to June 17th
- May 3rd: The submission website is open
- April 5th: The proceedings are published by ACM Digital Library
- April 3rd: The call for papers is released
- January 21st: The web site of RTNS 2012 is open
Wednesday 7th November
- 19:00-20:00 Registration
- 20:30 Welcome buffet
- 8:00-8:30 Registration
- 8:30-9:00 Welcome
- 9:00-10:00 Keynote Rob Davis (chair: James Anderson, slides)
- 10:00-10:30 Break
- 10:30-12:10 Session 1: Scheduling 1 (chair: Joel Goossens)
- Sanjoy Baruah. Semantics-preserving implementation of multirate mixed-criticality synchronous programs
- Yassine Ouhammou, Emmanuel Grolleau, Michaël Richard and Pascal Richard. Reducing the gap between Design and Scheduling
- Nicolas Pernet and Cyril Faure. Propagation Rules of Real-Time Constraints on Physical Systems Simulators in a Hardware-in-the Loop Context
- Abhilash Thekkilakattil, Radu Dobrin, Sasikumar Punnekkat and Hüseyin Aysan. Resource Augmentation for Fault-Tolerance Feasibility of Real-time Tasks under Error Bursts
- 12:10-13:30 Lunch break
- 13:30-14:15 Junior Researcher Workshop (chair: Vincent Nelis and Frédéric Fauberteau)
- 14:15-14:45 Posters + break
- 14:45-16:25 Session 2: Real-time communications & Power- and thermal-aware techniques (chair: Sanjoy Baruah)
- Marc Boyer and David Doose. Combining network calculus and scheduling theory to improve delay bounds
- Florian Brandner and Martin Schoeberl. Static Routing in Symmetric Real-Time Network-on-Chips
- Shelby Funk, Chiahsun Ho, Vandy Berten and Joel Goossens. A Global Optimal Scheduling Algorithm for Multiprocessor Low-Power Platforms
- Morteza Mohaqeqi, Mehdi Kargahi and Ali Movaghar. Analytical Leakage/Temperature-Aware Power Modeling and Optimization for a Variable Speed Real-Time System
- 16:30-18:00 Social event: visit of Lorraine brewery
- 19:30 Gala dinner
- 9:00-10:15 Session 3: Worst-case execution time (chair: Isabelle Puaut)
- Jakob Zwirchmayr, Armelle Bonenfant, Marianne De Michiel, Hugues Cassé, Laura Kovacs and Jens Knoop. FFX: A Portable WCET Annotation Language
- Florian Brandner, Stefan Hepp and Alexander Jordan. Static Profiling of the Worst-Case in Real-Time Programs
- Dorin Maxim, Michael Houston, Luca Santinelli, Guillem Bernat, Robert Davis and Liliana Cucu-Grosjean. Re-Sampling for Statistical Timing Analysis of Real-Time Systems
- 10:15-10:45 Break
- 11:00-12:40 Session 4: Multiprocessor scheduling (chair: Rob Davis)
- Gurulingesh Raravi, Vincent Nélis and Björn Andersson. Real-Time Scheduling with Resource Sharing on Uniform Multiprocessors
- Artem Burmyakov, Enrico Bini and Eduardo Tovar. The Generalized Multiprocessor Periodic Resource Interface Model for Hierarchical Multiprocessor Scheduling
- Joël Goossens, Pascal Richard, Markus Lindstrom, Irina Lupu and Frédéric Ridouard. Job Partitioning Strategies for Multiprocessor Scheduling of Real-Time Periodic Tasks with Restricted Migrations
- Benjamin Bado, Laurent George, Pierre Courbin and Joël Goossens. A semi-partitioned approach for parallel real-time scheduling
- 12:40-14:00 Lunch break
- 14:00-15:15 Session 5: Caches and timing analysis (chair: Sébastien Faucou)
- Will Lunniss, Sebastian Altmeyer and Robert Davis. Optimising Task Layout to Increase Schedulability via Reduced Cache Related Pre-emption Delays
- Benjamin Lesage, Isabelle Puaut and André Seznec. PRETI: Partitioned REal-TIme shared cache for mixed-criticality real-time systems.
- Brice Berna and Isabelle Puaut. PDPA: Period Driven Task and Cache Partitioning Algorithm for Multi-core systems
- 15:15-15:45 Break
- 15:45-17:00 Session 6: Scheduling 2 (chair: Emmanuel Grolleau)
- Jakob Zwirchmayr, Armelle Bonenfant, Marianne De Michiel, Hugues Cassé, Laura Kovacs and Jens Knoop. FFX: A Portable WCET Annotation Language
- José Marinho, Stefan M. Petters and Marko Bertogna. Extending Fixed Task-Priority Schedulability by Interference Limitation
- Annie Choquet-Geniet and Christian Fotsing Takoutsi. Linear transformation of conditional real-time tasks
- Yasmina Abdeddaïm and Damien Masson. The Scheduling Problem of Self-Suspending Periodic Real-Time Tasks
Conference aims and topicsText version of the CFP
The purpose of the conference is to share ideas, experiences and information among academic researchers, developers and service providers in the field of real-time systems and networks. Original and unpublished papers on all aspects of real-time systems are welcome. These include, but are not limited to:
- Real-time system design and analysis: task and message scheduling, modeling, verification, evaluation, model-driven development, worst-case execution time estimation, distributed systems, fault tolerance, quality of service, security;
- Infrastructure and hardware for real-time systems: wired and wireless communication networks, fieldbuses, networked control systems, control/computing codesign, sensor networks, power-aware techniques;
- Software technologies for real-time systems: compilers, programming languages, middleware and component-based technologies, operating systems, databases;
- Applications: automotive, avionics, telecommunications, process control, multimedia.
Papers will be published by ACM within their International Conference Proceedings Series and will be available online in the ACM Digital Library.
The Program Committee will select one paper for the Best Student Paper Award. In addition, authors of selected papers will be invited to extend their papers for submission to the Real-Time Systems journal.
Instructions to authors
The RTNS 2012 proceedings will be published by ACM within their International Conference Proceedings Series and will be available online in the ACM Digital Library.
Rob Davis (Real-Time Systems Research Group, University of York, UK)
The slides of the keynote are available
Getting ones priorities right
It is now 40 years since the first seminal work on priority assignment for real-time systems that use fixed priority scheduling. Since then, huge progress has been made in real-time scheduling with more complex task models and schedulability analyses developed to better represent and analyse real systems. In this talk, we will take a tour of priority assignment through the ages; a “short history of Pri”. We’ll look at simple task models where deadline monotonic priority assignment is optimal and see how departures from the model break this optimality. We’ll look at Audsley’s algorithm for optimal priority assignment (OPA), including the rules for when we can and can’t use it – as well as a catalogue of situations where it’s useful. We’ll see how this algorithm can be extended to form robust priority assignments, and how they can be used to define priority orderings even when we only have partial information about the system. We’ll look at what to do when we can’t use the OPA algorithm – with the aim of avoiding the need to check all possible priority orderings. We’ll look at priority orderings for systems with execution times described by random variables, and examine systems where tasks have two priorities and ask what can be done in that case. Finally, we’ll recap on why priority assignment is so important and discuss some open problems in this area.
Rob Davis is a Senior Research Fellow in the Real-Time Systems Research Group at the University of York. He received his DPhil in Computer Science from the University of York in 1995. Since then he has been involved in three start-up companies, which have succeeded in transferring real-time systems research into commercial products used by the Automotive and Aerospace industries. Rob’s main research interest is real-time scheduling of single processor and multiprocessor systems and networks.
The registration is closed. If you would like to join us, please contact us at liliana dot cucu at inria dot fr
Important dates for registration
- Author registration deadline: September 15th
- Early registration deadline (and authors of the Junior Workshop): October 10th
- End of the registration: October 26th
- Cancelation: no refunds after October 20th
|Early registration||Late registration|
|Academic registration (without accomodation)||280€||480€|
|Academic registration with full board registration||500€||700€|
|Student registration without accomodation||140€||340€|
|Student registration with full board accomodation||360€||560€|
|Extra gala dinner||65€||65€|
NB: Registration with full board accommodation at the Abbaye des Prémontrés is available only in single room for academics and only in twin for student.
Registration with full board accommodation in single room for academics and in twin for student includes accommodation at the Abbaye des Prémontrés for the nights of 7th and 8th November, dinners on November 7th and 8th, lunches on November 8th and 9th, coffee breaks on November 8th and 9th, a copy of the proceedings, entrance to all sessions and the social event.
Registration without accommodation (for student and academic) includes, a copy of the conference proceedings, lunches on November 8th, and 9th, coffee breaks on November 8th, and 9th, entrance to all sessions, conference dinner. Accommodation is NOT included, the participant has to take care of his/her accommodation modalities.
To obtain the benefit of advanced online registration, the payment by credit card or bank transfer has to be completed by October 10th, 2012.
A valid student ID-card has to be sent by mail (email@example.com) or by fax (+18.104.22.168.09). Otherwise the difference to the late non-member fees has to be paid at the registration desk on site.
AT LEAST ONE AUTHOR PER FULL PAPER has to be registered before September 15th, 2012. AT LEAST ONE AUTHOR PER JUNIOR WORKSHOP PAPER has to be registered by October 10th, 2012.
Payment can be made by bank transfer or credit card (only MasterCard and Visa) or Purchase Order for french academics only. Bank transfer charges has to be paid by the registrant. Registration without appropriate payment will not be honored until full payment is received. Attendees will receive the document "Invoice, Registration and Payment Confirmation" by mail or at the RTNS 2012 registration desk.
All cancellations must be made in writing to the Registration Management, at firstname.lastname@example.org, or by fax :+22.214.171.124.96.09. For any cancelled registration after the deadline, documentation, including the proceedings, will be sent to the participant.
|EXTENDED submission deadline:||June 17|
|Notification to authors:||August, 31|
|Final version of papers due:||September, 23|
|Author registration deadline:||September 15th|
|Early registration:||Until October 10th|
|Late registration:||Until October, 26th|
|Author registration deadline (Junior Workshop):||October, 10th|
Conference CommitteesGeneral chairs
- Liliana Cucu-Grosjean (INRIA Nancy-Grand Est, France)
- Nicolas Navet (University of Luxembourg, Luxembourg)
- Christine Rochange (University of Toulouse/IRIT, France)
- Jim Andersson (University of North Carolina, USA)
Junior Workshop chairs
- Vincent Nélis (CISTER/ISEP, Porto, Portugal)
- Frédéric (CEA LIST, Saclay, France)
- Claire Pagetti (ONERA, France)
- Thomas Nolte (Mälardalen University, Sweden)
Local organization committee
- Anne-Lise Charbonnier (INRIA Nancy-Grand Est, France)
- Nicolas Alcaraz (INRIA Nancy-Grand Est, France)
- Adriana Gogonel (INRIA Nancy-Grand Est, France)
- Dorin Maxim (INRIA Nancy-Grand Est, France)
- Cristian Maxim (INRIA Nancy-Grand Est, France)
- Björn Andersson - Software Engineering Institute at Carnegie Mellon University, USA
- Jim Anderson - University of North Carolina, USA
- Sanjoy Baruah - University of North Carolina at Chapel Hill, USA
- Enrico Bini - Lund University, Sweden
- Bjoern Brandenburg - Max Planck Institute for Software Systems, Germany
- Leandro Buss Becker - Universidade Federal de Santa Catarina, Brasil
- Franck Cassez - National ICT Australia, Sydney, Australia
- Robert Davis - University of York, UK
- Sébastien Faucou - Université de Nantes, France
- Nathan Fisher - Wayne State University, USA
- Gerhard Fohler - TU Kaiserslautern, Germany
- Joel Goossens - University of Brussels, Belgium
- Emmanuel Grolleau - LIAS, Poitiers, France
- Raphael Guerra - TU Kaiserslautern, Germany
- Pierre-Emmanuel Hladik - LAAS, Toulouse, France
- Mathieu Jan - CEA/LIST, France
- Shinpei Kato - University of California, Santa Cruz, USA
- Florian Kluge - University of Augsburg, Germany
- Serge Midonnet - University of Paris-Est, Marne la Vallée, France
- Pascale Minet - INRIA-Rocquencourt, France
- Tulika Mitra - National University of Singapore
- Gabriel Parmer - George Washington University, USA
- Marc Pouzet - Ecole Normale Supérieure, Paris, France
- Isabelle Puaut - University of Rennes / IRISA, France
- Eduardo Quiñones - Barcelona Supercomputing Center, Spain
- Jan Reineke - Saarland University, Saarbrücken, Germany
- Christine Rochange - University of Toulouse, France
- Bruno Sadeg - University of Le Havre/LITIS, France
- Jean-Luc Scharbarg - IRIT/ENSEEIHT, Toulouse, France
- Martin Schoeberl - Technical University of Denmark
- Ye-Qiong Song - LORIA - University of Lorraine, France
- Yves Sorel - INRIA Rocquencourt Research Center, France
- Lothar Thiele - ETH Zurich, Switzerland
- Eduardo Tovar - Polytechnic Institute of Porto, Portugal
- Wang Yi - Uppsala University, Sweden
- Alan Burns (University of York, UK)
- Laurent George (INRIA-AOSTE / UPEC-LISSI, France)
- Sanjoy Baruah (University of North Carolina, USA)
- Yves Sorel (INRIA-AOSTE, Rocquencourt, France)
- Maryline Chetto (IRCCyN, Nantes, France)
- Mikael Sjödin (Mälardalen University, Sweden)
- Pascale Minet (INRIA-Hipercom, Rocquencourt, France)
- Giorgio Buttazzo (Scuola Superiore Sant'Anna, Pisa, Italy)
- Isabelle Puaut (University of Rennes 1/IRISA, France)
Travel details : You may arrive at the conference place:
- by Pont à Mousson rail station: this station is 5 minutes from the conference place by taxi.
- by Lorraine TGV: this station is 15 minutes by car from the conference place. If you arrive or This rail station is directly connected by TGV (1h20) to the airport Roissy-Charles de Gaulle (Paris).
- Metz rail station: this station is connected to PAM station by train (20 minutes). To Nancy you may arrive from Paris Est.
- Nancy rail station: this station is connected to PAM station by train (20 minutes). To Nancy you may arrive from Paris Est.
- Luxembourg rail station: this station is connected to PAM station by train (45 minutes). Luxembourg rail station is connected by shuttle to the Luxembourg airport.
Alternative accomodation: the conference is organized within the abbaye that allows also accomodation. If for different reasons you would like an alternative accomodation here there are the hotels in PAM:
- Bagatelle *** 47 - 49 rue Gambetta (10 minutes walk)
Prices: simple (39 to 75), double (44 to 80)
- Bodega ** 148 rue du bois le pretre (30 minutes walk)
Prices: simple (54 to 64), double (54 to 64)
- Comfort Enzo Hotel** 210 allée de l'Espace Saint Martin (20
Prices: simple (50 to 69), double (50 to 69)
- Campanile ** Lieu dit du Grand Pré, ZA de Lesmenils (10 minutes only by car) Prices: simple or double (65)
For any information, you can send an e-mail to the local organization committee.
RTNS 2011: Nantes (France), PC chairs: Alan Burns (University of York, UK) and Laurent George (INRIA/AOSTE - UPEC/LISSI, France)
RTNS 2010: Toulouse (France), PC chairs: Sanjoy Baruah (University of North Carolina, USA) and Yves Sorel (INRIA, Rocquencourt, France)
RTNS 2009: Paris (France), PC chairs: Maryline Chetto (IRCCyN, Nantes, France) and Mikael Sjödin (Mälardalen University, Sweden)
RTNS 2008: Rennes (France), PC chairs: Pascale Minet (INRIA-Rocquencourt/Hipercom, France) and Giorgio Buttazzo (Scuola Superiore Sant'Anna, Pisa, Italy)
RTNS 2007: Nancy (France), PC chair: Isabelle Puaut (University of Rennes/IRISA, France)
RTNS 2006: Poitiers (France), PC chair: Guy Juanole(LAAS, Toulouse, France) and Pascal Richard (LISI, Poitiers, France)
RTS 2005: Paris (France), PC chair: Nicolas Navet (LORIA, Nancy, France)
RTS 2004 : Paris (France),PC chair : Joël Goossens (University of Bruxelles, Belgium)
RTS 2001: Paris (France), PC chair: Zoubir Mammeri (IRIT, UPS Toulouse, France)
RTS 2000: Paris (France), Francis Cottet (LISI, ENSMA, Poitiers)
RTS03, RTS02, RTS, RTS99, RTS98, RTS97, RTS96, RTS95, RTS94, RTS93: no official website