Dynamo架构中全局状态表维护算法研究

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:cbladerunner
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有Dynamo式云存储架构中,节点间全局状态表一致性维护算法收敛时间长、通信代价高的问题,文中提出了一种基于种子节点的Gossip(GossipBasedonSeednodes,GBS)算法。该算法采用分层思想,将节点分为种子节点层和普通节点层,通过分层,缩小了Gossip传播随机域,减少收敛时间;通过普通节点定期向随机的种子节点报告策略,解决了Gossip传播后期由于随机带来的大量重复交互问题。通过仿真实验,证明了GBS算法在降低收敛时间的同时,有效地降低了通信开销,提高了维护效率,具有很高的稳定
其他文献
近几年随着物联网各项技术的快速发展,物联网应用给人们工作和生活都带来了很大便利。为了各种信息格式的物品信息能及时准确地在物联网上进行传输,物联网寻址技术已成为该领域研究的热点问题之一。为让不同编码格式的信息能够被准确、高效且安全地定位以及查询,文中调研了物联网寻址中的关键问题、物联网标识解析技术和6LowPAN技术的最新研究进展,以及存在的问题,探讨了未来需要进一步研究的课题,为加快物联网的应用带
服务器是构建数据中心的基础设施,与计算机历史上存储与计算分离类似,PCI Express等互连技术的出现使下一代数据中心I/O走出机箱,构建外设网络成为可能。而如何对I/O资源进行
目的了解危重病人动态血压变化规律及其与病人预后关系。方法监测147例住院危重病人动态血压,计算:(1)24h平均收缩压(24hSBP)、舒张压(24hDBP)、动脉压(24hMAP)和脉压(24hPP);(2)日间平均
报表是企业级应用系统的重要组成部分,优秀的报表可以对基础数据进行过滤、合并、统计、分析,提供直观的表达形式,并为决策提供良好的依据。目前大型企业基于B/$的报表系统开发模
本文主要针对音乐游戏在幼儿教学中的应用展开深入研究,先阐述了其必要性,然后重点提出了切实可行的具体应用,主要包括加强教学情境的创设、加强与实际生活之间的融合、挖掘
体育教学中的伤害事故不仅会导致体育课无法顺利开展,还会威胁到学生的身体健康。基于此,本文浅要分析了小学体育教学伤害事故成因,并分别从增强安全意识,注重思想教育、根据
传统的高中课堂上教师在讲课的时候一般以教材为主,教材中的文字内容就是学生在课堂学习的主要内容。这样的教学方式,容易让学生觉得政治课堂是非常枯燥乏味的,学生的主观能
提出了一类新型蚁群优化算法。该算法改进了概率选择函数,将概率选择函数由严格单调增函数推广为有界函数,给出了蚂蚁在某一源节点选择下一个节点的更一般的表达式。证明了算
目的了解脑梗死患者脑梗死后抑郁(PSD)患病情况及其相关因素,为脑梗死患者的心理治疗提供依据。方法调查分析脑梗死后抑郁患者的年龄、性格、受教育程度、病变部位及康复治疗状
面对生态条件恶化和市场竞争加剧的环境,长江经济带一些地方和企业被迫转型与自我加压,实施对标国际、集聚发展、区域合作、技术创新等多种做法,积极探索产业转型与环境治理