Scheduling Real-time Mixed-criticality Jobs

Baruah, Sanjoy; Bonifaci, Vincenzo; D'Angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; Megow, Nicole; Stougie, Leen

doi:10.1007/978-3-642-15155-2

Scheduling Real-time Mixed-criticality Jobs

Baruah, S., Bonifaci, V., D'Angelo, G., Li, H., Marchetti-Spaccamela, A., Megow, N., & Stougie, L. (2010). Scheduling Real-time Mixed-criticality Jobs. In P., Hliněný, & A., Kučera (Eds.), Mathematical Foundations of Computer Science 2010 (pp. 90-101). Berlin: Springer. doi:10.1007/978-3-642-15155-2.

Item is 公開

表示: 全項目非表示: 全項目

基本情報

表示: 非表示:

アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-16DF-7 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0024-28A4-8

資料種別: 会議論文

ファイル

表示: ファイル

非表示: ファイル

:

MCscheduling-mfcs-final.pdf (全文テキスト（全般）), 319KB

ファイルのパーマリンク:
-

ファイル名:
MCscheduling-mfcs-final.pdf

説明:
-

OA-Status:

閲覧制限:
非公開

MIMEタイプ / チェックサム:
application/pdf

技術的なメタデータ:

著作権日付:
-

著作権情報:
-

CCライセンス:
-

作成者

表示:

非表示:

作成者:
Baruah, Sanjoy¹, 著者
Bonifaci, Vincenzo², 著者
D'Angelo, Gianlorenzo¹, 著者
Li, Haohan¹, 著者
Marchetti-Spaccamela, Alberto¹, 著者
Megow, Nicole², 著者
Stougie, Leen¹, 著者

所属:
1External Organizations, ou_persistent22
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

内容説明

表示:

非表示:

キーワード: -

要旨: Many safety-critical embedded systems are subject to certification requirements; some systems may be required to meet multiple sets of certification requirements, from different certification authorities. Certification requirements in such ``mixed-criticality'' systems give rise to interesting scheduling problems, that cannot be satisfactorily addressed using techniques from conventional scheduling theory. In this paper, we study a formal model for representing such mixed-criticality workloads. We demonstrate first the intractability of determining whether a system specified in this model can be scheduled to meet all its certification requirements, even for systems subject to two sets of certification requirements. Then we quantify, via the metric of processor speedup factor, the effectiveness of two techniques, reservation-based scheduling and priority-based scheduling, that are widely used in scheduling such mixed-criticality systems, showing that the latter of the two is superior to the former. We also show that the speedup factors are tight for these two techniques.

資料詳細

表示:

非表示:

言語: eng - English

日付: オンライン出版: 2010出版: 2010

出版の状態: 出版

ページ: -

出版情報: -

目次: -

査読: -

識別子（DOI, ISBNなど）: eDoc: 536755
DOI: 10.1007/978-3-642-15155-2
URI: http://dx.doi.org/10.1007/978-3-642-15155-2_10
その他: Local-ID: C1256428004B93B8-2286C7D71CA98070C12577FF0059CA54-Bonifaci:2010:c

学位: -

訴訟

表示:

Project information

表示:

出版物 1

表示:

非表示:

出版物名: Mathematical Foundations of Computer Science 2010

省略形 : MFCS 2010

副タイトル : 35th International Symposium, MFCS 2010

種別: 会議論文集

著者・編者:
Hliněný, Petr¹, 編集者
Kučera, Antonín¹, 編集者

所属:
1 External Organizations, ou_persistent22

出版社, 出版地: Berlin : Springer

ページ: - 巻号: - 通巻号: - 開始・終了ページ: 90 - 101 識別子（ISBN, ISSN, DOIなど）: ISBN: 3-642-15154-X

出版物 2

表示:

非表示:

出版物名: Lecture Notes in Computer Science

省略形 : LNCS

種別: 連載記事

著者・編者:

所属:

出版社, 出版地: -

ページ: - 巻号: 6281 通巻号: - 開始・終了ページ: - 識別子（ISBN, ISSN, DOIなど）: -

アイテム詳細

基本情報

ファイル

関連URL

作成者

内容説明

資料詳細

関連イベント

訴訟

Project information

出版物 1

出版物 2