. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Thesis
Real-time Communication over Cluster-tree Wireless Sensor Networks HURRAY-TR-101001 
Petr JurcikPhD Thesis. 5, Oct, 2010. Prague, Czechia.
Supporting Different QoS Levels in Multiple-Cluster Wireless Sensor Networks HURRAY-TR-100603 
Manish BatsaMaster Thesis. Jan 2010. Roorkee, India.Written in collaboration with the CISTER-ISEP Research Unit, Polytechnic Institute of Porto (Portugal).
On the use of IEEE 802.15.4/ZigBee for Time-Sensitive Wireless Sensor Network Applications HURRAY-TR-081005 
Ricardo SeverinoMaster Thesis. 1, Oct, 2008. Porto, Portugal.EWSN'09 Best MSc Thesis Award
Journal Papers
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.
Dimensioning and Worst-case Analysis of Cluster-Tree Sensor Networks HURRAY-TR-100302 
Petr Jurcik, Ricardo Severino, Anis Koubâa, Mário Alves, Eduardo TovarACM Transactions on Sensor Networks (TOSN), Article No 14, ACM. Aug 2010, Volume 7, Issue 2.
Multiprocessor Real-Time Scheduling Considering Concurrency and Urgency HURRAY-TR-100101 
Jinkyu Lee, Arvind Easwaran, Insik Shin, Insup LeeSIGBED Review - Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS), Article No 5, ACM. Jan 2010, Volume 7, Issue 1. New York, NY, 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.
Conference or Workshop Papers/Talks
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
Preemption Delay Analysis for Floating Non-Preemptive Region Scheduling HURRAY-TR-111202 
José Marinho, Vincent Nélis, Stefan M. Petters, Isabelle PuautDesign, Automation & Test in Europe Conference & Exhibition (DATE 2012), IEEE. 12 to 16, Mar, 2012, pp 497-502.
A Framework for Offloading Real-Time Applications in a Distributed Environment HURRAY-TR-111204 
Cláudio Maia, Guilherme Silva, Luis Lino Ferreira, Luis Miguel Pinho, Luis Miguel Nogueira, Joel GonçalvesOpen Demo Session of Real-Time Techniques and Technologies, 32nd IEEE Real-Time Systems Symposium (RTSS@Work). 29, Nov to 2, Dec, 2011, pp 9-10. Vienna, Austria.
Revisiting Transactions in Ada HURRAY-TR-110707 
António Barros, Luis Miguel Pinho15th International Real-Time Ada Workshop (IRTAW-15), ACM New York. 14 to 16, Sep, 2011, 33, pp 84-92. Liébana, Spain.
Maximizing Contention-Free Executions in Multiprocessor Scheduling HURRAY-TR-110401 
Jinkyu Lee, Arvind Easwaran, Insik Shin17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2011). 11 to 14, Apr, 2011, pp 235-244. Chicago, 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..
LLF Schedulability Analysis on Multiprocessor Platforms HURRAY-TR-100902 
Jinkyu Lee, Arvind Easwaran, Insik Shin31st IEEE Real-Time Systems Symposium (RTSS 2010), IEEE. 30, Nov to 3, Dec, 2010, pp 25-36. 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..
Supporting Parallelism in Server-based Multiprocessor Systems HURRAY-TR-101103 
Luis Miguel Nogueira, Luis Miguel Pinho31st IEEE Real-Time Systems Symposium (RTSS 2010). 30, Nov to 3, Dec, 2010, Work-In-Progress Session. San Diego, U.S.A..
Online Robust Optimization Framework for QoS Guarantees in Distributed Soft Real-Time Systems HURRAY-TR-100903 
Jinkyu Lee, Insik Shin, Arvind EaswaranACM and IEEE International Conference on Embedded Software (EMSOFT 2010), ACM New York. 24 to 29, Oct, 2010, pp 89-98. Scottsdale, U.S.A..Part of ESWEEK 2010.
Simulation study of energy efficient scheduling for IEEE 802.15.4/ZigBee cluster-tree Wireless Sensor Networks with time-bounded data flows HURRAY-TR-101101 
Petr Jurcik, Zdeněk Hanzálek15th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2010), IEEE. 13 to 16, Sep, 2010, pp 1-8. Bilbao, Spain.
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.).
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.
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.
Simulation Relations, Interface Complexity, and Resource Optimality for Real-Time Hierachical Systems HURRAY-TR-100102 
Arvind Easwaran, Insup Lee, Oleg Sokolsky, Madhukar Anand, Linh T.X. PhanWorkshop on Reconciling Performance with Predictability (RePP). 15, Oct, 2009. Grenoble, France.During the ESWEEK Embedded Systems Week 2009
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.
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.
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.
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"
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.
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.
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..
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..
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.
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, Czechia.
Technical Reports
On the use of Code Mobility Mechanisms in Real-time Systems HURRAY-TR-100508 
Luis Lino Ferreira, Luis Miguel Nogueira27, May, 2010.
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.