Download:
|
by Islene Calciolari, Garcia Luiz, Eduardo Buzato
http://www.dcc.unicamp.br/~islene/publications/iccds98.ps.gz
Add To MetaCart
Abstract:
The Object and Action Model (OAM) is well-known as an adequate paradigm to build fault-tolerant configurable distributed applications. The reconfiguration of an application depends on the construction of a consistent global snapshot of its global state. An atomic action that reads the states of all objects of the application is a simple and straightforward way to obtain such global snapshot, but reduces concurrency and interferes with the underlying computation. In the Process and Message Model (PMM) consistent snapshots can be constructed asynchronously by a component that passively receives process states. This paper presents OAM-based asynchronous global snapshot algorithms equivalent to PMM-based algorithms, built using a precedence relation defined for atomic actions. Arjuna, an object-oriented action-based distributed programming environment, has been used to implement these OAM-based global snapshot algorithms, allowing us to conclude that our approach is promising. 1.
Citations
|
1713
|
Statecharts: A Visual Formalism for Complex Systems
– Harel
- 1987
|
|
796
|
Distributed snapshots: Determining global states of distributed systems
– Chandy, Lamport
- 1985
|
|
592
|
the ordering of events in a distributed system
– Time
- 1978
|
|
178
|
Detecting causal relationships in distributed computations
– Schwarz, Mattern
- 1994
|
|
168
|
The evolving philosophers problem: Dynamic change management
– Kramer, Magee
- 1990
|
|
122
|
The drinking philosophers problem
– Chandy, MiSra
- 1984
|
|
121
|
Consistent global states of distributed systems': Fundamental concepts and mechanisms
– Babaoglu, Marzullo
- 1994
|
|
32
|
M.: Implementing Fault-Tolerant Distributed Applications Using Objects and Multi-Cloloured Actions
– Shrivastava, Wheater
- 1990
|
|
31
|
An overview of Arjuna: a programming system for reliable distributed computing
– Shrivastava, Dixon, et al.
- 1991
|
|
23
|
Global states of a distributed system
– FISCHER, LYNCH
- 1981
|
|
22
|
Nested Transactions: An Approach to Reliable Computing
– Moss
- 1981
|
|
18
|
The duality of faulttolerant system structures
– Shrivastava, Mancini, et al.
- 1993
|
|
9
|
Consistent checkpointing in message passing distributed systems
– Baldoni, Helary, et al.
- 1995
|
|
9
|
Management of Object-Oriented Action-Based Distributed Programs
– Buzato
- 1994
|
|
9
|
Stabilis: A Case Study in Writing Fault-Tolerant Distributed Applications Using Persistent Objects
– Buzato, Calsavara
- 1992
|
|
5
|
Configuring distributed applications using object decomposition in an atomic action environment
– Wheater, McCue
- 1992
|
|
4
|
Hierarchical Ordering of
– Dijkstra
- 1972
|
