基于多版本快照的多级安全事务调度算法

现有的各种用于多级事务调度的算法都主要是采用锁机制来解决的,在多级安全系统环境中,正是这个锁机制使得系统在高低安全级事务发生读写冲突时无所适从,从而使得这些算法都只能各自处理某些类多级事务.针对这些缺陷,文中提出了一种有效的、无需对数据上锁的多级安全事务调度算法--多版本快照算法.算法通过消除多版本串行化图(Multiversion Seriarization Graph,MSG)中出现环的方法来达到并行事务的可串行化.文中还证明了算法的正确性,并对算法的安全性进行了分析.     

多版本技术中相同操作的处理策略

意愿保证是协同编辑系统中的关键问题之一,其研究具有挑战性.多版本技术通过对象复制策略有效地解决实时协同图形编辑系统中的冲突操作的意愿保证问题.本文分析了编辑中一类重要操作--相同操作在多版本技术及其对象标识中存在的问题,提出了一个对象版本标识解决方案和相关的策略,并讨论了相同操作对操作历史日志的维护的影响和改进.实验表明,本文提出的方法有效地完善了多版本技术中对不同操作的处理.     

协同图形编辑系统多版本动态属性锁协议研究

在协同CAD系统中,解决设计者之间的冲突检测与消解问题是实现有效并发控制机制的关键.针对协同设计中多个关联对象之问的冲突检测和消解问题,介绍协同多版本相关概念和多版本属性标记锁策略,提出一种解决对象关联操作冲突的多版本动态属性锁并发控制协议,设计实现相应的算法.该协议将多版本和对象标记锁相结合,保证了并发冲突中的用户意愿.最后,分析多版本动态属性共享锁协议的正确性,并通过实例说明协议的可用性.     

一种新的多版本增创算法

现有的对象复制技术是实时协同图形编辑系统中符合一致性模型的并发控制策略,但难以解决非几何属性以及三维绘图系统中的并发冲突情况.介绍了一个全新的一致性维护模型——基于版本复制的多版本技术,当并发操作发生冲突时,利用简化规则从目标版本派生出叶子物理版本,分别应用冲突操作到不同的叶子版本,有效地解决了非调和冲突操作的意愿保证.通过研究多版本技术的相关支持算法,在算法MOVIC的基础上,从各个冲突操作的最大共同相容操作着手,提出了基于相容冲突组的快速多版本增创算法FMVIC(Fast Multiple Versions Incremental Creation),减少了相容操作的比较次数,缩小了去冗余操作的范围.     

协同图形编辑系统中改进的多版本技术

基于版本复制的多版本技术采用全复制的系统结构实现协同图形编辑系统中冲突操作的意愿保证问题.每个版本存储了编辑过程中所有在此版本上执行过的操作,故存在同一操作被存储多次和操作存储量随编辑过程的继续出现大规模增加的情况.本文从冲突操作集合着手,提出了一种改进的多版本技术,通过理论证明和模拟实验结果表明这种改进的多版本技术能有效地克服以上问题.     

协同图形编辑系统多版本动态属性锁协议研究

在协同CAD系统中,解决设计者之问的冲突检测与消解问题是实现有效并发控制机制的关键。针对协同设计中多个关联对象之间的冲突检测和消解问题,介绍协同多版本相关概念和多版本属性标记锁策略,提出一种解决对象关联操作冲突的多版本动态属性锁并发控制协议,设计实现相应的算法。该协议将多版本和对象标记锁相结合,保证了并发冲突中的用户意愿。最后,分析多版本动态属性共享锁协议的正确性,并通过实例说明协议的可用性。     

基于多版本的安全实时并发控制协议

安全实时数据库必须同时满足安全性和实时性,然而这两者有时可能相互冲突.为了解决这种冲突,提出了基于多版本的安全实时并发控制协议.协议为每个数据对象提供两个版本:工作版本和只读版本,根据事务和数据对象的安全级为事务提供不同的数据版本,有效地解决了实时性与安全性之间的冲突,最后给出了协议的正确性证明.     

基于描述逻辑的元数据存储库系统的结构完整性检测

存储库系统的元数据组织方式呈现出分层、多级并且动态变化的复杂结构;存储库系统标准对确保结构完整性规定得并不充分,上述两个原因使得基于元对象设施(MOF)标准建立元数据结构的过程中经常会发生结构完整性被违背的现象,从而严重影响存储库系统的稳定性.然而MOF是以图形的方式表示元数据,缺乏精确的语义,所以如何对基于MOF的存储库系统进行结构完整性检测成为一个棘手的问题.本文采用了描述逻辑的方法来解决该问题.该方法是基于描述逻辑家族的一种特殊的形式逻辑,我们研究了如何将MOF框架的不同层次形式化进描述逻辑知识库,以及如何利用描述逻辑提供的查询推理能力自动检测冲突.对利用该方法实现的结构完整性检测原型系统进行性能评测,取得了令人满意的结果.     

多人协作备课页面编辑锁设计

提出了多人同时编辑同一教案页面会引起版本冲突,抽象出问题的模型,针对问题设计了一种页面编辑锁,借助Ajax技术,有效地解决了多人同时编辑同一教案页面版本冲突问题,同时也避免了传统编辑锁长时间锁定被编辑页面的弊端.     

云同步系统中采用增量存储的版本控制技术研究

用户在使用云同步系统时,常常需要对文件执行版本恢复等操作.涉及到文件的版本问题,需要在云同步系统中引入版本控制功能对用户文件进行版本管理,这将不可避免地给系统带来版本冲突、版本存储冗余等诸多问题,这些问题可以通过建立一个良好的版本模型,制定完善的策略予以解决.首先对云同步系统以及其版本特点进行了分析和描述,并根据这些特点对版本以及版本存储进行建模,提出了增量存储以及版本恢复的具体实现,并通过对与全量存储方式以及现有增量存储方式的对比实验进行分析,论证了方案的合理性、可用性以及优越性.     

基于混合结构的Chord系统研究

Chord是一种比较有效的P2P路由算法,它能够快速地查找到该资源的位置,但是当节点能力差异较大时会影响网络的稳定性;Chord环上的节点ID与实际物理地址不一致会造成信息的延迟现象;混合式的P2P能够较好的管理能力较差的节点,但是查询具有盲目性。该文通过分析它们两者的优缺点提出了基于混合结构的Chord系统,在一定程度上解决了传统Chord的稳定性、绕路问题和混合P2P结构的查询效率问题。     

结构化P2P网络拓扑匹配技术综述 *

结构化P2P网络中由DHT（分布式哈希表）来决定网络中资源的映射位置,这种方式在系统的可扩展 性和资源的定位速度上都有了很大的提高。但是,在利用DHT构建覆盖网络时,并没有过多地考虑底层物理拓 扑结构,因而产生了逻辑拓扑与物理拓扑的失配问题,造成了很多不必要的路由,降低了资源定位的效率。针对 这种情况进行了大量的文献调研,对结构化P2P网络拓扑匹配现有的算法进行了介绍,分析了各种算法的优缺 点,并在现有算法的基础上进一步展开研究。     

对等网信息检索的研究现状与展望

随着对等网(P2P)研完的进一步深入以及P2P网络中Peer结点和共享文件的进一步增多，如何在非集中式的P2P网络中发现所需要的文件已经成为P2P从研究走向实用的关键所在。该文首先提出了P2P挖掘的概念，然后指出P2P信息检索作为P2P挖掘中的一部分，已经成为P2P研究的一个热点。接下来提出了P2P网络的路由、搜索、挖掘的框架模型，指明了该领域研究的框架。然后分层综述了P2P信息检索的进展状况，对各种检索方法做了深入分析。并指出了它们各自的优缺点和应用局限性，最后对今后的P2P信息检索领域的发展方向进行了展望。     

P2P环境下安全的信息传递方法研究

本文介绍了P2P环境下目前保护信息传递方法的研究现状,在此基础上提出了采用数字签名、多路径信息传播、秘密共享的保护信息安全性的方法。通过分析,这三种密码技术的结合能够有效地保护信息的完整性、机密性、有效性,具有较高的安全性。     

涉及P2P软件案件调查取证方法的研究

文章在研究P2P技术发展及应用现状、存在和带来的问题,P2P技术工作机制和原理的基础上,探讨P2P软件调查取证研究的必要性和可行性,并提出了常用P2P软件的调查取证方法,指导对涉及P2P软件的纠纷和犯罪的调查取证司法实践活动。     

基于悲观方法的P2P资源搜索算法

本文提出了一个基于悲观方法的P2P资源搜索算法。该算法考虑了搜索任务在转发中的转发节点选择及任务转发成功的确认方式。     

一种双层P2P结构的语义服务发现模型

在开放的Internet环境下,多本体共存是一种必然.同时,集中式的语义服务发现机制是整个面向服务计算的瓶颈,导致系统的可扩展性差.为了支持多本体共存并提高系统的可扩展性,提出一种双层P2P语义服务发现模型.该模型以本体社区为核心,将iVCE(Internet-based virtual computing environment)的核心概念集成到P2P模型中.基于该模型,提出一种分两个阶段、3个步骤的服务发现算法.除了在本体社区内以外,算法还可以实现跨社区的服务发现.在本体社区内,算法首先根据语义相似性选定相应的注册服务器,然后再利用逻辑推理来实施精确的服务匹配.而跨社区的服务发现则按照一定的策略实施.该模型适用于多本体共存的开放环境.实验结果表明,通过合理的参数配置,模型能在查全率和服务发现响应时间之间加以折衷,并取得较好的结果;另外,模型能够在不降低服务查全率的情况下降低注册服务节点的平均负载.     

利用P2P的网络特性构造多态性密码

为了解决没有第三方认证的情况下,P2P网络通信过程中对等点的授权问题,本文基于P2P网络中对等点的信任度管理,提出了利用P2P网络结构的特点来构造一个多态性密码的新方法.该理论提供了可实现的自编译的密码通用模式.多态性密码采用一个伪随机数产生器,这个产生器包含许多简单的伪随机数产生器用于产生一个混乱的序列,此序列直接和明文位进行XOR运算.     

基于P2P分布式数据库实时更新

当把P2P技术引进传统的分布式系统，很好地解决了传统分布式系统的部分缺陷，但也产生了一些重大问题，如数据的实时一致性。文中通过一个案例，分析了基于P2P分布式DB的数据不一致性的问题，提出一个怎样高效地进行网络传输数据的实时更新的方法来解决这个问题。