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

Aysan, Hüseyin (author): Mälardalens högskola,Akademin för innovation, design och teknik

(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

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.

By the author/editor: Thekilakkattil, ...; Dobrin, Radu; Punnekkat, Sasik ...; Aysan, Hüseyin

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.