By Topic

Optimal Scheduling of Periodic Tasks in Soft Real-Time Systems Using Language Measure

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Yuri Murata ; Graduate School of Engineering Science, Osaka University, Osaka, Japan. Tel : 81-6-6850-6390; E-mail: ; Toshimitsu Ushio

In soft real-time systems, if a task completes after its deadline, its utility degrades gradually as its completion is delayed. So it is necessary to schedule tasks in consideration of the degradation. In this paper, we model execution of each task by a timed discrete event system (DES) and introduce a signed language measure proposed by Wang and Ray to evaluate performance of the completed tasks quantitatively. To model behaviors of the multi-tasking real-time systems, interactions among active tasks are described by the composition of their timed DES models. We propose a design method of the optimal scheduler using the language measure-based optimal supervisor control with reinforcement learning

Published in:

2006 SICE-ICASE International Joint Conference

Date of Conference:

18-21 Oct. 2006