跳到主要内容
研究论文

BookKeeper的耐用性

出版:2013年1月29日出版历史
跳过抽象节

摘要

实际系统通常必须保证对系统状态的更改是持久的。此类系统的示例包括数据库、文件系统和有保证交付的消息传递中间件。在保持高性能的同时实现持久性的一种常见方法是使用日志来持久更新系统状态。此类系统使用日志在发生崩溃时重建系统状态。在实现此类日志时,如果日志仅存储在本地,则当写入日志的服务器遇到永久硬件故障时,系统状态将永久丢失。BookKeeper是一个公开日志抽象的系统,用于构建高性能、高可用的分布式系统。BookKeeper透明地实现了复制以实现高可用性和条带化以实现高性能。Book-Keeper部署包括称为bookies的存储服务器,这些服务器旨在为大量并发账本提供服务。BookKeeper目前是一个开源项目,在Yahoo!

工具书类

  1. Abraham,I.、Chockler,G.V.、Keidar,I.和Malkhi,D.拜占庭磁盘帕克索斯:拜占庭共享记忆的最佳弹性。《ACM PODC会议录》(2004年),第226--235页。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Baker,J.、Bond,C.、Corbett,J.C.、Furman,J.,Khorlin,A.、Larson,J.和Leon,J.-M、Li,Y.、Lloyd,A.和Yushprakh,V.Megastore:为交互式服务提供可扩展的高可用存储。《创新数据系统研究会议记录》(2011年),第223-234页。谷歌学者谷歌学者
  3. Balakrishnan,M.、Malkhi,D.、Prabhakaran,V.、Wobber,T.、Wei,M.和Davis,J.D.CORFU:闪存集群的共享日志设计。在USENIX网络系统设计与实现研讨会(2012年4月)上,NSDI’11,第1-14页。谷歌学者谷歌学者数字图书馆数字图书馆
  4. Bolosky,W.、Bradshaw,D.、Haagens,R.B.、Kusters,N.P.和Li,P.Paxos将状态机复制为高性能数据存储的基础。在USENIX网络系统设计与实现研讨会(2011年)上,NSDI’11,第141-154页。谷歌学者谷歌学者数字图书馆数字图书馆
  5. Brown,M.R.、Kolling,K.N.和Taft,E.A.阿尔卑斯山文件系统。ACM事务处理。计算。系统。3, 4 (1985), 261--293.谷歌学者谷歌学者数字图书馆数字图书馆
  6. Chamberlin等人,D.D.R.Commun系统的历史和评估。ACM 24,10(1981),632--646。谷歌学者谷歌学者数字图书馆数字图书馆
  7. Chandra,T.D.和Toueg,S.。用于可靠分布式系统的不可靠故障检测器。J.ACM 43,2(1996),225-267。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Chang,F.、Dean,J.、Ghemawat,S.、Hsieh,W.C.、Wallach,D.A.、Burrows,M.、Chandra,T.、Fikes,A.和Gruber,R.E.Bigtable:结构化数据的分布式存储系统。ACM事务处理。计算。系统。26(2008年6月),4:1--4:26。谷歌学者谷歌学者数字图书馆数字图书馆
  9. Chockler,G.、Guerraoui,R.、Keidar,I.和Vukolic,M.可靠分布式存储。技术代表oai:infoscience.epfl.ch:118298,epfl,2008年。谷歌学者谷歌学者
  10. Daniels,D.S.、Spector,A.Z.和Thompson,D.S..事务处理的分布式日志记录。SIGMOD记录16(1987年12月),82-96。谷歌学者谷歌学者数字图书馆数字图书馆
  11. Gray,J.数据库操作系统注释。《操作系统高级课程》(英国伦敦,1978年),施普林格-弗拉格出版社,第393-481页。谷歌学者谷歌学者
  12. Haerder,T.和Reuter,A.面向事务的数据库恢复原则。ACM计算调查15,4(1983年12月),287--317。谷歌学者谷歌学者数字图书馆数字图书馆
  13. Hagmann,R.使用日志记录和组提交重新实现Cedar文件系统。SIGOPS操作。系统。第21版,第5版(1987年),第155-162页。谷歌学者谷歌学者数字图书馆数字图书馆
  14. Herlihy,M.抽象数据类型的quorum-consensus复制方法。美国计算机学会计算机系统学报4,1(1986年2月),32-53。谷歌学者谷歌学者数字图书馆数字图书馆
  15. Junqueira,F.、Reed,B.和Serafini,M.Zab:主要备份系统的高性能广播。IEEE/IFIP第41届可靠系统与网络国际会议(DSN)(2011),IEEE,第245-256页。谷歌学者谷歌学者数字图书馆数字图书馆
  16. Malkhi,D.和Reiter,M.拜占庭法定人数制度。STOC’97:第二十九届ACM计算理论研讨会论文集(1997),第569-578页。谷歌学者谷歌学者数字图书馆数字图书馆
  17. Prabhakaran,V.、Arpaci-Dusseau,A.C.和Arpaci-Dosseau(R.H.)。日志文件系统的分析和发展。ATEC’05:USENIX年度技术会议记录(2005),第105-120页。谷歌学者谷歌学者数字图书馆数字图书馆
  18. Rosenblum,M.和Ousterhout,J.K.日志结构文件系统的设计和实现。ACM事务处理。计算。系统。10, 1 (1992), 26--52.谷歌学者谷歌学者数字图书馆数字图书馆
  19. Seltzer,M.I.、Ganger,G.R.、McKusick,M.K.、Smith,K.A.、Soules,C.A.N.和Stein,C.A.日志与软更新:文件系统中的异步元数据保护。《USENIX年度技术会议记录》,USENIX-ATC'00(2000),第71-84页。谷歌学者谷歌学者数字图书馆数字图书馆
  20. Ts’o,T.和Tweedie,S.ext2/3文件系统的未来方向。在USENIX年度技术会议记录中,FREENIX Track(加利福尼亚州蒙特利,2002年6月),USENIX协会。谷歌学者谷歌学者
  21. Weiler,B.和Nett,E.SpeedLog:支持高效节点故障恢复的通用日志服务。Micro,IEEE 14,5(1994年10月),60。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. BookKeeper的耐用性

          建议

          评论

          登录选项

          检查您是否可以通过登录凭据或您的机构访问本文。

          登录

          完全访问权限

          • 发布于

            封面图片ACM SIGOPS操作系统综述
            ACM SIGOPS操作系统审查 第47卷第1期
            2013年1月
            62页
            国际标准编号:0163-5980
            DOI(操作界面):10.1145/2433140
            问题目录

            版权所有©2013作者

            出版商

            计算机协会

            美国纽约州纽约市

            出版历史

            • 出版:2013年1月29日

            检查更新

            限定符

            • 研究论文

          PDF格式

          以PDF文件的形式查看或下载。

          PDF格式

          电子阅读器

          使用eReader联机查看。

          电子阅读器