Departmental Papers (CIS)

Date of this Version

March 2005

Document Type

Conference Paper


We consider the problem of mapping a set of control components to an executable implementation. The standard approach to this problem involves mapping control blocks to periodic tasks, and then generating a schedule. This schedule is platform-dependent, and its execution requires realtime operating system support. We propose an alternative approach which involves generating a dispatch sequence of control blocks in a platform-independent manner. Our solution relies on assigning relative complexity and relative importance measures to control components, and is an adaptation of classical scheduling algorithms such as earliest-deadline-first. We show the benefits of our approach using simulation experiments on two case studies.

Subject Area

CPS Embedded Control, CPS Real-Time

Publication Source

Proceedings of the 11th IEEE Symposium on Real-Time and Embedded Technology and Applications 2005 (RTAS 2005)

Start Page


Last Page




Copyright/Permission Statement

© 2005 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.



Date Posted: 03 November 2005