Federated Scheduling of Sporadic DAG Task Systems

Sanjoy Baruah

doi:10.1109/IPDPS.2015.33

Federated Scheduling of Sporadic DAG Task Systems

Sanjoy Baruah

Department of Computer Science & Engineering

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

76 Scopus citations

Abstract

Recurrent (periodic and sporadic) task systems have traditionally been scheduled upon multiprocessor platforms using either the partitioned or the global approach. Under the recently-proposed federated approach, each task is either restricted to execute upon a single processor (as in partitioned scheduling), or may execute upon multiple processors but is the only task to execute upon each of these processors. Earlier studies concerning the federated scheduling of task systems represented using the sporadic DAG model were restricted to implicit-deadline and constrained-deadline sporadic task systems, the research reported here extends this study to the consideration of task systems represented using the more general arbitrary-deadline sporadic DAG model.

Original language	English
Title of host publication	Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	179-186
Number of pages	8
ISBN (Electronic)	9781479986484
DOIs	https://doi.org/10.1109/IPDPS.2015.33
State	Published - Jul 17 2015
Event	29th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015 - Hyderabad, India Duration: May 25 2015 → May 29 2015

Publication series

Name	Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015

Conference

Conference	29th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015
Country/Territory	India
City	Hyderabad
Period	05/25/15 → 05/29/15

Access to Document

10.1109/IPDPS.2015.33

Cite this

Baruah, S. (2015). Federated Scheduling of Sporadic DAG Task Systems. In Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015 (pp. 179-186). Article 7161507 (Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IPDPS.2015.33

@inproceedings{1f5055e679de4528b530a9ca54fd775f,

title = "Federated Scheduling of Sporadic DAG Task Systems",

abstract = "Recurrent (periodic and sporadic) task systems have traditionally been scheduled upon multiprocessor platforms using either the partitioned or the global approach. Under the recently-proposed federated approach, each task is either restricted to execute upon a single processor (as in partitioned scheduling), or may execute upon multiple processors but is the only task to execute upon each of these processors. Earlier studies concerning the federated scheduling of task systems represented using the sporadic DAG model were restricted to implicit-deadline and constrained-deadline sporadic task systems, the research reported here extends this study to the consideration of task systems represented using the more general arbitrary-deadline sporadic DAG model.",

author = "Sanjoy Baruah",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 29th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015 ; Conference date: 25-05-2015 Through 29-05-2015",

year = "2015",

month = jul,

day = "17",

doi = "10.1109/IPDPS.2015.33",

language = "English",

series = "Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "179--186",

booktitle = "Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015",

}

Baruah, S 2015, Federated Scheduling of Sporadic DAG Task Systems. in Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015., 7161507, Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015, Institute of Electrical and Electronics Engineers Inc., pp. 179-186, 29th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, Hyderabad, India, 05/25/15. https://doi.org/10.1109/IPDPS.2015.33

Federated Scheduling of Sporadic DAG Task Systems. / Baruah, Sanjoy.
Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 179-186 7161507 (Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015).

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

TY - GEN

T1 - Federated Scheduling of Sporadic DAG Task Systems

AU - Baruah, Sanjoy

PY - 2015/7/17

Y1 - 2015/7/17

N2 - Recurrent (periodic and sporadic) task systems have traditionally been scheduled upon multiprocessor platforms using either the partitioned or the global approach. Under the recently-proposed federated approach, each task is either restricted to execute upon a single processor (as in partitioned scheduling), or may execute upon multiple processors but is the only task to execute upon each of these processors. Earlier studies concerning the federated scheduling of task systems represented using the sporadic DAG model were restricted to implicit-deadline and constrained-deadline sporadic task systems, the research reported here extends this study to the consideration of task systems represented using the more general arbitrary-deadline sporadic DAG model.

AB - Recurrent (periodic and sporadic) task systems have traditionally been scheduled upon multiprocessor platforms using either the partitioned or the global approach. Under the recently-proposed federated approach, each task is either restricted to execute upon a single processor (as in partitioned scheduling), or may execute upon multiple processors but is the only task to execute upon each of these processors. Earlier studies concerning the federated scheduling of task systems represented using the sporadic DAG model were restricted to implicit-deadline and constrained-deadline sporadic task systems, the research reported here extends this study to the consideration of task systems represented using the more general arbitrary-deadline sporadic DAG model.

UR - https://www.scopus.com/pages/publications/84971274736

U2 - 10.1109/IPDPS.2015.33

DO - 10.1109/IPDPS.2015.33

M3 - Conference contribution

AN - SCOPUS:84971274736

T3 - Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015

SP - 179

EP - 186

BT - Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 29th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015

Y2 - 25 May 2015 through 29 May 2015

ER -

Baruah S. Federated Scheduling of Sporadic DAG Task Systems. In Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 179-186. 7161507. (Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015). doi: 10.1109/IPDPS.2015.33

Federated Scheduling of Sporadic DAG Task Systems

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this