Login

Björn Andersson (Publications)

Björn Andersson (Publications)

Björn Andersson (Publications)

PhD Chalmers Univ. of Technology, Sweden
Research Associate
April 2005 - March 2011

Björn Andersson celebrated his 13th birthday on Friday the 13th in the 3rd month of the year and he has been consistently lucky after that. He received his master of science degree in electrical engineering at Chalmers University of Technology in Sweden in 1999 and received the SNART best master of science thesis award that year. He visited University of Virginia as a visiting scientist, extended (together with others) static-priority scheduling from uniprocessors to multiprocessors and earned his Ph.D. degree at Chalmers University of Technology. He is Research Scientist in the IPP-Hurray! Research group and is the author of 50 conference papers, 6 journal articles, 2 book chapters. Research interests: sensor networks, cyber-physical systems, real-time scheduling, real-time communication, data aggregation.

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Books & Book Chapters
The Emerging Domain of Cooperating Objects (CONET Roadmap 2011) CISTER-TR-131108 
Mário Alves, Björn Andersson, Anis Koubâa, Nuno Pereira, Paulo Gandra de Sousa, Eduardo TovarChapter in "The Emerging Domain of Cooperating Objects (CONET Roadmap 2011) 1st Edition", Springer Berlin Heidelberg. 2011. Germany.The CISTER researchers were responsible for Chapter 2. They also organised and contributed to the chapters/sections on non-functional properties: description, state-of-the-art, roadmap and timeline. Section 3.3 Non-Functional Properties (Chapter 3 - State of the Art in Cooperating Object Research): pp. 61-73; Section 6. 3 Non-Functional Properties (Chapter 6 - Research Roadmap): pp. 204-213.
Research Roadmap on Cooperating Objects (CONET Roadmap 2009) CISTER-TR-131109 
Mário Alves, Björn Andersson, Nouha Baccour, Anis Koubâa, Ricardo Severino, Paulo Gandra de SousaChapter in "Research Roadmap on Cooperating Objects (CONET Roadmap 2009) 1st Edition", Logos Verlag. Jun 2009.The CISTER researchers organised and contributed to the chapters/sections on non-functional properties: description, state-of-the-art, roadmap and timeline. Section 3.3 - Non-Functional Properties (Chapter 3 - State of the Art in Cooperating Object Research): pp. 58-76; Section 6.1.3 - Non-Functional Properties (Chapter 6 Research Roadmap; Section 6.1 - Gaps and Trends): pp. 199-209; Section 6.2.3 - Non-functional Properties (Section 6.2 Timeline): pp. 219-220.
Journal Papers
Provably Good Task Assignment for Two-type Heterogeneous Multiprocessors using Cutting Planes CISTER-TR-140511 
Björn Andersson, Gurulingesh RaraviACM Transactions on Embedded Computing (TECS), ACM. Sep 2014, Volume 13, Issue 5s.
Real-Time Scheduling with Resource Sharing on Heterogeneous Multiprocessors CISTER-TR-140102 
Björn Andersson, Gurulingesh RaraviReal-Time Systems, Springer US. Mar 2014, Volume 50, Issue 2, pp 270-314. U.S.A..
Task assignment algorithms for two-type heterogeneous multiprocessors CISTER-TR-131002 
Gurulingesh Raravi, Björn Andersson, Vincent Nélis, Konstantinos BletsasReal-Time Systems (RTS), Springer. Jan 2014, Volume 50, Issue 1, pp 87-141.Outstanding Paper Award, ECRTS 2012
Assigning Real-Time Tasks on Heterogeneous Multiprocessors with Two Unrelated Types of Processors HURRAY-TR-120712 
Gurulingesh Raravi, Björn Andersson, Konstantinos BletsasReal-Time Systems (RTS), Springer. Jan 2013, Volume 49, Issue 1, pp 29-72.
Provably good task assignment on heterogeneous multiprocessor platforms for a restricted case but with a stronger adversary HURRAY-TR-110901 
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas23rd Euromicro Conference on Real-Time Systems (ECRTS11), ACM SIGBED Review. 6 to 8, Jul, 2011, Volume 8, Issue 3, pp 19-22. Porto, Portugal.Work-In-Progress Session
Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound HURRAY-TR-110105 
Konstantinos Bletsas, Björn AnderssonReal-Time Systems, Springer US. Jul 2011, Volume 47, Issue 4, pp 319-355.
The Utilization Bound of Static-Priority Preemptive Partitioned Multiprocessor Scheduling is 50% HURRAY-TR-110405 
Björn AnderssonJournal of Embedded Computing, IOS Press Amsterdam. Apr 2011, Volume 4, Issue 2, pp 47-54.
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 HURRAY-TR-110201 
Björn AnderssonSIGBED Review, ACM. Mar 2011, Volume 8, Issue 1, pp 22-29. New York, NY, U.S.A..
Using a Prioritized Medium Access Control Protocol for Incrementally Obtaining an Interpolation of Sensor Readings HURRAY-TR-110101 
Björn Andersson, Nuno Pereira, Eduardo Tovar, Ricardo F. T. Gomes1, Feb, 2011.Solutions on Embedded Systems, Springer, Lecture Notes in Electrical Engineering Vol. 81, ISBN 978-94-007-0637-8, 2011.
Provably Good Multiprocessor Scheduling with Resource Sharing HURRAY-TR-100901 
Björn Andersson, Arvind EaswaranReal-Time Systems Journal, Springer US. Oct 2010, Volume 64, Issue 2, pp 153-156.
Finding an Upper Bound on the Increase in Execution Time Due to Contention on the Memory Bus in COTS-Based Multicore Systems HURRAY-TR-100104 
Björn Andersson, Arvind Easwaran, Jinkyu LeeSIGBED Review, Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS), Article No 4. Jan 2010, Volume 7, Issue 1. New York, U.S.A..This article was selected as one of the top 5 from among 24 papers in the Work-in-Progress session of RTSS 2009.
Efficient Computation of MIN and MAX in Multihop Networks (by exploiting a prioritized MAC protocol) HURRAY-TR-080901 
Nuno Pereira, Björn Andersson, Eduardo Tovar, Paulo Manuel Martins de CarvalhoIntelligent Technical Systems, Springer Netherlands. 1, Apr, 2009, Volume 38. Part V, pp 233-246. Netherlands.
Analysing TDMA with Slot Skipping HURRAY-TR-081103 
Björn Andersson, Nuno Pereira, Eduardo TovarTransactions on Industrial Informatics (TII), IEEE. Nov 2008, Volume 4, Issue 4, pp 225-236.
A Scalable and Efficient Approach to Obtain Measurements in CAN-based Control Systems HURRAY-TR-061102 
Björn Andersson, Nuno Pereira, Wilfried Elmenreich, Eduardo Tovar, Filipe Pacheco, Nuno CruzIEEE Transactions on Industrial Informatics (TII), IEEE. May 2008, Volume 4, Issue 2, pp 80-91.This document was previously entitled "Using a Prioritized MAC Protocol to Efficiently Compute Aggregated Quantities in a Single Broadcast Domain"
WiDom: A Dominance Protocol for Wireless Medium Access HURRAY-TR-070512 
Nuno Pereira, Björn Andersson, Eduardo TovarIEEE Transactions on Industrial Informatics, IEEE. May 2007, Volume 3, Issue 2, pp 120-130.
Exact Admission-Control for Integrated Aperiodic and Periodic Tasks HURRAY-TR-060101 
Cecilia Ekelin, Björn AnderssonJournal of Computer and System Sciences, Elsevier. Mar 2007, Volume 73, Issue 2, pp 225-241.
Conference or Workshop Papers
Response Time Analysis of Slotted WiDOM in Noisy Wireless Channels CISTER-TR-150703 
Maryam Vahabi, Stefano Tennina, Eduardo Tovar, Björn AnderssonInternational Conference on Emerging Technologies and Factory Automation (ETFA 2015). 8 to 11, Sep, 2015, Industrial Communication Technologies and Systems. Luxembourg, Luxembourg.
Real-Time Scheduling with Resource Sharing on Uniform Multiprocessors HURRAY-TR-120902 
Gurulingesh Raravi, Vincent Nélis, Björn Andersson20th International Conference on Real-Time and Network Systems (RTNS 2012), ACM New York. 8 to 9, Nov, 2012, pp 121-130. Pont à Mousson, France.
Task Assignment Algorithms for Two-type Heterogeneous Multiprocessors HURRAY-TR-111202a 
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas, Vincent Nélis24th Euromicro Conference on Real-Time Systems (ECRTS 2012), IEEE. 11 to 13, Jul, 2012. Pisa, Italy.Outstanding Paper Award
Makespan computation for GPU threads running on a single streaming multiprocessor HURRAY-TR-120710 
Kostiantyn Berezovskyi, Konstantinos Bletsas, Björn Andersson24th Euromicro Conference on Real-Time Systems (ECRTS 2012), IEEE. 11 to 13, Jul, 2012, pp 277-286. Pisa, Italy.
Provably Good Scheduling of Sporadic Tasks with Resource Sharing on a Two-type Heterogeneous Multiprocessor Platform (Corrected version) HURRAY-TR-110904 
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas15th International Conference On Principles Of Distributed Systems (OPODIS'11), Springer Berlin Heidelberg. 12 to 16, Dec, 2011, 7109, pp 528-543. Toulouse, France.
Response Time Analysis of COTS-Based Multicores Considering The Contention On The Shared Memory Bus HURRAY-TR-110705 
Dakshina Dasari, Björn Andersson, Vincent Nélis, Stefan M. Petters, Arvind Easwaran, Jinkyu Lee8th IEEE International Conference on Embedded Software and Systems (IEEE ICESS-11), IEEE. 16 to 18, Nov, 2011, pp 1068-1075. Changsha, China.
On the implementation of real-time slot-based task-splitting scheduling algorithms for multiprocessor systems HURRAY-TR-110903 
Paulo Baltarejo Sousa, Konstantinos Bletsas, Eduardo Tovar, Björn Andersson13th Real-Time Linux Workshop. 20 to 22, Oct, 2011, pp 207-218. Prague, Czech Republic.
WCET Analysis Considering Contention on Memory Bus in COTS-Based Multicores HURRAY-TR-111001 
Dakshina Dasari, Vincent Nélis, Björn Andersson16th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2011). 5 to 9, Sep, 2011, Work-In-Progress Session. Toulouse, France.
Practical Aspects of Slot-Based Task-Splitting Dispatching in its Schedulability Analysis HURRAY-TR-110404 
Paulo Baltarejo Sousa, Konstantinos Bletsas, Björn Andersson, Eduardo Tovar17th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2011), IEEE. 28 to 31, Aug, 2011, 1, pp 224-230. Toyama, Japan.
Global-EDF Scheduling of Multimode Real-Time Systems Considering Mode Independent Tasks HURRAY-TR-110703 
Vincent Nélis, José Marinho, Björn Andersson, Stefan M. Petters23rd Euromicro Conference on Real-Time Systems (ECRTS '11), IEEE. 6 to 8, Jul, 2011, pp 205-214. Porto, Portugal.
A conjecture about provably good task assignment on heterogeneous multiprocessor platforms but with a stronger adversary HURRAY-TR-110502 
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas23rd Euromicro Conference on Real-Time Systems (ECRTS'11). 6 to 8, Jul, 2011, Work-In-Progress Session. Porto, Portugal.
Two-type Heterogeneous Multiprocessor Scheduling: Is there a Phase Transition? (Extended Abstract) HURRAY-TR-110503 
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas2nd International Real-Time Scheduling Open Problems Seminar (RTSOPS 2011). 5, Jul, 2011. Porto, Portugal.
Intra-Type Migrative Scheduling of Implicit-Deadline Sporadic Tasks on Two-Type Heterogeneous Multiprocessor HURRAY-TR-110402 
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas10th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2011). 19 to 23, Jun, 2011. Nymburk, Czech Republic.
Implementing Slot-Based Task-Splitting Multiprocessor Scheduling HURRAY-TR-110704 
Paulo Baltarejo Sousa, Björn Andersson, Eduardo Tovar6th IEEE International Symposium on Industrial Embedded Systems (SIES 11), IEEE. 15 to 17, Jun, 2011, pp 256-265. Vasteras, Sweden.
Scalable Data Acquisition for Densely Instrumented Cyber-Physical Systems HURRAY-TR-110111 
Aida Ehyaei, Eduardo Tovar, Nuno Pereira, Björn AnderssonIEEE/ACM International Conference on Cyber-Physical Systems (ICCPS 2011), IEEE. 12 to 14, Apr, 2011, pp 174-183. Chicago, IL, U.S.A..
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 HURRAY-TR-101005 
Björn Andersson3rd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems, ACM New York. 30, Nov, 2010, 8, pp 22-29. San Diego, U.S.A..
Challenges and Design Principles for Implementing Slot-Based Task-Splitting Multiprocessor Scheduling HURRAY-TR-100911 
Paulo Baltarejo Sousa, Björn Andersson, Eduardo Tovar31st IEEE Real-Time Systems Symposium (RTSS 2010). 30, Nov to 3, Dec, 2010, Work-In-Progress Session. San Diego, U.S.A..
Assigning Real-Time Tasks on Heterogeneous Multiprocessors with Two Unrelated Types of Processors HURRAY-TR-100505 
Björn Andersson, Gurulingesh Raravi, Konstantinos Bletsas31st IEEE Real-Time Systems Symposium (RTSS 2010), Springer US. 30, Nov to 3, Dec, 2010, 49, pp 29-72. San Diego, U.S.A..
Calculating an upper bound on the finishing time of a group of threads executing on a GPU: A preliminary case study HURRAY-TR-070401 
Gurulingesh Raravi, Björn Andersson16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2010). 23 to 25, Aug, 2010. Macau, Macau SAR (P.R.C.).
Using a Prioritized MAC Protocol to Execute the Database Operation Join in Networked Embedded Computer Systems HURRAY-TR-100506 
Björn Andersson, Nuno Pereira, Eduardo Tovar, Filipe Pacheco8th IEEE Workshop on Intelligent Solutions in Embedded Systems (WISES 2010), IEEE. 8 to 9, Jul, 2010, pp 49-54. Heraklion, Greece.
New Schedulability Analysis for WiDom HURRAY-TR-100507 
Maryam Vahabi, Björn Andersson22nd Euromicro Conference on Real-Time Systems (ECRTS 2010). 6 to 9, Jul, 2010, Work-In-Progress Session. Brussels, Belgium.
Elements of Scalable Data Processing HURRAY-TR-100510 
Björn Andersson, Paulo Gandra de Sousa, Filipe Pacheco, Vinny Reynolds, Panayiotis Andreou, Pedro J. Marrón, Pedro J. Marrón9th International Workshop on Real-Time Networks (RTN 2010). 6, Jul, 2010. Brussels, Belgium.In conjunction with the 22th Euromicro Intl Conference on Real-Time Systems, July 7-9
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 HURRAY-TR-100512 
Björn Andersson1st International Real-Time Scheduling Open Problems Seminar (RTSOPS 2010). 6, Jul, 2010. Brussels, Belgium.In conjunction with the 22th Euromicro Intl Conference on Real-Time Systems
Implementing Multicore Real-Time Scheduling Algorithms Based on Task Splitting Using Ada 2012 HURRAY-TR-100301 
Björn Andersson, Luis Miguel Pinho15th International Conference on Reliable Software Technologies (Ada-Europe 2010), Springer Berlin Heidelberg. 14 to 18, Jun, 2010, pp 54-67. Valencia, Spain.
Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound HURRAY-TR-090907 
Konstantinos Bletsas, Björn Andersson30th IEEE Real-Time Systems Symposium (RTSS 2009). 1 to 4, Dec, 2009, pp 447-456. Washington, D.C., U.S.A..
Resource Sharing in Global Fixed-Priority Preemptive Multiprocessor Scheduling HURRAY-TR-090908 
Arvind Easwaran, Björn Andersson30th IEEE Real-Time Systems Symposium (RTSS 2009), IEEE. 1 to 4, Dec, 2009, pp 377-386. Washington, U.S.A..
A Synchronous Transition Protocol with Periodicity for Global Scheduling of Multimode Real-Time Systems on Multiprocessors HURRAY-TR-091101 
Vincent Nélis, Björn Andersson, Joel Goossens30th IEEE Real-Time Systems Symposium (RTSS 2009). 1 to 4, Dec, 2009, Work-in-Progress Session, pp 13-16. Washington, U.S.A..
Finding an Upper Bound on the Increase in Execution Time Due to Contention on the Memory Bus in COTS-Based Multicore Systems HURRAY-TR-091102 
Björn Andersson, Arvind Easwaran, Jinkyu Lee30th IEEE Real-Time Systems Symposium (RTSS 2009), ACM New York. 1 to 4, Dec, 2009, Work-in-Progress Session. Washington, U.S.A..
A Pseudo-Medium-Wide 8-Competitive Interface for Two-Level Compositional Real-Time Scheduling of Constrained-Deadline Sporadic Tasks on a Uniprocessor HURRAY-TR-091103 
Björn Andersson2nd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems. 1, Dec, 2009. Washington, U.S.A..In conjunction with IEEE Real-Time Systems Symposium.
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 HURRAY-TR-091203 
Björn AnderssonWorkshop on Compositional Theory and Technology for Real-Time Embedded Systems (CRTS 2009). 1, Dec, 2009. Washington, D.C., U.S.A..
Scheduling Sporadic Tasks on Multiprocessors with Mutual Exclusion Constraints HURRAY-TR-090904 
Arvind Easwaran, Björn AnderssonWorkshop on Real-time Systems on Multicore Platforms: Theory and Practice (ICPPW '09), IEEE. 22 to 25, Sep, 2009, pp 50-57. Vienna, Austria.
The Utilization Bound of Non-Preemptive Rate-Monotonic Scheduling in Controller Area Networks is 25 percent HURRAY-TR-090902 
Björn Andersson, Eduardo TovarSIES 2009, IEEE Symposium on Industrial Embedded Systems. 8 to 10, Jul, 2009. Lausanne, Switzerland.
Improving the Reliability of WiDom in a Single Broadcast Domain HURRAY-TR-090610 
Nuno Pereira, Björn Andersson, Eduardo Tovar, Paulo Manuel Martins de CarvalhoWork in Progress Session, IEEE Symposium on Industrial Embedded Systems (SIES'09), IEEE. 8 to 10, Jul, 2009, pp 144-147. Lausanne, Switzerland.
A Vision of Cyber-Physical Internet HURRAY-TR-070905 
Anis Koubâa, Björn Andersson8th International Workshop on Real-Time Networks (RTN'09). 1 to 3, Jul, 2009. Dublin, Ireland.
Two Protocols Without Periodicity for the Global and Preemptive Scheduling Problem of Multi-Mode Real-Time Systems upon Multiprocessor Platforms HURRAY-TR-090501 
Vincent Nélis, Joel Goossens, Björn Andersson21st Euromicro Conference on Real-Time Systems (ECRTS 09), IEEE. 1 to 3, Jul, 2009, pp 151-160. Dublin, Ireland.Published with the title "Two Protocols for Scheduling Multi-mode Real-Time Systems upon Identical Multiprocessor Platforms"
Using a Prioritized Medium Access Control Protocol for Incrementally Obtaining an Interpolation of Sensor Readings HURRAY-TR-090704 
Björn Andersson, Nuno Pereira, Eduardo Tovar, Ricardo F. T. Gomes7th Workshop on Intelligent Solutions in Embedded Systems (WISES'09), IEEE. 25 to 26, Jun, 2009, pp 29-36. Ancona, Italy.
Efficient Aggregate Computations in Large-Scale Dense WSN HURRAY-TR-081101 
Nuno Pereira, Ricardo F. T. Gomes, Björn Andersson, Eduardo Tovar15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2009), IEEE. 13 to 16, Apr, 2009, pp 317-326. San Francisco, CA, U.S.A..
Notional processors: an approach for multiprocessor scheduling HURRAY-TR-090101 
Konstantinos Bletsas, Björn Andersson15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2009), IEEE. 13 to 16, Apr, 2009, pp 3-12. San Francisco, U.S.A..
Global Static-Priority Preemptive Multiprocessor Scheduling with Utilization Bound 38% HURRAY-TR-081002 
Björn Andersson12th International Conference on Principles of Distributed Systems (OPODIS 2008), Springer Berlin Heidelberg. 15 to 18, Dec, 2008, 5401, pp 73-78. Luxor, Egypt.In Lecture Notes in Computer Science Series
Uniprocessor EDF Scheduling with Mode Change HURRAY-TR-081001 
Björn Andersson12th International Conference on Principles of Distributed Systems (OPODIS 2008), Springer Berlin Heidelberg. 15 to 18, Dec, 2008, 5401, pp 572-577. Luxor, Egypt.In Lecture Notes in Computer Science Series
Scheduling Arbitrary-Deadline Sporadic Tasks on Multiprocessors HURRAY-TR-080501 
Björn Andersson, Konstantinos Bletsas, Sanjoy BaruahIEEE Real-Time Systems Symposium 2008, IEEE. 30, Nov to 4, Dec, 2008, pp 385-394. Barcelona, Spain.
How a Cyber-Physical System can Efficiently Obtain a Snapshot of Physical Information Even in the Presence of Sensor Faults HURRAY-TR-090201 
Björn Andersson, Nuno Pereira, Eduardo TovarSixth Workshop on Intelligent Solutions in Embedded Systems (WISES'08), IEEE. 10 to 11, Jul, 2008, pp 1-10. Regensburg, Germany.
Sporadic Multiprocessor Scheduling with Few Preemptions HURRAY-TR-080402 
Björn Andersson, Konstantinos BletsasEuromicro Conference on Real-Time Systems (ECRTS '08), IEEE. 2 to 4, Jul, 2008, pp 243-252. Prague, Czech Republic.in , July 2008
Highly Scalable Aggregate Computations in Cyber-Physical Systems: Physical Environment Meets Communication Protocols HURRAY-TR-090203 
Eduardo Tovar, Björn Andersson, Nuno Pereira, Mário Alves, Shashi Prabh, Filipe Pacheco7th International Workshop on Real-Time Networks (RTN'08). 1, Jul, 2008. Prague, Czech Republic.
Localizing Objects in Large-Scale Cyber-Physical Systems HURRAY-TR-080502 
Björn Andersson, Shashi PrabhInternational Workshop on Cyber-Physical Systems Challenges and Applications (CPS-CA'08). 11, Jun, 2008. Santorini Island, Greece.
Schedulability Analysis of Generalized Multiframe Traffic on Multihop-Networks Comprising Software-Implemented Ethernet-Switches HURRAY-TR-080201 
Björn Andersson16th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS '08), IEEE. 14, Apr, 2008, pp 1-8. Miami Beach, U.S.A..
The Utilization Bound of Uniprocessor Preemptive Slack-Monotonic Scheduling is 50% HURRAY-TR-071005 
Björn Andersson23rd Annual ACM Symposium on Applied Computing (SAC'08), ACM New York. 16 to 20, Mar, 2008, pp 281-283. Vila Galé in Fortaleza, Brasil.
Linearizability and Schedulability HURRAY-TR-071004 
Björn Andersson28th IEEE Real-Time Systems Symposium (RTSS'07). 3 to 6, Dec, 2007, Work-In-Progress Session. Tucson, U.S.A..
Static-Priority Scheduling over Wireless Networks with Multiple Broadcast Domains HURRAY-TR-070118 
Nuno Pereira, Björn Andersson, Anthony Rowe, Eduardo Tovar28th IEEE Real-Time Systems Symposium (RTSS'07), IEEE. 3 to 6, Dec, 2007, pp 447-458. Tucson, U.S.A..
A Two-Competitive Approximate Schedulability Analysis of CAN HURRAY-TR-070625 
Björn Andersson, Nuno Pereira, Eduardo Tovar12th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'07), IEEE. 25 to 28, Sep, 2007, pp 1400-1403. Patras, Greece.
Exploiting a Prioritized MAC Protocol to Efficiently Compute Interpolations HURRAY-TR-070630 
Björn Andersson, Nuno Pereira, Eduardo Tovar12th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'07), IEEE. 25 to 28, Sep, 2007, pp 1100-1106. Patras, Greece.
Exact Analysis of TDMA with Slot Skipping HURRAY-TR-070608 
Nuno Pereira, Björn Andersson, Eduardo Tovar13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'07), IEEE. 21 to 24, Aug, 2007, pp 63-72. Daegu, South Korea.
Competitive Analysis of Static-Priority Partitioned Scheduling on Uniform Multiprocessors HURRAY-TR-070802 
Björn Andersson, Eduardo Tovar13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'07), IEEE. 21 to 24, Aug, 2007, pp 111-119. Daegu, South Korea.
Preliminary Discussion on Globally Prioritized Medium Access for Multi-Channel Wireless Systems HURRAY-TR-070415 
Björn Andersson, Eduardo Tovar, Nuno Pereira6th Intl Workshop on Real Time Networks (RTN'07). 3, Jul, 2007. Pisa, Italy.
Exploiting a Prioritized MAC Protocol to Efficiently Compute Min and Max in Multihop Networks HURRAY-TR-070502 
Björn Andersson, Nuno Pereira, Eduardo Tovar5th Workshop on Intelligent Solutions in Embedded Systems (WISES '07), IEEE. 21 to 22, Jun, 2007, pp 239-249. Madrid, Spain.
Delay-Bounded Medium Access for Unidirectional Wireless Links HURRAY-TR-070103 
Björn Andersson, Nuno Pereira, Eduardo Tovar15th International Conference on Real-Time and Network Systems (RTNS 2007). 29 to 30, Mar, 2007. Nancy, France.
Competitive Analysis of Partitioned Scheduling on Uniform Multiprocessors HURRAY-TR-070101 
Björn Andersson, Eduardo Tovar15th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS'07). 26 to 27, Mar, 2007. Long Beach, U.S.A..
Implementation of a Dominance Protocol for Wireless Medium Access HURRAY-TR-060802 
Björn Andersson, Nuno Pereira, Eduardo Tovar12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06), IEEE. 16 to 18, Aug, 2006, pp 162-172. Sydney, Australia.
Multiprocessor Scheduling with Few Preemptions HURRAY-TR-060811 
Björn Andersson, Eduardo Tovar12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06), IEEE. 16 to 18, Aug, 2006, pp 322-334. Sydney, Australia.
Using a Prioritized MAC Protocol to Efficiently Compute Aggregated Quantities HURRAY-TR-060703 
Björn Andersson, Nuno Pereira, Eduardo Tovar5th Intl Workshop on Real Time Networks (RTN'06). 5 to 7, Jul, 2006, pp 17-22. Dresden, Germany.
Static-Priority Scheduling of Sporadic Messages on a Wireless Channel HURRAY-TR-051203 
Björn Andersson, Eduardo Tovar9th International Conference on Principles of Distributed Systems (OPODIS 2005), Springer Berlin Heidelberg. 12, Dec, 2005, Lecture Notes in Computer Science, 3974, pp 322-333. Pisa, Italy.
Analysing TDMA with Slot Skipping HURRAY-TR-051201 
Björn Andersson, Nuno Pereira, Eduardo Tovar26th IEEE Real-Time Systems Symposium, IEEE. 8, Dec, 2005, pp 10-24. Miami Beach, U.S.A..
Disseminating Data Using Broadcast when Topology is Unknown HURRAY-TR-051202 
Björn Andersson, Nuno Pereira, Eduardo Tovar26th IEEE Real-Time Systems Symposium. 8, Dec, 2005, Work-In-Progress Session, pp 61-64. Miami Beach, U.S.A..
Exact Admission-Control for Integrated Aperiodic and Periodic Tasks HURRAY-TR-050302 
Cecilia Ekelin, Björn Andersson11th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2005), IEEE. 7 to 10, Mar, 2005, pp 76-85.
The Utilization Bound of Static-Priority Preemptive Partitioned Multiprocessor Scheduling is 50% HURRAY-TR-060812 
Björn Andersson15th Euromicro Conference on Real-Time Systems (ECRTS'03), Euromicro. 2 to 4, Jul, 2003, pp 33-40. Porto, Portugal.
Technical Reports
Makespan computation for GPU threads running on a streaming multiprocessor HURRAY-TR-111215 
Kostiantyn Berezovskyi, Konstantinos Bletsas, Björn Andersson15, Dec, 2011.
Implementing Slot-Based Task-Splitting Multiprocessor Scheduling HURRAY-TR-100504 
Paulo Baltarejo Sousa, Björn Andersson, Eduardo Tovar16, May, 2010.
A 12*(1+|R|/(4m))-speed algorithm for scheduling constrained-deadline sporadic real-time tasks on a multiprocessor comprising m processors where a task may request one of |R| sequentially-reusable shared resources HURRAY-TR-100201 
Björn Andersson, Arvind Easwaran3, Feb, 2010.
A Preliminary Model for Real-Time Scheduling with a CPU and a GPU as a Co-Processor HURRAY-TR-091105 
Björn Andersson6, Nov, 2009.
Assigning Real-Time Tasks on Heterogeneous Multiprocessors with Two Types of Processors HURRAY-TR-091104 
Björn Andersson, Konstantinos Bletsas3, Nov, 2009.
Estimating the Number of Nodes in Wireless Sensor Networks HURRAY-TR-060702 
Björn Andersson, Nuno Pereira, Eduardo Tovar1, Oct, 2009.IPP-HURRAY Technical Report - TR-060702, Updated October 2009
Sporadic Multiprocessor Scheduling with Few Preemptions HURRAY-TR-070501 
Björn Andersson1, May, 2007.
Competitive Analysis of Partitioned Scheduling on Uniform Multiprocessors HURRAY-TR-061101 
Björn Andersson, Eduardo Tovar1, Nov, 2006.
Collision-Free Prioritized Medium Access in the Presence of Hidden Nodes Without Relying on Out-of-Band Signaling HURRAY-TR-060605 
Björn Andersson, Nuno Pereira, Eduardo Tovar1, Nov, 2006.
Delay-Bounded Medium Access for Unidirectional Wireless Links HURRAY-TR-060701 
Björn Andersson, Nuno Pereira, Eduardo Tovar1, Jul, 2006.
Collision-Free Prioritized Medium Access Control in Wireless Networks with Hidden Nodes HURRAY-TR-060201 
Björn Andersson, Nuno Pereira, Eduardo Tovar1, Feb, 2006.