跳到主要内容
10.1145/2508859.2516750acm会议文章/章节视图摘要出版物页面中央结算系统会议记录会议集合
研究论文

PoWerStore:高效可靠存储的书面证明

出版:2013年11月4日出版历史

摘要

与容忍简单崩溃的解决方案相比,现有的拜占庭容错(BFT)存储解决方案实现了强一致性和高可用性,成本高昂。此成本是实际部署BFT存储的主要障碍之一。

在本文中,我们提出了PoWerStore,一种健壮高效的数据存储协议。PoWerStore的健壮性包括容忍网络中断、拜占庭存储服务器的最大数量、拜占廷读卡器和崩溃写入器的任意数量,以及确保读/写操作的高可用性(等待自由)和强一致性(线性化能力)。PoWerStore的效率源于将轻量级加密、擦除编码和元数据写回相结合,读者只写回元数据以实现强一致性。PoWerStore的核心是“写作证明”(PoW)的概念,这是一种受承诺计划启发的新型数据存储技术。PoW依赖于2轮写入过程,其中第一轮写入实际数据,第二轮仅用于“证明”第一轮的发生。PoW通过元数据写回和低延迟读取实现了高度一致的BFT存储的高效实现。

我们实现了PoWerStore,并与现有的强健存储协议(包括仅允许崩溃故障的协议)相比,显示了其改进的性能。

工具书类

  1. 杰拉苏。https://github.com/tsuraan/Jerasure网站, 2008.谷歌学者谷歌学者
  2. Neko项目。http://ddsg.jaist.ac.jp/neko/, 2009.谷歌学者谷歌学者
  3. 伊泰·阿布拉罕、格雷戈里·乔克勒、伊迪特·基达尔和大丽亚·马尔基。拜占庭磁盘Paxos:具有拜占庭共享内存的最佳弹性。分布式计算,18(5):387--4082006。谷歌学者谷歌学者数字图书馆数字图书馆
  4. Amitanand S.Aiyer、Lorenzo Alvisi和Rida A.Bazzi。无(未经证实)密码假设的最佳弹性拜占庭存储的有界无等待实现。DISC会议记录,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. Hagit Attiya、Amotz Bar-Noy和Danny Dolev。在消息传递系统中稳健地共享内存。J.ACM,42:124--1421995年1月。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Rida A.Bazzi和Yin Ding。拜占庭数据存储系统的无中断时间戳。在《DISC会议录》第405页至第419页,2004年。谷歌学者谷歌学者
  7. 艾莉森·内夫斯·贝萨尼、米盖尔·科雷亚、布鲁诺·夸雷斯马、费尔南多·安德烈和保罗·索萨。Depsky:在一朵云中进行可靠、安全的存储。《欧洲系统学报》,第31-46页,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 凯文·鲍尔斯(Kevin D.Bowers)、阿里·朱尔斯(Ari Juels)和艾琳娜·奥普雷亚(Alina Oprea)。Hail:云存储的高可用性和完整性层。在CCS中,第187-198页,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 凯文·鲍尔斯(Kevin D.Bowers)、阿里·朱尔斯(Ari Juels)和艾琳娜·奥普雷亚(Alina Oprea)。可检索性证明:理论与实现。CCSW,第43-54页,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 克里斯蒂安·卡钦和斯特凡诺·特萨罗。擦除编码拜占庭分布式存储的最佳恢复能力。《DSN会议记录》,第115-124页,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. Brian Cho和Marcos K.Aguilera。在地理分布存储系统中克服拥塞。《USENIX ATC会议记录》,第40-40页,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 格雷戈里·乔克勒(Gregory Chockler)、达莉亚·马尔基(Dahlia Malkhi)和丹尼·多列夫(Danny Dolev)。分布式计算的未来方向。第159-163页,可伸缩状态机复制的以数据为中心的方法。2003谷歌学者谷歌学者
  13. 阿伦·克莱门特、埃德蒙·王丽萍、洛伦佐·阿尔维西、迈克尔·达林和米尔科·马切蒂。使拜占庭容错系统能够容忍拜占庭故障。《国家科学院院刊》,第153-168页,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 魏岱。Crypto++5.6.0基准测试。网站,2009年。可在线访问http://www.cryptop.com/benchmarks.html。谷歌学者谷歌学者
  15. Dan Dobre、Rachid Guerraoui、Matthias Majuntke、Neeraj Suri和Marko Vukolic。强健原子存储的复杂性。《PODC会议录》,第59-68页,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  16. Partha Dutta、Rachid Guerraoui、Ron R.Levy和Marko Vukolic。快速访问分布式原子内存。SIAM J.计算。,39:3752--37832010年12月。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 芮凡和南希·林奇。高效复制大型数据对象。《DISC会议录》,第75-912003页。谷歌学者谷歌学者数字图书馆数字图书馆
  18. 克里斯西斯·乔治奥(Chryssis Georgiou)、尼古拉斯·尼古拉(Nicolas C.Nicolaou)和亚历山大·施瓦茨曼(Alexander A.Shvartsman)。原子读/写寄存器的容错半快速实现。J.平行分布计算。,69(1):62-792009年1月。谷歌学者谷歌学者数字图书馆数字图书馆
  19. 加思·古德森(Garth R.Goodson)、杰伊·怀利(Jay J.Wylie)、格雷戈里·甘格(Gregory R.Ganger)和迈克尔·雷特(Michael K.Reiter)。高效的拜占庭容错擦除编码存储。《DSN会议记录》,2004年。谷歌学者谷歌学者数字图书馆数字图书馆
  20. Rachid Guerraoui和Marko Vukolic。完善的仲裁系统。分布式计算,23(1):1-422010。谷歌学者谷歌学者数字图书馆数字图书馆
  21. 谢·哈列维和西尔维奥·米卡利。无冲突散列的实用且可证明安全的承诺方案。《密克罗普托诉讼》,第201-215页,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  22. 詹姆斯·亨德里克斯(James Hendricks)、格雷戈里·甘格(Gregory R.Ganger)和迈克尔·雷特(Michael K.Reiter)。低开销拜占庭容错存储。《SOSP会议录》,第73-86页,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  23. 莫里斯·赫利希(Maurice Herlihy)。等待免费同步。ACM事务处理。程序。语言系统。,13(1), 1991.谷歌学者谷歌学者数字图书馆数字图书馆
  24. 莫里斯·赫利希(Maurice P.Herlihy)和珍妮特·温格(Jeannette M.Wing)。线性化:并发对象的正确条件。ACM事务处理。程序。语言系统。,12(3), 1990.谷歌学者谷歌学者数字图书馆数字图书馆
  25. Prasad Jayanti、Tushar Deepak Chandra和Sam Toueg。容错无等待共享对象。J.ACM,45(3),1998年。谷歌学者谷歌学者数字图书馆数字图书馆
  26. Aniket Kate、Gregory M.Zaverucha和Ian Goldberg。多项式的常量承诺及其应用。《亚洲学报》,第6477卷,第177-194页,2010年。谷歌学者谷歌学者交叉引用交叉引用
  27. 彼得·库兹涅佐夫和罗德里戈·罗德里格斯。Bftw3:为什么?什么时候?在哪里?拜占庭容错理论与实践研讨会。SIGACT新闻,40(4):82-862009。谷歌学者谷歌学者数字图书馆数字图书馆
  28. 莱斯利·兰波特。关于进程间通信。分布式计算,1(2):77--1011986。谷歌学者谷歌学者交叉引用交叉引用
  29. 莱斯利·兰波特(Leslie Lamport)、罗伯特·肖斯塔克(Robert E.Shostak)和马歇尔·皮斯(Marshall C.Pease)。拜占庭将军的问题。ACM事务处理。程序。语言系统。,4(3):382--401, 1982.谷歌学者谷歌学者数字图书馆数字图书馆
  30. 哈里·C·李(Harry C.Li)、艾伦·克莱门特(Allen Clement)、阿米塔纳(Amitanand S.Aiyer)和洛伦佐·阿尔维西(Lorenzo Alvisi)。帕克索斯登记册。《SRDS会议记录》,第114-126页,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  31. 芭芭拉·利斯科夫和罗德里戈·罗德里格斯。在法定人数系统中容忍拜占庭式错误客户端。《ICDCS会议录》,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  32. 南希·A·林奇和马克·R·塔特尔。输入/输出自动机简介。《CWI季刊》,1989年2月219--246日。谷歌学者谷歌学者
  33. Dahlia Malkhi和Michael K.Reiter。一种高吞吐量的安全可靠多播协议。J.计算。安全。,5(2):113--1271997年3月。谷歌学者谷歌学者数字图书馆数字图书馆
  34. Dahlia Malkhi和Michael K.Reiter。Phalanx中的安全和可扩展复制。《SRDS会议记录》,第51-58页,1998年。谷歌学者谷歌学者数字图书馆数字图书馆
  35. Jean-Philippe Martin、Lorenzo Alvisi和Michael Dahlin。拜占庭式最小存储。在2002年《DISC会议录》第311页至第325页。谷歌学者谷歌学者数字图书馆数字图书馆
  36. David Mazieres和Dennis Shasha。用byantine存储构建安全的文件系统。在PODC中,第108-117页,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  37. 净排放量。NetEm,Linux基金会。网站,2009年。可在线访问http://www.linuxfoundation.org/collaborate/workgroups/networking/netem。谷歌学者谷歌学者
  38. 迈克尔·雷特(Michael K.Reiter)。安全协议协议:Rampart中的可靠原子组多播。《CCS会议录》,第68-80页,1994年。谷歌学者谷歌学者数字图书馆数字图书馆
  39. 亚历山大·什拉尔(Alexander Shraer)、克里斯蒂安·卡钦(Christian Cachin)、阿萨夫·西登(Asaf Cidon)、艾迪特·基达尔(Idit Keidar)、阎米查列夫斯基(Yan Michalevsky)和达尼·沙克(。金星:验证不受信任的云存储。CCSW,第19-30页,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  40. 亚历山大·什拉尔(Alexander Shraer)、珍妮·菲利普·马丁(Jean-Philippe Martin)、大丽亚·马尔基(Dahlia Malkhi)和艾迪特·基达尔(Idit Keidar)。使用网络连接磁盘进行以数据为中心的重新配置。《LADIS会议录》,第22-26页,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  41. 阿图尔·辛格(Atul Singh)、如来·达斯(Tathagata Das)、彼得·马尼提斯(Petros Maniatis)、彼得·德鲁舍尔(Peter Druschel)和蒂莫西·罗斯科(Timothy Roscoe)。Bft协议受到攻击。《国家科学院院刊》,第189-204页,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  42. 埃米尔·斯特凡诺夫(Emil Stefanov)、马丁·范·迪克(Marten van Dijk)、阿里·朱尔斯(Ari Juels)和阿里娜·奥普雷亚(Alina Oprea)。Iris:具有高效完整性检查的可扩展云文件系统。ACSAC,第229-238页,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  43. Sue-Hwey Wu、Scott A.Smolka和Eugene W.Stark。概率输入/输出自动机的组成和行为。《CONCUR会议录》,第513--528页,1994年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. PoWerStore:高效和稳健存储的书写证明

    建议

    评论

    登录选项

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

    登录

    完全访问权限

    • 发布于

      封面图片ACM会议
      CCS’13:2013 ACM SIGSAC计算机与通信安全会议记录
      2013年11月
      1530页
      国际标准图书编号:9781450324779
      内政部:10.1145/2508859

      版权所有©2013 ACM

      如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:2013年11月4日

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 研究论文

      接受率

      CCS’13纸张接受率105属于530提交文件,20%总体验收率1,261属于6,999提交文件,18%

      即将召开的会议

      第24页
      ACM SIGSAC计算机和通信安全会议
      2024年10月14日至18日
      盐湖城,美国犹他州,美国

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器