Sökning: onr:"swepub:oai:DiVA.org:mdh-9033" >
Optimizing the Faul...
Optimizing the Fault Tolerance Capabilities of Distributed Real-Time Systems
-
- Thekilakkattil, Abhilash (författare)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
- Dobrin, Radu (författare)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
- Punnekkat, Sasikumar (författare)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
visa fler...
-
- Aysan, Hüseyin (författare)
- Mälardalens högskola,Akademin för innovation, design och teknik
-
visa färre...
-
(creator_code:org_t)
- 2009
- 2009
- Engelska.
-
Ingår i: 14th International Conference on Emerging Technologies and Factory Automation, WiP. - 9781424427284
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas