Presentation | 2004/4/9 A Design and Implementation of The Trapezoid Protocol for Replicated Data Tabito SUZUKI, Yasuo TANAKA, Mamoru OHARA, Masayuki ARAI, Satoshi FUKUMOTO, Kazuhiko IWASAKI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Replicating data is an effective means for improving dependability of data for large distributed systems. As a way of replicating, quorum system, the Grid Protocol[1], the Tree Quorum Protocol[2], the Hybrid Data Replication Protocol[3], and a more generalized Hybrid Reprication Protocol, the Trapezoid Protocol[4] have been proposed. They allow trading loads for write/read operations. Not necessarily ensuring consistency of data, but making progress in availability of the system, methods introducing a probabilistic factor into quorum system for reducing loads are proposed[5]. In this paper, we employ a probabilistic factor in The Trapezoid Protocol, then use computer simulations to estimate the system availability. We also design details of protocols for replicating data and we compare the system availability from analysis with one from implementations. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | quorum / availability / data replication protocolo |
Paper # | CPSY2004-2,DC2004-2 |
Date of Issue |
Conference Information | |
Committee | DC |
---|---|
Conference Date | 2004/4/9(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 | Dependable Computing (DC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Design and Implementation of The Trapezoid Protocol for Replicated Data |
Sub Title (in English) | |
Keyword(1) | quorum |
Keyword(2) | availability |
Keyword(3) | data replication protocolo |
1st Author's Name | Tabito SUZUKI |
1st Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University() |
2nd Author's Name | Yasuo TANAKA |
2nd Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University |
3rd Author's Name | Mamoru OHARA |
3rd Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University |
4th Author's Name | Masayuki ARAI |
4th Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University |
5th Author's Name | Satoshi FUKUMOTO |
5th Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University |
6th Author's Name | Kazuhiko IWASAKI |
6th Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University |
Date | 2004/4/9 |
Paper # | CPSY2004-2,DC2004-2 |
Volume (vol) | vol.104 |
Number (no) | 13 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |