《表1 日志延迟和消息延迟》
提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于Paxos的强一致性复制在天文数据存储中的应用研究》
假设将FITS文件切分成两部分,有N个StorageNode进程,并且系统为容忍F个进程失败设立了2F+1个acceptor,在只将Prepare类型的消息发送给F+1(acceptor中的大多)个acceptor的情况下,其日志延迟和消息延迟情况如表1。如果数据的持久化时间、日志持久化的耗时、消息的发送时间均相同,由表1可知消息延迟与日志延迟的总量为7,由于数据持久化过程与一致性达成过程可能并发执行,最终由复制算法造成的延迟倍数在7~8之间(简称为放大系数),即1次复制操作比不使用复制操作带来7~8倍的延迟,但从保障一致性的角度来看,即使不采用基于Quorum商议算法,使用传统经典的2PC方式,虽然能够节省1次日志写入时间,但同样有5~6倍的延迟,因此采用Quorum商议达到一致性的方式具有可行性。
图表编号 | XD0045931400 严禁用于非法目的 |
---|---|
绘制时间 | 2019.01.01 |
作者 | 童彬、王锋、刘应波、张帆 |
绘制单位 | 昆明理工大学云南省计算机技术应用重点实验室、昆明理工大学云南省计算机技术应用重点实验室、昆明理工大学云南省计算机技术应用重点实验室、云南省科学技术情报研究院、昆明理工大学云南省计算机技术应用重点实验室 |
更多格式 | 高清、无水印(增值服务) |