Mixed-criticality Scheduling of Sporadic Task Systems

Baruah, Sanjoy; Bonifaci, Vincenzo; D'Angelo, Gianlorenzo; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen

doi:10.1007/978-3-642-23719-5_47

Mixed-criticality Scheduling of Sporadic Task Systems

Baruah, S., Bonifaci, V., D'Angelo, G., Marchetti-Spaccamela, A., van der Ster, S., & Stougie, L. (2011). Mixed-criticality Scheduling of Sporadic Task Systems. In C., Demetrescu, & M. M., Halldórsson (Eds.), Algorithms - ESA 2011 (pp. 555-566). Berlin: Springer. doi:10.1007/978-3-642-23719-5_47.

Item is 公開

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

基本情報

表示: 非表示:

アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0010-1259-0 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0024-068D-1

資料種別: 会議論文

ファイル

表示: ファイル

非表示: ファイル

:

mixedcritical-esa.pdf (全文テキスト（全般）), 311KB

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

ファイル名:
mixedcritical-esa.pdf

説明:
-

OA-Status:

閲覧制限:
非公開

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

技術的なメタデータ:

著作権日付:
-

著作権情報:
-

CCライセンス:
-

作成者

表示:

非表示:

作成者:
Baruah, Sanjoy¹, 著者
Bonifaci, Vincenzo², 著者
D'Angelo, Gianlorenzo¹, 著者
Marchetti-Spaccamela, Alberto¹, 著者
van der Ster, Suzanne¹, 著者
Stougie, Leen¹, 著者

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

内容説明

表示:

非表示:

キーワード: -

要旨: We consider the scheduling of mixed-criticality task systems, that is, systems where each task to be scheduled has multiple levels of worst-case execution time estimates. We design a scheduling algorithm, EDF-VD, whose effectiveness we analyze using the processor speedup metric: we show that any 2-level task system that is schedulable on a unit-speed processor is correctly scheduled by EDF-VD using speed $\phi$; here $\phi < 1.619$ is the golden ratio. We also show how to generalize the algorithm to $K > 2$ criticality levels. We finally consider 2-level instances on $m$ identical machines. We prove speedup bounds for scheduling an independent collection of jobs and for the partitioned scheduling of a 2-level task system.

資料詳細

表示:

非表示:

言語: eng - English

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

出版の状態: 出版

ページ: -

出版情報: -

目次: -

査読: -

識別子（DOI, ISBNなど）: eDoc: 618716
DOI: 10.1007/978-3-642-23719-5_47
URI: http://dx.doi.org/10.1007/978-3-642-23719-5_47
その他: Local-ID: C1256428004B93B8-66B483FE686CF648C12579790061CE13-Bonifaci:2011:c

学位: -

訴訟

表示:

Project information

表示:

出版物 1

表示:

非表示:

出版物名: Algorithms - ESA 2011

省略形 : ESA 2011

副タイトル : 19th Annual European Symposium

種別: 会議論文集

著者・編者:
Demetrescu, Camil¹, 編集者
Halldórsson, Magnús M.¹, 編集者

所属:
1 External Organizations, ou_persistent22

出版社, 出版地: Berlin : Springer

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

出版物 2

表示:

非表示:

出版物名: Lecture Notes in Computer Science

省略形 : LNCS

種別: 連載記事

著者・編者:

所属:

出版社, 出版地: -

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

アイテム詳細

基本情報

ファイル

関連URL

作成者

内容説明

資料詳細

関連イベント

訴訟

Project information

出版物 1

出版物 2