Search: onr:"swepub:oai:DiVA.org:mdh-9033" >
Optimizing the Faul...
Optimizing the Fault Tolerance Capabilities of Distributed Real-Time Systems
-
- Thekilakkattil, Abhilash (author)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
- Dobrin, Radu (author)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
- Punnekkat, Sasikumar (author)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
show more...
-
- Aysan, Hüseyin (author)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
show less...
-
(creator_code:org_t)
- 2009
- 2009
- English.
-
In: 14th International Conference on Emerging Technologies and Factory Automation, WiP. - 9781424427284
- Related links:
-
https://urn.kb.se/re...
-
show more...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- Industrial real-time systems typically have to satisfy complex requirements, mapped to the task attributes, eventually guaranteed by a fixed priority scheduler in a distributed environment. These systems consist of a mix of hard and soft tasks with varying criticality, as well as associated fault tolerance requirements. Time redundancy techniques are often preferred in industrial applications and, hence, it is extremely important to devise resource efficient methodologies for scheduling real-time tasks under failure assumptions. In this paper, we propose a methodology to provide a priori guarantees in distributed real-time systems with redundancy requirements. We do so by identifying temporal feasibility windows for all task executions and re-executions, as well as allocating them on different processing nodes. We then use optimization theory to derive the optimal feasibility windows that maximize the utilization on each node, while avoiding overloads. Finally on each node, we use Integer Linear Programming (ILP) to derive fixed priority task attributes that guarantee the task executions within the derived feasibility windows, while keeping the associated costs minimized.
Publication and Content Type
- ref (subject category)
- kon (subject category)
Find in a library
To the university's database