Work-in-Progress: From Logical Time Scheduling to Real-Time Scheduling

Frédéric Mallet, Min Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Scheduling is a central yet challenging problem in real-time embedded systems. The Clock Constraint Specification Language (CCSL) provides a formalism to specify logical constraints of events in real-time embedded systems. A prerequisite for the events is that they must be schedulable under constraints. That is, there must be a schedule which controls all events to occur infinitely often. Schedulability analysis of CCSL raises important algorithmic problems such as computational complexity and design of efficient decision procedures. In this work, we compare the scheduling problems of CCSL specifications to the real-time scheduling problem. We show how to encode a simple task model in CCSL and discuss some benefits and differences compared to more classical scheduling strategies.

Original languageEnglish
Title of host publicationProceedings - 39th IEEE Real-Time Systems Symposium, RTSS 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages143-146
Number of pages4
ISBN (Electronic)9781538679074
DOIs
StatePublished - 4 Jan 2019
Event39th IEEE Real-Time Systems Symposium, RTSS 2018 - Nashville, United States
Duration: 11 Dec 201814 Dec 2018

Publication series

NameProceedings - Real-Time Systems Symposium
Volume2018-December
ISSN (Print)1052-8725

Conference

Conference39th IEEE Real-Time Systems Symposium, RTSS 2018
Country/TerritoryUnited States
CityNashville
Period11/12/1814/12/18

Keywords

  • Logical Time
  • Schedulability
  • Time Model

Fingerprint

Dive into the research topics of 'Work-in-Progress: From Logical Time Scheduling to Real-Time Scheduling'. Together they form a unique fingerprint.

Cite this