Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems

Sanjoy Baruah; Pontus Ekberg; Abhishek Singh

doi:10.1109/RTSS55097.2022.00025

Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems

Sanjoy Baruah
, Pontus Ekberg
, Abhishek Singh

Department of Computer Science & Engineering

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

6 Scopus citations

Abstract

The algorithmic technique of fixed-parameter analysis of computationally intractable problems seeks to obtain a deeper understanding of the underlying causes of the intractability, with a view to identifying conditions under which the problem becomes tractable. We apply fixed-parameter analysis to the fixed-priority and EDF scheduling of recurrent (periodic and sporadic) task systems upon preemptive uniprocessor platforms.

Original language	English
Title of host publication	Proceeding - 43rd IEEE Real-Time Systems Symposium, RTSS 2022
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	185-196
Number of pages	12
ISBN (Electronic)	9781665453462
DOIs	https://doi.org/10.1109/RTSS55097.2022.00025
State	Published - 2022
Event	43rd IEEE Real-Time Systems Symposium, RTSS 2022 - Houston, United States Duration: Dec 5 2022 → Dec 8 2022

Publication series

Name	Proceedings - Real-Time Systems Symposium
Volume	2022-December
ISSN (Print)	1052-8725

Conference

Conference	43rd IEEE Real-Time Systems Symposium, RTSS 2022
Country/Territory	United States
City	Houston
Period	12/5/22 → 12/8/22

Access to Document

10.1109/RTSS55097.2022.00025

Cite this

@inproceedings{0b2a317885fd434d811637195fb167b7,

title = "Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems",

abstract = "The algorithmic technique of fixed-parameter analysis of computationally intractable problems seeks to obtain a deeper understanding of the underlying causes of the intractability, with a view to identifying conditions under which the problem becomes tractable. We apply fixed-parameter analysis to the fixed-priority and EDF scheduling of recurrent (periodic and sporadic) task systems upon preemptive uniprocessor platforms.",

author = "Sanjoy Baruah and Pontus Ekberg and Abhishek Singh",

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 43rd IEEE Real-Time Systems Symposium, RTSS 2022 ; Conference date: 05-12-2022 Through 08-12-2022",

year = "2022",

doi = "10.1109/RTSS55097.2022.00025",

language = "English",

series = "Proceedings - Real-Time Systems Symposium",

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

pages = "185--196",

booktitle = "Proceeding - 43rd IEEE Real-Time Systems Symposium, RTSS 2022",

}

Baruah, S, Ekberg, P & Singh, A 2022, Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems. in Proceeding - 43rd IEEE Real-Time Systems Symposium, RTSS 2022. Proceedings - Real-Time Systems Symposium, vol. 2022-December, Institute of Electrical and Electronics Engineers Inc., pp. 185-196, 43rd IEEE Real-Time Systems Symposium, RTSS 2022, Houston, United States, 12/5/22. https://doi.org/10.1109/RTSS55097.2022.00025

Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems. / Baruah, Sanjoy; Ekberg, Pontus; Singh, Abhishek.
Proceeding - 43rd IEEE Real-Time Systems Symposium, RTSS 2022. Institute of Electrical and Electronics Engineers Inc., 2022. p. 185-196 (Proceedings - Real-Time Systems Symposium; Vol. 2022-December).

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

TY - GEN

T1 - Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems

AU - Baruah, Sanjoy

AU - Ekberg, Pontus

AU - Singh, Abhishek

PY - 2022

Y1 - 2022

N2 - The algorithmic technique of fixed-parameter analysis of computationally intractable problems seeks to obtain a deeper understanding of the underlying causes of the intractability, with a view to identifying conditions under which the problem becomes tractable. We apply fixed-parameter analysis to the fixed-priority and EDF scheduling of recurrent (periodic and sporadic) task systems upon preemptive uniprocessor platforms.

AB - The algorithmic technique of fixed-parameter analysis of computationally intractable problems seeks to obtain a deeper understanding of the underlying causes of the intractability, with a view to identifying conditions under which the problem becomes tractable. We apply fixed-parameter analysis to the fixed-priority and EDF scheduling of recurrent (periodic and sporadic) task systems upon preemptive uniprocessor platforms.

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

U2 - 10.1109/RTSS55097.2022.00025

DO - 10.1109/RTSS55097.2022.00025

M3 - Conference contribution

AN - SCOPUS:85146116885

T3 - Proceedings - Real-Time Systems Symposium

SP - 185

EP - 196

BT - Proceeding - 43rd IEEE Real-Time Systems Symposium, RTSS 2022

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 43rd IEEE Real-Time Systems Symposium, RTSS 2022

Y2 - 5 December 2022 through 8 December 2022

ER -

Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this