Bjorn Andersson

Software Engineering Institute | Carnegie Mellon University

Publications

• Listed by Google Scholar.

Workshop presentations that do not have an associated paper, presentation is submitted to a open call:

• B. Andersson and D. De Niz, ``Coordinating Mechanisms for more Predictable Memory Accesses,'' presented at Second TCRTS Workshop on Certifiable Multicore Avionics and Automotive Systems (CMAAS), April 21, 2017.

Book chapters:

• B. Andersson and J. Jonsson, ``Average-case performance of static-priority scheduling on multiprocessors,'' Artes Book, March 2006.
• B. Andersson, ``Utilization bounds of static-priority scheduling on multiprocessors,'' Artes Book, March 2006.
• N. Pereira, B. Andersson, E. Tovar, P. Carvalho, ``Efficient Computation of MIN and MAX in Multihop Networks (by exploiting a prioritized MAC protocol),'' Lecture Notes in Electrical Engineering, Vol. 38, Intelligent Technical Systems, 2009.
• B. Andersson, N. Pereira, E. Tovar, R. Gomes, ``Using a Prioritized Medium Access Control Protocol for Incrementally Obtaining an Interpolation of Sensor Readings,'' Lecture Notes in Electrical Engineering (LNEE), February, 2011.
• Bjorn Andersson, Dionisio de Niz, Mark Klein, John Lehoczky, and Ragunathan (Raj) Rajkumar ``Real-time scheduling for cyber-physical systems,'' in Cyber-Physical Systems, edited by Raj Rajkumar, Dionisio de Niz, Mark Klein, 2017, ISBN-13: 978-0321926968, ISBN-10: 032192696X.
• Bjorn Andersson, ``Semi-Partitioned Multiprocessor Scheduling,'' in Handbook of Real-Time Computing, 2019

Journal Publications Subject to Rigorous Reviewing:

• B. Andersson and C. Ekelin, ``Exact Admission-Control for Integrated Aperiodic and Periodic Tasks,'' Journal of Computer and System Science, RTAS 2005 best papers invitation, vol 73, 225--241, 2007.
• B. Andersson,``The Utilization Bound of Static-Priority Preemptive Partitioned Multiprocessor Scheduling is 50%,'' J. Embedded Computing, Vol 4, No 2, 47--54, 2011.
• N. Pereira, B. Andersson and E. Tovar,``WiDom: A Dominance Protocol for Wireless Medium Access,'' IEEE Transactions on Industrial Informatics, Vol 3, No 2, May 2007.
• B. Andersson, N. Pereira, N. Cruz, W. Elmenreich and E. Tovar, ``A Scalable and Efficient Approach to Obtain Measurements in CAN-based Control Systems,'' IEEE Transactions on Industrial Informatics, Vol 4, No 2, May 2008.
• B. Andersson, N. Pereira and E. Tovar, ``Analysing TDMA with Slot Skipping,'' IEEE Transactions on Industrial Informatics, Vol 4, No 4, Nov 2008.
• B. Andersson and A. Easwaran, ``Provably Good Multiprocessor Scheduling with Resource Sharing,'' Real-Time Systems, Vol 46, Issue 2, Nov, 153-156, 2010.
• K. Bletsas and B. Andersson, ``Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound,'' Real-Time Systems, Vol 47, Issue 4, July, 319-355, 2011.
• G. Raravi, B. Andersson and K. Bletsas, ``Assigning Real-Time Tasks on Heterogeneous Multiprocessors with Two Unrelated Types of Processors,'' Real-Time Systems, Volume 49, Issue 1, January 2013.
• G. Raravi, B. Andersson, V. Nelis and K. Bletsas, ``Task Assignment Algorithms for Two-type Heterogeneous Multiprocessors,'' Real-Time Systems, Vol 50, Issue 1, Jan, 87-141, 2014.
• B. Andersson and G. Raravi, ``Real-Time Scheduling with Resource Sharing on Heterogeneous Multiprocessors,'' Real-Time Systems, 50:270-314, 2014.
• B. Andersson and G. Raravi, ``Provably Good Task Assignment for Two-type Heterogeneous Multiprocessors using Cutting Planes,'' ACM Transactions on Embedded Computing Systems, Volume 13 Issue 5s, November 2014.
• H. Kim, D. de Niz, B. Andersson, M. Klein, O. Mutlu, and R. (Raj) Rajkumar, ``Bounding and Reducing Memory Interference in COTS-based Multi-Core Systems,'' Real-Time Systems. May 2016, Volume 52, Issue 3, pp 356-395.
• B. Andersson, H. Kim, D. de Niz, M. Klein, R. (Raj) Rajkumar, and J. Lehoczky, ``Schedulability Analysis of Tasks with Co-Runner-Dependent Execution Times,'' ACM Transactions on Embedded Computing Systems, Vol. 17, No. 3, Article 71. May 2018.
• Dionisio de Niz, Bjorn Andersson, Mark Klein, John Lehoczky, Amit Vasudevan, Hyoseung Kim, and Gabriel Moreno, ``Mixed-Trust Computing: Safe and Secure Real-Time Systems,'' ACM Transactions on Cyber-Physical Systems, to appear (probably in 2024).

Journal Publications Subject to Invitation:

• B. Andersson, A. Easwaran and J. Lee, ``Finding an Upper Bound on the Increase in Execution Time Due to Contention on the Memory Bus in COTS-Based Multicore Systems'', in SIGBED Review, Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS), Volume 7, Number 1, January 2010. This article was selected as one of the top 5 from among 24 papers in the Work-in-Progress.
• B. Andersson, ``A preliminary idea for an 8-competitive, log2 DMAX + log2 log2 (1/U) asymptotic-space, interface generation algorithm for two-level hierarchical scheduling of constrained-deadline sporadic tasks on a uniprocessor,'' in SIGBED Review, 2011. This article was invited after it was published at CRTS10.
• B. Andersson, ``Five problems in compositionality of real-time systems,'' in SIGBED Review, 2015. This article was invited after it was published at CRTS14.
• B. Andersson, ``Turning Compositionality into Composability,'' in SIGBED Review, 2016. This article was invited after it was published at CRTS15.
• B. Andersson, ``Evaluating the Average-case Performance Penalty of Bandwidth-like Interfaces,'' in SIGBED Review, 2016. This article was invited after it was published at CRTS15.
• D. de Niz, B. Andersson, and G. Moreno, ``Safety enforcement for the verification of autonomous systems,'' SPIE. Defense + Commercial Sensing, Orlando Florida, April 15--19, 2018.

Conference Publications Subject to Rigorous Reviewing:

• B. Andersson and J. Jonsson, ``Fixed-Priority Preemptive Multiprocessor Scheduling: To Partition or not to Partition,'' in Proceedings of the 7th IEEE Int'l Conference on Real-Time Computing Systems and Applications, Cheju Island, South Korea, December 12--14, 2000.
• 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 and J. Jonsson, ``Preemptive Multiprocessor Scheduling Anomalies,'' in International Parallel and Distributed Processing Symposium, Fort Lauderdale, Florida, USA, April 15--19, 2002.
• T. Abdelzaher, B. Andersson, J. Jonsson, V. Sharma and M. Nguyen, ``The Aperiodic Multiprocessor Utilization Bound for Liquid Tasks,'' in Real-Time Technology and Applications Symposium, San José, CA, September 2002.
• B. Andersson, T. Abdelzaher and J. Jonsson, ``Global Priority-Driven Aperiodic Scheduling on Multiprocessors,'' in Proc. of the International Parallel and Distributed Processing Symposium, Nice, France, April 22-26, 2003.
• B. Andersson, T. Abdelzaher and J. Jonsson, ``Partitioned Aperiodic Scheduling on Multiprocessors,'' in Proc. of the International Parallel and Distributed Processing Symposium, Nice, France, April 22-26, 2003.
• B. Andersson and J. Jonsson, ``The utilization bounds of partitioned and pfair static-priority scheduling on multiprocessors are 50%,'' in Proc. of the Euromicro Conference on Real-Time System, Porto, Portugal, July 2--4, 2003.
• B. Andersson, ``The utilization bound of non-preemptive multiprocessor scheduling is asymptotically 50%,'' in Proc. of the 10th International Conference on Real-time and Embedded Computing Systems and Applications, Göteborg, Sweden, August 25--27, 2004.
• B. Andersson and C. Ekelin, ``Exact Admission-Control for Integrated Aperiodic and Periodic Tasks,'' in Proc. of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium, San Francisco, California, March 7--10, 2005.
• 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.
• B. Andersson and E. Tovar, ``Static-Priority Scheduling of Sporadic Messages on a Wireless Channel,'' in Proceedings of the 9th International Conference on Principles of Distributed Systems, Pisa, Italy, December 12--14, 2005. Lecture Notes in Computer Science 3974, Springer.
• N. Pereira, B. Andersson and E. Tovar, ``Implementation of a Dominance Protocol for Wireless Medium Access,'' in Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systems and Application, Sydney, Australia, August 16-18, 2006.
• B. Andersson and E. Tovar, ``Multiprocessor Scheduling with Few Preemptions,'' in Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systems and Application, Sydney, Australia, August 16-18, 2006.
• B. Andersson and E. Tovar, ``Competitive Analysis of Partitioned Scheduling on Uniform Multiprocessors,'' in Proceedings of IEEE International Workshop on Parallel and Distributed Real-Time Systems, Long Beach, California, March 26-27, 2007.
• B. Andersson, N. Pereira and E. Tovar, ``Delay-Bounded Medium Access for Unidirectional Wireless Links,'' in Proceedings of 15th International Conference on Real-Time and Network Systems, Nancy, France, March 29-30, 2007.
• B. Andersson, N. Pereira and E. Tovar, ``Exploiting a Prioritized MAC Protocol to Efficiently Compute Min and Max in Multihop Networks,'' in Proceedings of Fifth Workshop on Intelligent Solutions in Embedded Systems, Madrid, Spain, June 21-22, 2007.
• B. Andersson and E. Tovar, ``Competitive Analysis of Static-Priority Partitioned Scheduling on Uniform Multiprocessors,'' in Proceedings of The 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Daegu, Korea, August 21--24, 2007.
• N. Pereira, E. Tovar and B. Andersson, ``Exact Analysis of TDMA with Slot Skipping,'' in Proceedings of The 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Daegu, Korea, August 21--24, 2007.
• B. Andersson, N. Pereira and E. Tovar, ''Exploiting a Prioritized MAC Protocol to Efficiently Compute Interpolations,'' in Proceedings of the IEEE Conference and Emerging Technologies and Factory Automation, Patras, Greece, September 25--28, 2007.
• 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, ''The Utilization Bound of Uniprocessor Preemptive Slack-Monotonic Scheduling is 50%,'' in Proceedings of the 23rd ACM Symposium on Applied Computing, Fortaleza, Ceará, Brazil, March 16--20, 2008.
• B. Andersson, ``Schedulability Analysis of Generalized Multiframe Traffic on Multihop-Networks Comprising Software-Implemented Ethernet-Switches,'' in Proceedings of IEEE International Workshop on Parallel and Distributed Real-Time Systems, Miami, Florida, April 14-18, 2008.
• B. Andersson and K. Bletsas, ``Sporadic Multiprocessor Scheduling with Few Preemptions,'' in Proceedings of 20th Euromicro Conference on Real-Time Systems, Prague, Czech Republic, July 2-4, 2008.
• B. Andersson and S. Prabh, ``Localizing an Object in Large-Scale Cyber-Physical Systems,'' in International Workshop on Cyber-Physical Systems Challenges and Applications (CPS-CA'08), Santorini Island, Greece, June 11, 2008, in conjunction with the 4th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS'08), Invited paper.
• B. Andersson, N. Pereira and E. Tovar, ``How a Cyber-Physical System can Efficiently Obtain a Snapshot of Physical Information Even in the Presence of Sensor Faults,'' in Proceedings of Sixth Workshop on Intelligent Solutions in Embedded Systems, Regensburg, Germany, July 10-11, 2008.
• 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.
• B. Andersson, ''Global Static-Priority Preemptive Multiprocessor Scheduling with Utilization Bound 38%,'' in Proceedings of the 12th International Conference On Principles Of Distributed Systems, Luxor, Egypt, December 15--18, 2008. Also, published as LNCS 5401.
• B. Andersson, ''Uniprocessor EDF Scheduling with Mode Change,'' in Proceedings of the 12th International Conference On Principles Of Distributed Systems, Luxor, Egypt, December 15--18, 2008. Also, published as LNCS 5401.
• K. Bletsas and B. Andersson, ''Notional processors: an approach for multiprocessor scheduling,'' in 15th IEEE Real-Time and Embedded Technology and Applications Symposium, San Francisco, CA, United States, April 13--16, 2009.
• N. Pereira, R. Gomes, B. Andersson and E. Tovar, ''Efficient Aggregate Computations in Large-Scale Dense WSN,'' in 15th IEEE Real-Time and Embedded Technology and Applications Symposium, San Francisco, CA, United States, April 13--16, 2009.
• V. Nelis, J. Goossens and B. Andersson, ``Two Protocols for Scheduling Multi-Mode Real-Time Systems upon Identical Multiprocessor Platforms,'' in Proceedings of 21st Euromicro Conference on Real-Time Systems, Dublin, Ireland, July 1-3, 2009.
• B. Andersson, N. Pereira, E. Tovar and R. Gomes, ``Using a Prioritized Medium Access Control Protocol for Incrementally Obtaining an Interpolation of Sensor Readings,'' in Proceedings of 7th Workshop on Intelligent Solutions in Embedded Systems, Università Politecnica delle Marche, Ancona, Italy, June 25-26, 2009.
• A. Easwaran and B. Andersson, ``Scheduling Sporadic Tasks on Multiprocessors with Mutual Exclusion Constraints,'' in Workshop on Real-time Systems on multicore platforms: Theory and Practice, in conjunction with ICPP'09, Vienna, Austria, September 22, 2009.
• B. Andersson and E. Tovar, ``The Utilization Bound of Non-Preemptive Rate-Monotonic Scheduling in Controller Area Networks is 25%,'' in IEEE Symposium on Industrial Embedded Systems (SIES), Lausanne, Switzerland, July 8-10, 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.
• 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.
• B. Andersson and L. M. Pinho, ''Implementing Multicore Real-Time Scheduling Algorithms Based on Task Splitting Using Ada 2012,'' in 15th International Conference on Reliable Software Technologies, Valencia, Spain, June 14--18, 2010.
• B. Andersson, N. Pereira, E. Tovar and F. Pacheco, ``Using a Prioritized MAC Protocol to Execute the Database Operation Join in Networked Embedded Computer Systems,'' in Proceedings of 8th Workshop on Intelligent Solutions in Embedded Systems, Heraklion, Crete, Greece, July, 8--9, 2010.
• 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.
• V. Nelis, B. Andersson, J. Marinho and S. M. Petters, ``Global-EDF Scheduling of Multimode Real-Time Systems Considering Mode Independent Tasks,'' in Proceedings of 23rd Euromicro Conference on Real-Time Systems, Porto, Portugal, July 6-8, 2011.
• P. Sousa, B. Andersson and E. Tovar, ``Implementing Slot-Based Task-Splitting Multiprocessor Scheduling,'' in Proceedings of the 6th IEEE International Symposium on Industrial Embedded Systems (SIES’11), V\"aster\aas, Sweden, July 15-17, 2011.
• P. Sousa, K. Bletsas, B. Andersson and E. Tovar, ``Practical Aspects of Slot-Based Task-Splitting Dispatching in its Schedulability Analysis,'' in Proceedings of the 17th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA’11), Toyama, Japan, August 28-31, 2011.
• D. Dasari, B. Andersson, V. Nelis, S. Petters, A. Easwaran, and J. Lee, ''Response Time Analysis of COTS-Based Multicores Considering the Contention on the Shared Memory Bus,'' in 8th IEEE International Conference on Embedded Software and Systems (ICESS-11), Changsha, China, November 16-18, 2011.
• G. Raravi, B. Andersson and K. Bletsas, ''Provably Good Scheduling of Sporadic Tasks with Resource Sharing on a Two-type Heterogeneous Multiprocessor Platform,'' in 15th International Conference On Principles Of Distributed Systems (OPODIS'11), Toulouse, France, December 13--16, 2011.
• G. Raravi, B. Andersson, K. Bletsas and V. Nelis, ''Task Assignment Algorithms for Two-type Heterogeneous Multiprocessors,'' in Proceedings of 24th Euromicro Conference on Real-Time Systems, Pisa, Italy, July 11--13, 2012. Outstanding Paper Award.
• B. Andersson, S. Chaki, D. de Niz, B. Dougherty, R. Kegley, and J. White, ''Non-Preemptive Scheduling with History-Dependent Execution Time,'' in Proceedings of 24th Euromicro Conference on Real-Time Systems, Pisa, Italy, July 11--13, 2012.
• K. Berezovskyi, K. Bletsas, and B. Andersson, ''Makespan computation for GPU threads running on a single streaming multiprocessor,'' in Proceedings of 24th Euromicro Conference on Real-Time Systems, Pisa, Italy, July 11--13, 2012.
• G. Raravi, V. Nelis, and B. Andersson, ''Real-Time Scheduling with Resource Sharing on Uniform Multiprocessors,'' in Proceedings of 20th International Conference on Real-Time and Network Systems, Pont à Mousson, France, November 8--9, 2012.
• B. Andersson and D. de Niz, ''Analyzing Global-EDF for Multiprocessor Scheduling of Parallel Tasks,'' in 16th International Conference On Principles Of Distributed Systems (OPODIS'12), Rome, Italy, December 17--21, 2012.
• 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.
• N. Suzuki, H. Kim, D. de Niz, B. Andersson, L. Wrage, M. Klein, R. Rajkumar, ``Coordinated Bank and Cache Coloring for Temporal Protection of Memory Accesses,'' in Proceedings of IEEE 10th International Conference on Embedded Software and Systems (ICESS'13), Sydney, Australia, December 3--5, 2013.
• H. Kim, D. de Niz, B. Andersson, M. Klein, O. Mutlu, R. Rajkumar, ``Bounding Memory Interference Delay in COTS-based Multi-Core Systems,'' in Proceedings of 20th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'14), Berlin, Germany, April 15--17, 2014.
• D. de Niz, B. Andersson, H. Kim, R. Rajkumar, M. Klein, and L. Phan, ``Mixed-Criticality Processing Pipelines,'' in Design, Automation and Test in Europe (DATE'17), Lausanne, Switzerland, March 27-31, 2017.
• B. Andersson, S. Chaki, and D. De Niz, ``Combining Symbolic Runtime Enforcers for Cyber-Physical Systems,'' in Proceedings of 17th International Conference on Runtime Verification (RV'17), Seattle, USA, September 13 – 16, 2017.
• D. de Niz, B. Andersson, M. Klein, J. Lehoczky, A. Vasudevan, H. Kim, and G. A. Moreno, ``Mixed-Trust Computing for Real-Time Systems,'' in Proceedings of the 17th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'19), Hangzhou, China, August 19-21, 2019.
• R. Martins, M. McCall, D. de Niz, A. Vasudevan, B. Andersson, M. Klein, J. Lehoczky, and H. Kim, ``Formal Verification of a Mixed-Trust Synchronization Protocol,'' Real-Time Network and Systems, 2021.
• D. de Niz, B. Andersson, H. Kim, M. Klein and J. Lehoczky, ``Resilient Mixed-Trust Scheduling,'' RTSS 2021.
• H. Kim, D. de Niz, B. Andersson, M. Klein and J. Lehoczky, ``Addressing Multi-Core Timing Interference using Co-Runner Locking,'' RTSS 2021.
• V. Petrucci, B. Andersson, E. Massa, G. Lima, ``Heterogeneous Quasi-Partitioned Scheduling,'' RTSS 2021.
• B. Andersson, D. de Niz, and M. Klein, ``Satisfying Real-Time Requirements of Multicore Software on ARINC 653: The Issue of Undocumented Hardware,'' DASC 2022.
• B. Andersson, D. de Niz, and M. Klein, ``A Tool for Satisfying Real-Time Requirements of Software Executing on ARINC 653 with Undocumented Multicore,'' DASC 2023.
• Bjorn Andersson, Dionisio de Niz, William Vance, John Ross, Mark Wotell, and Tuan Bui, ``Methodology of Combining Empirical Stress Testing and Formal-Methods Based Schedulability Analysis for Real-Time Multicore Software,'' DASC 2023.

Other Reviewed International Conference and Workshop Publications:

• B. Andersson and J. Jonsson, ``Some Insights on Fixed-Priority Preemptive Non-Partitioned Multiprocessor Scheduling,'' in Proceedings of the 21st IEEE Real-Time Systems Symposium -- Work-in-Progress session, pages 53--56, Orlando, Florida, USA, November 29, 2000.
• B. Andersson, ''Synthetic utilization in online aperiodic scheduling,'' in Proceedings of the IEEE Real-Time Systems Symposium, Work-in-Progress Session, Cancun, Mexico, December 3-5, 2003.
• B. Andersson, N. Pereira, and E. Tovar, ''Disseminating Data Using Broadcast when Topology is Unknown,'' in Proceedings of the IEEE Real-Time Systems Symposium, Work-in-Progress Session, Miami Beach, Florida, USA, December 5--8, 2005.
• B. Andersson, N. Pereira, and E. Tovar, ''Using a Prioritized MAC Protocol to Efficiently Compute Aggregated Quantities,'' in Workshop on Real-Time Networks, Dresden, Germany, July 5--7, 2006.
• N. Pereira, B. Andersson, and E. Tovar, ``A CAN-like Protocol for Wireless Networks,'' in CAN Newsletter, 2006.
• B. Andersson, N. Pereira, and E. Tovar,''Preliminary Discussion on Globally Prioritized Medium Access for Multi-Channel Wireless Systems,'' in Workshop on Real-Time Networks, Pisa, Italy, July 4--6, 2007.
• B. Andersson and M. Alves,''Real-time Communication and Collaboration in Wireless Networks and Cyber-Physical Systems,'' in Artist2 Newsletter - focus on Adaptive Real Time, Number 4, September, 2007.
• B. Andersson, N. Pereira, and E. Tovar, ''A Two-Competitive Approximate Schedulability Analysis of CAN,'' in Proceedings of the IEEE Conference and Emerging Technologies and Factory Automation, Work-in-Progress Session, Patras, Greece, September 25--28, 2007.
• B. Andersson, ''Linearizability and Schedulability,'' in Proceedings of the IEEE Real-Time Systems Symposium, Work-in-Progress Session, Tucson, Arizona, USA, December 3--6, 2007.
• E. Tovar, B. Andersson, N. Pereira, M. Alves, S. Prabh and F. Pacheco, ''Highly Scalable Aggregate Computations in Cyber-Physical Systems: Physical Environment Meets Communication Protocols,'' in 7th International Workshop on Real-Time Networks RTN'08, Prague, Czech Republic, July 1, 2008.
• N. Pereira, B. Andersson, E. Tovar and P. Carvalho, ''Improving the Reliability of WiDom in a Single Broadcast Domain,'' in IEEE Symposium on Industrial Embedded Systems (SIES), Work-In-Progress, Lausanne, Switzerland, July 8-10, 2009.
• A. Koubaa and B. Andersson ``A Vision of the Cyber-Physical Internet,'' in 8th International Workshop on Real-Time Networks RTN'09, in conjunction with the 21th Euromicro Intl Conference on Real-Time Systems), Dublin, Ireland, July 1-3, 2009.
• B. Andersson, ``A Pseudo-Medium-Wide 8-Competitive Interface for Two-Level Compositional Real-Time Scheduling of Constrained-Deadline Sporadic Tasks on a Uniprocessor,'' in Proceedings of the 2nd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems in conjunction with the 30th IEEE Real-Time Systems Symposium, Washington, D.C., USA, December 1, 2009.
• V. Nelis, B. Andersson, and J. Goossens, ``Synchronous Transition Protocol with Periodicity for Global Scheduling of Multimode Real-Time Systems on Multiprocessors,'' in Proceedings of the IEEE Real-Time Systems Symposium, Work-in-Progress Session, Washington, D.C., USA, December 1, 2009.
• B. Andersson, A. Easwaran, and J. Lee, ``Finding an Upper Bound on the Increase in Execution Time Due to Contention on the Memory Bus in COTS-Based Multicore Systems,'' in Proceedings of the IEEE Real-Time Systems Symposium, Work-in-Progress Session, Washington, D.C., USA, December 1, 2009. Also, published at SIGBED Review, January 2010.
• B. Andersson, ``Conjecture about global fixed-priority preemptive multiprocessor scheduling of implicit-deadline sporadic tasks: The utilization bound of SM-US($\sqrt{2$-1) is $\sqrt{2$-1,'' in RTSOPS 2010: 1st International Real-Time Scheduling Open Problems Seminar, in conjunction with the 22th Euromicro International Conference on Real-Time Systems, Brussels, Belgium, July 6, 2010.
• B. Andersson, P. Gandra de Sousa, F. Pacheco, P. Andreou, P. J. Marron, U. Iqbal, and V. Reynolds, ``Elements of Scalable Data Processing,'' in Proceedings of the 9th International Workshop on Real-Time Networks (RTN'10), in conjunction with the 22th Euromicro International Conference on Real-Time Systems, Brussels, Belgium, July 6, 2010.
• M. Vahabi and B. Andersson, ``New Schedulability Analysis for WiDom,'' in Proceedings of 21st Euromicro Conference on Real-Time Systems, Work-in-Progress Session, Brussels, Belgium, July 6-9, 2010.
• G. Raravi and B. Andersson, ``Calculating an upper bound on the finishing time of a group of threads executing on a GPU: A preliminary case study,'' in Proceedings of 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Work-in-Progress Session, Macau SAR, P.R.C, August 23rd-25th, 2010.
• P. Sousa, B. Andersson, and E. Tovar ``Challenges and Design Principles for Implementing Slot-Based Task-Splitting Multiprocessor Scheduling,'' in Proceedings of the IEEE Real-Time Systems Symposium, Work-in-Progress Session, San Diego, CA, USA, November 30 -- December 3, 2010.
• B. Andersson, ``A preliminary idea for an 8-competitive, log2 DMAX + log2 log2 (1/U) asymptotic-space, interface generation algorithm for two-level hierarchical scheduling of constrained-deadline sporadic tasks on a uniprocessor,'' in Proceedings of the 2nd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems in conjunction with the 30th IEEE Real-Time Systems Symposium, San Diego, CA, USA, November 30 -- December 3, 2010.
• G. Raravi, B. Andersson, and K. Bletsas, ``Intra-Type Migrative Scheduling of Implicit-Deadline Sporadic Tasks on Two-Type Heterogeneous Multiprocessor,'' in Proceedings of the 10th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP'11), Nymburk, Czech Republic, June 19 - 24, 2011.
• B. Andersson, D. de Niz, and S. Chaki, ``Non-Preemptive Fixed-Priority Uniprocessor Scheduling where the Execution Time of a Job Depends on the Scheduling of Jobs that Executed Before it,'' in RTSOPS 2011: 2nd International Real-Time Scheduling Open Problems Seminar, in conjunction with the 23rd Euromicro International Conference on Real-Time Systems, Porto, Portugal, July 5, 2011.
• G. Raravi, B. Andersson, and K. Bletsas, ``Two-type Heterogeneous Multiprocessor Scheduling: Is there a Phase Transition?,'' in RTSOPS 2011: 2nd International Real-Time Scheduling Open Problems Seminar, in conjunction with the 23rd Euromicro International Conference on Real-Time Systems, Porto, Portugal, July 5, 2011.
• G. Raravi, B. Andersson, and K. Bletsas, ``A conjecture about provably good task assignment on heterogeneous multiprocessor platforms but with a stronger adversary,'' in Proceedings of 21st Euromicro Conference on Real-Time Systems, Work-in-Progress Session, Porto, Portugal, July 5, 2011.
• D. Dasari, V. Nelis, and B. Andersson, ''WCET Analysis Considering Shared Memory Bus in COTS-Based Multicores,'' in Proceedings of the IEEE Conference and Emerging Technologies and Factory Automation, Work-in-Progress Session, Toulouse, France, September 5--9, 2011.
• P. Sousa, K. Bletsas, B. Andersson, and E. Tovar, ``On the implementation of real-time slot-based task-splitting scheduling algorithms for multiprocessor systems,'' in Proceedings of the 13th Real-Time Linux Workshop, Prague, Czech Republic, October 20-22, 2011.
• B. Andersson, ``Five problems in compositionality of real-time systems,'' in the 7th International Workshop on Compositional Theory and Technology for Real-Time Embedded Systems December 2, 2014, Rome, Italy (Co-located with RTSS 2014).
• D. de Niz, B. Andersson, and L. Wrage, "COTS Multicore Processors in Avionics Systems: Challenges and Solutions", SciTech, January 5-9, 2015, Kissimee, FL.
• B. Andersson, ``Turning Compositionality into Composability,'' in the 8th International Workshop on Compositional Theory and Technology for Real-Time Embedded Systems December 1, 2015, San Antonio, TX, USA (Co-located with RTSS 2015).
• B. Andersson, ``Evaluating the Average-case Performance Penalty of Bandwidth-like Interfaces,'' in the 8th International Workshop on Compositional Theory and Technology for Real-Time Embedded Systems December 1, 2015, San Antonio, TX, USA (Co-located with RTSS 2015).
• B. Andersson, H. Kim, J. Lehoczky, and D. de Niz, ``Deriving the Average-case Performance of Bandwidth-like Interfaces for Tasksets with Infinite Minimum Inter-Arrival Time, Equal Task Density, Uniformly Distributed Deadlines, and Infinite Number of Tasks,'' in the 9th International Workshop on Compositional Theory and Technology for Real-Time Embedded Systems, November 29, 2016, Porto, Portugal (Co-located with RTSS 2016).
• B. Andersson and G. Raravi, ``Journal never presented on conference: Provably Good Task Assignment for Two-type Heterogeneous Multiprocessors using Cutting Planes,'' in IEEE Real-Time Systems Symposium, Session for Journal articles that have not been published in conferences, December 5-8, 2017, Paris, France.
• D. de Niz and B. Andersson, ``Processing Enhancement and Virtualization for Cyber-Physical Computations,'' in 1st NGOSCPS Workshop at CPS-IoT Week 2019.
• B. Andersson and D. de Niz, ``Which Future Trends Motivate Real-Time Research?,'' ECRTS-RTP 2022.

Dissertations:

• B. Andersson, ``Static-priority scheduling on multiprocessors,'' Ph.D. Thesis, School of Computer Science and Engineering, Chalmers University of Technology, Goteborg, Sweden, September 2003.
• B. Andersson,``Insights on Non-Partitioned Fixed-Priority Preemptive Scheduling,'' Licentiate Thesis No. 387L, School of Electrical and Computer Engineering, Chalmers University of Technology, Goteborg, Sweden, June 2001.
• B. Andersson, ``Adaption of Time-Sensitive Tasks on Shared-Memory Multiprocessors: A Framework suggestion,'' Master's Thesis, Electrical Engineering, Chalmers University of Technology, Goteborg, Sweden, February 1999.

Conferences and Events where I served on as Chair

• 5th Workshop on Compositional Theory and Technology for Real-Time Embedded Systems (CRTS 12), 2012, in conjunction with RTSS 2012.
• 23rd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA) 2017.
• 1st International Workshop on Explainable Real-Time systems and their Analysis (ERSA'22), 2022, in conjunction with RTSS 2022.
• 2nd International Workshop on Explainable Real-Time systems and their Analysis (ERSA'23), 2023, in conjunction with RTSS 2023.
• 27th Ada-Europe International Conference on Reliable Software Technologies (AEiC 23), Work-in-Progress co-chair, 2023.
• 28th Ada-Europe International Conference on Reliable Software Technologies (AEiC 24), Journal Track co-chair, 2024.

Conferences and Events where I served on TPC

• Fifth Workshop on Intelligent Solutions in Embedded Systems, 2007.
• 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2007.
• 12th IEEE International Conference on Emerging Technologies and Factory Automation, 2007.
• 28th IEEE Real-Time Systems Symposium, 2007, Track on Cyber-Physical Systems.
• 11th International Conference On Principles Of Distributed Systems 2007.
• Sixth Workshop on Intelligent Solutions in Embedded Systems, 2008.
• 13th IEEE International Conference on Emerging Technologies and Factory Automation, 2008.
• 21st IEEE International Conference on Parallel and Distributed Computing and Communication Systems, 2008.
• Real-World Wireless Sensor Networks, REALWSN, 2008.
• 7th IEEE International Workshop on Factory Communication Systems, Work-in-Progress Session 2008.
• 12th International Conference On Principles Of Distributed Systems, 2008.
• Workshop on Compositional Theory and Technology for Real-Time Embedded Systems (CRTS 08), 2008, in conjunction with RTSS 2008.
• 14th IEEE International Conference on Emerging Technologies and Factory Automation, 2009.
• 7th Workshop on Intelligent Solutions in Embedded Systems, 2009.
• IEEE Vehicular Technology Conference 2009.
• 2nd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems, 2009, in conjunction with RTSS 2009.
• 8th Workshop on Intelligent Solutions in Embedded Systems, 2010.
• 22nd Euromicro Conference on Real-Time Systems (ECRTS 10), 2010.
• 15th IEEE International Conference on Emerging Technologies and Factory Automation, 2010.
• 5th International Conference on Embedded and Multimedia Computing (EMC-10).
• 1st International Workshop on Networks of Cooperating Objects - CONET 2010.
• RTSOPS 2010: 1st International Real-Time Scheduling Open Problems Seminar
• 31th IEEE Real-Time Systems Symposium, 2010.
• Real-World Wireless Sensor Networks, REALWSN, 2010.
• 15th IEEE International Conference on Emerging Technologies and Factory Automation, Work-in-Progress Session. 2010
• 17th IEEE Real-Time and Embedded Technology and Applications Symposium. 2011
• 23nd Euromicro Conference on Real-Time Systems (ECRTS 11), 2011).
• Ninth Workshop on Intelligent Solutions in Embedded Systems (WISES 11), 2011.
• 16th IEEE International Conference on Emerging Technologies and Factory Automation, 2011.
• 2nd International Conference on Cyber-Physical Systems (ICCPS), Work-in-Progress Session, 2011.
• 6th International Conference on Embedded and Multimedia Computing (EMC-11).
• 32th IEEE Real-Time Systems Symposium, 2011.
• 23nd Euromicro Conference on Real-Time Systems (ECRTS 11), 2011, Work-in-Progress Session.
• First International Workshop on Dependable and Secure Industrial and Embedded Systems (WORDS 11), 2011.
• 8th IEEE International Conference on Embedded Software and Systems (ICESS 2011), Systems, Models and Algorithms Track
• 15th International Conference on Principles of Distributed Systems (OPODIS 2011)
• 16th IEEE International Conference on Emerging Technologies and Factory Automation, Work-in-Progress Session. 2011
• 4th Workshop on Compositional Theory and Technology for Real-Time Embedded Systems (CRTS 2011), 2011
• 17th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 12), 2012.
• 2nd Workshop on Real-Time Wireless Networking for Industrial Applications (RealWiN 2012).
• Tenth Workshop on Intelligent Solutions in Embedded Systems (WISES 12), 2012.
• 9th IEEE International Conference on Embedded Software and Systems (ICESS 2012), Systems, Models and Algorithms Track
• 20th International Conference on Real-Time and Network Systems (RTNS 12), 2012.
• 16th International Conference On Principles Of Distributed Systems, 2012.
• 17th IEEE International Conference on Emerging Technologies and Factory Automation, Work-in-Progress Session, 2012.
• 18th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 13), 2013.
• 8th IEEE International Symposium on Industrial Embedded Systems --- Work-in-Progress Session (SIES-WIP 13), 2013.
• 34th IEEE Real-Time Systems Symposium, 2013.
• 6th Workshop on Compositional Theory and Technology for Real-Time Embedded Systems (CRTS 2013), 2013.
• The 3rd international Conference on Consumer Electronics, Communications and Networks (CECNet 2013), 2013.
• 20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2014.
• 19th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 14), 2014.
• 35th IEEE Real-Time Systems Symposium, 2014.
• 7th Workshop on Compositional Theory and Technology for Real-Time Embedded Systems (CRTS 2014), 2014.
• 21st IEEE Real-Time and Embedded Technology and Applications Symposium, 2015.
• 12th IEEE International Conference on Embedded Software and Systems, 2015.
• 20th IEEE International Conference on Emerging Technologies and Factory Automation, 2015.
• 13th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC 2015).
• 21th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 15), 2015.
• 36th IEEE Real-Time Systems Symposium, 2015.
• International Conference on Embedded Wireless Systems and Networks, 2016 (formerly called EWSN)
• First RTSS Workshop on Declarative Programming for Real-Time and Cyber-Physical Systems (DPRTCPS).
• 12th Workshop on Intelligent Solutions in Embedded Systems (WISES). 2015.
• 22th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 16), 2016.
• The First CPSWeek Workshop on Declarative Cyber-Physical Systems (DCPS), 2016.
• 37th IEEE Real-Time Systems Symposium (RTSS 16), 2016.
• IEEE International Conference on Embedded Software and Systems, 2016.
• International Conference on Embedded Wireless Systems and Networks, 2017 (formerly called EWSN).
• 23rd IEEE Real-Time and Embedded Technology and Applications Symposium. 2017.
• 14th IEEE International Conference on Embedded Software and Systems (ICESS 2017), Design Methodology and Tools Track. 2017.
• 24th IEEE Real-Time and Embedded Technology and Applications Symposium. 2018.
• 25th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications. 2019.
• 40th IEEE Real-Time Systems Symposium. 2019.
• 29th International Conference on Real-Time and Network Systems (RTNS 21), 2021.
• 26th Ada-Europe International Conference on Reliable Software Technologies (AEiC 22)---Work-in-Progress, 2022
• 30th International Conference on Real-Time and Network Systems (RTNS 22), 2022
• 1st International Workshop on Explainability of Real-time Systems and their Analysis (ERSA), 2022
• 31st International Conference on Real-Time and Network Systems (RTNS 23), 2023
• 2nd International Workshop on Explainability of Real-time Systems and their Analysis (ERSA), 2023
• 45th IEEE Real-Time Systems Symposium, 2024.

Copyright © 2015 Bjorn Andersson · Template design by Andreas Viklund