The 8th Real-Time Scheduling Open Problems Seminar

What's the workshop about?

The 8^th International Real-Time Scheduling Open Problems Seminar (RTSOPS 2017) provides a venue for the exchange of ideas and the discussion of interesting unsolved problems in real-time scheduling.

To promote a spirit of co-operation and collaboration within the real-time scheduling community, the seminar is organized around presentation and collaboration sessions. Each presentation session provides the opportunity to hear about a number of unsolved problems in real-time scheduling, highlighted via brief presentations. The following collaboration session gives participants the opportunity to interact in small groups, exchange ideas with the presenters, explore how the problems might be solved, and take the first steps towards a solution.

Authors of open problem submissions from previous years’ RTSOPS are invited to submit short status reports on progress made towards a solution to their open problem. This year’s seminar will include a session for presentation of such advances.

Abstracts may be submitted describing well-known but as yet unsolved problems. However, all abstracts should contain some element of original work that has not been published before; for example, a new problem, a new way of looking at an existing problem, new intuition or ideas on how a problem might be solved, possible frameworks for solutions, or overviews of special cases that may be useful in solving a problem. Abstracts describing progress on an open problem presented at previous RTSOPS meetings should include a brief statement of the open problem and a description of the technical advances made towards a solution. All the instructions for the authors can be found here.

Authors of accepted abstracts are expected to give a brief presentation of their open problem, and be prepared to work on the problem with other participants during the collaboration sessions.

The topics that we will discuss

Real-time scheduling theory has provided a foundation for understanding and solving resource allocation and scheduling problems in systems that have real-time constraints. New fundamental results are needed to address recent advances and trends in real-time systems design. RTSOPS encompasses all aspects that are relevant in the study of real-time scheduling.

RTSOPS 2017 invites extended abstracts of open problems in areas such as, but not limited to:

• Single-core, multi-core, and many-core scheduling
• New models for real-time systems
• Scheduling in cyber-physical systems
• Mixed-criticality scheduling
• Interactions between WCET (worst-case execution time) analysis and scheduling

Program

8:30	Registrations open
9:00	Keynote: Robert Davis, University of York, UK Title of the talk: "On the Meaning of probabilistic Worst-Case Execution Time (pWCET) Distributions and their use in Schedulability Analysis" Download the slides This talk discusses the different meanings attached to probabilistic Worst-Case Execution Time (pWCET) distributions derived from Static Probabilistic Timing Analysis (SPTA) and Measurement-Based Probabilistic Timing Analysis (MBPTA). These different meanings relate to aleatoric variability (randomness in the system and its environment) and epistemic uncertainty (lack of knowledge about the system) respectively. The different meanings have significant implications in terms of the valid use of pWCET distributions in probabilistic schedulability analysis.
Coffee break (10:00 - 10:30)
Session 1: Modeling (10:30 – 12:00)
10:30	Markov Chain Modeling of Probabilistic Real-Time Systems Jasdeep Singh, Luca Santinelli, Guillaume Infantes, David Doose and Julien Brunel Download the slides
10:45	A Mixed Criticality Approach for Industrial Smart Energy Management and Demand Response Alemayehu Addisu, Laurent George, Hakim Badis and Pierre Courbin Download the slides
11:00	Estimating Worst-Case Bounds for Open CPS Runtimes with Genetic Algorithms Oliver Horst, Uwe Baumgarten and Christian Prehofer Download the slides
11:15	Collaboration session 1
Lunch (12:00 – 13:30)
Session 2: Uniprocessor scheduling (13:30 - 15:00)
13:30	On the Existence of a Cyclic Schedule for Non-Preemptive Periodic Tasks with Release Offset Mitra Nasri and Emmanuel Grolleau Download the slides
13:45	Fixed Priority Scheduling of xy-tasks Maksim Kavalerov Download the slides
14:00	Scheduling Interactive HPC Applications Vladimir Nikolov, Stefan Bonfert, Eugen Frasch and Franz J. Hauck
14:15	Increasing Fixed-Priority Schedulability using Non-Periodic Load Shapers Mitra Nasri and Geoffrey Nelissen Download the slides
14:30	Collaboration session 2
Coffee break (15:00 - 15:30)
Session 3: Multiprocessor Scheduling (15:30 - 17:00)
15:30	Need for Reservation Servers with Constrained Deadlines Daniel Casini, Alessandro Biondi and Giorgio Buttazzo Download the slides
15:45	A Problem of Time vs. Density Tradeoff in Multicore Fluid Scheduling Kang-Wook Kim, Jeongyoon Eo and Chang-Gun Lee Download the slides
16:00	Orthogonal to Multiprocessor Resource Sharing Protocols: How to Share? Jian-Jia Chen Download the slides
16:15	Collaboration session 3
End of the seminar - vote for the best paper award (17:00)
And the winner was... Mitra Nasri! Congratulation Mitra for your work and thank you for your contribution to the workshop! The price was an Ipad mini, generously offered by the French Institute for Research in Computer Science and Automation (INRIA), France

Proceedings

Click here to download the proceedings.

Important dates

Submission deadline (extended):

March 31, 2017 (23:59 anywhere on earth)
April 14, 2017 (23:59 anywhere on earth)

2017-04-14 00:00:01 2017-04-14 23:59:59 Europe/London RTSOPS 2017: Submission deadline More information at http://www.cister.isep.ipp.pt/rtsops2017/ Dubrovnik, Croatia Vincent Nelis, Tam Chantem nelis@isep.ip.pt

Notification of acceptance:

May 8, 2017 (23:59 aoe)

2017-05-08 00:00:01 2017-05-08 23:59:59 Europe/London RTSOPS 2017: Notification of acceptance More information at http://www.cister.isep.ipp.pt/rtsops2017/ Dubrovnik, Croatia Vincent Nelis, Tam Chantem nelis@isep.ip.pt

Final versions:

May 12, 2017

2017-05-12 00:00:01 2017-05-12 23:59:59 Europe/London RTSOPS 2017: Camera-ready version More information at http://www.cister.isep.ipp.pt/rtsops2017/ Dubrovnik, Croatia Vincent Nelis, Tam Chantem nelis@isep.ip.pt

Workshop:

June 27, 2017

2017-06-27 00:09:00 2017-05-14 16:00:00 Europe/London RTSOPS 2017: Workshop day More information at http://www.cister.isep.ipp.pt/rtsops2017/ Dubrovnik, Croatia Vincent Nelis, Tam Chantem nelis@isep.ip.pt

Main Conference:

June 28 - 30, 2017

2017-06-28 00:09:00 2017-05-30 16:00:00 Europe/London ECRTS 2017: Conference days More information at http://www.cister.isep.ipp.pt/rtsops2017/ Dubrovnik, Croatia Vincent Nelis, Tam Chantem nelis@isep.ip.pt

Instructions for the authors

Extended abstracts (for either new open problems or status reports on previously-presented problems) for RTSOPS 2017 must be written in English, and not exceed two A4 pages in length in single column, 10pt format, including relevant references.

• Download the MS Word template here
• Download the L^aT_eX template here

The main purpose of the abstract for new open problem submissions should be to provide a clear description of the problem. Abstracts may be submitted describing well-known but as yet unsolved problems. However, all abstracts should contain some element of original work that has not been published before; for example, a new problem, a new way of looking at an existing problem, new intuition or ideas on how a problem might be solved, possible frameworks for solutions, or overviews of special cases that may be useful in solving a problem. Abstracts describing progress on an open problem presented at previous RTSOPS meetings should include a brief statement of the open problem and a description of the technical advances made towards a solution.

Submit your paper

Abstract submissions should be made electronically, in PDF format, via the paper submission page for RTSOPS 2017:

https://easychair.org/conferences/?conf=rtsops2017

Authors of accepted abstracts are expected to give a brief presentation of their open problem, and be prepared to work on the problem with other participants during the collaboration sessions. Instructions for preparing final copy and presentations will be given when the abstract is accepted. RTSOPS 2017 will publish proceedings as a seminar booklet.

By submitting an extended abstract, the authors agree and confirm that: neither this extended abstract nor a version close to it is under submission or will be submitted elsewhere before notification by RTSOPS 2017, and if accepted, at least one author will register for the RTSOPS 2017 seminar by the special registration deadline set in the notification of acceptance, and present the open problem at the seminar in person. Please note that extended abstracts that do not describe real-time scheduling problems will not be accepted. Submissions will be refereed for quality and relevance. Submissions exceeding the page limit may be rejected without review.

Seminar Co-Chairs

• Vincent Nelis – CISTER, ISEP, Portugal
• Tam Chantem – Virginia Tech, USA

Program Committee

• Robert Dick – University of Michigan, U.S.A.
• Emmanuel Grolleau – Université de Poitiers, France
• Luís Lino Ferreira – CISTER, ISEP, Portugal
• Cong Liu – university of Texas, Dallas, U.S.A.
• Damien Masson – ESIEE, Paris, France
• Gang Quan – Florida International University, U.S.A.
• Shangpin Ren – Illinois Institue of Technology
• Xiaofeng Wang – university of South Carolina, U.S.A.
• Dakai Zhu – university of Texas, San Antonio, U.S.A.

Steering Committee

• Nathan Fisher – Wayne State University, U.S.A.
• Robert Davis – University of York, United Kingdom
• Liliana Cucu-Grosjean – INRIA, Paris-Rocquencourt, France

RTSOPS is a satellite workshop

RTSOPS 2017 will be held in conjunction with the

29^th Euromicro Conference on Real-Time Systems (ECRTS 2017)

that is organised in Dubrovnik, Croatia, from the 27^th to the 30^th of June, 2017

About Dubrovnik

– Coming soon

Links

– Coming soon

Meet new folks!

Beef up your collaboration, make new friends, bla bla bla.

Win an IPad!

Description of the IPad.