TASK SCHEDULING IN DISTRIBUTED REAL-TIME SYSTEMS.

Lui Sha, John P. Lehoczky, Ragunathan Rajkumar

Research output: Contribution to conferencePaper

Abstract

A review of some practical problems associated with the use of static priority scheduling is given. An approach to stabilize the rate-monotonic algorithm in the presence of transient processor overloads is presented. Also presented is a class of algorithms to handle aperiodic tasks which improve response times while guaranteeing the deadlines of periodic tasks. The problem of integrated processor and data I/O scheduling is studied as well as the problem of scheduling of messages over a bus with insufficient priority levels and multiple buffers.

Original languageEnglish (US)
Pages909-916
Number of pages8
StatePublished - Dec 1 1987
Externally publishedYes

Fingerprint

Real time systems
Scheduling

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Sha, L., Lehoczky, J. P., & Rajkumar, R. (1987). TASK SCHEDULING IN DISTRIBUTED REAL-TIME SYSTEMS.. 909-916.

TASK SCHEDULING IN DISTRIBUTED REAL-TIME SYSTEMS. / Sha, Lui; Lehoczky, John P.; Rajkumar, Ragunathan.

1987. 909-916.

Research output: Contribution to conferencePaper

Sha, L, Lehoczky, JP & Rajkumar, R 1987, 'TASK SCHEDULING IN DISTRIBUTED REAL-TIME SYSTEMS.' pp. 909-916.
Sha, Lui ; Lehoczky, John P. ; Rajkumar, Ragunathan. / TASK SCHEDULING IN DISTRIBUTED REAL-TIME SYSTEMS. 8 p.
@conference{d4529d39af69407b899aec90bcddc655,
title = "TASK SCHEDULING IN DISTRIBUTED REAL-TIME SYSTEMS.",
abstract = "A review of some practical problems associated with the use of static priority scheduling is given. An approach to stabilize the rate-monotonic algorithm in the presence of transient processor overloads is presented. Also presented is a class of algorithms to handle aperiodic tasks which improve response times while guaranteeing the deadlines of periodic tasks. The problem of integrated processor and data I/O scheduling is studied as well as the problem of scheduling of messages over a bus with insufficient priority levels and multiple buffers.",
author = "Lui Sha and Lehoczky, {John P.} and Ragunathan Rajkumar",
year = "1987",
month = "12",
day = "1",
language = "English (US)",
pages = "909--916",

}

TY - CONF

T1 - TASK SCHEDULING IN DISTRIBUTED REAL-TIME SYSTEMS.

AU - Sha, Lui

AU - Lehoczky, John P.

AU - Rajkumar, Ragunathan

PY - 1987/12/1

Y1 - 1987/12/1

N2 - A review of some practical problems associated with the use of static priority scheduling is given. An approach to stabilize the rate-monotonic algorithm in the presence of transient processor overloads is presented. Also presented is a class of algorithms to handle aperiodic tasks which improve response times while guaranteeing the deadlines of periodic tasks. The problem of integrated processor and data I/O scheduling is studied as well as the problem of scheduling of messages over a bus with insufficient priority levels and multiple buffers.

AB - A review of some practical problems associated with the use of static priority scheduling is given. An approach to stabilize the rate-monotonic algorithm in the presence of transient processor overloads is presented. Also presented is a class of algorithms to handle aperiodic tasks which improve response times while guaranteeing the deadlines of periodic tasks. The problem of integrated processor and data I/O scheduling is studied as well as the problem of scheduling of messages over a bus with insufficient priority levels and multiple buffers.

UR - http://www.scopus.com/inward/record.url?scp=0023570285&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0023570285&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0023570285

SP - 909

EP - 916

ER -