Departmental Papers (CIS)
Date of this Version
March 2005
Document Type
Conference Paper
Recommended Citation
Rajeev Alur and Arun Chandrashekharapuram, "Dispatch Sequences for Embedded Control Models", Proceedings of the 11th IEEE Symposium on Real-Time and Embedded Technology and Applications 2005 (RTAS 2005) , 508-518. March 2005. http://dx.doi.org/10.1109/RTAS.2005.19
Abstract
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
508
Last Page
518
DOI
10.1109/RTAS.2005.19
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