IMPLEMENTATION OF A TIME-DRIVEN SCHEDULER FOR REAL-TIME OPERATING SYSTEMS.

Hideyuki Tokuda; James W. Wendorf; Huay Yong Wang

IMPLEMENTATION OF A TIME-DRIVEN SCHEDULER FOR REAL-TIME OPERATING SYSTEMS.

Hideyuki Tokuda, James W. Wendorf, Huay Yong Wang

Faculty of Environment and Information Studies

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

23 Citations (Scopus)

Abstract

In the time-driven scheduling (TDS) model, both the importance value and timing criticality of each task are given together as a function of time. The TDS scheduler attempts to maximize the total value of completed tasks. A practical TDS model that has been implemented in the Mach operating system kernel is described. Some of the important design considerations for a flexible TDS scheduler are discussed, with emphasis on policy/mechanism separation as a system structuring principle. The structure of a TDS scheduler that was actually implemented is explained. The practicality of the TDS scheduler is demonstrated by performance results.

Original language	English
Title of host publication	Unknown Host Publication Title
Publisher	IEEE
Pages	271-280
Number of pages	10
ISBN (Print)	0818608153
Publication status	Published - 1987 Dec 1

ASJC Scopus subject areas

Software
Hardware and Architecture
Computer Networks and Communications

Cite this

@inproceedings{3ea9a691fbfc4d8082312f0a6479a142,

title = "IMPLEMENTATION OF A TIME-DRIVEN SCHEDULER FOR REAL-TIME OPERATING SYSTEMS.",

abstract = "In the time-driven scheduling (TDS) model, both the importance value and timing criticality of each task are given together as a function of time. The TDS scheduler attempts to maximize the total value of completed tasks. A practical TDS model that has been implemented in the Mach operating system kernel is described. Some of the important design considerations for a flexible TDS scheduler are discussed, with emphasis on policy/mechanism separation as a system structuring principle. The structure of a TDS scheduler that was actually implemented is explained. The practicality of the TDS scheduler is demonstrated by performance results.",

author = "Hideyuki Tokuda and Wendorf, {James W.} and Wang, {Huay Yong}",

year = "1987",

month = dec,

day = "1",

language = "English",

isbn = "0818608153",

publisher = "IEEE",

pages = "271--280",

booktitle = "Unknown Host Publication Title",

}

TY - GEN

T1 - IMPLEMENTATION OF A TIME-DRIVEN SCHEDULER FOR REAL-TIME OPERATING SYSTEMS.

AU - Tokuda, Hideyuki

AU - Wendorf, James W.

AU - Wang, Huay Yong

PY - 1987/12/1

Y1 - 1987/12/1

N2 - In the time-driven scheduling (TDS) model, both the importance value and timing criticality of each task are given together as a function of time. The TDS scheduler attempts to maximize the total value of completed tasks. A practical TDS model that has been implemented in the Mach operating system kernel is described. Some of the important design considerations for a flexible TDS scheduler are discussed, with emphasis on policy/mechanism separation as a system structuring principle. The structure of a TDS scheduler that was actually implemented is explained. The practicality of the TDS scheduler is demonstrated by performance results.

AB - In the time-driven scheduling (TDS) model, both the importance value and timing criticality of each task are given together as a function of time. The TDS scheduler attempts to maximize the total value of completed tasks. A practical TDS model that has been implemented in the Mach operating system kernel is described. Some of the important design considerations for a flexible TDS scheduler are discussed, with emphasis on policy/mechanism separation as a system structuring principle. The structure of a TDS scheduler that was actually implemented is explained. The practicality of the TDS scheduler is demonstrated by performance results.

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

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

M3 - Conference contribution

AN - SCOPUS:0023534384

SN - 0818608153

SP - 271

EP - 280

BT - Unknown Host Publication Title

PB - IEEE

ER -

IMPLEMENTATION OF A TIME-DRIVEN SCHEDULER FOR REAL-TIME OPERATING SYSTEMS.

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this