期刊文献+

一种基于代理的拜占庭容错算法

A proxy-based Byzantine fault-tolerant algorithm
下载PDF
导出
摘要 针对目前拜占庭容错的分布式一致性算法对性能的影响,文中从算法过程出发,基于B-Raft算法,加入了代理(Proxy)机制,以此为优化点来提升因拜占庭容错而导致降低的效率,同时降低单点失效频率。实现代理(Proxy)机制的方法是在Leader节点选取之后,通过高斯混合模型(GMM)将Follower节点群分簇后分别选取代理节点(Proxy-Node,PB),通过Leader与PB的分层同步来均衡Leader节点的负载,提高一致化效率。 Aiming at the performance impact of the current Byzantine fault-tolerant distributed cons-istency algorithm,this paper starts from the algorithm process and adds the proxy mechanism based on the B-Raft algorithm to improve the Byzantine fault tolerance.This results in reduced efficiency while reducing the single point failure frequency.The method of implementing the proxy mechanism is to select the proxy node(PB for short)after the cluster leader node is selected,and then select the proxy node by the Gaussian mixture model(GMM),and pass the leadership and PB layering synchronize to balance the load of the leader node and improve the efficiency of the consistency.
作者 呼北 王玉玫 鄂翔南 HU Bei;WANG Yu-mei;E Xiang-nan(North China Institute of Computer Technology,Beijing 100083,China)
出处 《信息技术》 2019年第12期150-153,共4页 Information Technology
关键词 代理机制 拜占庭容错 B-Raft agency mechanism Byzantine fault tolerance B-Raft
  • 相关文献

参考文献5

二级参考文献35

  • 1[1]M Weber, M Welling, P Perona. Towards automatic discovery of object categories. IEEE Conf on Computer Vision and Pattern Recognition, Hilton Head Island, 2000
  • 2[2]K P Bennett, A Demiriz. Semi-supervised support vector machines. In: D C M Kearns, S Solla, eds. Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 1998. 368~374
  • 3[3]K Nigam, A McCallum, S Thrun .et al.. Text classification from labeled and unlabeled documents using EM. Machine Learning, 1999, 39: 103~134
  • 4[4]W Ying, H Thomas S. Self-supervised learning for object recognition based on kernel discriminant-EM algorithm. The IEEE Int'l Conf on Computer Vision, Vancouver, 2001
  • 5[5]B Sugato. Semi-supervised clustering by seeding. The 19th Int'l Conf on Machine Learning, Sydney, 2002
  • 6[6]Kristin P Bennett, Ayhan Derniriz .et al.. Exploiting unlabeled data in ensemble methods. The 8th ACM SIGKDD Int'l Conf on Knowledge Discovery and Data Mining, Edmonton, 2002
  • 7[7]A P Dempster, N M Laired, D B Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, 1977, B(39): 1~38
  • 8[8]Nei Kato. A handwritten character recognition system using directional element feature and asymmetric Mahalanobis distance. IEEE Trans on Pattern Analysis and Machine Intelligence, 1999, 21(3): 258~262
  • 9Jiang XY, Bunke H. Edge detection in range images based on scan line approximation. Computer Vision and Image Understanding,1999,73(2): 183~ 199.
  • 10Hoover A, Jean-Baptiste G, Jiang XY, Flynn PJ, Bunke H, Goldgof DB, Bowyer K, Eggert DW, Fitzgibbon A, Fisher RB. An experimental comparison of range image segmentation algorithms. IEEE Transactions on PAMI, 1996,18(7):673--689.

共引文献144

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部