Pontus Ekberg

Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems

Baruah, Sanjoy; Ekberg, Pontus; Singh, Abhishek

Part of 2022 IEEE Real-Time Systems Symposium (RTSS 2022), p. 185-196, 2022

• DOI for Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems

Partitioned Scheduling of Recurrent Real-Time Tasks

Ekberg, Pontus; Baruah, Sanjoy

Part of 2021 IEEE Real-Time Systems Symposium (RTSS), p. 356-367, 2021

• DOI for Partitioned Scheduling of Recurrent Real-Time Tasks

Rate-Monotonic Schedulability of Implicit-Deadline Tasks is NP-hard Beyond Liu and Layland's Bound

Ekberg, Pontus

Part of 2020 IEEE Real-Time Systems Symposium (RTSS), p. 308-318, 2020

• DOI for Rate-Monotonic Schedulability of Implicit-Deadline Tasks is NP-hard Beyond Liu and Layland's Bound

Dual Priority Scheduling is Not Optimal

Ekberg, Pontus

Part of Leibniz International Proceedings in Informatics (LIPIcs), 2019

• DOI for Dual Priority Scheduling is Not Optimal
• Download full text (pdf) of Dual Priority Scheduling is Not Optimal

Fixed-Priority Schedulability of Sporadic Tasks on Uniprocessors is NP-hard

Ekberg, Pontus; Wang, Yi

Part of 2017 IEEE Real-Time Systems Symposium (RTSS), p. 139-146, 2017

• DOI for Fixed-Priority Schedulability of Sporadic Tasks on Uniprocessors is NP-hard

Uniprocessor feasibility of sporadic tasks with constrained deadlines is strongly coNP-complete

Ekberg, Pontus; Yi, Wang

Part of Proc. 27th Euromicro Conference on Real-Time Systems, p. 281-286, 2015

• DOI for Uniprocessor feasibility of sporadic tasks with constrained deadlines is strongly coNP-complete

Uniprocessor feasibility of sporadic tasks remains coNP-complete under bounded utilization

Ekberg, Pontus; Yi, Wang

Part of Proc. 36th Real-Time Systems Symposium, p. 87-95, 2015

• DOI for Uniprocessor feasibility of sporadic tasks remains coNP-complete under bounded utilization

Learning-assisted schedulability analysis: opportunities and limitations

Baruah, Sanjoy; Ekberg, Pontus; Sudvarg, Marion

Part of Real-time systems, p. 332-358, 2025

• DOI for Learning-assisted schedulability analysis: opportunities and limitations

Extending Periodic Task Sets with Sporadic Tasks: Computational Complexity and Exact Feasibility Tests

Alkoudsi, Ibrahim; Baruah, Sanjoy; Ekberg, Pontus; Fohler, Gerhard et al.

Part of Proceedings of the 33rd International Conference on Real-Time Networks and Systems (RTNS), 2025

A Closer Look at Pseudo-polynomial Time and Its Use in Real-Time Scheduling Theory

Baruah, Sanjoy; Ekberg, Pontus

Part of Real time and such, p. 120-134, Springer Nature, 2025

• DOI for A Closer Look at Pseudo-polynomial Time and Its Use in Real-Time Scheduling Theory

The Safe and Effective Use of Optimistic Period Predictions

Baruah, Sanjoy; Ekberg, Pontus; Lindermayr, Alexander; Marchetti-Spaccamela, Alberto et al.

Part of 2024 32ND INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS, RTNS 2024, p. 197-206, 2024

• DOI for The Safe and Effective Use of Optimistic Period Predictions
• Download full text (pdf) of The Safe and Effective Use of Optimistic Period Predictions

A Closer Look at Pseudo-polynomial Time and Its Use in Real-Time Scheduling Theory

Baruah, Sanjoy; Ekberg, Pontus

Part of Lecture Notes in Computer Science, 2024

Learning-assisted schedulability analysis: opportunities and limitations

Baruah, Sanjoy; Ekberg, Pontus; Sudvarg, Marion

Part of Real-time systems, p. 332-358, 2025

• DOI for Learning-assisted schedulability analysis: opportunities and limitations

Optimal Scheduling of Measurement-Based Parallel Real-Time Tasks

Agrawal, Kunal; Baruah, Sanjoy; Ekberg, Pontus; Li, Jing

Part of Real-time systems, p. 247-253, 2020

• DOI for Optimal Scheduling of Measurement-Based Parallel Real-Time Tasks
• Download full text (pdf) of Optimal Scheduling of Measurement-Based Parallel Real-Time Tasks

Uniprocessor scheduling of real-time synchronous dataflow tasks

Singh, Abhishek; Ekberg, Pontus; Baruah, Sanjoy

Part of Real-time systems, p. 1-31, 2019

• DOI for Uniprocessor scheduling of real-time synchronous dataflow tasks

Schedulability analysis of a graph-based task model for mixed-criticality systems

Ekberg, Pontus; Yi, Wang

Part of Real-time systems, p. 1-37, 2016

• DOI for Schedulability analysis of a graph-based task model for mixed-criticality systems

An optimal resource sharing protocol for generalized multiframe tasks

Ekberg, Pontus; Guan, Nan; Stigge, Martin; Yi, Wang

Part of The Journal of logical and algebraic methods in programming, p. 92-105, 2015

• DOI for An optimal resource sharing protocol for generalized multiframe tasks
• Download full text (pdf) of An optimal resource sharing protocol for generalized multiframe tasks

Bounding and shaping the demand of generalized mixed-criticality sporadic task systems

Ekberg, Pontus; Yi, Wang

Part of Real-time systems, p. 48-86, 2014

• DOI for Bounding and shaping the demand of generalized mixed-criticality sporadic task systems
• Download full text (pdf) of Bounding and shaping the demand of generalized mixed-criticality sporadic task systems

The fork-join real-time task model

Stigge, Martin; Ekberg, Pontus; Yi, Wang

Part of ACM SIGBED Review, p. 20-20, 2013

• DOI for The fork-join real-time task model
• Download full text (pdf) of The fork-join real-time task model

A Closer Look at Pseudo-polynomial Time and Its Use in Real-Time Scheduling Theory

Baruah, Sanjoy; Ekberg, Pontus

Part of Real time and such, p. 120-134, Springer Nature, 2025

• DOI for A Closer Look at Pseudo-polynomial Time and Its Use in Real-Time Scheduling Theory

Models and Complexity Results in Real-Time Scheduling Theory

Ekberg, Pontus

2015

• Download full text (pdf) of Models and Complexity Results in Real-Time Scheduling Theory

Extending Periodic Task Sets with Sporadic Tasks: Computational Complexity and Exact Feasibility Tests

Alkoudsi, Ibrahim; Baruah, Sanjoy; Ekberg, Pontus; Fohler, Gerhard et al.

Part of Proceedings of the 33rd International Conference on Real-Time Networks and Systems (RTNS), 2025

The Safe and Effective Use of Optimistic Period Predictions

Baruah, Sanjoy; Ekberg, Pontus; Lindermayr, Alexander; Marchetti-Spaccamela, Alberto et al.

Part of 2024 32ND INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS, RTNS 2024, p. 197-206, 2024

• DOI for The Safe and Effective Use of Optimistic Period Predictions
• Download full text (pdf) of The Safe and Effective Use of Optimistic Period Predictions

A Closer Look at Pseudo-polynomial Time and Its Use in Real-Time Scheduling Theory

Baruah, Sanjoy; Ekberg, Pontus

Part of Lecture Notes in Computer Science, 2024

Using Deep Learning for Schedulability Verification in Safety-Critical Systems

Baruah, Sanjoy; Ekberg, Pontus

2024

Who’s Afraid of Butterflies? A Close Examination of the Butterfly Attack

Baruah, Sanjoy; Ekberg, Pontus; Hosseinzadeh, Mehdi; Li, Ao et al.

Part of Proceedings of the 44th IEEE Real-Time Systems Symposium (RTSS), 2023

• DOI for Who’s Afraid of Butterflies? A Close Examination of the Butterfly Attack

Elastic Scheduling for Harmonic Task Systems

Sudvarg, Marion; Li, Ao; Wang, Daisy; Baruah, Sanjoy et al.

Part of 2024 IEEE 30TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, RTAS 2024, p. 334-347, 2023

• DOI for Elastic Scheduling for Harmonic Task Systems

Efficient Explainability of Real-Time Schedulability

Baruah, Sanjoy; Ekberg, Pontus

2023

Rethinking Tractability for Schedulability Analysis

Agrawal, Kunal; Baruah, Sanjoy; Ekberg, Pontus

Part of Proceedings of the 44th IEEE Real-Time Systems Symposium (RTSS), p. 1-12, 2023

• DOI for Rethinking Tractability for Schedulability Analysis

Towards Efficient Explainability of Schedulability Properties in Real-Time Systems

Baruah, Sanjoy; Ekberg, Pontus

Part of Proceedings of the 35th Euromicro Conference on Real-Time Systems (ECRTS), 2023

• DOI for Towards Efficient Explainability of Schedulability Properties in Real-Time Systems

Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems

Baruah, Sanjoy; Ekberg, Pontus; Singh, Abhishek

Part of 2022 IEEE Real-Time Systems Symposium (RTSS 2022), p. 185-196, 2022

• DOI for Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems

Certificates of Real-Time Schedulability

Baruah, Sanjoy; Ekberg, Pontus

2022

Complexity of partitioned scheduling for periodic tasks

Ekberg, Pontus; Baruah, Sanjoy

2022

Partitioned Scheduling of Recurrent Real-Time Tasks

Ekberg, Pontus; Baruah, Sanjoy

Part of 2021 IEEE Real-Time Systems Symposium (RTSS), p. 356-367, 2021

• DOI for Partitioned Scheduling of Recurrent Real-Time Tasks

Graceful Degradation in Semi-Clairvoyant Scheduling

Baruah, Sanjoy; Ekberg, Pontus

Part of 33rd Euromicro Conference on Real-Time Systems (ECRTS 2021), 2021

• DOI for Graceful Degradation in Semi-Clairvoyant Scheduling
• Download full text (pdf) of Graceful Degradation in Semi-Clairvoyant Scheduling

Rate-Monotonic Schedulability of Implicit-Deadline Tasks is NP-hard Beyond Liu and Layland's Bound

Ekberg, Pontus

Part of 2020 IEEE Real-Time Systems Symposium (RTSS), p. 308-318, 2020

• DOI for Rate-Monotonic Schedulability of Implicit-Deadline Tasks is NP-hard Beyond Liu and Layland's Bound

Dual Priority Scheduling is Not Optimal

Ekberg, Pontus

Part of Leibniz International Proceedings in Informatics (LIPIcs), 2019

• DOI for Dual Priority Scheduling is Not Optimal
• Download full text (pdf) of Dual Priority Scheduling is Not Optimal

Fixed-Priority Schedulability of Sporadic Tasks on Uniprocessors is NP-hard

Ekberg, Pontus; Wang, Yi

Part of 2017 IEEE Real-Time Systems Symposium (RTSS), p. 139-146, 2017

• DOI for Fixed-Priority Schedulability of Sporadic Tasks on Uniprocessors is NP-hard

Applying Real-Time Scheduling Theory to the Synchronous Data Flow Model of Computation

Singh, Abhishek; Ekberg, Pontus; Baruah, Sanjoy

2017

• DOI for Applying Real-Time Scheduling Theory to the Synchronous Data Flow Model of Computation

Refinement of workload models for engine controllers by state space partitioning

Mohaqeqi, Morteza; Abdullah, Jakaria; Ekberg, Pontus; Yi, Wang

Part of 29th Euromicro Conference on Real-Time Systems, 2017

• DOI for Refinement of workload models for engine controllers by state space partitioning

Multiprocessor Real-Time Locking Protocols for Replicated Resources

Nemitz, Catherine E.; Yang, Kecheng; Yang, Ming; Ekberg, Pontus et al.

Part of Proc. 28th Euromicro Conference on Real-Time Systems (ECRTS), p. 50-60, 2016

• DOI for Multiprocessor Real-Time Locking Protocols for Replicated Resources

On fixed-priority schedulability analysis of sporadic tasks with self-suspension

Mohaqeqi, Morteza; Ekberg, Pontus; Yi, Wang

Part of Proc. 24th International Conference on Real-Time Networks and Systems, p. 109-118, 2016

• DOI for On fixed-priority schedulability analysis of sporadic tasks with self-suspension

Uniprocessor feasibility of sporadic tasks with constrained deadlines is strongly coNP-complete

Ekberg, Pontus; Yi, Wang

Part of Proc. 27th Euromicro Conference on Real-Time Systems, p. 281-286, 2015

• DOI for Uniprocessor feasibility of sporadic tasks with constrained deadlines is strongly coNP-complete

Uniprocessor feasibility of sporadic tasks remains coNP-complete under bounded utilization

Ekberg, Pontus; Yi, Wang

Part of Proc. 36th Real-Time Systems Symposium, p. 87-95, 2015

• DOI for Uniprocessor feasibility of sporadic tasks remains coNP-complete under bounded utilization

Bounding and shaping the demand of mixed-criticality sporadic tasks

Ekberg, Pontus; Yi, Wang

Part of Proc. 24th Euromicro Conference on Real-Time Systems, p. 135-144, 2012

• DOI for Bounding and shaping the demand of mixed-criticality sporadic tasks

Effective and efficient scheduling of certifiable mixed-criticality sporadic task systems

Guan, Nan; Ekberg, Pontus; Stigge, Martin; Yi, Wang

Part of Proc. Real-Time Systems Symposium, p. 13-23, 2011

• DOI for Effective and efficient scheduling of certifiable mixed-criticality sporadic task systems

Resource sharing protocols for real-time task graph systems

Guan, Nan; Ekberg, Pontus; Stigge, Martin; Yi, Wang

Part of Proc. 23rd Euromicro Conference on Real-Time Systems, p. 272-281, 2011

• DOI for Resource sharing protocols for real-time task graph systems

On the tractability of digraph-based task models

Stigge, Martin; Ekberg, Pontus; Guan, Nan; Yi, Wang

Part of Proc. 23rd Euromicro Conference on Real-Time Systems, p. 162-171, 2011

• DOI for On the tractability of digraph-based task models

A distributed swarm-intelligent localization for sensor networks with mobile nodes

Ekberg, Pontus; Ngai, Edith C.-H.

Part of Proc. 7th International Wireless Communications and Mobile Computing Conference, p. 83-88, 2011

• DOI for A distributed swarm-intelligent localization for sensor networks with mobile nodes

The digraph real-time task model

Stigge, Martin; Ekberg, Pontus; Guan, Nan; Yi, Wang

Part of 17th Real-Time and Embedded Technology and Applications Symposium, p. 71-80, 2011

• DOI for The digraph real-time task model