期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
异步DVE系统中生命周期约束下的因果一致性控制方法研究 被引量:2
1
作者 周航军 张伟 +1 位作者 彭宇行 李思昆 《计算机研究与发展》 EI CSCD 北大核心 2011年第9期1768-1780,共13页
分布式虚拟环境是模拟现实世界的虚拟空间,对因果一致性控制具有实时性要求,必须在事件生命周期结束前得到维护.然而,在大规模网络条件下,网络传输高延迟和动态性会导致部分事件不能及时到达,使已传到事件间因果关系无法在生命周期限制... 分布式虚拟环境是模拟现实世界的虚拟空间,对因果一致性控制具有实时性要求,必须在事件生命周期结束前得到维护.然而,在大规模网络条件下,网络传输高延迟和动态性会导致部分事件不能及时到达,使已传到事件间因果关系无法在生命周期限制内有效传递.在现有方法中,部分方法基于所有事件一定能及时传到的假设,没有考虑生命周期对因果关系的制约;而另一部分方法虽然考虑了生命周期的约束,但其因果关系传递要求仿真时钟精确同步,且因果控制效率随系统规模的扩大而快速降低,限制了虚拟环境的普适性和实时性.提出了生命周期约束下的因果一致性控制方法LCO,突破了异步时钟间的时间值比较、多路径因果控制信息选择的终止条件、网络状况敏感的因果控制信息动态调节等关键技术,能够在事件无法及时传到时,仍可以根据已传到的事件计算出因果传递关系.实验证明,LCO既能维护生命周期内的因果一致性,又使因果控制信息量与系统规模无关,降低网络传输和计算开销. 展开更多
关键词 分布式大规模虚拟环境 生命周期限制 因果一致性 因果控制信息 异步时钟
在线阅读 下载PDF
数据因果一致性研究综述 被引量:8
2
作者 田俊峰 王彦骉 +3 位作者 何欣枫 张俊涛 杨万贺 庞亚南 《通信学报》 EI CSCD 北大核心 2020年第3期154-167,共14页
数据因果一致性是分布式存储中保障数据一致性的重要方案之一,目前的因果一致性方案研究重点包括时钟方法的优化、协议的设计以及操作事务序列的优化等方面。实际上云环境除了时钟漂移、查询放大等情况之外,还存在木马、不可信第三方等... 数据因果一致性是分布式存储中保障数据一致性的重要方案之一,目前的因果一致性方案研究重点包括时钟方法的优化、协议的设计以及操作事务序列的优化等方面。实际上云环境除了时钟漂移、查询放大等情况之外,还存在木马、不可信第三方等不安全因素,以致于破坏因果一致性元数据、用户操作结果的一致性,甚至影响存储环境的可用性。从一致性存储性能提升和安全保障角度出发,结合区块链等共识机制,对比分析了时钟同步方法、数据复制策略、服务端协议的分析设计以及操作事务序列化等研究方向,总结讨论了它们的的原理、优势、局限性以及安全约束方面的不同效用,进而指出未来的发展趋势和后续研究方向,期望对该领域的研究起到参考和帮助作用。 展开更多
关键词 数据一致性 因果一致性 分布式存储 混合逻辑时钟 云存储
在线阅读 下载PDF
一种基于HashGraph的NoSQL型分布式存储因果一致性模型 被引量:4
3
作者 田俊峰 王彦骉 《计算机研究与发展》 EI CSCD 北大核心 2020年第12期2703-2716,共14页
分布式环境中的数据因果一致性指的是对具有因果依赖性的数据进行更新时,须同步更新其他分布式副本中的依赖性元数据,同时满足较高的可用性和性能需求.为解决现有成果中更新可见延迟较高的问题,在数据中心稳定向量的基础上,结合混合逻... 分布式环境中的数据因果一致性指的是对具有因果依赖性的数据进行更新时,须同步更新其他分布式副本中的依赖性元数据,同时满足较高的可用性和性能需求.为解决现有成果中更新可见延迟较高的问题,在数据中心稳定向量的基础上,结合混合逻辑时钟和HashGraph原理,提出了Causal-Pdh模型.使用部分向量和校验值作为消息签名代替了所有向量,并且借鉴HashGraph的原理,改进了各个数据中心同步最新条目的过程,各个父节点随机与其他父节点同步最新状态,从而降低了虚拟投票所使用的时间.最后通过实验验证了Causal-Pdh模型不仅没有影响客户端的吞吐量,而且在时钟偏移较严重时降低了20.85%的用户PUT等待延迟,在系统中存在查询放大的情况时,PUT响应时间降低了23.27%. 展开更多
关键词 数据一致性 因果一致性 分布式存储 Hash图 混合逻辑时钟
在线阅读 下载PDF
基于共享图和部分复制策略的分布式存储因果一致性模型 被引量:3
4
作者 田俊峰 杨万贺 +1 位作者 庞亚南 张俊涛 《通信学报》 EI CSCD 北大核心 2020年第5期48-58,共11页
针对目前因果一致性模型中存在的元数据传播开销大、操作时延、远程更新可见时延高等问题,提出了基于共享图和部分复制策略的分布式存储因果一致性模型。该模型以共享图拓扑结构为基础,每个数据中心存放完整数据集的子集,同时,提出了共... 针对目前因果一致性模型中存在的元数据传播开销大、操作时延、远程更新可见时延高等问题,提出了基于共享图和部分复制策略的分布式存储因果一致性模型。该模型以共享图拓扑结构为基础,每个数据中心存放完整数据集的子集,同时,提出了共享稳定向量与混合逻辑时钟相结合的全局稳定策略,在保证因果关系的前提下,实现数据中心间的数据一致性。理论分析和仿真实验结果表明,与现有模型相比,所提模型在降低操作时延的同时,可有效地权衡远程更新可见性能和元数据开销。 展开更多
关键词 数据一致性 因果一致性 共享图 部分复制策略 全局稳定策略
在线阅读 下载PDF
具有可信约束的分布式存储因果一致性模型 被引量:1
5
作者 田俊峰 张俊涛 王彦骉 《通信学报》 EI CSCD 北大核心 2021年第6期145-157,共13页
目前,关于分布式存储因果一致性的研究领域中鲜有考虑安全风险的成熟方案。在混合逻辑时钟和HashGraph的基础上,结合可信云平台中的可信云联盟技术,提出了具有可信约束的分布式存储因果一致性模型(CCT模型)。CCT模型在客户端、服务端分... 目前,关于分布式存储因果一致性的研究领域中鲜有考虑安全风险的成熟方案。在混合逻辑时钟和HashGraph的基础上,结合可信云平台中的可信云联盟技术,提出了具有可信约束的分布式存储因果一致性模型(CCT模型)。CCT模型在客户端、服务端分别设计了身份认证和一致性数据可信校验机制,并对云存储集群中数据副本之间同步数据的过程进行了安全约束。通过仿真实验验证,CCT模型在造成了较小性能开销的前提下,能对客户端和服务端中身份签名伪造、非法第三方等安全风险进行识别并验证,为系统提供可信约束。 展开更多
关键词 分布式存储 因果一致性 可信约束 混合逻辑时钟 HashGraph
在线阅读 下载PDF
基于偏向稳定的分布式审计因果一致性模型 被引量:1
6
作者 田俊峰 杨乾宇 Jitian Xiao 《通信学报》 EI CSCD 北大核心 2023年第3期164-177,共14页
在分布式存储中,因果一致性由于易编程与性能权衡最佳而备受青睐。为解决现有因果一致性成果中矢量依赖跟踪损失吞吐量的问题,提出了基于偏向稳定的分布式审计因果一致性模型。在查询操作中使用组合矢量时间戳替代全矢量时间戳,减少系... 在分布式存储中,因果一致性由于易编程与性能权衡最佳而备受青睐。为解决现有因果一致性成果中矢量依赖跟踪损失吞吐量的问题,提出了基于偏向稳定的分布式审计因果一致性模型。在查询操作中使用组合矢量时间戳替代全矢量时间戳,减少系统管理与通信开销。同时,将分布式关联数组引入因果审计,分区协同审计细化数据依赖性,以减少虚假依赖条目数量。理论分析与仿真结果表明,所提模型可提升吞吐量48.26%,降低更新响应时延16.25%。 展开更多
关键词 数据一致性 因果一致性 分布式存储 偏向稳定 因果审计
在线阅读 下载PDF
移动协同环境下协同操作因果关系一致性研究
7
作者 朱思征 高丽萍 +1 位作者 敖丽娜 王山山 《太原理工大学学报》 CAS 北大核心 2016年第1期80-84,90,共6页
针对移动协同网络连接的不确定性,协同操作到其他节点并非完全可达,传统基于操作转换思想的协同算法在移动协同环境下其协同操作的因果关系会有不一致现象发生。分析了移动协同环境下的协同因果关系不一致的原因,并利用因果维持的必要... 针对移动协同网络连接的不确定性,协同操作到其他节点并非完全可达,传统基于操作转换思想的协同算法在移动协同环境下其协同操作的因果关系会有不一致现象发生。分析了移动协同环境下的协同因果关系不一致的原因,并利用因果维持的必要条件与状态向量定义操作数差值D[m],快速定位未收到的操作消息ID,通过历史操作消息队列与待接收操作消息队列建立确认与消息请求重发机制,保证移动协同环境下协同操作结果的因果关系维持。最后使用连通率模拟仿真移动网络环境,通过例证与仿真实验验证了算法的可行性与有效性。 展开更多
关键词 移动环境 协同计算 因果关系一致性 操作消息列表
在线阅读 下载PDF
面向STM的松弛存储一致性算法
8
作者 张小强 彭林 +1 位作者 黄春 谢伦国 《计算机工程与科学》 CSCD 北大核心 2010年第1期127-131,共5页
软件事务性内存(STM)提供同步手段,让多线程程序高效并发执行。如果两个事务访问了同一个共享数据且至少一个事务进行了修改操作,则称发生了冲突。检测冲突后,一般选择一个事务终止。当前的STM实现都基于严格的线性一致性(Linearizabili... 软件事务性内存(STM)提供同步手段,让多线程程序高效并发执行。如果两个事务访问了同一个共享数据且至少一个事务进行了修改操作,则称发生了冲突。检测冲突后,一般选择一个事务终止。当前的STM实现都基于严格的线性一致性(Linearizability)语义模型,实现简单。但是,基于该语义会导致很多本来可以完成提交的事务失败,降低了系统效率。把因果一致性模型应用于STM,可以在保证程序准确性条件下取得较好的实际性能。实验数据表明,该算法简单高效,明显减少了冲突数目。 展开更多
关键词 软件事务性内存(STM) 因果一致性 验证 并发 多线程
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部