
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Optimal Configuration for Multiversion RealTime Systems Using Slack Based Schedulability
Sayuri TERADA Toshimitsu USHIO
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E93A
No.12
pp.27092716 Publication Date: 2010/12/01
Online ISSN: 17451337
DOI: 10.1587/transfun.E93.A.2709
Print ISSN: 09168508 Type of Manuscript: Special Section PAPER (Special Section on Theory of Concurrent Systems and its Applications) Category: Keyword: realtime systems, EDF scheduling, multiversion task model, optimization,
Full Text: PDF>>
Summary:
In an embedded control system, control performances of each job depend on its latency and a control algorithm implemented in it. In order to adapt a job set to optimize control performances subject to schedulability, we design several types of control software for each job, which will be called versions, and select one version from them when the job is released. A realtime system where each job has several versions is called a multiversion realtime system. A benefit and a CPU utilization of a job depend on the versions. So, it is an important problem to select a version of each job so as to maximize the total benefit of the system subject to a schedulability condition. Such a problem will be called an optimal configuration problem. In this paper, we assume that each version is specified by the relative deadline, the execution time, and the benefit. We show that the optimal configuration problem is transformed to a maximum path length problem. We propose an optimal algorithm based on the forward dynamic programming. Moreover, we propose suboptimal algorithms to reduce computation times. The efficiencies of the proposed algorithms are illustrated by simulations.

