Pontus Ekberg

Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems

Baruah, Sanjoy; Ekberg, Pontus; Singh, Abhishek

Ingår i 2022 IEEE Real-Time Systems Symposium (RTSS 2022), s. 185-196, 2022

• DOI för Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems

Partitioned Scheduling of Recurrent Real-Time Tasks

Ekberg, Pontus; Baruah, Sanjoy

Ingår i 2021 IEEE Real-Time Systems Symposium (RTSS), s. 356-367, 2021

• DOI för 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

Ingår i 2020 IEEE Real-Time Systems Symposium (RTSS), s. 308-318, 2020

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

Dual Priority Scheduling is Not Optimal

Ekberg, Pontus

Ingår i Leibniz International Proceedings in Informatics (LIPIcs), 2019

• DOI för Dual Priority Scheduling is Not Optimal
• Ladda ner fulltext (pdf) av Dual Priority Scheduling is Not Optimal

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

Ekberg, Pontus; Wang, Yi

Ingår i 2017 IEEE Real-Time Systems Symposium (RTSS), s. 139-146, 2017

• DOI för 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

Ingår i Proc. 27th Euromicro Conference on Real-Time Systems, s. 281-286, 2015

• DOI för 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

Ingår i Proc. 36th Real-Time Systems Symposium, s. 87-95, 2015

• DOI för Uniprocessor feasibility of sporadic tasks remains coNP-complete under bounded utilization

Learning-assisted schedulability analysis: opportunities and limitations

Baruah, Sanjoy; Ekberg, Pontus; Sudvarg, Marion

Ingår i Real-time systems, s. 332-358, 2025

• DOI för 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.

Ingår i 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

Ingår i Real time and such, s. 120-134, Springer Nature, 2025

• DOI för 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.

Ingår i 2024 32ND INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS, RTNS 2024, s. 197-206, 2024

• DOI för The Safe and Effective Use of Optimistic Period Predictions
• Ladda ner fulltext (pdf) av 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

Ingår i Lecture Notes in Computer Science, 2024

Learning-assisted schedulability analysis: opportunities and limitations

Baruah, Sanjoy; Ekberg, Pontus; Sudvarg, Marion

Ingår i Real-time systems, s. 332-358, 2025

• DOI för Learning-assisted schedulability analysis: opportunities and limitations

Optimal Scheduling of Measurement-Based Parallel Real-Time Tasks

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

Ingår i Real-time systems, s. 247-253, 2020

• DOI för Optimal Scheduling of Measurement-Based Parallel Real-Time Tasks
• Ladda ner fulltext (pdf) av Optimal Scheduling of Measurement-Based Parallel Real-Time Tasks

Uniprocessor scheduling of real-time synchronous dataflow tasks

Singh, Abhishek; Ekberg, Pontus; Baruah, Sanjoy

Ingår i Real-time systems, s. 1-31, 2019

• DOI för Uniprocessor scheduling of real-time synchronous dataflow tasks

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

Ekberg, Pontus; Yi, Wang

Ingår i Real-time systems, s. 1-37, 2016

• DOI för 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

Ingår i The Journal of logical and algebraic methods in programming, s. 92-105, 2015

• DOI för An optimal resource sharing protocol for generalized multiframe tasks
• Ladda ner fulltext (pdf) av 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

Ingår i Real-time systems, s. 48-86, 2014

• DOI för Bounding and shaping the demand of generalized mixed-criticality sporadic task systems
• Ladda ner fulltext (pdf) av 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

Ingår i ACM SIGBED Review, s. 20-20, 2013

• DOI för The fork-join real-time task model
• Ladda ner fulltext (pdf) av The fork-join real-time task model

Models and Complexity Results in Real-Time Scheduling Theory

Ekberg, Pontus

2015

• Ladda ner fulltext (pdf) av Models and Complexity Results in Real-Time Scheduling Theory

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

Baruah, Sanjoy; Ekberg, Pontus

Ingår i Real time and such, s. 120-134, Springer Nature, 2025

• DOI för A Closer Look at Pseudo-polynomial Time and Its Use 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.

Ingår i 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.

Ingår i 2024 32ND INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS, RTNS 2024, s. 197-206, 2024

• DOI för The Safe and Effective Use of Optimistic Period Predictions
• Ladda ner fulltext (pdf) av 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

Ingår i 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.

Ingår i Proceedings of the 44th IEEE Real-Time Systems Symposium (RTSS), 2023

• DOI för 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.

Ingår i 2024 IEEE 30TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, RTAS 2024, s. 334-347, 2023

• DOI för 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

Ingår i Proceedings of the 44th IEEE Real-Time Systems Symposium (RTSS), s. 1-12, 2023

• DOI för Rethinking Tractability for Schedulability Analysis

Towards Efficient Explainability of Schedulability Properties in Real-Time Systems

Baruah, Sanjoy; Ekberg, Pontus

Ingår i Proceedings of the 35th Euromicro Conference on Real-Time Systems (ECRTS), 2023

• DOI för Towards Efficient Explainability of Schedulability Properties in Real-Time Systems

Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems

Baruah, Sanjoy; Ekberg, Pontus; Singh, Abhishek

Ingår i 2022 IEEE Real-Time Systems Symposium (RTSS 2022), s. 185-196, 2022

• DOI för 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

Ingår i 2021 IEEE Real-Time Systems Symposium (RTSS), s. 356-367, 2021

• DOI för Partitioned Scheduling of Recurrent Real-Time Tasks

Graceful Degradation in Semi-Clairvoyant Scheduling

Baruah, Sanjoy; Ekberg, Pontus

Ingår i 33rd Euromicro Conference on Real-Time Systems (ECRTS 2021), 2021

• DOI för Graceful Degradation in Semi-Clairvoyant Scheduling
• Ladda ner fulltext (pdf) av Graceful Degradation in Semi-Clairvoyant Scheduling

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

Ekberg, Pontus

Ingår i 2020 IEEE Real-Time Systems Symposium (RTSS), s. 308-318, 2020

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

Dual Priority Scheduling is Not Optimal

Ekberg, Pontus

Ingår i Leibniz International Proceedings in Informatics (LIPIcs), 2019

• DOI för Dual Priority Scheduling is Not Optimal
• Ladda ner fulltext (pdf) av Dual Priority Scheduling is Not Optimal

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

Ekberg, Pontus; Wang, Yi

Ingår i 2017 IEEE Real-Time Systems Symposium (RTSS), s. 139-146, 2017

• DOI för 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 för 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

Ingår i 29th Euromicro Conference on Real-Time Systems, 2017

• DOI för 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.

Ingår i Proc. 28th Euromicro Conference on Real-Time Systems (ECRTS), s. 50-60, 2016

• DOI för 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

Ingår i Proc. 24th International Conference on Real-Time Networks and Systems, s. 109-118, 2016

• DOI för 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

Ingår i Proc. 27th Euromicro Conference on Real-Time Systems, s. 281-286, 2015

• DOI för 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

Ingår i Proc. 36th Real-Time Systems Symposium, s. 87-95, 2015

• DOI för 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

Ingår i Proc. 24th Euromicro Conference on Real-Time Systems, s. 135-144, 2012

• DOI för 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

Ingår i Proc. Real-Time Systems Symposium, s. 13-23, 2011

• DOI för 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

Ingår i Proc. 23rd Euromicro Conference on Real-Time Systems, s. 272-281, 2011

• DOI för 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

Ingår i Proc. 23rd Euromicro Conference on Real-Time Systems, s. 162-171, 2011

• DOI för 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.

Ingår i Proc. 7th International Wireless Communications and Mobile Computing Conference, s. 83-88, 2011

• DOI för 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

Ingår i 17th Real-Time and Embedded Technology and Applications Symposium, s. 71-80, 2011

• DOI för The digraph real-time task model