Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Towards efficient on-line schedulability tests for adaptive networked embedded real-time systems

: Becker, Klaus; Zeller, Marc; Weiß, Gereon

Postprint urn:nbn:de:0011-n-1957869 (421 KByte PDF)
MD5 Fingerprint: 5bd844d44828279ba8942c068a17cc15
Created on: 6.3.2012

Institute for Systems and Technologies of Information, Control and Communication -INSTICC-, Setubal:
PECCS 2012, 2nd International Conference on Pervasive Embedded Computing and Communication Systems. Proceedings : Rome, Italy, 24-26 February, 2012, held in conjunction with VISIGRAPP 2012 and SENSORNETS 2012
Setúbal: INSTICC, 2012
ISBN: 978-989-8565-00-6
International Conference on Pervasive Embedded Computing and Communication Systems (PECCS) <2, 2012, Rome>
International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Appications (VISIGRAPP) <7, 2012, Rome>
International Conference on Sensor Networks (SENSORNETS) <1, 2012, Rome>
Conference Paper, Electronic Publication
Fraunhofer ESK ()
schedulability tests; networked embedded system; adaptive system; real time

In networked embedded systems, runtime adaptive software promises an increase of flexibility, fault tolerance and extensibility. Often, this requires that software components have to be allocated dynamically to execution platforms at runtime. Hence, the platforms have to execute dynamically changing task sets. However, in real-time systems, a task set cannot be executes without previously checking its schedulability w.r.t. given timing constraints. Therefore, it has to be determined, whether or not the existing task set would be still schedulable including newly arriving tasks. In this paper, we propose a schedulability test algorithm for such systems, exploiting the situation of adding a new task to an existing task set. Therefore, we adapt existing schedulability tests to exploit the specific acceptance test use case. The benefits of the developed adaptations are shown by experimental investigations.