Analysis of Probabilistic Trapezoid Protocol for Data Replication
スポンサーリンク
概要
- 論文の詳細を見る
Maintaining replicated data between nodes can improve the dependability of data. We propose a probabilistic trapezoid protocol for replicated data that combines the trapezoid protocol with the concept of a probabilistic quorum system. We analyzed the read availability, the latest version's read availability and the average number of nodes accessed for the protocol. Our numerical evaluations demonstrated that it improves not only the read availability but also the latest version's read availability. Furthermore, when the number of nodes is greater than 100, it could effectively reduce the system's load. We designed and implemented a file transfer protocol to replicate data. Experimental results proved that the trapezoid protocol could achieve a better throughput than the voting system or the grid protocol. Despite node failure, the probabilistic trapezoid protocol also achieved a relatively better throughput.
- Information and Media Technologies 編集運営会議の論文
著者
-
IWASAKI Kazuhiko
Tokyo Metropolitan University
-
Fukumoto Satoshi
Tokyo Metropolitan Univ. Hachioji‐shi Jpn
-
Arai Masayuki
Tokyo Metropolitan Univ. Tokyo Jpn
-
Ohara Mamoru
Tokyo Metropolitan University
-
OHARA Mamoru
Tokyo Metropolitan Industrial Technology Research Institute
-
Suzuki Tabito
Tokyo Metropolitan University
-
Fukumoto Satoshi
Tokyo Metropolitan University
関連論文
- Reduction of Test Data Volume and Improvement of Diagnosability Using Hybrid Compression
- Note on programmable on-product clock generation (OPCG) circuitry for low power aware delay test (ディペンダブルコンピューティング)
- Analytical Model on Hybrid State Saving with a Limited Number of Checkpoints and Bound Rollbacks(Reliability, Maintainability and Safety Analysis)
- Reliability Analysis of a Convolutional-Code-Based Packet Level FEC under Limited Buffer Size(Reliability, Maintainability and Safety Analysis)
- Application of Partially Rotational Scan Technique with Tester IP for Processor Circuits(Scan Testing)(Test and Verification of VLSI)
- Seed Selection Procedure for LFSR-Based Random Pattern Generators(Timing Verification and Test Generation)(VLSI Design and CAD Algorithms)
- High-Assurance Video Conference System over the Internet(Network Systems and Applications)(Assurance Systems and Networks)
- A Technique for Constructing Dependable Internet Server Cluster(Fault Tolerance)
- C-24 Implementation and Experiments on Dependable Video Conference System
- Fault-Tolerance Design for Muiticast Using Convolutional-Code-Based FEC and Its Analytical Evaluation
- Analytical Evaluation of Internet Packet Loss Recovery Using Convolutional Codes
- Hybrid BIST Design for n-Detection Test Using Partially Rotational Scan(Special Issue on Test and Verification of VLSI)
- Reduction of Test Data Volume and Improvement of Diagnosability Using Hybrid Compression
- Test Data Compression for Scan-Based BIST Aiming at 100x Compression Rate
- Study on Test Data Reduction Combining Illinois Scan and Bit Flipping
- Study on Expansion of Convolutional Compactors over Galois Field
- Lossless Compression of Double-Precision Floating-Point Data for Numerical Simulations: Highly Parallelizable Algorithms for GPU Computing
- Analysis of Probabilistic Trapezoid Protocol for Data Replication