RTSOPS 2010: 1st International Real-Time Scheduling Open Problems Seminar

July 6, 2010, Brussels, Belgium

in conjunction with the

22th Euromicro Intl Conference on Real-Time Systems
July 7-9, 2010, Brussels, Belgium

Seminar Co-Chairs

Rob Davis
University of York (UK)

Nathan Fisher
Wayne State University (USA)

Steering Committee

Björn Andersson
Polytechnic Institue of Porto (Portugal)

Sanjoy Baruah
The University of North Carolina at Chapel Hill (USA)

Marko Bertogna
Scuola Superiore Sant'Anna, Pisa (Italy)

Liliana Cucu-Grosjean
INRIA Nancy-Grand Est (France)

Important Dates

Submission deadline:

30th April 2010
(no extensions)

Notification of acceptance:

 14th May 2010
RTSOPS Seminar:

6th July 2010
ECRTS Conference: 7th-9th July 2010


  • Proceedings available as a University of York, Department of Computer Science technical report.
  • Advance seminar program now available [pdf]

Call for Submissions [pdf,txt]

Seminar: The 1st International Real-Time Scheduling Open Problems Seminar (RTSOPS 2010) provides a venue for the exchange of ideas and the discussion of interesting unsolved problems in real-time scheduling.  The format of the seminar positively encourages interaction between participants and provides ample time for relaxed discussions. The goal of the seminar is to promote a spirit of co-operation and collaboration within the real-time scheduling community.
RTSOPS 2010 is organized around presentation and collaboration sessions. Each presentation session provides the opportunity to hear about a number of important unsolved problems in real-time scheduling, highlighted via brief presentations. The following collaboration session gives participants the opportunity to interact in small groups, exchanging ideas with the presenters about how the problems might be solved, and to take the first steps towards a solution. It is expected that the solutions to the problems posed at this seminar will lead to some of the most important breakthroughs and advances in real-time scheduling theory, over the next few years.
Scope: 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 2010 encompasses all aspects of real-time scheduling.

Submissions: RTSOPS 2010 invites extended abstracts of open problems in areas such as, but not limited to:
  •          Scheduling and Schedulability Analysis (single processor, multiprocessor, network etc.)
  •         Approximation Techniques (resource augmentation, competitive analysis, etc.)
  •          Complexity of Real-Time Scheduling Problems
  •          Resource Sharing
  •          Algorithmic Mechanism Design for Real-Time Systems
  •          Compositional Analysis / Hierarchical Scheduling
  •          Parallelism in Real-Time Systems
  •     Impossibility Results / Lower Bounds
Submission Details Extended abstracts for RTSOPS 2010 must be written in English, and not exceed two pages in length in single column, 10pt format, including relevant references. The main purpose of the abstract 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, overviews of special cases that may be useful in solving a problem etc.

Abstracts should be submitted in pdf format. Submissions should be made electronically, in PDF format only via the Submission Page for RTSOPS 2010.

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 2010, and if accepted, at least one author will register for the RTSOPS 2010 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.

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. The seminar will also include a number of invited presentations on open problems. RTSOPS 2010 will publish proceedings as a seminar booklet.