Enhancing response times of end-to-end tasks using slack of local tasks

Author

Kim, Namyun ; Kim, Taewoong ; Chang, Naehyuck ; Shin, Heonshik

Author_Institution

Dept. of Comput. Eng., Seoul Nat. Univ., South Korea

fYear

1998

fDate

27-29 Oct 1998

Firstpage

21

Lastpage

28

Abstract

This paper aims to enhance the response times of soft real-time end-to-end tasks while guaranteeing deadlines of hard real-time local tasks. Since the end-to-end task is comprised of multiple subtasks, we derive the intermediate timing attributes of subtasks taking into account precedence relations, and find the highest possible priorities of subtasks using the slack of hard real-time local tasks. The final result is a set of periodic tasks, which can be scheduled according to a fixed-priority scheme

Keywords

distributed control; performance evaluation; real-time systems; scheduling; deadlines; distributed control; fixed-priority scheme; hard real-time local tasks; multiple subtasks; periodic tasks; precedence relations; response times; scheduling; soft real-time end-to-end tasks; timing; Control systems; Delay; Distributed control; Level control; Microprocessors; Postal services; Real time systems; Supervisory control; Time factors; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

Real-Time Computing Systems and Applications, 1998. Proceedings. Fifth International Conference on

Conference_Location

Hiroshima

Print_ISBN

0-8186-9209-X

Type

conf

DOI

10.1109/RTCSA.1998.726347

Filename

726347