Pontus Ekberg

34 papers A 10B 11Misc 2Journal 8Unranked 1
YearRankTypeTitle / Venue / Authors
2025 — conf
A Closer Look at Pseudo-polynomial Time and Its Use in Real-Time Scheduling Theory.
Real Time and Such
Sanjoy K. Baruah, Pontus Ekberg
2025 J jnl
Learning-assisted schedulability analysis: opportunities and limitations.
Real Time Syst.
Sanjoy Baruah, Pontus Ekberg, Marion Sudvarg
2024 A conf
Elastic Scheduling for Harmonic Task Systems.
RTAS
Marion Sudvarg, Ao Li, Daisy Wang, Sanjoy K. Baruah, Jeremy Buhler, Chris Gill, Ning Zhang, Pontus Ekberg
2024 Misc conf
The Safe and Effective Use of Optimistic Period Predictions.
RTNS
Sanjoy K. Baruah, Pontus Ekberg, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie
2023 A conf
Rethinking Tractability for Schedulability Analysis.
RTSS
Kunal Agrawal, Sanjoy K. Baruah, Pontus Ekberg
2023 B conf
Towards Efficient Explainability of Schedulability Properties in Real-Time Systems.
ECRTS
Sanjoy K. Baruah, Pontus Ekberg
2023 A conf
Who's Afraid of Butterflies? A Close Examination of the Butterfly Attack.
RTSS
Sanjoy K. Baruah, Pontus Ekberg, Mehdi Hosseinzadeh, Ao Li, Bryan C. Ward, Ning Zhang
2022 — ch.
Complexity of Uniprocessor Scheduling Analysis.
Handbook of Real-Time Computing
Pontus Ekberg, Wang Yi
2022 A conf
Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems.
RTSS
Sanjoy K. Baruah, Pontus Ekberg, Abhishek Singh
2021 B conf
Graceful Degradation in Semi-Clairvoyant Scheduling.
ECRTS
Sanjoy K. Baruah, Pontus Ekberg
2021 A conf
Partitioned Scheduling of Recurrent Real-Time Tasks.
RTSS
Pontus Ekberg, Sanjoy K. Baruah
2020 J jnl
Optimal scheduling of measurement-based parallel real-time tasks.
Real Time Syst.
Kunal Agrawal, Sanjoy K. Baruah, Pontus Ekberg, Jing Li
2020 A conf
Rate-Monotonic Schedulability of Implicit-Deadline Tasks is NP-hard Beyond Liu and Layland's Bound.
RTSS
Pontus Ekberg
2019 J jnl
Dual Priority Scheduling is Not Optimal (Artifact).
Dagstuhl Artifacts Ser.
Pontus Ekberg
2019 B conf
Dual Priority Scheduling is Not Optimal.
ECRTS
Pontus Ekberg
2019 J jnl
Uniprocessor scheduling of real-time synchronous dataflow tasks.
Real Time Syst.
Abhishek Singh, Pontus Ekberg, Sanjoy K. Baruah
2017 B conf
Applying Real-Time Scheduling Theory to the Synchronous Data Flow Model of Computation.
ECRTS
Abhishek Singh, Pontus Ekberg, Sanjoy K. Baruah
2017 A conf
Fixed-Priority Schedulability of Sporadic Tasks on Uniprocessors is NP-Hard.
RTSS
Pontus Ekberg, Wang Yi
2017 B conf
Refinement of Workload Models for Engine Controllers by State Space Partitioning.
ECRTS
Morteza Mohaqeqi, Syed Md Jakaria Abdullah, Pontus Ekberg, Wang Yi
2016 B conf
Multiprocessor Real-Time Locking Protocols for Replicated Resources.
ECRTS
Catherine E. Nemitz, Kecheng Yang, Ming Yang, Pontus Ekberg, James H. Anderson
2016 Misc conf
On Fixed-Priority Schedulability Analysis of Sporadic Tasks with Self-Suspension.
RTNS
Morteza Mohaqeqi, Pontus Ekberg, Wang Yi
2016 J jnl
Schedulability analysis of a graph-based task model for mixed-criticality systems.
Real Time Syst.
Pontus Ekberg, Wang Yi
2015 J jnl
An optimal resource sharing protocol for generalized multiframe tasks.
J. Log. Algebraic Methods Program.
Pontus Ekberg, Nan Guan, Martin Stigge, Wang Yi
2015 — —
Models and Complexity Results in Real-Time Scheduling Theory.
Pontus Ekberg
2015 A conf
Uniprocessor Feasibility of Sporadic Tasks Remains coNP-Complete under Bounded Utilization.
RTSS
Pontus Ekberg, Wang Yi
2015 B conf
Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines Is Strongly coNP-Complete.
ECRTS
Pontus Ekberg, Wang Yi
2014 J jnl
Bounding and shaping the demand of generalized mixed-criticality sporadic task systems.
Real Time Syst.
Pontus Ekberg, Wang Yi
2013 J jnl
The fork-join real-time task model.
SIGBED Rev.
Martin Stigge, Pontus Ekberg, Wang Yi
2012 B conf
Outstanding Paper Award: Bounding and Shaping the Demand of Mixed-Criticality Sporadic Tasks.
ECRTS
Pontus Ekberg, Wang Yi
2011 B conf
A distributed Swarm-Intelligent Localization for sensor networks with mobile nodes.
IWCMC
Pontus Ekberg, Edith C. H. Ngai
2011 A conf
Effective and Efficient Scheduling of Certifiable Mixed-Criticality Sporadic Task Systems.
RTSS
Nan Guan, Pontus Ekberg, Martin Stigge, Wang Yi
2011 B conf
On the Tractability of Digraph-Based Task Models.
ECRTS
Martin Stigge, Pontus Ekberg, Nan Guan, Wang Yi
2011 B conf
Resource Sharing Protocols for Real-Time Task Graph Systems.
ECRTS
Nan Guan, Pontus Ekberg, Martin Stigge, Wang Yi
2011 A conf
The Digraph Real-Time Task Model.
IEEE Real-Time and Embedded Technology and Applications Symposium
Martin Stigge, Pontus Ekberg, Nan Guan, Wang Yi