This symposiumproceedings contains 21 papers. Among the subjects covered are: Recovery Issues in distributedsystems. Design Issues in distributeddatabasesystems. Recent Advances in distributed Processing and Relia...
详细信息
ISBN:
(纸本)0818605014
This symposiumproceedings contains 21 papers. Among the subjects covered are: Recovery Issues in distributedsystems. Design Issues in distributeddatabasesystems. Recent Advances in distributed Processing and Reliable Computing, Design and Analysis of distributed Operating systems. Implementation of Reliable distributedsystems.and Fault Tolerant Algorithms in distributedsystems.
作者:
Banatre, J.P.Banatre, M.Ployette, F.INSA
Inst de Recherche en Informatique et Systemes Aleatoires Rennes Fr INSA Inst de Recherche en Informatique et Systemes Aleatoires Rennes Fr
The first part of this paper describes a distributed auction bidding system and its major requirements. The hardware and software structure of the system are quickly sketched. The second part of the paper concentrates...
详细信息
ISBN:
(纸本)0818605014
The first part of this paper describes a distributed auction bidding system and its major requirements. The hardware and software structure of the system are quickly sketched. The second part of the paper concentrates upon crash recovery aspects in the system. The three major aspects which are developed concern: (i) stable storage, (ii) implementation of commit protocol and (iii) description of recovery algorithms.
In this paper the authors briefly present the design of a distributed relational data base system. Then, they discuss experimental observations of the performance of that system executing both short and long commands....
详细信息
In this paper the authors briefly present the design of a distributed relational data base system. Then, they discuss experimental observations of the performance of that system executing both short and long commands. Conclusions are also drawn concerning metrics that distributed query processing heuristics should attempt to minimize. Lastly, they comment on architectures which appear viable for distributed data base applications.
A database management system was designed and implemented for the 5ESS switching system. The database is distributed and subject to stringent real time constraints and reliability requirements. A relational model is c...
详细信息
ISBN:
(纸本)0818605014
A database management system was designed and implemented for the 5ESS switching system. The database is distributed and subject to stringent real time constraints and reliability requirements. A relational model is chosen for this specialized database management system. This paper focuses on the reliability aspects of the design and how the balance between real-time constraints and reliability requirements is maintained. The concurrency control mechanism plays a significant role in achieving that balance by providing real-time access to call processing and also maintaining a consistent view of the data.
Two design rules which aid the construction of distributed computing systems.and the provision of fault tolerance are described, namely that: (i) a distributed computing system should be functionally equivalent to the...
详细信息
ISBN:
(纸本)0818605014
Two design rules which aid the construction of distributed computing systems.and the provision of fault tolerance are described, namely that: (i) a distributed computing system should be functionally equivalent to the individual computing systems.of which it is composed, and (ii) fault tolerant systems.should be constructed from generalized fault tolerant components. The reasoning behind these two 'recursive structuring principles', and the consequences of attempting to adhere to them, are discussed. Where appropriate this discussion is illustrated by reference to a distributed system based on UNIX that is now operational at Newcastle and several other locations. This system has been implemented by adding a software subsystem, known as the Newcastle Connection, to each of a set of UNIX systems. By this means the authors has constructed a distributed system which is functionally equivalent at both the user and the program level to a conventional uniprocessor UNIX system.
作者:
York, GaryCarnegie-Mellon Univ
Dep of Electrical Engineering Pittsburgh PA USA Carnegie-Mellon Univ Dep of Electrical Engineering Pittsburgh PA USA
Many modern reliable systems.are N-modular redundancy and voting to achieve the required reliability. Most of these systems.assume that the redundant modules are synchronized. Experiments have been performed on the mu...
详细信息
ISBN:
(纸本)0818605014
Many modern reliable systems.are N-modular redundancy and voting to achieve the required reliability. Most of these systems.assume that the redundant modules are synchronized. Experiments have been performed on the multiprocessor with redundant software modules that are allowed to execute with various degrees of asynchrony. The performance of such systems.has been experimentally determined along two lines. The first experiment determined how much overhead is added to the system execution time as the voting frequency changes. The second experiment shows how much asynchrony can be tolerated in prcess execution for three different experimental paradigms. Mathematical models for the experiments have been developed that closely model the experimental results.
The use of logs to provide recovery from failures in transaction systems.is well known. Checkpointing is also a familiar technique for speeding restart from failures. However, most work on logs and checkpointing has c...
详细信息
ISBN:
(纸本)0818605014
The use of logs to provide recovery from failures in transaction systems.is well known. Checkpointing is also a familiar technique for speeding restart from failures. However, most work on logs and checkpointing has considered only centralized systems. In this paper a logging, checkpointing, and restart mechanism is described for distributedsystems. Moreover, nested transactions are used to enhance the performance and flexibility of the design. The result is that actions occurring at different sites can be significantly decoupled while avoiding any domino effect. Further, unreliability of one site has a limited impact on performance elsewhere.
In this paper the authors present fault-tolerant softwarereliability models based on component reliabilities. Two methods for estimating component reliabilities and the associated variances are given along with an ap...
详细信息
ISBN:
(纸本)0818605014
In this paper the authors present fault-tolerant softwarereliability models based on component reliabilities. Two methods for estimating component reliabilities and the associated variances are given along with an approach for calculating the system reliability estimate variance. The derived models are used as a basis for discussing trade-offs between the two dominate fault-tolerant software strategies, Recovery Blocks and N-Version Programming.
This paper describes an object-oriented design model for structuring reliable distributedsystems. A system is viewed as a collection of objects that are accessed and modified by transactions. Recovery techniques are ...
详细信息
ISBN:
(纸本)0818605014
This paper describes an object-oriented design model for structuring reliable distributedsystems. A system is viewed as a collection of objects that are accessed and modified by transactions. Recovery techniques are incorporated to make transactions atomic in the presence of component crashes and concurrent operations. Atomicity of transactions is based on constructing recoverable objects using multiple versions and commit protocols. These concepts are extended to nested transactions. The operations on distributed objects are performed as remote procedure calls. This requires implementation of remote procedure calls in a reliable fashion. The facilities of reliable nested transactions and remote procedure calls are used to synthesize distributed objects that are highly reliable.
Independently updating copies of a database during a network partition may lead to data inconsistencies and anomalous behavior. To better cope with these problems, we propose principles for the design of the database ...
详细信息
ISBN:
(纸本)0818605014
Independently updating copies of a database during a network partition may lead to data inconsistencies and anomalous behavior. To better cope with these problems, we propose principles for the design of the database schema and transactions. The authors also propose a tool (Data-patch) that aids the database administrator in the development of an integration program for database copies that diverged.
暂无评论