CISTERISEPINESC TEC
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Thesis
Real-time Communication over Cluster-tree Wireless Sensor Networks HURRAY-TR-101001 
Petr Jurcik (5, Oct, 2010)
ABSTRACT view:PDF download:PDF
Supporting Different QoS Levels in Multiple-Cluster Wireless Sensor Networks HURRAY-TR-100603 
Manish Batsa (4, Jun, 2010)
ABSTRACT view:PDF download:PDF
MSc Thesis in Computer Science and Engineering, Department of Electronics and Computer Engineering, Indian Institute of Technology (IIT) Roorkee (India), submitted September 2009 and defended January 2010. 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 Severino (Oct 2008)
ABSTRACT view:PDF download:PDF
Master Thesis *** EWSN'09 Best MSc Thesis Award ***
Journals/Book Chapters
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 Gomes (1, Feb, 2011)
ABSTRACT view:PDF download:PDF
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 Easwaran (9, Sep, 2010)
ABSTRACT view:PDF download:PDF
Published in the Real-Time Systems Journal, Volume 46, Issue 2, 2010, Pages 153-156.
Dimensioning and Worst-case Analysis of Cluster-Tree Sensor Networks HURRAY-TR-100302 
Petr Jurcik, Ricardo Severino, Anis Koubaa, Mário Alves, Eduardo Tovar (1, Jun, 2010)
ABSTRACT view:PDF download:PDF
Published in ACM Transactions on Sensor Networks, Volume 7, Issue 2, Article 14, August 2010.
Multiprocessor Real-Time Scheduling Considering Concurrency and Urgency HURRAY-TR-100101 
Jinkyu Lee, Arvind Easwaran, Insik Shin, Insup Lee (12, Jan, 2010)
ABSTRACT view:PDF download:PDF
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 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 Carvalho (Apr 2009)
ABSTRACT view:PDF download:PDF
Intelligent Technical Systems, Springer, vol. 38, ISBN 978-1-4020-9822-2, 2009.
Analysing TDMA with Slot Skipping HURRAY-TR-081103 
Björn Andersson, Nuno Pereira, Eduardo Tovar (18, Oct, 2008)
ABSTRACT view:PDF download:PDF
Published in IEEE Transactions on Industrial Informatics (TII), Volume 4, Number 4, pp. 225-236, November 2008.
Conferences and Workshops
Task Assignment Algorithms for Two-type Heterogeneous Multiprocessors HURRAY-TR-111202a 
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas, Vincent Nelis (24, Apr, 2012)
ABSTRACT view:PDF download:PDF
In proceedings of the 24th Euromicro Conference on Real-Time Systems (ECRTS'12), July 11-13, 2012, Pisa, Italy. (Outstanding Paper Award)
Preemption Delay Analysis for Floating Non-Preemptive Region Scheduling HURRAY-TR-111202 
José Marinho, Vincent Nelis, Stefan M. Petters, Isabelle Puaut (12, Mar, 2012)
ABSTRACT view:PDF download:PDF
Published in Design and Automation Conference 2012 (DATE 2012)
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çalves (2, Dec, 2011)
ABSTRACT view:PDF download:PDF
Published at Open Demo Session of Real-Time Techniques and Technologies of the 32nd IEEE Real-Time Systems Symposium (RTSS@Work), Dec 2011, pp. 9 - 10.
Revisiting Transactions in Ada HURRAY-TR-110707 
António Barros, Luis Miguel Pinho (25, Jul, 2011)
ABSTRACT view:PDF download:PDF
Published in the Proceedings of the 15th International Real-Time Ada Workshop (IRTAW-15).
Maximizing Contention-Free Executions in Multiprocessor Scheduling HURRAY-TR-110401 
Jinkyu Lee, Arvind Easwaran, Insik Shin (14, Apr, 2011)
ABSTRACT view:PDF download:PDF
Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2011), Chicago, USA, 11-14/04/2011
Supporting Parallelism in Server-based Multiprocessor Systems HURRAY-TR-101103 
Luis Miguel Nogueira, Luis Miguel Pinho (30, Nov, 2010)
ABSTRACT view:PDF download:PDF
Work in Progress (WiP) session of the 31st IEEE Real-Time Systems Symposium (RTSS 2010), San Diego, CA, USA, November 30 - December 3, 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, Zdenek Hanzalek (15, Nov, 2010)
ABSTRACT view:PDF download:PDF
The 15th IEEE Int. Conference on Emerging Technologies and Factory Automation (ETFA 2010), Bilbao, Spain, 13-16/SEP/2010
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 Andersson (26, Oct, 2010)
ABSTRACT view:PDF download:PDF
3rd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems; November 30, 2010, San Diego, CA, USA (co-located with RTSS 2010)
Online Robust Optimization Framework for QoS Guarantees in Distributed Soft Real-Time Systems HURRAY-TR-100903 
Jinkyu Lee, Insik Shin, Arvind Easwaran (9, Sep, 2010)
ABSTRACT view:PDF download:PDF
ACM and IEEE International Conference on Embedded Software (EMSOFT 2010), part of ESWEEK 2010.
LLF Schedulability Analysis on Multiprocessor Platforms HURRAY-TR-100902 
Jinkyu Lee, Arvind Easwaran, Insik Shin (9, Sep, 2010)
ABSTRACT view:PDF download:PDF
IEEE Real-Time Systems Symposium (RTSS 2010)
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 Andersson (7, Jul, 2010)
ABSTRACT view:PDF download:PDF
WiP session of 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2010), Macau SAR, P.R.C., Aug 23-25, 2010.
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 Andersson (29, May, 2010)
ABSTRACT view:PDF download:PDF
In Proceedings of the 1st International Real-Time Scheduling Open Problems Seminar, July 6, 2010, Brussels, Belgium, in conjunction with the 22th Euromicro Intl Conference on Real-Time Systems, July 7-9, 2010, Brussels, Belgium
New Schedulability Analysis for WiDom HURRAY-TR-100507 
Maryam Vahabi, Björn Andersson (25, May, 2010)
ABSTRACT view:PDF download:PDF
WiP session of 22nd Euromicro Conference on Real-Time Systems (ECRTS 2010), Brussels, Belgium, July 6-9, 2010.
Assigning Real-Time Tasks on Heterogeneous Multiprocessors with Two Unrelated Types of Processors HURRAY-TR-100505 
Björn Andersson, Gurulingesh Raravi, Konstantinos Bletsas (16, May, 2010)
ABSTRACT view:PDF download:PDF
In Proceedings of the 31st IEEE Real-Time Systems Symposium November 30 - December 3, 2010, San Diego, CA, USA
Implementing Multicore Real-Time Scheduling Algorithms Based on Task Splitting Using Ada 2012 HURRAY-TR-100301 
Björn Andersson, Luis Miguel Pinho (10, Apr, 2010)
ABSTRACT view:PDF download:PDF
in Proceedings of the 15th International Conference on Reliable Software Technologies (Ada-Europe 2010), 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. Phan (12, Jan, 2010)
ABSTRACT view:PDF download:PDF
In Workshop on Reconciling Performance with Predictability (RePP), Embedded Systems Week 2009
Scheduling Sporadic Tasks on Multiprocessors with Mutual Exclusion Constraints HURRAY-TR-090904 
Arvind Easwaran, Björn Andersson (Sep 2009)
ABSTRACT view:PDF download:PDF
Workshop on Real-time Systems on Multicore Platforms: Theory and Practice (being held in conjunction with ICPP 2009), Vienna, Austria
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 Gomes (29, Jul, 2009)
ABSTRACT view:PDF download:PDF
in Proceedings of the 7th Workshop on Intelligent Solutions in Embedded Systems (WISES'09), Ancona, Italy, June 25-26, 2009.
Improving the Reliability of WiDom in a Single Broadcast Domain HURRAY-TR-090610 
Nuno Pereira, Björn Andersson, Eduardo Tovar, Paulo Manuel Martins de Carvalho (8, Jul, 2009)
ABSTRACT view:PDF download:PDF
Published in proceedings of the IEEE Symposium on Industrial Embedded Systems (SIES'09) - WIP Session, Lausanne, Switzerland, July 8 - 10, 2009.
The Utilization Bound of Non-Preemptive Rate-Monotonic Scheduling in Controller Area Networks is 25 percent HURRAY-TR-090902 
Björn Andersson, Eduardo Tovar (Jul 2009)
ABSTRACT view:PDF download:PDF
IEEE Symposium on Industrial Embedded Systems (SIES 2009), Lausanne, Switzerland
A Vision of Cyber-Physical Internet HURRAY-TR-070905 
Anis Koubaa, Björn Andersson (30, Jun, 2009)
ABSTRACT view:PDF download:PDF
Proceedings of the 8th International Workshop on Real-Time Networks (RTN'09), 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 Nelis, Joel Goossens, Björn Andersson (4, May, 2009)
ABSTRACT view:PDF download:PDF
published with the title "Two Protocols for Scheduling Multi-mode Real-Time Systems upon Identical Multiprocessor Platforms" in proceedings of the 21st Euromicro Conference on Real-Time Systems (ECRTS 09), University of Dublin, Trinity College, July 1-3, 2009, Dublin, Ireland.
Efficient Aggregate Computations in Large-Scale Dense WSN HURRAY-TR-081101 
Nuno Pereira, Ricardo Gomes, Björn Andersson, Eduardo Tovar (13, Apr, 2009)
ABSTRACT view:PDF download:PDF
Proceedings of 15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'09)
Notional processors: an approach for multiprocessor scheduling HURRAY-TR-090101 
Konstantinos Bletsas, Björn Andersson (25, Jan, 2009)
ABSTRACT view:PDF download:PDF
Proceedings of the 15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2009), San Francisco, USA, 13-16/04/2009, pages 3-12
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 Tovar (18, Jun, 2008)
ABSTRACT view:PDF download:PDF
Proceedings of the Sixth Workshop on Intelligent Solutions in Embedded Systems (WISES'08)
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 Pacheco (16, Jun, 2008)
ABSTRACT view:PDF download:PDF
Proceedings of the 7th International Workshop on Real-Time Networks (RTN'08), Prague, Czech Republic, July 1, 2008
Technical Reports
Response Time Analysis of Slotted WiDom in Noisy Wireless Channels HURRAY-TR-121004 
Maryam Vahabi, Stefano Tennina, Eduardo Tovar, Björn Andersson (12, Oct, 2012)
ABSTRACT view:PDF download:PDF
Slotted WiDom: Schedulability Analysis and its Experimental Validation HURRAY-TR-110403 
Maryam Vahabi, Björn Andersson (14, Apr, 2011)
ABSTRACT view:PDF download:PDF
On the use of Code Mobility Mechanisms in Real-time Systems HURRAY-TR-100508 
Luis Lino Ferreira, Luis Miguel Nogueira (27, May, 2010)
ABSTRACT
Implementing Slot-Based Task-Splitting Multiprocessor Scheduling HURRAY-TR-100504 
Paulo Baltarejo Sousa, Björn Andersson, Eduardo Tovar (16, May, 2010)
ABSTRACT view:PDF download:PDF
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 Easwaran (3, Feb, 2010)
ABSTRACT view:PDF download:PDF
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .