Proceedings 20th IEEE International Parallel &Amp; Distributed Processing Symposium 2006
DOI: 10.1109/ipdps.2006.1639409
|View full text |Cite
|
Sign up to set email alerts
|

A probabilistic approach for fault tolerant multiprocessor real-time scheduling

Abstract: In this paper we tackle the problem of scheduling a periodic real-time system on identical multiprocessor platforms, moreover the tasks considered may fail with a given probability. For each task we compute its duplication rate in order to (1)

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
8
0

Year Published

2011
2011
2021
2021

Publication Types

Select...
3
2

Relationship

0
5

Authors

Journals

citations
Cited by 6 publications
(8 citation statements)
references
References 10 publications
0
8
0
Order By: Relevance
“…Each task τ i is assumed to have t i replicas and a probability p i which is the probability that a replica fails. The work in Berten et al (2006) has several interesting results. First, sufficient number of processors that are required to meet all the deadlines of all the replicas of all tasks is computed based on a sufficient schedulability condition for global EDF scheduling.…”
Section: Related Workmentioning
confidence: 99%
See 4 more Smart Citations
“…Each task τ i is assumed to have t i replicas and a probability p i which is the probability that a replica fails. The work in Berten et al (2006) has several interesting results. First, sufficient number of processors that are required to meet all the deadlines of all the replicas of all tasks is computed based on a sufficient schedulability condition for global EDF scheduling.…”
Section: Related Workmentioning
confidence: 99%
“…There are several works on fault-tolerant scheduling based on partitioned and global approaches for multiprocessors (Oh and Son 1994;Bertossi et al 1999;Hashimoto et al 2000;Chen et al 2007;Kim et al 2010;Berten et al 2006;Girault et al 2003;Liberato et al 1999;Pathan and Jonsson 2011a;Huang et al 2011). In partitioned fault-tolerant scheduling, a task-allocation algorithm assigns the primary and backups of each task to distinct processors 1 at design time.…”
Section: Fault-tolerant Real-time Schedulingmentioning
confidence: 99%
See 3 more Smart Citations