The two phase commit protocol simulation and analysis /
A transaction is a program unit whose execution preserves the consistency of a database. The transaction can preserve the consistency of a database only if it is executed atomically. A transaction consists of a series of Reads, Writes and computational statements. For a transaction to be executed...
| Main Author: | |
|---|---|
| Format: | Thesis eBook |
| Language: | English |
| Published: |
[Place of publication not identified] :
[publisher not identified] ;
1993.
|
| Subjects: | |
| Online Access: | Link to OAKTrust copy |
| Summary: | A transaction is a program unit whose execution preserves the consistency of a database. The transaction can preserve the consistency of a database only if it is executed atomically. A transaction consists of a series of Reads, Writes and computational statements. For a transaction to be executed atomically either all the statements that constitute the transaction should be successfully executed or none of the statements should be executed thus leaving the database in the state it was before the arrival of this transaction. This the database must achieve while allowing concurrent execution of transactions. Preserving the transaction atomicity in a single site case is a well understood problem. Using recovery logs the database management system guarantees the termination of the transaction as per the decision reached at commit point. Preserving the transaction atomicity in a multiple site case is more complex as we are trying to process a logical single action, that of aborting or commiting a transaction, over multiple sites (distributed datbase). The recovery subsystem in a Distributed Database Management System (DDBMS) has to contend with the loss of messages and failure of communication links as also with the failures of centralized databases for example, disk failure, system crash etc. Distributed commit protocols are used to ensure data consistency and the atomic commitment of a distributed transaction. The recovery subsytem is used to restore the database to a consistent state on the restoration of the failed nodes or communication links. The transactions must not only be serializable but also atomic. The study of the characteristics of a popular distributed commit protocol, namely the two phase commit protocol, through simulation is the goal of this thesis. We also propose a way to be able to approximate the timeout periods used in the protocol using a separate module that dynamically monitors the network traffic. We further discuss the applicability of the two phase commit protocol for a distributed homogeneous environment to a heterogeneous environment. |
|---|---|
| Item Description: | "Major Subject: Computer Science". Vita. |
| Physical Description: | x, 68 leaves : illustrations ; 28 cm. Also available online. |
| Bibliography: | Includes bibliographical references. |