Software Engineering Institute | Carnegie Mellon University
Software Engineering Institute | Carnegie Mellon University

Staff Profile

Bjorn Andersson

Bjorn Andersson

Senior Member of Technical Staff

Key Responsibilities

Bjorn Andersson investigates (i) the use of multicore processors in real-time systems and (ii) principles for Cyber-Physical Systems.

Professional Background

Bjorn Andersson transferred the well-known result "The utilization bound of Rate-Monotonic is 69%" to multiprocessors, invented the task-splitting approach for scheduling hard real-time tasks on multiprocessors and transferred the idea of bin-packing heuristics to heterogeneous multiprocessors. He proved the utilization bound of CAN (25%), invented the wireless CAN bus ("WiDom"), provided timing analysis for it and showed the usefulness (in terms of scalability) of the prioritized medium access control protocol (such as WiDom) for computing aggregated quantities in Cyber-Physical Systems.

Publications (recent or significant)

B. Andersson, S. Baruah and J. Jonsson, 'Static-Priority Scheduling on Multiprocessors,'  in Proceedings of the 22nd IEEE Real-Time Systems Symposium, London, UK, December 4--6, 2001.

B. Andersson, E. Tovar and N. Pereira, 'Analysing TDMA with Slot Skipping,' in Proceedings of the 26th IEEE Real-Time Systems Symposium, Miami Beach, Florida, USA, December 5--8, 2005.

N. Pereira, B. Andersson, E. Tovar and A. Rowe, 'Static-Priority Scheduling over Wireless Networks with Multiple Broadcast Domains,' in Proceedings of the 28th IEEE Real-Time Systems Symposium, Tucson, Arizona, USA, December 3--6, 2007.

B. Andersson, K. Bletsas and S. K. Baruah, 'Scheduling Arbitrary-Deadline Sporadic Tasks on Multiprocessors,' in  Proceedings of the 29th IEEE Real-Time Systems Symposium, Barcelona, Spain, November 30-December 3, 2008.

A. Easwaran and B. Andersson, 'Resource Sharing in Global Fixed-Priority Preemptive Multiprocessor Scheduling,' in Proceedings of the 30th IEEE Real-Time Systems Symposium, Washington, D.C., USA, December 1--4, 2009.

K. Bletsas and B. Andersson, 'Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound,' in Proceedings of the 30th IEEE Real-Time Systems Symposium, Washington, D.C., USA, December 1--4, 2009.

B. Andersson, G. Raravi and K. Bletsas, 'Assigning Real-Time Tasks on Heterogeneous Multiprocessors with Two Unrelated Types of Processors,' in  Proceedings of the 31th IEEE Real-Time Systems Symposium, San Diego, CA, USA, November 30--December 3, 2010.

A. Ehyaei, E. Tovar, N. Pereira and B. Andersson, 'Scalable Data Acquisition For Densely Instrumented Cyber-Physical Systems,' in Proceedings of the Second International Conference on Cyber-Physical Systems (ICCPS), Chicago, IL, USA, April 11--14, 2011.

J. Kim, B. Andersson, D. de Niz and R. Rajkumar, 'Segment-Fixed Priority Scheduling for Self-Suspending Real-Time Tasks,' in Proceedings of the 34th IEEE Real-Time Systems Symposium, Vancouver, Canada, December 3--6, 2013.


Systems of Scale, High-Confidence Cyber-Physical Systems


  • PhD, Computer Engineering, Chalmers University
  • MS, Electrical Engineering, Chalmers University

Contact Bjorn Andersson