. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Projects - Networks of Excellence

ArtistDesign

Network of Excellence on Embedded Systems Design
ICT-FP7-214373
4 years (Jan 2008 to Jan 2012)
http://www.artist-embedded.org/artist/

Sponsors:
Partners:

Thesis

Supporting Different QoS Levels in Multiple-Cluster Wireless Sensor Networks HURRAY-TR-100603
Manish Batsa (4, Jun, 2010)
ABSTRACT |

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 |

PDF
Master Thesis *** EWSN'09 Best MSc Thesis Award ***

Journals

Multiprocessor Real-Time Scheduling Considering Concurrency and Urgency HURRAY-TR-100101
Jinkyu Lee, Arvind Easwaran, Insik Shin, Insup Lee (12, Jan, 2010)
ABSTRACT |

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 Carvalho (Apr 2009)
ABSTRACT |

PDF
Lecture Notes in Electrical Engineering, Vol. 38, Intelligent Technical Systems, 2009.

Analysing TDMA with Slot Skipping HURRAY-TR-081103
Björn Andersson, Nuno Pereira, Eduardo Tovar (18, Oct, 2008)
ABSTRACT |

PDF
Published in IEEE Transactions on Industrial Informatics (TII), Volume 4, Number 4, pp. 225-236, November 2008.

Conferences and Workshops

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 |

PDF
The paper has been published at RTSOPS 2010: 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 |

PDF
WiP session of 22nd Euromicro Conference on Real-Time Systems (ECRTS 2010), Brussels, Belgium, July 6-9, 2010.

Implementing Multicore Real-Time Scheduling Algorithms Based on Task Splitting Using Ada 2012 HURRAY-TR-100301
Björn Andersson, Luis Miguel Pinho (10, Mar, 2010)
ABSTRACT |

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 |

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 |

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 |

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 Carvalho (8, Jul, 2009)
ABSTRACT |

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 |

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 |

PDF
Proceedings of the 8th International Workshop on Real-Time Networks (RTN'09), Dublin, Ireland.

Using a Prioritized Medium Access Control Protocol for Incrementally Obtaining an Interpolation of Sensor Readings HURRAY-TR-090601
Björn Andersson, Nuno Pereira, Eduardo Tovar, Ricardo Gomes (Jun 2009)
ABSTRACT |

PDF
Proceedings of the 7th Workshop on Intelligent Solutions in Embedded Systems (WISES'09), Ancona, Italy

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 |

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 |

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 |

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 |

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 |

PDF
Proceedings of the 7th International Workshop on Real-Time Networks (RTN'08), Prague, Czech Republic, July 1, 2008

Technical Reports

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 |

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.

Implementing Slot-Based Task-Splitting Multiprocessor Scheduling HURRAY-TR-100504
Paulo Baltarejo Sousa, Björn Andersson, Eduardo Tovar (16, May, 2010)
ABSTRACT |

PDF

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 |

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 |

PDF