跳到主要内容
研究论文

拜占庭复制的自适应请求批处理

作者信息和声明
出版:2013年1月29日出版历史
跳过抽象节

摘要

Castro和Liskov于1999年提出了一种成功的拜占庭容错复制解决方案,命名为PBFT,它克服了早期拜占庭容错复制协议的性能缺陷。其他提案通过进一步优化扩展了PBFT,在某些条件下提高了PBFT。基于PBFT的协议的关键优化之一是使用请求批处理机制。如果目标分布式系统是动态的,也就是说,如果其底层特性(如工作负载、信道QoS、网络拓扑等)发生动态变化,那么请求批处理机制的配置必须遵循系统的动态,否则可能不会产生所需的性能改进。本文基于反馈控制理论,提出了一种请求批处理参数动态配置的创新解决方案,以应对这一挑战。为了评估其效率,在各种场景中对所提出的解决方案进行了仿真,并与PBFT系列协议中使用的原始版本进行了比较。

工具书类

  1. L.Alvisi、E.Pierce、M.Reiter和R.Wright。动态拜占庭法定人数制度。《可靠系统和网络国际会议论文集》(DSN),第282-292页。IEEE CS,2000年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  2. M.Castro和B.Liskov。实用拜占庭容错。第三届操作系统设计与实现(OSDI)研讨会论文集,第173-186页。USENIX,1999年2月。谷歌学者谷歌学者数字图书馆数字图书馆
  3. M.Castro和B.Liskov。实用的拜占庭容错和主动恢复。美国计算机学会计算机系统学报,20(4):398-4612002年11月。谷歌学者谷歌学者数字图书馆数字图书馆
  4. A.唐尼。互联网上长尾分布的证据。在第一届ACM SIGCOMM互联网测量(IMW)研讨会论文集,第229-241页。ACM,2001年11月。谷歌学者谷歌学者数字图书馆数字图书馆
  5. C.Dwork、N.Lynch和L.Stockmeyer。部分同步存在下的共识。美国医学会杂志,35(2):288--3231988年4月。谷歌学者谷歌学者数字图书馆数字图书馆
  6. P.Feldman和S.Micali。拜占庭协议的最佳算法。在第20届ACM计算机理论研讨会(STOC)的会议记录中,第148-161页。ACM,1988年5月。谷歌学者谷歌学者数字图书馆数字图书馆
  7. A.Freitas和R.Macído。Um ambiente para testes e simula?çes de protocolo confiáveis em sistemas distribuídos híbridos e dinámicos(混合和动态分布式系统的仿真工具)。第27届巴西计算机网络和分布式系统研讨会(SBRC)会议记录,第826-839页。SBC,2009年5月。谷歌学者谷歌学者
  8. J.Garay和Y.Moses。t+1轮完全多项式拜占庭协议。在第25届ACM计算理论研讨会(STOC)的会议记录中,第31-41页。ACM,1993年5月。谷歌学者谷歌学者数字图书馆数字图书馆
  9. R.Guerraoui、N.Kneíević、V.Quéma和M.Vukolić。接下来的700个BFT协议。《第五届欧洲计算机系统会议记录》(EuroSys),第363-376页。ACM,2010年4月。谷歌学者谷歌学者数字图书馆数字图书馆
  10. R.贾恩。互联异构计算机网络中基于延迟的拥塞避免方法。ACM SIGCOMM计算机通信评论,19(5):56-711989年10月。谷歌学者谷歌学者数字图书馆数字图书馆
  11. L.Kong、A.Subbiah、M.Ahamad和D.Blough。敏捷商店的可重构拜占庭法定人数方法。第22届可靠分布式系统(SRDS)研讨会论文集,第219-228页。IEEE CS,2003年10月。谷歌学者谷歌学者
  12. R.Kotla、L.Alvisi、M.Dahlin、A.Clement和E.Wong。Zyzyva:投机拜占庭容错。第21届ACM SIGOPS操作系统原理(SOSP)研讨会论文集,第45-58页。ACM,2007年12月。谷歌学者谷歌学者数字图书馆数字图书馆
  13. L.Lamport、R.Shostak和M.Pease。拜占庭将军的问题。美国计算机学会程序设计语言与系统汇刊,4(3):382--4011982年7月。谷歌学者谷歌学者数字图书馆数字图书馆
  14. R.Macído、A.Freitas和A.Sá。部分同步分布式系统的自管理组通信协议。《第五届拉丁美洲可靠计算研讨会论文集》,第146-155页。IEEE CS,2011年4月。谷歌学者谷歌学者交叉引用交叉引用
  15. D.Malkhi和M.Reiter。分布式计算中不可靠的入侵检测。第十届计算机安全基础研讨会(CSFW)会议记录,第116-124页。IEEE CS,2002年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  16. A.Sá、A.Freitas和R.Macído。拜占庭容错复制中的请求批处理自我配置。第二届巴西计算机系统工程研讨会(SBESC)会议记录,第1-6页。SBC,2012年11月。谷歌学者谷歌学者数字图书馆数字图书馆
  17. A.Sá和R.Macído。分布式系统的Qos自配置故障检测器。《分布式应用和互操作系统(DAIS)》,计算机科学讲义第6115卷,第126-140页。柏林施普林格出版社,2010年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  18. F.施耐德。使用状态机方法实现容错服务:教程。ACM计算调查,22(4):299-3191990年12月。谷歌学者谷歌学者数字图书馆数字图书馆
  19. B.Wester、J.Cowling、E.Nightingale、P.Chen、J.Flinn和B.Liskov。通过客户端推测容忍复制状态机中的延迟。在第六届USENIX网络系统设计与实现(NSDI)研讨会的会议记录中,第245-260页。USENIX,2009年4月。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 拜占庭复制的自适应请求批处理

                建议

                评论

                登录选项

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

                登录

                完全访问权限

                PDF格式

                以PDF文件查看或下载。

                PDF格式

                电子阅读器

                使用eReader联机查看。

                电子阅读器