Iterative robust multiprocessor scheduling

S. Adyanthaya; M.C.W. Geilen; A.A. Basten; J.P.M. Voeten; R.R.H. Schiffelers

doi:10.1145/2834848.2834857

Iterative robust multiprocessor scheduling

S. Adyanthaya, M.C.W. Geilen, A.A. Basten, J.P.M. Voeten, R.R.H. Schiffelers

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

2 Citaten (Scopus)

Samenvatting

General purpose platforms are characterized by unpredictable timing behavior. Real-time schedules of tasks on general purpose platforms need to be robust against variations in task execution times. We define robustness in terms of the expected number of tasks that miss deadlines. We present an iterative robust scheduler that produces robust multiprocessor schedules of directed acyclic graphs with a low expected number of tasks that miss their deadlines. We experimentally show that this robust scheduler produces significantly more robust schedules in comparison to a scheduler using nominal execution times on both real world and synthetic test cases.

Originele taal-2	Engels
Titel	23rd International Conference on Real-Time Networks and Systems, 4-6 November 2015, Lille, France
Plaats van productie	New York
Uitgeverij	Association for Computing Machinery, Inc
Pagina's	23-32
ISBN van geprinte versie	978-1-4503-3591-1
DOI's	https://doi.org/10.1145/2834848.2834857
Status	Gepubliceerd - 2015
Evenement	23rd International Conference on Real-Time Networks and Systems, RTNS 2015 - Lille, Frankrijk Duur: 4 nov. 2015 → 6 nov. 2015 Congresnummer: 23

Congres

Congres	23rd International Conference on Real-Time Networks and Systems, RTNS 2015
Verkorte titel	RTNS 2015
Land/Regio	Frankrijk
Stad	Lille
Periode	4/11/15 → 6/11/15
Ander	RTNS 2015

Toegang tot document

10.1145/2834848.2834857

Citeer dit

@inproceedings{47846bdc257c45b19eb5c85ff05383b6,

title = "Iterative robust multiprocessor scheduling",

abstract = "General purpose platforms are characterized by unpredictable timing behavior. Real-time schedules of tasks on general purpose platforms need to be robust against variations in task execution times. We define robustness in terms of the expected number of tasks that miss deadlines. We present an iterative robust scheduler that produces robust multiprocessor schedules of directed acyclic graphs with a low expected number of tasks that miss their deadlines. We experimentally show that this robust scheduler produces significantly more robust schedules in comparison to a scheduler using nominal execution times on both real world and synthetic test cases.",

author = "S. Adyanthaya and M.C.W. Geilen and A.A. Basten and J.P.M. Voeten and R.R.H. Schiffelers",

year = "2015",

doi = "10.1145/2834848.2834857",

language = "English",

isbn = "978-1-4503-3591-1",

pages = "23--32",

booktitle = "23rd International Conference on Real-Time Networks and Systems, 4-6 November 2015, Lille, France",

publisher = "Association for Computing Machinery, Inc",

address = "United States",

note = "23rd International Conference on Real-Time Networks and Systems, RTNS 2015, RTNS 2015 ; Conference date: 04-11-2015 Through 06-11-2015",

}

Adyanthaya, S, Geilen, MCW , Basten, AA , Voeten, JPM & Schiffelers, RRH 2015, Iterative robust multiprocessor scheduling. in 23rd International Conference on Real-Time Networks and Systems, 4-6 November 2015, Lille, France. Association for Computing Machinery, Inc, New York, blz. 23-32, 23rd International Conference on Real-Time Networks and Systems, RTNS 2015, Lille, Frankrijk, 4/11/15. https://doi.org/10.1145/2834848.2834857

Iterative robust multiprocessor scheduling. / Adyanthaya, S.; Geilen, M.C.W.; Basten, A.A. et al.
23rd International Conference on Real-Time Networks and Systems, 4-6 November 2015, Lille, France. New York: Association for Computing Machinery, Inc, 2015. blz. 23-32.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

TY - GEN

T1 - Iterative robust multiprocessor scheduling

AU - Adyanthaya, S.

AU - Geilen, M.C.W.

AU - Basten, A.A.

AU - Voeten, J.P.M.

AU - Schiffelers, R.R.H.

N1 - Conference code: 23

PY - 2015

Y1 - 2015

N2 - General purpose platforms are characterized by unpredictable timing behavior. Real-time schedules of tasks on general purpose platforms need to be robust against variations in task execution times. We define robustness in terms of the expected number of tasks that miss deadlines. We present an iterative robust scheduler that produces robust multiprocessor schedules of directed acyclic graphs with a low expected number of tasks that miss their deadlines. We experimentally show that this robust scheduler produces significantly more robust schedules in comparison to a scheduler using nominal execution times on both real world and synthetic test cases.

AB - General purpose platforms are characterized by unpredictable timing behavior. Real-time schedules of tasks on general purpose platforms need to be robust against variations in task execution times. We define robustness in terms of the expected number of tasks that miss deadlines. We present an iterative robust scheduler that produces robust multiprocessor schedules of directed acyclic graphs with a low expected number of tasks that miss their deadlines. We experimentally show that this robust scheduler produces significantly more robust schedules in comparison to a scheduler using nominal execution times on both real world and synthetic test cases.

U2 - 10.1145/2834848.2834857

DO - 10.1145/2834848.2834857

M3 - Conference contribution

SN - 978-1-4503-3591-1

SP - 23

EP - 32

BT - 23rd International Conference on Real-Time Networks and Systems, 4-6 November 2015, Lille, France

PB - Association for Computing Machinery, Inc

CY - New York

T2 - 23rd International Conference on Real-Time Networks and Systems, RTNS 2015

Y2 - 4 November 2015 through 6 November 2015

ER -

Iterative robust multiprocessor scheduling

Samenvatting

Congres

Toegang tot document

Vingerafdruk

Citeer dit