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

Hideyuki Tokuda, James W. Wendorf, Huay Yong Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 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 languageEnglish
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages271-280
Number of pages10
ISBN (Print)0818608153
Publication statusPublished - 1987
Externally publishedYes

Fingerprint

Scheduling
Mach number

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Tokuda, H., Wendorf, J. W., & Wang, H. Y. (1987). IMPLEMENTATION OF A TIME-DRIVEN SCHEDULER FOR REAL-TIME OPERATING SYSTEMS. In Unknown Host Publication Title (pp. 271-280). IEEE.

IMPLEMENTATION OF A TIME-DRIVEN SCHEDULER FOR REAL-TIME OPERATING SYSTEMS. / Tokuda, Hideyuki; Wendorf, James W.; Wang, Huay Yong.

Unknown Host Publication Title. IEEE, 1987. p. 271-280.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tokuda, H, Wendorf, JW & Wang, HY 1987, IMPLEMENTATION OF A TIME-DRIVEN SCHEDULER FOR REAL-TIME OPERATING SYSTEMS. in Unknown Host Publication Title. IEEE, pp. 271-280.
Tokuda H, Wendorf JW, Wang HY. IMPLEMENTATION OF A TIME-DRIVEN SCHEDULER FOR REAL-TIME OPERATING SYSTEMS. In Unknown Host Publication Title. IEEE. 1987. p. 271-280
Tokuda, Hideyuki ; Wendorf, James W. ; Wang, Huay Yong. / IMPLEMENTATION OF A TIME-DRIVEN SCHEDULER FOR REAL-TIME OPERATING SYSTEMS. Unknown Host Publication Title. IEEE, 1987. pp. 271-280
@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",
language = "English",
isbn = "0818608153",
pages = "271--280",
booktitle = "Unknown Host Publication Title",
publisher = "IEEE",

}

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

Y1 - 1987

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 -