Paper Info
Title
“Dynamic-fault-prone BSP”: a paradigm for robust computations in changing environments
Abstract
In this paper we present an efficient general simulation strategyfor computations designed for fully operational BSP machinesof n ideal processors, on n-processor dynamic-faultproneBSP machines. The fault occurrences are fail-stopand fully dynamic, i.e., they are allowed to happen on-lineat any point of the computation, subject to the constraintthat the total number of faulty processors may never exceeda known fraction. The computational paradigm can be exploitedfor robust computations...
Year
DOI
Venue
1998
10.1145/277651.277666
Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures
Keywords
Field
DocType
robust computation,dynamic-fault-prone bsp
Fault prone,Computer science,Parallel computing,Distributed computing,Computation
Conference
ISBN
Citations 
PageRank 
0-89791-989-0
3
0.41
References 
Authors
18
4
Name
Order
Citations
PageRank
Spyros Kontogiannis125928.04
Grammati E. Pantziou236642.33
Paul G. Spirakis32222299.05
Moti Yung4120801152.41