Pontus Ekberg

See also my profile on Google Scholar and dblp.

Book chapters

• Complexity of Uniprocessor Scheduling Analysis.
  Pontus Ekberg and Wang Yi.
  In Handbook of Real-Time Computing
  Y. Tian, C. Levy (eds.), Springer, 2022.
  [ PDF ] [ BibTeX ] [ DOI ]

Peer-reviewed journals and conferences

• The Safe and Effective Use of Optimistic Period Predictions.
  Sanjoy Baruah, Pontus Ekberg, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, and Leen Stougie.
  In Proceedings of the 32nd International Conference on Real-Time Networks and Systems (RTNS), 2024.
  [ PDF ] [ BibTeX ]
• Elastic Scheduling for Harmonic Task Systems.
  Marion Sudvarg, Ao Li, Daisy Wang, Sanjoy Baruah, Jeremy Buhler, Chris Gill, Ning Zhang and Pontus Ekberg.
  In Proceedings of the 30th Real-Time and Embedded Technology and Applications Symposium (RTAS), 2024.
  [ PDF ] [ BibTeX ] [ DOI ]
• Rethinking Tractability for Schedulability Analysis.
  Kunal Agrawal, Sanjoy Baruah and Pontus Ekberg.
  In Proceedings of the 44th IEEE Real-Time Systems Symposium (RTSS), 2023.
  [ PDF ] [ BibTeX ] [ DOI ] [ slides ]
• Who's Afraid of Butterflies? A Close Examination of the Butterfly Attack.
  Sanjoy Baruah, Pontus Ekberg, Mehdi Hosseinzadeh, Ao Li, Bryan Ward and Ning Zhang.
  In Proceedings of the 44th IEEE Real-Time Systems Symposium (RTSS), 2023.
  (Outstanding paper award)
  [ PDF ] [ BibTeX ] [ DOI ]
• Towards Efficient Explainability of Schedulability Properties in Real-Time Systems.
  Sanjoy Baruah and Pontus Ekberg.
  In Proceedings of the 35th Euromicro Conference on Real-Time Systems (ECRTS), 2023.
  [ PDF ] [ BibTeX ] [ DOI ] [ slides ]
• Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems.
  Sanjoy Baruah, Pontus Ekberg and Abhishek Singh.
  In Proceedings of the 43rd IEEE Real-Time Systems Symposium (RTSS), 2022.
  [ PDF ] [ BibTeX ] [ DOI ] [ slides ]
• Partitioned Scheduling of Recurrent Real-Time Tasks.
  Pontus Ekberg and Sanjoy Baruah.
  In Proceedings of the 42nd IEEE Real-Time Systems Symposium (RTSS), 2021.
  (Outstanding paper award)
  [ PDF ] [ BibTeX ] [ DOI ] [ slides ]
• Graceful Degradation in Semi-Clairvoyant Scheduling.
  Sanjoy Baruah and Pontus Ekberg.
  In Proceedings of the 33rd Euromicro Conference on Real-Time Systems (ECRTS), 2021.
  [ PDF ] [ BibTeX ] [ DOI ] [ slides ]
• Rate-Monotonic Schedulability of Implicit-Deadline Tasks is NP-hard Beyond Liu and Layland's Bound.
  Pontus Ekberg.
  In Proceedings of the 41st IEEE Real-Time Systems Symposium (RTSS), 2020.
  (Outstanding paper award)
  [ PDF ] [ BibTeX ] [ DOI ] [ slides ]
• Optimal Scheduling of Measurement-Based Parallel Real-Time Tasks.
  Kunal Agrawal, Sanjoy Baruah, Pontus Ekberg and Jing Li.
  In Real-Time Systems, 2020.
  [ PDF ] [ BibTeX ] [ DOI ]
• Dual Priority Scheduling is Not Optimal.
  Pontus Ekberg.
  In Proceedings of the 31st Euromicro Conference on Real-Time Systems (ECRTS), 2019.
  [ PDF ] [ BibTeX ] [ DOI ] [ artifact ] [ source code ] [ slides ]
• Uniprocessor scheduling of real-time synchronous dataflow tasks.
  Abhishek Singh, Pontus Ekberg and Sanjoy Baruah.
  In Real-Time Systems, 2018.
  [ PDF ] [ BibTeX ] [ DOI ]
• Fixed-Priority Schedulability of Sporadic Tasks on Uniprocessors is NP-hard.
  Pontus Ekberg and Wang Yi.
  In Proceedings of the 38th IEEE Real-Time Systems Symposium (RTSS), 2017.
  (Best paper award)
  [ PDF ] [ BibTeX ] [ DOI ] [ slides ]
• Applying Real-Time Scheduling Theory to the Synchronous Data Flow Model of Computation.
  Abhishek Singh, Pontus Ekberg and Sanjoy Baruah.
  In Proceedings of the 29th Euromicro Conference on Real-Time Systems (ECRTS), 2017.
  [ PDF ] [ BibTeX ] [ DOI ]
• Refinement of Workload Models for Engine Controllers by State Space Partitioning.
  Morteza Mohaqeqi, Jakaria Abdullah, Pontus Ekberg and Wang Yi.
  In Proceedings of the 29th Euromicro Conference on Real-Time Systems (ECRTS), 2017.
  [ PDF ] [ BibTeX ] [ DOI ]
• On Fixed-Priority Schedulability Analysis of Sporadic Tasks with Self-Suspension.
  Morteza Mohaqeqi, Pontus Ekberg and Wang Yi.
  In Proceedings of the 24th International Conference on Real-Time Networks and Systems (RTNS), 2016.
  [ PDF ] [ BibTeX ] [ DOI ]
• Multiprocessor Real-Time Locking Protocols for Replicated Resources.
  Catherine E. Nemitz, Kecheng Yang, Ming Yang, Pontus Ekberg and James H. Anderson.
  In Proceedings of the 28th Euromicro Conference on Real-Time Systems (ECRTS), 2016.
  [ PDF ] [ BibTeX ] [ DOI ]
• Schedulability Analysis of a Graph-Based Task Model for Mixed-Criticality Systems.
  Pontus Ekberg and Wang Yi.
  In Real-Time Systems, 2016, Volume 52, Issue 1.
  [ PDF ] [ BibTeX ] [ DOI ]
• Uniprocessor Feasibility of Sporadic Tasks Remains coNP-complete Under Bounded Utilization.
  Pontus Ekberg and Wang Yi.
  In Proceedings of the 36th IEEE Real-Time Systems Symposium (RTSS), 2015.
  (Best paper award)
  [ PDF ] [ BibTeX ] [ DOI ] [ slides ]
• Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly coNP-complete.
  Pontus Ekberg and Wang Yi.
  In Proceedings of the 27th Euromicro Conference on Real-Time Systems (ECRTS), 2015.
  (Best paper award)
  [ PDF ] [ BibTeX ] [ DOI ] [ slides ]
• An Optimal Resource Sharing Protocol for Generalized Multiframe Tasks.
  Pontus Ekberg, Nan Guan, Martin Stigge and Wang Yi.
  In Journal of Logical and Algebraic Methods in Programming, 2015, Volume 84, Issue 1.
  [ PDF ] [ BibTeX ] [ DOI ]
• Bounding and Shaping the Demand of Generalized Mixed-Criticality Sporadic Task Systems.
  Pontus Ekberg and Wang Yi.
  In Real-Time Systems, 2014, Volume 50, Issue 1.
  [ PDF ] [ BibTeX ] [ DOI ]
• Bounding and Shaping the Demand of Mixed-Criticality Sporadic Tasks.
  Pontus Ekberg and Wang Yi.
  In Proceedings of the 24th Euromicro Conference on Real-Time Systems (ECRTS), 2012.
  (Outstanding paper award)
  [ PDF ] [ BibTeX ] [ DOI ] [ slides ]
• Effective and Efficient Scheduling of Certifiable Mixed-Criticality Sporadic Task Systems.
  Nan Guan, Pontus Ekberg, Martin Stigge and Wang Yi.
  In Proceedings of the 32nd IEEE Real-Time Systems Symposium (RTSS), 2011.
  [ PDF ] [ BibTeX ] [ DOI ]
• On the Tractability of Digraph-Based Task Models.
  Martin Stigge, Pontus Ekberg, Nan Guan and Wang Yi.
  In Proceedings of the 23rd Euromicro Conference on Real-Time Systems (ECRTS), 2011.
  [ PDF ] [ BibTeX ] [ DOI ]
• Resource Sharing Protocols for Real-Time Task Graph Systems.
  Nan Guan, Pontus Ekberg, Martin Stigge and Wang Yi.
  In Proceedings of the 23rd Euromicro Conference on Real-Time Systems (ECRTS), 2011.
  [ PDF ] [ BibTeX ] [ DOI ]
• The Digraph Real-Time Task Model.
  Martin Stigge, Pontus Ekberg, Nan Guan and Wang Yi.
  In Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2011.
  [ PDF ] [ BibTeX ] [ DOI ]
• A Distributed Swarm-Intelligent Localization for Sensor Networks with Mobile Nodes.
  Pontus Ekberg and Edith C.-H. Ngai.
  In Proceedings of the 7th International Wireless Communications and Mobile Computing Conference (IWCMC), 2011.
  [ PDF ] [ BibTeX ] [ DOI ]

Peer-reviewed workshops, etc.

• A Closer Look at Pseudo-polynomial Time and Its Use in Real-Time Scheduling Theory.
  Sanjoy Baruah and Pontus Ekberg.
  In Real Time and Such: Essays Dedicated to Wang Yi to Celebrate His Scientific Career, 2024.
  [ PDF ] [ BibTeX ] [ DOI ]
• Using Deep Learning for Schedulability Verification in Safety-Critical Systems.
  Sanjoy Baruah and Pontus Ekberg.
  In The 16th Workshop on Models and Algorithms for Planning and Scheduling (MAPSP), 2024.
  [ PDF ] [ BibTeX ]
• Efficient Explainability of Real-Time Schedulability.
  Sanjoy Baruah and Pontus Ekberg.
  In 2nd International Workshop on Explainability of Real-Time Systems and their Analysis (ERSA), 2023.
  [ PDF ]
• Certificates of Real-Time Schedulability.
  Sanjoy Baruah and Pontus Ekberg.
  In 1st International Workshop on Explainability of Real-Time Systems and their Analysis (ERSA), 2022.
  [ PDF ]
• Complexity of partitioned scheduling for periodic tasks.
  Pontus Ekberg and Sanjoy Baruah.
  In The 15th Workshop on Models and Algorithms for Planning and Scheduling (MAPSP), 2022.
  [ PDF ] [ BibTeX ] [ slides ]
• A Note on Some Open Problems in Mixed-Criticality Scheduling.
  Pontus Ekberg and Wang Yi.
  In Proceedings of the 6th International Real-Time Scheduling Open Problems Seminar (RTSOPS), 2015.
  [ PDF ] [ BibTeX ] [ slides ]
• State-Based Mode Switching with Applications to Mixed-Criticality Systems.
  Pontus Ekberg, Martin Stigge, Nan Guan and Wang Yi.
  In Proceedings of the 1st International Workshop on Mixed Criticality Systems (WMC), 2013.
  [ PDF ] [ BibTeX ] [ slides ]
• The Fork-Join Real-Time Task Model.
  Martin Stigge, Pontus Ekberg and Wang Yi.
  In ACM SIGBED Review (RTSS'12 WiP), vol 10 (2), ACM, 2013.
  [ PDF ] [ BibTeX ] [ DOI ]