Björn B. Brandenburg
Faculty (tenured)
Real-Time Systems Group

Email: bbb -at- mpi-sws.org

About | Research | Software | Publications | Teaching | Group | Contact

Publications

See also: my profile on Google Scholar and my profile on DBLP.

Recent Papers and Preprints

• F. Marković, G. von der Brüggen, M. Günzel, J.-J. Chen, and B. Brandenburg, “A Distribution-Agnostic and Correlation-Aware Analysis of Periodic Tasks”, Proceedings of the 45th IEEE Real-Time Systems Symposium (RTSS 2024), to appear, December 2024.
• M. Zini, F. Marković, D. Casini, A. Biondi, and B. Brandenburg, “In Search of Butterflies: Exceedance Analysis for Real-Time Systems under Transient Overload”, Proceedings of the 45th IEEE Real-Time Systems Symposium (RTSS 2024), to appear, December 2024.
• S. Bozhko, F. Marković, G. von der Brüggen, and B. Brandenburg, “What Really is pWCET? A Rigorous Axiomatic Proposal”, Proceedings of the 44th IEEE Real-Time Systems Symposium (RTSS 2023), pp. 13–26, December 2023.
  [PDF | slides | Coq proof | Coq specification | repository]
• F. Marković, P. Roux, S. Bozhko, A. Papadopoulos, and B. Brandenburg, “CTA: A Correlation-Tolerant Analysis of the Deadline-Failure Probability of Dependent Tasks”, Proceedings of the 44th IEEE Real-Time Systems Symposium (RTSS 2023), pp. 317–330, December 2023.
  [PDF | slides | Coq proof | Jupyter Notebook for Section II]
• C. Courtaud and B. Brandenburg, “G(IP)²C: Temporally Isolated Multiprocessor Real-Time IPC with Server-to-Server Invocations”, Proceedings of the 29th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2023), pp. 276–288, May 2023.
  Best Paper Award
  [PDF | slides]

Thesis

• B. Brandenburg, “Scheduling and Locking in Multiprocessor Real-Time Operating Systems”, under the supervision of James H. Anderson, The University of North Carolina at Chapel Hill, 2011.
  [PDF | companion page]
  
  
  • UNC Dean’s Distinguished Dissertation Award 2012
    in the area of Mathematics, Physical Sciences and Engineering
    [UNC CS news story]
  • CGS/ProQuest Distinguished Dissertation Award 2012
    in the area of Mathematics, Physical Sciences and Engineering
    [CGS/ProQuest press release | UNC press release]
  • EDAA Outstanding Dissertations Award 2012
    in the category “New directions in embedded system design and embedded software”
    [EDAA press release]

Conference Papers

• K. Bedarkar, M. Vardishvili, S. Bozhko, M. Maida, and B. Brandenburg, “From Intuition to Coq: A Case Study in Verified Response-Time Analysis of FIFO Scheduling”, Proceedings of the 43rd IEEE Real-Time Systems Symposium (RTSS 2022), pp. 197–210, December 2022.
  [PDF | slides | supplemental materials | artifact | Rust implementation]
• A. Gujarati, N. Yang, and B. Brandenburg, “In-ConcReTeS: Interactive Consistency meets Distributed Real-Time Systems, Again!”, Proceedings of the 43rd IEEE Real-Time Systems Symposium (RTSS 2022), pp. 211–224, December 2022.
  Best Paper Award
  [PDF | slides | implementation]
• G. von der Brüggen, S. Bozhko, M. Günzel, K.-H. Chen, J.-J. Chen, and B. Brandenburg, “Probabilistic Real-Time Scheduling and its Possible Link to Mixed-Criticality System”, Proceedings of the 9th International Workshop on Mixed Criticality Systems (WMC 2022), pp. 3–7, December 2022.
  [PDF]
• M. Maida, S. Bozhko, and B. Brandenburg, “Foundational Response-Time Analysis as Explainable Evidence of Timeliness”, Proceedings of the 34th Euromicro Conference on Real-Time Systems (ECRTS 2022), pp. 19:1–19:25, July 2022.
  Outstanding Paper Award
  [open access | PDF | artifact | slides | implementation]
• S. Bozhko, G. von der Brüggen, and B. Brandenburg, “Monte Carlo Response-Time Analysis”, Proceedings of the 42nd IEEE Real-Time Systems Symposium (RTSS 2021), pp. 342–355, December 2021.
  Best Paper Award
  [PDF | slides]
• T. Blaß, D. Casini, S. Bozhko, and B. Brandenburg, “A ROS 2 Response-Time Analysis Exploiting Starvation Freedom and Execution-Time Variance”, Proceedings of the 42nd IEEE Real-Time Systems Symposium (RTSS 2021), pp. 41–53, December 2021.
  Erratum: the paper has been revised to correct Theorem 3.
  [PDF | Rust implementation]
• G. von der Brüggen, N. Piatkowski, K.-H. Chen, J.-J. Chen, K. Morik, and B. Brandenburg, “Efficiently Approximating the Worst-Case Deadline Failure Probability under EDF”, Proceedings of the 42nd IEEE Real-Time Systems Symposium (RTSS 2021), pp. 214–226, December 2021.
  [PDF]
• T. Blaß, A. Hamann, R. Lange, D. Ziegenbein, and B. Brandenburg, “Automatic Latency Management for ROS 2: Benefits, Challenges, and Open Problems”, Proceedings of the 27th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2021), pp. 264–277, May 2021.
  [PDF | slides]
• S. Nogd, G. Nelissen, M. Nasri, and B. Brandenburg, “Response-Time Analysis for Non-Preemptive Global Scheduling with FIFO Spin Locks”, Proceedings of the 41st IEEE Real-Time Systems Symposium (RTSS 2020), pp. 115–127, December 2020.
  [PDF]
• S. Bozhko and B. Brandenburg, “Abstract Response-Time Analysis: A Formal Foundation for the Busy-Window Principle”, Proceedings of the 32nd Euromicro Conference on Real-Time Systems (ECRTS 2020), pp. 22:1–22:24, July 2020.
  Outstanding Paper Award
  [open access | extended version (PDF) | artifact | companion page | video | Rust implementation]
• J. Robb and B. Brandenburg, “Nested, but Separate: Isolating Unrelated Critical Sections in Real-Time Nested Locking”, Proceedings of the 32nd Euromicro Conference on Real-Time Systems (ECRTS 2020), pp. 6:1–6:23, July 2020.
  [open access | extended version (PDF) | video]
• A. Gujarati, S. Bozhko, and B. Brandenburg, “Real-Time Replica Consistency over Ethernet with Reliability Bounds”, Proceedings of the 26th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2020), pp. 376–389, April 2020.
  Distinguished Paper Award
  [PDF | slides]
• S. Natarajan, M. Nasri, D. Broman, B. Brandenburg, and G. Nelissen, “From Code to Weakly Hard Constraints: A Pragmatic End-to-End Toolchain for Timed C”, Proceedings of the 40th IEEE Real-Time Systems Symposium (RTSS 2019), pp. 167–180, December 2019.
  [PDF | toolchain on Github | schedulability analysis on Github]
• D. Casini, T. Blaß, I. Lütkebohle, and B. Brandenburg, “Response-Time Analysis of ROS 2 Processing Chains under Reservation-Based Scheduling”, Proceedings of the 31st Euromicro Conference on Real-Time Systems (ECRTS 2019), pp. 6:1–6:23, July 2019.
  Erratum: the paper has been revised to address an omission in Lemma 8.
  [PDF | Github | slides | Rust implementation]
• A. Gujarati, M. Nasri, R. Majumdar, and B. Brandenburg, “From Iteration to System Failure: Characterizing the FITness of Periodic Weakly-Hard Systems”, Proceedings of the 31st Euromicro Conference on Real-Time Systems (ECRTS 2019), pp. 9:1–9:23, July 2019.
  [PDF | PDF (extended version) | open access | slides]
• M. Nasri, G. Nelissen, and B. Brandenburg, “Response-Time Analysis of Limited-Preemptive Parallel DAG Tasks under Global Scheduling”, Proceedings of the 31st Euromicro Conference on Real-Time Systems (ECRTS 2019), pp. 21:1–21:23, July 2019.
  [PDF | open access | Github | slides]
• B. Yalcinkaya, M. Nasri, and B. Brandenburg, “An Exact Schedulability Test for Non-Preemptive Self-Suspending Real-Time Tasks”, Proceedings of the Conference on Design, Automation and Test in Europe (DATE 2019), pp. 1222–1227, March 2019.
  [PDF | slides]
• F. Cerqueira, G. Nelissen, and B. Brandenburg, “On Strong and Weak Sustainability, with an Application to Self-Suspending Real-Time Tasks”, Proceedings of the 30th Euromicro Conference on Real-Time Systems (ECRTS 2018), pp. 26:1–26:21, July 2018.
  Outstanding Paper Award.
  [open access | slides]
• M. Nasri, G. Nelissen, and B. Brandenburg, “A Response-Time Analysis for Non-Preemptive Job Sets under Global Scheduling”, Proceedings of the 30th Euromicro Conference on Real-Time Systems (ECRTS 2018), pp. 9:1–9:23, July 2018.
  [open access | slides | implementation]
• A. Gujarati, M. Nasri, and B. Brandenburg, “Quantifying the Resiliency of Fail-Operational Real-Time Networked Control Systems”, Proceedings of the 30th Euromicro Conference on Real-Time Systems (ECRTS 2018), pp. 16:1–16:24, July 2018.
  [open access | slides]
• M. Vanga, A. Gujarati, and B. Brandenburg, “Tableau: A High-Throughput and Predictable VM Scheduler for High-Density Workloads”, Proceedings of the 13th EuroSys Conference 2018 (EuroSys 2018), pp. 28:1–28:16, April 2018.
  [PDF | slides | companion page]
• M. Nasri, R. Davis, and B. Brandenburg, “FIFO with Offsets: High Schedulability with Low Overheads”, Proceedings of the 24th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2018), pp. 271–282, April 2018.
  [PDF | slides | companion page]
• Y. Ren, G. Liu, G. Parmer, and B. Brandenburg, “Scalable Memory Reclamation for Multi-Core, Real-Time Systems”, Proceedings of the 24th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2018), pp. 152–163, April 2018.
  Best Student Paper Award.
  [PDF | slides]
• A. Gujarati, S. Elnikety, Y. He, K. McKinley, and B. Brandenburg, “Swayam: Distributed Autoscaling to Meet SLAs of Machine Learning Inference Services with Resource Efficiency”, Proceedings of the 18th International Middleware Conference (Middleware 2017), pp. 109–120, December 2017.
  Best Student Paper Award.
  [PDF | slides]
• M. Nasri and B. Brandenburg, “An Exact and Sustainable Analysis of Non-Preemptive Scheduling”, Proceedings of the 38th IEEE Real-Time Systems Symposium (RTSS 2017), pp. 12–23, December 2017.
  [PDF | slides | companion page]
• M. Vanga, A. Bastoni, H. Theiling, and B. Brandenburg, “Supporting Low-Latency, Low-Criticality Tasks in a Certified Mixed-Criticality OS”, Proceedings of the 25th International Conference on Real-Time Networks and Systems (RTNS 2017), pp. 226–235, October 2017.
  [PDF | slides | companion page]
• P. Patel, M. Vanga, and B. Brandenburg, “TimerShield: Protecting High-Priority Tasks from Low-Priority Timer Interference”, Proceedings of the 23rd IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2017), pp. 3–12, April 2017.
  Best Paper Award.
  Note: see the companion page for the Linux implementation.
  [PDF | slides | companion page]
• M. Nasri and B. Brandenburg, “Offline Equivalence: A Non-Preemptive Scheduling Technique for Resource-Constrained Embedded Real-Time Systems”, Proceedings of the 23rd IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2017), pp. 75–86, April 2017.
  Outstanding Paper Award.
  Note: see the companion page for the Arduino implementation.
  [PDF | slides | companion page]
• A. Biondi, B. Brandenburg, and A. Wieder, “A Blocking Bound for Nested FIFO Spin Locks”, Proceedings of the 37th IEEE Real-Time Systems Symposium (RTSS 2016), pp. 291–302, December 2016.
  [PDF | PDF (extended version) | companion page | slides]
• B. Brandenburg and M. Gül, “Global Scheduling Not Required: Simple, Near-Optimal Multiprocessor Real-Time Scheduling with Semi-Partitioned Reservations”, Proceedings of the 37th IEEE Real-Time Systems Symposium (RTSS 2016), pp. 99–110, December 2016. Best Paper Award.
  Note: the companion page provides all code, data, and graphs, as well as detailed artifact evaluation instructions.
  [PDF | companion page | slides]
• F. Cerqueira, F. Stutz, and B. Brandenburg, “Prosa: A Case for Readable Mechanized Schedulability Analysis”, Proceedings of the 28th Euromicro Conference on Real-Time Systems (ECRTS 2016), pp. 273–284, July 2016. Best Paper Award.
  [PDF | project | artifact evaluation | slides]
• A. Biondi and B. Brandenburg, “Lightweight Real-Time Synchronization under P-EDF on Symmetric and Asymmetric Multiprocessors”, Proceedings of the 28th Euromicro Conference on Real-Time Systems (ECRTS 2016), pp. 39–49, July 2016.
  [PDF | PDF (full version) | artifact evaluation | slides]
• V. Bonifaci, B. Brandenburg, G. D’Angelo, and A. Marchetti-Spaccamela, “Multiprocessor Real-Time Scheduling with Hierarchical Processor Affinities”, Proceedings of the 28th Euromicro Conference on Real-Time Systems (ECRTS 2016), pp. 237–247, July 2016.
  [PDF | artifact evaluation | slides]
• M. Yang, A. Wieder, and B. Brandenburg, “Global Real-Time Semaphore Protocols: A Survey, Unified Analysis, and Comparison”, Proceedings of the 36th IEEE Real-Time Systems Symposium (RTSS 2015), pp. 1–12, December 2015.
  [PDF | PDF (extended version) | complete data set | complete data set (ZIP) | slides]
• A. Gujarati and B. Brandenburg, “When is CAN the Weakest Link? A Bound on Failures-In-Time in CAN-Based Real-Time Systems”, Proceedings of the 36th IEEE Real-Time Systems Symposium (RTSS 2015), pp. 249–260, December 2015.
  [PDF | slides]
• P. Bhatotia, P. Fonseca, U. Acar, B. Brandenburg, and R. Rodrigues, “iThreads: A Threading Library for Parallel Incremental Computation”, Proceedings of the 20th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2015), pp. 645–659, March 2015. [PDF (via ACM Authorizer) | ACM]
• F. Cerqueira, A. Gujarati, and B. Brandenburg, “Linux’s Processor Affinity API, Refined: Shifting Real-Time Tasks towards Higher Schedulability”, Proceedings of the 35th IEEE Real-Time Systems Symposium (RTSS 2014), pp. 249–259, December 2014.
  [PDF | slides]
• A. Wieder and B. Brandenburg, “On the Complexity of Worst-Case Blocking Analysis of Nested Critical Sections”, Proceedings of the 35th IEEE Real-Time Systems Symposium (RTSS 2014), pp. 106–117, December 2014.
  [PDF | slides]
• B. Brandenburg, “A Synchronous IPC Protocol for Predictable Access to Shared Resources in Mixed-Criticality Systems”, Proceedings of the 35th IEEE Real-Time Systems Symposium (RTSS 2014), pp. 196–206, December 2014.
  [PDF | slides]
• R. Spliet, M. Vanga, B. Brandenburg, and S. Dziadek, “Fast on Average, Predictable in the Worst Case: Exploring Real-Time Futexes in LITMUS^RT”, Proceedings of the 35th IEEE Real-Time Systems Symposium (RTSS 2014), pp. 96–105, December 2014.
  [PDF | slides]
• P. Fonseca, R. Rodrigues, and B. Brandenburg, “SKI: Exposing Kernel Concurrency Bugs through Systematic Schedule Exploration”, Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI’14), pp. 415–431, October 2014.
  [PDF | slides | video]
• B. Brandenburg, “The FMLP⁺: An Asymptotically Optimal Real-Time Locking Protocol for Suspension-Aware Analysis”, Proceedings of the 26th Euromicro Conference on Real-Time Systems (ECRTS 2014), pp. 61–71, July 2014.
  [PDF | PDF (extended version) | ZIP (all graphs) | slides]
• F. Cerqueira, M. Vanga, and B. Brandenburg, “Scaling Global Scheduling with Message Passing”, Proceedings of the 20th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2014), pp. 263–274, April 2014.
  The extended version contains all overhead measurements and the complete set of schedulability results.
  [PDF | PDF (extended version) | slides]
• S. Baruah and B. Brandenburg, “Multiprocessor feasibility analysis of recurrent task systems with specified processor affinities”, Proceedings of the 34th IEEE Real-Time Systems Symposium (RTSS 2013), pp. 160–169, December 2013.
  [PDF | slides]
• A. Wieder and B. Brandenburg, “On Spin Locks in AUTOSAR: Blocking Analysis of FIFO, Unordered, and Priority-Ordered Spin Locks”, Proceedings of the 34th IEEE Real-Time Systems Symposium (RTSS 2013), pp. 45–56, December 2013.
  The extended version contains the analysis of all lock types, analysis refinements, and all graphs (300+ pages, ₃₀ MB).
  [PDF | PDF (extended version) | slides]
• A. Gujarati, F. Cerqueira, and B. Brandenburg, “Schedulability Analysis of the Linux Push and Pull Scheduler with Arbitrary Processor Affinities”, Proceedings of the 25th Euromicro Conference on Real-Time Systems (ECRTS 2013), pp. 69–79, July 2013. Outstanding Paper Award.
  Erratum: the paper has been revised to account for issues in Lemmas 2 and 4 in Section IV of the original ECRTS 2013 paper. A detailed erratum is provided in Appendix A of the revised paper.
  [PDF (revision 1)]
• B. Brandenburg, “A Fully Preemptive Multiprocessor Semaphore Protocol for Latency-Sensitive Real-Time Applications”, Proceedings of the 25th Euromicro Conference on Real-Time Systems (ECRTS 2013), pp. 292–302, July 2013.
  [PDF | PDF (extended version) | slides]
• A. Wieder and B. Brandenburg, “Efficient Partitioning of Sporadic Real-Time Tasks with Shared Resources and Spin Locks”, Proceedings of the 8th IEEE International Symposium on Industrial Embedded Systems (SIES 2013), pp. 49–58, June 2013. Best Paper Award.
  [PDF | IEEE | slides]
• B. Brandenburg, “Improved Analysis and Evaluation of Real-Time Semaphore Protocols for P-FP Scheduling”, Proceedings of the 19th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2013), pp. 141–152. IEEE, April 2013.
  [PDF | PDF (extended version) | IEEE | ACM | slides]
• C. Kenna, J. Herman, B. Brandenburg, A. Mills, and J. Anderson, “Soft Real-Time on Multiprocessors: Are Analysis-Based Schedulers Really Worth It?”, Proceedings of the 32nd IEEE Real-Time Systems Symposium (RTSS 2011), pp. 93–103. IEEE, December 2011.
  [PDF | IEEE]
• B. Brandenburg and J. Anderson, “Real-Time Resource-Sharing under Clustered Scheduling: Mutex, Reader-Writer, and k-Exclusion Locks”, Proceedings of the 9th International Conference on Embedded Software (EMSOFT 2011), pp. 69–78. ACM, October 2011. Best Paper award.
  The conference version discusses two sample graphs; the appendix includes all graphs.
  [PDF | PDF (with appendix) | IEEE | ACM]
• A. Bastoni, B. Brandenburg, and J. Anderson, “Is Semi-Partitioned Scheduling Practical?”, Proceedings of the 23rd Euromicro Conference on Real-Time Systems (ECRTS 2011), pp. 125–135. IEEE, July 2011. The full version contains all graphs (over 2000 of them).
  [PDF | PDF (full version) | IEEE | ACM]
• B. Brandenburg and J. Anderson, “Optimality Results for Multiprocessor Real-Time Locking”, Proceedings of the 31st IEEE Real-Time Systems Symposium (RTSS 2010), pp. 49–60. IEEE, December 2010. Best Student Paper award.
  [PDF | IEEE | ACM]
• A. Bastoni, B. Brandenburg, and J. Anderson, “An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor EDF Schedulers”, Proceedings of the 31st IEEE Real-Time Systems Symposium (RTSS 2010), pp. 14–24. IEEE, December 2010.
  [PDF | IEEE | ACM]
• B. Brandenburg and J. Anderson, “On the Implementation of Global Real-Time Schedulers”, Proceedings of the 30th IEEE Real-Time Systems Symposium (RTSS 2009), pp. 214–224. IEEE, December 2009.
  Note: The extended version of the paper contains all data and graphs.
  [PDF | PDF (extended) | IEEE | ACM]
• B. Brandenburg, H. Leontyev, and J. Anderson, “Accounting for Interrupts in Multiprocessor Real-Time Systems”, Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2009), pp. 273–283. IEEE, August 2009.
  [PDF | IEEE | ACM]
• B. Brandenburg and J. Anderson, “Reader-Writer Synchronization for Shared-Memory Multiprocessor Real-Time Systems”, Proceedings of the 21st Euromicro Conference on Real-Time Systems (ECRTS 2009), pp. 184–193. IEEE, July 2009.
  Note: The extended version of the paper contains the blocking term analysis and a 32-bit phase-fair reader-writer lock implementation.
  [PDF | PDF (extended) | IEEE | ACM]
• B. Brandenburg and J. Anderson, “A Comparison of the M-PCP, D-PCP, and FMLP on LITMUS^RT”, Proceedings of the 12th International Conference On Principles Of Distributed Systems (OPODIS 2008), Lecture Notes in Computer Science 5401, pp. 105–124. Springer-Verlag, December 2008.
  [PDF | SpringerLink | ACM]
• B. Brandenburg, J. Calandrino, and J. Anderson, “On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study”, Proceedings of the 29th IEEE Real-Time Systems Symposium (RTSS 2008), pp. 157–169. IEEE, December 2008.
  [PDF | IEEE | ACM]
• B. Brandenburg and J. Anderson, “An Implementation of the PCP, SRP, D-PCP, M-PCP, and FMLP Real-Time Synchronization Protocols in LITMUS^RT”, Proceedings of the 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2008), pp. 185–194. IEEE, August 2008. Note: The extended version of the paper contains the blocking term analysis of the FMLP under partitioned static-priority scheduling.
  [PDF | PDF (extended) | IEEE | ACM]
• A. Block, B. Brandenburg, J. Anderson, and S. Quint, “An Adaptive Framework for Multiprocessor Real-Time Systems”, Proceedings of the 20th Euromicro Conference on Real-Time Systems (ECRTS 2008), pp. 23–33. IEEE, July 2008.
  [PDF | IEEE | ACM]
• B. Brandenburg, J. Calandrino, A. Block, H. Leontyev, and J. Anderson, “Real-Time Synchronization on Multiprocessors: To Block or Not to Block, to Suspend or Spin?”, Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2008), pp. 342–353. IEEE, April 2008.
  [PDF | IEEE | ACM]
• A. Block, H. Leontyev, B. Brandenburg, and J. Anderson, “A Flexible Real-Time Locking Protocol for Multiprocessors”, Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007), pp. 47–57. IEEE, August 2007.
  [PDF | IEEE | ACM]
• B. Brandenburg and J. Anderson, “Integrating Hard/Soft Real-Time Tasks and Best-Effort Jobs on Multiprocessors”, Proceedings of the 19th Euromicro Conference on Real-Time Systems (ECRTS 2007), pp. 61–70. IEEE, July 2007.
  [PDF | IEEE | ACM]

Journal Papers and Book Chapters

• B. Brandenburg, “Multiprocessor Real-Time Locking Protocols”, in: Y.-C. Tian and D. C. Levy (eds.), Handbook of Real-Time Computing, Springer, 2021.
  [Springer | preprint on arXiv]
• J.-J. Chen, G. Nelissen, W.-H. Huang, M. Yang, B. Brandenburg, K. Bletsas, C. Liu, P. Richard, F. Ridouard, N. Audsley, R. Rajkumar, D. de Niz, and G. von der Brüggen, “Many Suspensions, Many Problems: A Review of Self-Suspending Tasks in Real-Time Systems”, Real-Time Systems, September 2018.
  [PDF | read online | Springer]
• A. Gujarati, F. Cerqueira, B. Brandenburg, and Geoffrey Nelissen, “Correspondence article: A correction of the reduction-based schedulability analysis for APA scheduling”, Real-Time Systems, August 2018.
  [read online | machine-checked proofs | Springer]
• J.-J. Chen and B. Brandenburg, “A Note on the Period Enforcer Algorithm for Self-Suspending Tasks”, Leibniz Transactions on Embedded Systems (LITES), Volume 4, Issue 1. Leibniz-Zentrum für Informatik, February 2017.
  [Open Access at LITES]
• B. Brandenburg, “Blocking Optimality in Distributed Real-Time Locking Protocols”, Leibniz Transactions on Embedded Systems (LITES), Volume 1, Issue 2, pp. 1–22. Leibniz-Zentrum für Informatik, September 2014.
  [Open Access at LITES]
• A. Gujarati, F. Cerqueira, and B. Brandenburg, “Multiprocessor Real-Time Scheduling with Arbitrary Processor Affinities: From Practice to Theory”, Real-Time Systems, Volume 51, Issue 4, pp. 440–483. Springer Verlag, 2015.
  [PDF | Springer | Erratum]
  Please refer to the revised conference version for a detailed discussion of the erratum pertaining to Section 4.
• B. Brandenburg, “An Asymptotically Optimal Real-Time Locking Protocol for Clustered Scheduling under Suspension-Aware Analysis”, ACM SIGBED Review, Special Issue on the Work-in-Progress (WiP) session of the 33rd IEEE Real-Time Systems Symposium (RTSS’12), Volume 10, Issue 2, p. 19. ACM, July 2013.
  [PDF | slides | ACM]
• B. Brandenburg and J. Anderson, “The OMLP Family of Optimal Multiprocessor Real-Time Locking Protocols”, Design Automation for Embedded Systems, special issue on selected papers from the 9th International Conference on Embedded Software (EMSOFT’11), Volume 17, Issue 2, pp. 277–342. Springer, June 2013.
  [PDF | SpringerLink]
• B. Brandenburg, H. Leontyev, and J. Anderson, “An Overview of Interrupt Accounting Techniques for Multiprocessor Real-Time Systems”, Journal of Systems Architecture, special issue on selected papers from the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2009), Volume 57, Issue 6, pp. 638–654. Elsevier, June 2011.
  [PDF | ScienceDirect]
• B. Brandenburg and J. Anderson, “Spin-Based Reader-Writer Synchronization for Multiprocessor Real-Time Systems”, Real-Time Systems, special issue on selected papers from the 21st Euromicro Conference on Real-Time Systems, Volume 46, Issue 1, pp. 25–87. Springer Netherlands, September 2010.
  [PDF | SpringerLink]

Workshop Papers

• G. von der Brüggen, S. Bozhko, K.-H. Chen, J.-J. Chen, and B. Brandenburg, “Probabilistic Real-Time Scheduling”, Proceedings of the 15th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2022), pp. 143–145, June 2022.
  [proceedings (PDF)]
• B. Brandenburg, “The Case for an Opinionated, Theory-Oriented Real-Time Operating System”, Proceedings of the 1st International Workshop on Next-Generation Operating Systems for Cyber-Physical Systems (NGOSCPS 2019), April 2019.
  [PDF | Workshop | slides | project page]
• M. Nasri, R. Davis, and B. Brandenburg, “Open Problems in FIFO Scheduling with Multiple Offsets”, Proceedings of the 9th International Real-Time Scheduling Open Problems Seminar (RTSOPS 2018), July 2018.
  [PDF | slides
• M. Nasri, A. Gujarati, and B. Brandenburg, “Using Schedule-Abstraction Graphs for the Analysis of CAN Message Response Times”, Proceedings of the 3rd Workshop on Security and Dependability of Critical Embedded Real-Time Systems (CERTS 2018), June 2018.
  [PDF | slides]
• A. Gujarati, M. Nasri, and B. Brandenburg, “Lower-Bounding the MTTF for Systems with (m, k) Constraints and IID Iteration Failure Probabilities ”, Proceedings of the 2nd Workshop on Security and Dependability of Critical Embedded Real-Time Systems (CERTS 2017), December 2017.
  [PDF | slides]
• F. Cerqueira and B. Brandenburg, “A Comparison of Scheduling Latency in Linux, PREEMPT-RT, and LITMUS^RT”, Proceedings of the 9th Annual Workshop on Operating Systems Platforms for Embedded Real-Time applications (OSPERT 2013), pp. 19–29, July 2013. Invited paper.
  The slides include additional graphs comparing Linux 3.8.13 with and without the “threadirqs” option enabled.
  [PDF | slides | proceedings]
• A. Bastoni, B. Brandenburg, and J. Anderson, “Cache-Related Preemption and Migration Delays: Empirical Approximation and Impact on Schedulability”, Proceedings of the Sixth International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2010), pp. 33–44, July 2010.
  [PDF | Proceedings]
• M. Mollison, B. Brandenburg, and J. Anderson, “Towards Unit Testing Real-Time Schedulers in LITMUS^RT”, Proceedings of the Fifth International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2009), pp. 33–39. Politécnico do Porto, July 2009.
  [PDF | Proceedings]
• J. Anderson, S. Baruah, and B. Brandenburg, “Multicore Operating-System Support for Mixed Criticality”, Proceedings of the Workshop on Mixed Criticality: Roadmap to Evolving UAV Certification (part of CPS Week 2009). April 2009.
  [PDF | Program]
• B. Brandenburg and J. Anderson, “Feather-Trace: A Light-Weight Event Tracing Toolkit”, Proceedings of the Third International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2007), pp. 19–28. National ICT Australia, July 2007.
  [PDF | Proceedings]

Edited Proceedings

• B. Brandenburg (Ed.), Proceedings of the 33rd Euromicro Conference on Real-Time Systems (ECRTS’21), Virtual Conference, July 5—9, 2021.
  [proceedings (LIPIcs) | conference homepage]
• B. Brandenburg (Ed.), Proceedings of the 25th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS’19), Montreal, Canada, April 16—18, 2019.
  [proceedings (IEEExplore) | conference homepage]
• B. Brandenburg and S. Sankaranarayanan (Eds.), Proceedings of the 14th ACM International Conference on Embedded Software (EMSOFT’18), Torino, Italy, September 30 – October 5, 2018.
  [Full papers (IEEExplore) | WiP proceedings (IEEExplore)]
• R. de Simone and B. Brandenburg (Eds.), Proceedings of the 13th ACM International Conference on Embedded Software (EMSOFT’17), Seoul, South Korea, October 16–18, 2017.
  [Full papers (ACM DL) | WiP proceedings (ACM DL)]
• B. Brandenburg and R. Kaiser (Eds.), Proceedings of the 11th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2015), Lund, Sweden, July 7, 2015.
  [PDF]
• B. Brandenburg and S. Kato (Eds.), Proceedings of the 10th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2014), Madrid, Spain, July 8, 2014.
  [PDF]
• B. Brandenburg (Ed.), Proceedings of the Work-in-Progress Session of the 20th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2014), Berlin, Germany, April 15, 2014.
  [PDF]

Technical Reports and Other Publications

• B. Brandenburg, “Multiprocessor Real-Time Locking Protocols: A Systematic Review”, arXiv preprint, number 1909.09600, September 2019.
  [PDF | arXiv]
• B. Brandenburg, “Liu and Layland and Linux: A Blueprint for “Proper” Real-Time Tasks”, SIGBED Blog, September 2020.
  [PDF | HTML | SIGBED Blog]
• J.-J. Chen, G. Nelissen, W.-H. Huang, M. Yang, B. Brandenburg, K. Bletsas, C. Liu, P. Richard, F. Ridouard, N. Audsley, R. Rajkumar, D. de Niz, and G. von der Brüggen, “Many Suspensions, Many Problems: A Review of Self-Suspending Tasks in Real-Time Systems”, technical report, number 854, 2nd revision, Department of Computer Science, TU Dortmund, March 2017.
  [PDF]
• B. Brandenburg, “Augmenting Criticality-Monotonic Scheduling with Dynamic Processor Affinities”, Dagstuhl Reports, Volume 5, Issue 3, pp. 124–126. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 2015.
  [PDF | Full Report]
• B. Brandenburg and J. Anderson, “A Clarification of Link-Based Global Scheduling”, technical report, MPI-SWS-2014–007, November 2014.
  [PDF]
• M. Vanga, F. Cerqueira, B. Brandenburg, A. Lyons, and G. Heiser, “FlaRe: Efficient Capability Semantics for Timely Processor Access”, manuscript, October 2013.
  [PDF]
• B. Brandenburg, “A Note on Blocking Optimality in Distributed Real-Time Locking Protocols”, manuscript, April 2013.
  Note: this manuscript has been superseded by the LITES’14 journal paper Blocking Optimality in Distributed Real-Time Locking Protocols.
  [PDF]
• B. Brandenburg and A. Bastoni, “The Case for Migratory Priority Inheritance in Linux: Bounded Priority Inversions on Multiprocessors”, Proceedings of the 14th Real-Time Linux Workshop (RTLWS 2012), pp. 67–86. Real-Time Linux Foundation, October 2012.
  [PDF | slides | prototype]
• B. Brandenburg, “Virtually Exclusive Resources”, technical report, MPI-SWS-2012–005, May 2012.
  [PDF]
• B. Brandenburg and J. Anderson, “Joint Opportunities for Real-Time Linux and Real-Time Systems Research”, Proceedings of the 11th Real-Time Linux Workshop (RTLWS 2009), pp. 19–30. Real-Time Linux Foundation, September 2009.
  [PDF | Proceedings]
• B. Brandenburg, A. Block, J. Calandrino, U. Devi, H. Leontyev, and J. Anderson, “LITMUS^RT: A Status Report”, Proceedings of the 9th Real-Time Linux Workshop (RTLWS 2007), pp. 107–123. Real-Time Linux Foundation, November 2007.
  [PDF | Program]

legal imprint | data protection notice