Dependable execution of distributed programs

Erol Gelenbe; Sophie Chabridon

doi:10.1016/0928-4869(95)00008-H

Dependable execution of distributed programs

Erol Gelenbe, Sophie Chabridon

Research output: Contribution to journal › Article › peer-review

Abstract

We report on the design and simulation of novel algorithms which ensure that application software runs correctly on a MIMD system in which processing units (PUs) can fail. The effect of these algorithms is evaluated for random task graphs using simulation. The simulation results are also compared to approximate analytical results. A specific application is finally studied: the Fast Fourier Transform. We give the corresponding task graph and then simulate its execution under various failure rates.

Original language	English
Pages (from-to)	1-16
Number of pages	16
Journal	Simulation Practice and Theory
Volume	3
Issue number	1
DOIs	https://doi.org/10.1016/0928-4869(95)00008-H
Publication status	Published - 17 Jul 1995
Externally published	Yes

Keywords

Dependability
Parallel computing
Software-based failure detection

Access to Document

10.1016/0928-4869(95)00008-H

Cite this

@article{a09797ba239449509c0faf5bac9ca749,

title = "Dependable execution of distributed programs",

abstract = "We report on the design and simulation of novel algorithms which ensure that application software runs correctly on a MIMD system in which processing units (PUs) can fail. The effect of these algorithms is evaluated for random task graphs using simulation. The simulation results are also compared to approximate analytical results. A specific application is finally studied: the Fast Fourier Transform. We give the corresponding task graph and then simulate its execution under various failure rates.",

keywords = "Dependability, Parallel computing, Software-based failure detection",

author = "Erol Gelenbe and Sophie Chabridon",

year = "1995",

month = jul,

day = "17",

doi = "10.1016/0928-4869(95)00008-H",

language = "English",

volume = "3",

pages = "1--16",

journal = "Simulation Practice and Theory",

issn = "0928-4869",

number = "1",

}

TY - JOUR

T1 - Dependable execution of distributed programs

AU - Gelenbe, Erol

AU - Chabridon, Sophie

PY - 1995/7/17

Y1 - 1995/7/17

N2 - We report on the design and simulation of novel algorithms which ensure that application software runs correctly on a MIMD system in which processing units (PUs) can fail. The effect of these algorithms is evaluated for random task graphs using simulation. The simulation results are also compared to approximate analytical results. A specific application is finally studied: the Fast Fourier Transform. We give the corresponding task graph and then simulate its execution under various failure rates.

AB - We report on the design and simulation of novel algorithms which ensure that application software runs correctly on a MIMD system in which processing units (PUs) can fail. The effect of these algorithms is evaluated for random task graphs using simulation. The simulation results are also compared to approximate analytical results. A specific application is finally studied: the Fast Fourier Transform. We give the corresponding task graph and then simulate its execution under various failure rates.

KW - Dependability

KW - Parallel computing

KW - Software-based failure detection

U2 - 10.1016/0928-4869(95)00008-H

DO - 10.1016/0928-4869(95)00008-H

M3 - Article

AN - SCOPUS:0029346610

SN - 0928-4869

VL - 3

SP - 1

EP - 16

JO - Simulation Practice and Theory

JF - Simulation Practice and Theory

IS - 1

ER -

Dependable execution of distributed programs

Abstract

Keywords

Access to Document

Fingerprint

Cite this