By Topic

A Combined Approach to Improve the Response Time of Soft Aperiodic Tasks

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
$31 $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

6 Author(s)
Heeheon Kim ; Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., Seoul, South Korea ; Moonju Park ; Seongje Cho ; Hong Jin Yoo
more authors

In a real-time system with both hard deadline periodic tasks and soft deadline aperiodic tasks, hard deadline tasks must be guaranteed to meet their deadlines and soft deadline tasks are serviced in a best-effort manner. To schedule soft deadline aperiodic tasks in dynamic priority systems, one can assign a virtual deadline like the TBS algorithm or use capacity servers like the DPE algorithm. Both approaches have their own advantages, and we cannot say which one is better in terms of response time. In some cases, TBS provides shorter response time than DPE server. In other cases, the reverse may happen. In this paper, we propose a combined approach to improve the response time of soft deadline aperiodic tasks. The proposed method combines the deadline assignment and the capacity server approach. When there is enough capacity available for aperiodic tasks, the aperiodic tasks are served by capacity servers. Otherwise, our method assigns a deadline and schedule aperiodic task together with periodic tasks by EDF algorithm. In the worst case, the proposed method provides response time no later than TBS. Experimental results show that the proposed approach improves the responsiveness of soft deadline aperiodic tasks.

Published in:

Future Dependable Distributed Systems, 2009 Software Technologies for

Date of Conference:

17-17 March 2009