| Presentation | 2004-10-18 Analysis and Implementation of Probabilistic Trapezoid Protocol for Replicated Data Tabito SUZUKI, Mamoru OHARA, Masayuki ARAI, Satoshi FUKUMOTO, Kazuhiko IWASAKI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Maintaining replicated data among nodes can improve dependability of data. As means of replicating data, some data replication protocols which adopt logical topologies have been proposed. They can trade loads for write/read operations, while ensuring consistency of data. Meanwhile, probabilistic quorum systems which relax requirements of quorum system is proposed. By allowing not to obtain the latest data in a certain degree of probability. this approach can reduce loads of the whole system and improve the apparent data availability of the system at the same instance. In this paper, we report a theoretical expansion of the Trapezoid Protocol for applying the idea of probabilistic quorum system. First, we analyze the probability that some kind of data is available and the probability that the latest data is obtainable. We next estimate the average number of nodes to access data as loads of the whole system. We further design details of protocols for replicating data and evaluate throughput of the system. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | quorum / data replication protocol / availability / probabilistic quorum system |
| Paper # | DE2004-107,DC2004-22 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 2004/10/11(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Data Engineering (DE) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Analysis and Implementation of Probabilistic Trapezoid Protocol for Replicated Data |
| Sub Title (in English) | |
| Keyword(1) | quorum |
| Keyword(2) | data replication protocol |
| Keyword(3) | availability |
| Keyword(4) | probabilistic quorum system |
| 1st Author's Name | Tabito SUZUKI |
| 1st Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University() |
| 2nd Author's Name | Mamoru OHARA |
| 2nd Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University |
| 3rd Author's Name | Masayuki ARAI |
| 3rd Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University |
| 4th Author's Name | Satoshi FUKUMOTO |
| 4th Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University |
| 5th Author's Name | Kazuhiko IWASAKI |
| 5th Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University |
| Date | 2004-10-18 |
| Paper # | DE2004-107,DC2004-22 |
| Volume (vol) | vol.104 |
| Number (no) | 344 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |