Björn B. Brandenburg

Publication Activity (10 Years)

Years Active: 2007-2023
Publications (10 Years): 48

Top Topics

Asymptotically Optimal

Preemptive Scheduling

Top Venues

Publications

Cédric Courtaud, Björn B. Brandenburg
C: Temporally Isolated Multiprocessor Real-Time IPC with Server-to-Server Invocations. RTAS (2023)
Sergey Bozhko, Filip Markovic, Georg von der Brüggen, Björn B. Brandenburg
What Really is pWCET? A Rigorous Axiomatic Proposal. RTSS (2023)
Filip Markovic, Pierre Roux, Sergey Bozhko, Alessandro V. Papadopoulos, Björn B. Brandenburg
CTA: A Correlation-Tolerant Analysis of the Deadline-Failure Probability of Dependent Tasks. RTSS (2023)
Kimaya Bedarkar, Mariam Vardishvili, Sergey Bozhko, Marco Maida, Björn B. Brandenburg
From Intuition to Coq: A Case Study in Verified Response-Time Analysis 1 of FIFO Scheduling. RTSS (2022)
Marco Maida, Sergey Bozhko, Björn B. Brandenburg
Foundational Response-Time Analysis as Explainable Evidence of Timeliness (Artifact). Dagstuhl Artifacts Ser. 8 (1) (2022)
Marco Perronet, Marco Maida, Cédric Courtaud, Björn B. Brandenburg
Work in Progress: Automatic Response-Time Analysis for Arbitrary Real-Time Linux Workloads. RTAS (2022)
Arpan Gujarati, Ningfeng Yang, Björn B. Brandenburg
In-ConcReTeS: Interactive Consistency meets Distributed Real-Time Systems, Again! RTSS (2022)
Marco Maida, Sergey Bozhko, Björn B. Brandenburg
Foundational Response-Time Analysis as Explainable Evidence of Timeliness. ECRTS (2022)
Aastha Mehta, Mohamed Alzayat, Roberta De Viti, Björn B. Brandenburg, Peter Druschel, Deepak Garg
Pacer: Comprehensive Network Side-Channel Mitigation in the Cloud. USENIX Security Symposium (2022)
Marco Maida, Sergey Bozhko, Björn B. Brandenburg
Work-in-Progress: Automatically Generated Response-Time Proofs as Evidence of Timeliness. RTSS (2021)
Tobias Blaß, Daniel Casini, Sergey Bozhko, Björn B. Brandenburg
A ROS 2 Response-Time Analysis Exploiting Starvation Freedom and Execution-Time Variance. RTSS (2021)
Sergey Bozhko, Georg von der Brüggen, Björn B. Brandenburg
Monte Carlo Response-Time Analysis. RTSS (2021)
Tobias Blaß, Arne Hamann, Ralph Lange, Dirk Ziegenbein, Björn B. Brandenburg
Automatic Latency Management for ROS 2: Benefits, Challenges, and Open Problems. RTAS (2021)
Georg von der Brüggen, Nico Piatkowski, Kuan-Hsun Chen, Jian-Jia Chen, Katharina Morik, Björn B. Brandenburg
Efficiently Approximating the Worst-Case Deadline Failure Probability Under EDF. RTSS (2021)
Suhail Nogd, Geoffrey Nelissen, Mitra Nasri, Björn B. Brandenburg
Response-Time Analysis for Non-Preemptive Global Scheduling with FIFO Spin Locks. RTSS (2020)
Arpan Gujarati, Sergey Bozhko, Björn B. Brandenburg
Real-Time Replica Consistency over Ethernet with Reliability Bounds. RTAS (2020)
James Robb, Björn B. Brandenburg
Nested, but Separate: Isolating Unrelated Critical Sections in Real-Time Nested Locking. ECRTS (2020)
Sergey Bozhko, Björn B. Brandenburg
Abstract Response-Time Analysis: A Formal Foundation for the Busy-Window Principle (Artifact). Dagstuhl Artifacts Ser. 6 (1) (2020)
Sergey Bozhko, Björn B. Brandenburg
Abstract Response-Time Analysis: A Formal Foundation for the Busy-Window Principle. ECRTS (2020)
Mitra Nasri, Geoffrey Nelissen, Björn B. Brandenburg
Response-Time Analysis of Limited-Preemptive Parallel DAG Tasks Under Global Scheduling. ECRTS (2019)
Jian-Jia Chen, Geoffrey Nelissen, Wen-Hung Huang, Maolin Yang, Björn B. Brandenburg, Konstantinos Bletsas, Cong Liu, Pascal Richard, Frédéric Ridouard, Neil C. Audsley, Raj Rajkumar, Dionisio de Niz, Georg von der Brüggen
Many suspensions, many problems: a review of self-suspending tasks in real-time systems. Real Time Syst. 55 (1) (2019)
Björn B. Brandenburg
Multiprocessor Real-Time Locking Protocols: A Systematic Review. CoRR (2019)
Arpan Gujarati, Mitra Nasri, Rupak Majumdar, Björn B. Brandenburg
From Iteration to System Failure: Characterizing the FITness of Periodic Weakly-Hard Systems. ECRTS (2019)
Daniel Casini, Tobias Blaß, Ingo Lütkebohle, Björn B. Brandenburg
Response-Time Analysis of ROS 2 Processing Chains Under Reservation-Based Scheduling. ECRTS (2019)
Aastha Mehta, Mohamed Alzayat, Roberta De Viti, Björn B. Brandenburg, Peter Druschel, Deepak Garg
Pacer: Network Side-Channel Mitigation in the Cloud. CoRR (2019)
Saranya Natarajan, Mitra Nasri, David Broman, Björn B. Brandenburg, Geoffrey Nelissen
From Code to Weakly Hard Constraints: A Pragmatic End-to-End Toolchain for Timed C. RTSS (2019)
Arpan Gujarati, Felipe Cerqueira, Björn B. Brandenburg, Geoffrey Nelissen
Correspondence article: a correction of the reduction-based schedulability analysis for APA scheduling. Real Time Syst. 55 (1) (2019)
Daniel Casini, Tobias Blaß, Ingo Lütkebohle, Björn B. Brandenburg
Response-Time Analysis of ROS 2 Processing Chains Under Reservation-Based Scheduling (Artifact). Dagstuhl Artifacts Ser. 5 (1) (2019)
Beyazit Yalcinkaya, Mitra Nasri, Björn B. Brandenburg
An Exact Schedulability Test for Non-Preemptive Self-Suspending Real-Time Tasks. DATE (2019)
Arpan Gujarati, Malte Appel, Björn B. Brandenburg
Achal: building highly reliable networked control systems. EMSOFT Companion (2019)
Mitra Nasri, Robert I. Davis, Björn B. Brandenburg
FIFO with Offsets: High Schedulability with Low Overheads. RTAS (2018)
Yuxin Ren, Guyue Liu, Gabriel Parmer, Björn B. Brandenburg
Scalable Memory Reclamation for Multi-Core, Real-Time Systems. RTAS (2018)
Felipe Cerqueira, Geoffrey Nelissen, Björn B. Brandenburg
On Strong and Weak Sustainability, with an Application to Self-Suspending Real-Time Tasks. ECRTS (2018)
Manohar Vanga, Arpan Gujarati, Björn B. Brandenburg
Tableau: a high-throughput and predictable VM scheduler for high-density workloads. EuroSys (2018)
Arpan Gujarati, Mitra Nasri, Björn B. Brandenburg
Quantifying the Resiliency of Fail-Operational Real-Time Networked Control Systems. ECRTS (2018)
Mitra Nasri, Geoffrey Nelissen, Björn B. Brandenburg
A Response-Time Analysis for Non-Preemptive Job Sets under Global Scheduling. ECRTS (2018)
Manohar Vanga, Andrea Bastoni, Henrik Theiling, Björn B. Brandenburg
Supporting low-latency, low-criticality tasks in a certified mixed-criticality OS. RTNS (2017)
Mitra Nasri, Björn B. Brandenburg
Offline Equivalence: A Non-preemptive Scheduling Technique for Resource-Constrained Embedded Real-Time Systems (Outstanding Paper). RTAS (2017)
Jian-Jia Chen, Björn B. Brandenburg
A Note on the Period Enforcer Algorithm for Self-Suspending Tasks. Leibniz Trans. Embed. Syst. 4 (1) (2017)
Pratyush Patel, Manohar Vanga, Björn B. Brandenburg
TimerShield: Protecting High-Priority Tasks from Low-Priority Timer Interference (Outstanding Paper). RTAS (2017)
Mitra Nasri, Björn B. Brandenburg
An Exact and Sustainable Analysis of Non-preemptive Scheduling. RTSS (2017)
Arpan Gujarati, Sameh Elnikety, Yuxiong He, Kathryn S. McKinley, Björn B. Brandenburg
Swayam: distributed autoscaling to meet SLAs of machine learning inference services with resource efficiency. Middleware (2017)
Jian-Jia Chen, Björn B. Brandenburg
A Note on the Period Enforcer Algorithm for Self-Suspending Tasks. CoRR (2016)
Björn B. Brandenburg, Mahircan Gul
Global Scheduling Not Required: Simple, Near-Optimal Multiprocessor Real-Time Scheduling with Semi-Partitioned Reservations. RTSS (2016)
Alessandro Biondi, Björn B. Brandenburg, Alexander Wieder
A Blocking Bound for Nested FIFO Spin Locks. RTSS (2016)
Felipe Cerqueira, Felix Stutz, Björn B. Brandenburg
PROSA: A Case for Readable Mechanized Schedulability Analysis. ECRTS (2016)
Vincenzo Bonifaci, Björn B. Brandenburg, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela
Multiprocessor Real-Time Scheduling with Hierarchical Processor Affinities. ECRTS (2016)
Alessandro Biondi, Björn B. Brandenburg
Lightweight Real-Time Synchronization under P-EDF on Symmetric and Asymmetric Multiprocessors. ECRTS (2016)
Maolin Yang, Alexander Wieder, Björn B. Brandenburg
Global Real-Time Semaphore Protocols: A Survey, Unified Analysis, and Comparison. RTSS (2015)
Pramod Bhatotia, Pedro Fonseca, Umut A. Acar, Björn B. Brandenburg, Rodrigo Rodrigues
iThreads: A Threading Library for Parallel Incremental Computation. ASPLOS (2015)
Arpan Gujarati, Felipe Cerqueira, Björn B. Brandenburg
Multiprocessor real-time scheduling with arbitrary processor affinities: from practice to theory. Real Time Syst. 51 (4) (2015)
Arpan Gujarati, Björn B. Brandenburg
When Is CAN the Weakest Link? A Bound on Failures-in-Time in CAN-Based Real-Time Systems. RTSS (2015)
Felipe Cerqueira, Manohar Vanga, Björn B. Brandenburg
Scaling global scheduling with message passing. RTAS (2014)
Roy Spliet, Manohar Vanga, Björn B. Brandenburg, Sven Dziadek
Fast on Average, Predictable in the Worst Case: Exploring Real-Time Futexes in LITMUSRT. RTSS (2014)
Felipe Cerqueira, Arpan Gujarati, Björn B. Brandenburg
Linux's Processor Affinity API, Refined: Shifting Real-Time Tasks Towards Higher Schedulability. RTSS (2014)
Björn B. Brandenburg
A Synchronous IPC Protocol for Predictable Access to Shared Resources in Mixed-Criticality Systems. RTSS (2014)
Björn B. Brandenburg
The FMLP+: An Asymptotically Optimal Real-Time Locking Protocol for Suspension-Aware Analysis. ECRTS (2014)
Alexander Wieder, Björn B. Brandenburg
On the Complexity of Worst-Case Blocking Analysis of Nested Critical Sections. RTSS (2014)
Pedro Fonseca, Rodrigo Rodrigues, Björn B. Brandenburg
SKI: Exposing Kernel Concurrency Bugs through Systematic Schedule Exploration. OSDI (2014)
Björn B. Brandenburg, James H. Anderson
The OMLP family of optimal multiprocessor real-time locking protocols. Des. Autom. Embed. Syst. 17 (2) (2013)
Björn B. Brandenburg
Improved analysis and evaluation of real-time semaphore protocols for P-FP scheduling. IEEE Real-Time and Embedded Technology and Applications Symposium (2013)
Sanjoy K. Baruah, Björn B. Brandenburg
Multiprocessor Feasibility Analysis of Recurrent Task Systems with Specified Processor Affinities. RTSS (2013)
Alexander Wieder, Björn B. Brandenburg
On Spin Locks in AUTOSAR: Blocking Analysis of FIFO, Unordered, and Priority-Ordered Spin Locks. RTSS (2013)
Arpan Gujarati, Felipe Cerqueira, Björn B. Brandenburg
Outstanding Paper Award: Schedulability Analysis of the Linux Push and Pull Scheduler with Arbitrary Processor Affinities. ECRTS (2013)
Björn B. Brandenburg
A Fully Preemptive Multiprocessor Semaphore Protocol for Latency-Sensitive Real-Time Applications. ECRTS (2013)
Björn B. Brandenburg
An asymptotically optimal real-time locking protocol for clustered scheduling under suspension-aware analysis. SIGBED Rev. 10 (2) (2013)
Alexander Wieder, Björn B. Brandenburg
Efficient partitioning of sporadic real-time tasks with shared resources and spin locks. SIES (2013)
Christopher J. Kenna, Jonathan L. Herman, Björn B. Brandenburg, Alex F. Mills, James H. Anderson
Soft Real-Time on Multiprocessors: Are Analysis-Based Schedulers Really Worth It? RTSS (2011)
Björn B. Brandenburg, James H. Anderson
Real-time resource-sharing under clustered scheduling: mutex, reader-writer, and k-exclusion locks. EMSOFT (2011)
Andrea Bastoni, Björn B. Brandenburg, James H. Anderson
Is Semi-Partitioned Scheduling Practical? ECRTS (2011)
Björn B. Brandenburg, Hennadiy Leontyev, James H. Anderson
An overview of interrupt accounting techniques for multiprocessor real-time systems. J. Syst. Archit. 57 (6) (2011)
Andrea Bastoni, Björn B. Brandenburg, James H. Anderson
An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor EDF Schedulers. RTSS (2010)
Björn B. Brandenburg, James H. Anderson
Optimality Results for Multiprocessor Real-Time Locking. RTSS (2010)
Björn B. Brandenburg, James H. Anderson
Spin-based reader-writer synchronization for multiprocessor real-time systems. Real Time Syst. 46 (1) (2010)
Björn B. Brandenburg, James H. Anderson
On the Implementation of Global Real-Time Schedulers. RTSS (2009)
Björn B. Brandenburg, James H. Anderson
Reader-Writer Synchronization for Shared-Memory Multiprocessor Real-Time Systems. ECRTS (2009)
Björn B. Brandenburg, Hennadiy Leontyev, James H. Anderson
Accounting for Interrupts in Multiprocessor Real-Time Systems. RTCSA (2009)
Björn B. Brandenburg, James H. Anderson
. RTCSA (2008)
Björn B. Brandenburg, James H. Anderson
A Comparison of the M-PCP, D-PCP, and FMLPon LITMUSRT. OPODIS (2008)
Björn B. Brandenburg, John M. Calandrino, James H. Anderson
On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study. RTSS (2008)
Björn B. Brandenburg, John M. Calandrino, Aaron Block, Hennadiy Leontyev, James H. Anderson
Real-Time Synchronization on Multiprocessors: To Block or Not to Block, to Suspend or Spin? IEEE Real-Time and Embedded Technology and Applications Symposium (2008)
Aaron Block, Björn B. Brandenburg, James H. Anderson, Stephen Quint
An Adaptive Framework for Multiprocessor Real-Time System. ECRTS (2008)
Aaron Block, Hennadiy Leontyev, Björn B. Brandenburg, James H. Anderson
A Flexible Real-Time Locking Protocol for Multiprocessors. RTCSA (2007)
Björn B. Brandenburg, James H. Anderson
Integrating Hard/Soft Real-Time Tasks and Best-Effort Jobs on Multiprocessors. ECRTS (2007)