Chain replication for supporting high throughput and availability
作者： Fred B. Schneider , Robbert van Renesse
DOI:
关键词:
摘要: Chain replication is a new approach to coordinating clusters of fail-stop storage servers. The intended for supporting large-scale services that exhibit high throughput and availability without sacrificing strong consistency guarantees. Besides outlining the chain protocols themselves, simulation experiments explore performance characteristics prototype implementation. Throughput, availability, several object-placement strategies (including schemes based on distributed hash table routing) are discussed.
princeton.edu 
acm.org 参考文章(25)
Yan Chen, Randy H. Katz, John D. Kubiatowicz, Dynamic Replica Placement for Scalable Content Delivery international workshop on peer to peer systems. pp. 306- 318 ,(2002) , 10.1007/3-540-45748-8_29
Cristiana Amza, Alan L. Cox, Willy Zwaenepoel, Distributed versioning: consistent replication for scaling back-end databases of dynamic content web sites acm ifip usenix international conference on middleware. pp. 282- 304 ,(2003) , 10.5555/1515915.1515935
Stanley B. Zdonik, Swarup Acharya, An Efficient Scheme for Dynamic Data Replication Brown University. ,(1993)
John R. Douceur, Roger P. Wattenhofer, Competitive Hill-Climbing Strategies for Replica Placement in a Distributed File System international symposium on distributed computing. pp. 48- 62 ,(2001) , 10.1007/3-540-45414-4_4
J.R. Douceur, R.P. Wattenhofer, Optimizing file availability in a secure serverless distributed file system symposium on reliable distributed systems. pp. 4- 13 ,(2001) , 10.1109/RELDIS.2001.969727
Ricardo Jiménez-Peris, M. Patiño-Martínez, Gustavo Alonso, Bettina Kemme, Are quorums an alternative for data replication ACM Transactions on Database Systems. ,vol. 28, pp. 257- 294 ,(2003) , 10.1145/937598.937601
Haifeng Yu, Amin Vahdat, The costs and limits of availability for replicated services symposium on operating systems principles. ,vol. 35, pp. 29- 42 ,(2001) , 10.1145/502034.502038
Karin Petersen, Mike J. Spreitzer, Douglas B. Terry, Marvin M. Theimer, Alan J. Demers, Flexible update propagation for weakly consistent replication symposium on operating systems principles. ,vol. 31, pp. 288- 301 ,(1997) , 10.1145/268998.266711
J. H. Saltzer, D. P. Reed, D. D. Clark, End-to-end arguments in system design ACM Transactions on Computer Systems. ,vol. 2, pp. 277- 288 ,(1984) , 10.1145/357401.357402
John S. Heidemann, Gerald J. Popek, File-system development with stackable layers ACM Transactions on Computer Systems. ,vol. 12, pp. 58- 89 ,(1994) , 10.1145/174613.174616