Thumbnail
Access Restriction
Open

Author Gao, Lei ♦ Dahlin, Mike ♦ Zheng, An ♦ Alvisi, Lorenzo ♦ Iyengar, Arun
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Multiple Node ♦ Internet Edge Service ♦ High Concurrency ♦ Write-dominated Behavior ♦ Response Time ♦ Weak Consistency Guarantee ♦ Novel Data Replication Algorithm ♦ Design Complexity ♦ Read-one Write-all-asynchronously ♦ Experimental Evaluation ♦ Rowa-a System ♦ Read Write Object ♦ Excellent Availability ♦ Edge Service ♦ Dual-quorum Protocol ♦ Dual-quorum Replication ♦ Dual-quorum Replication Combine Volume Lease ♦ Excellent Performance
Description In Proceedings of the ACM/IFIP/USENIX 6th International Middleware Conference
This paper introduces dual-quorum replication, a novel data replication algorithm designed to support Internet edge services. Dual-quorum replication combines volume leases and quorum based techniques in order to achieve excellent availability, response time, and consistency for read/write objects when the references to each object (a) tend not to exhibit high concurrency across multiple nodes and (b) tend to exhibit bursts of read-dominated or write-dominated behavior. Through both analytical and experimental evaluation of a prototype, we show that the dual-quorum protocol can (for the workloads of interest) approach the excellent performance and availability of Read-One/Write-All-Asynchronously (ROWA-A) epidemic algorithms without suffering the weak consistency guarantees and resulting design complexity inherent in ROWA-A systems. 1
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2005-01-01