GDSS系统中文件缓存副本策略及其性能研究

首先针对GDSS系统中引入文件缓存副本模型的必要性进行了相关探讨,接着针对域内情况提出了一种基于访问综合评价值的文件缓存副本创建管理策略,并结合Java编写的模拟器测试工具,得到了缓存命中率和数据访问集中度,缓存时间临界值等之间的关系,然后针对该模型,详细说明了其在GDSS系统中的实现方法.     

软件即服务模式下租户多副本数据存储完整性问题研究

针对云中软件即服务(Software as a Service,SaaS)多租户共享存储模式下恶意服务提供商伪造、删除或篡改租户定制存储的数据副本数据问题,结合多租户数据共享存储特点以及租户间隐私与隔离需求,提出了面向租户的多副本完整性保护机制(Tenant-oriented duplication integrity checking scheme,TDIC).TDIC通过对租户副本元组进行周期性随机抽样的方式,来降低验证对象的生成代价.为适应租户数据的动态更新,建立面向租户多副本辅助验证结构(Tenant duplication authentication structure,TDAS),TDAS可以将每个数据节点上不同租户的副本验证信息隔离,保证租户副本验证过程的隔离性.结合租户元组的同态标签与TDAS,TDIC可以在不泄露租户数据内容的前提下,委托可信第三方对租户副本进行抽样检查.分析表明,如果租户逻辑视图中包含一万个数据元组时,在元组破坏率为1%的情况下发现数据被破坏的随机抽样数目最大约为元组总数的5%,相对全部验证的方法有效降低了系统资源消耗.     

数据网格中基于效益函数的副本管理策略

通过分析数据网格中几种经典的副本管理策略的特点,针对网格这样一个协作计算的环境,提出了基于效益函数的副本管理策略,构建具有协作涵义的效益函数作为网格节点替换本地数据副本的依据.在网格模拟器OptorSim上进行的模拟实验结果表明:提出的基于效益函数的策略相比于基于经济模型的副本管理策略,在降低网络的利用率、减少带宽和存储资源消耗的同时缩短了系统的响应时间,达到了提高系统性能的目的.论证了该策略对于副本的管理是行之有效的.     

一种基于数据网格的动态副本管理策略研究

 副本管理是数据网格中的一个研究热点,它能提高网格环境中数据的可获得性和容错性.在对传统数据网格中主流的副本管理技术进行深入研究后,提出了一种基于数据网格的动态副本管理策略,该策略包含能根据文件访问热度自动增加副本的动态副本创建方法、基于GridFTP的副本选择方法和结合副本创建时间、访问次数、副本文件大小的副本置换方法.仿真实验结果表明,当用户对资源的访问具有时间相关性时,提出的动态副本管理策略与OptorSim网格仿真器内置的5种副本管理策略相比有着较大的性能优势.     

基于Shamir秘密共享的云端多副本审计

针对云端多副本审计问题,提出了一种基于Shamir秘密共享的审计方案.该方案利用Shamir秘密共享算法为同一数据文件的所有副本生成不同的数据标签,以防范云服务提供商的多种攻击,且根据该算法特性生成的聚合标签能有助于实现云服务提供商未完全持有全部副本数据时的出错定位;利用BLS(BonehLynn-Shacham)签名和双线性映射技术实现了多副本的批量审计,避免了云服务提供商与审计者之间的多次交互,从而降低了审计过程中的通信开销;通过在用户数据预处理阶段引入随机掩码实现了对合谋攻击的防范,并在审计过程中应用随机掩码避免了用户隐私的泄漏.对提出方案的安全性进行了理论证明,并与已有方法在性能方面进行了比较和实验分析.结果表明:提出的方案能够有效地实现多副本数据的安全审计,并较之已有方法具有更小的时空开销.     

广域存储虚拟化的一种基于最小代价副本管理模型

提出了一种基于最小代价的广域网存储虚拟化的动态副本管理模型.包括副本创建、副本选择和副本一致性更新三种策略.其中副本创建策略用排队论来分析副本创建代价和副本访问代价,动态创建副本;副本选择策略通过计算副本的最小访问代价,获得满足用户需求的副本;副本一致性更新策略采用软状态服务和对主副本、副本更新代价小的存储代理优先访问的原则进行副本的松散一致性更新.最后将本模型的实现与无副本存储系统和基于请求轮询的存储系统进行性能比较测试,测试结果表明基于最小访问代价的副本管理模型将客户端请求按照存储节点服务能力进行调度,实现了更有效的负载平衡调度.     

AMS实验中的副本管理研究

提出了一种新的副本管理策略同时结合了预测和淘汰代价因素.通过预测副本在未来时间窗内的流行程度,热点副本被保留下来可以提高平均作业响应时间.代价因素主要关注的是副本的替换代价诸如网络延时和带宽,以及副本尺寸.经过使用OptorSim仿真器对AMS国际合作实验中数据的仿真模拟,比较副本管理策略和传统的替换算法的性能,结果表明管理策略在平均工作时间和带宽消耗方面取得了很好的平衡.     

基于敏感元组的隐私数据保护方法

针对现有k-匿名隐私保护方法的缺点,提出了3种基于敏感元组的隐私数据发布方法.首先,通过定义敏感元组,设计了只保护隐私信息的朴素敏感元组匿名方法(NSTAM).然后,在引入敏感元组密度的基础上,提出了一种扩展的敏感元组保护方法(e-STAM);该方法通过对敏感元组进行mk-匿名运算,引入(1-m)k个非敏感元组,并同等概化引入的非敏感元组,使得匿名后每个分组中的敏感元组密度满足用户设定的阈值m.最后,针对实际应用中发布数据的敏感度差异,引入了加权敏感元组密度概念,并设计了加权的敏感元组数据保护方法(WSTAM);该方法通过对敏感值和敏感元组赋予不同的权重,实现对敏感元组的区别保护.理论分析和实验结果表明,这3种算法能够提高发布数据的精度,保证敏感数据的安全度,因此是有效可行的.     

网格数据管理互操作机制研究

针对不同网格之间数据管理互操作存在的问题,分析了数据网格中间件SRB(Storage Resource Bro-ker)和ChinaGrid中的数据管理模型,同时讨论了SRB和ChinaGrid两者之间实现数据互操作存在的难点,提出了一套基于接口的网格数据互操作机制,并建立了相应的接口模型.该模型采用接口映射和副本管理策略,有效屏蔽了不同网格的数据操作接口,为用户提供了统一的逻辑数据视图和操作模式,保证了数据文件的有效性和一致性.该接口模型具有灵活性高、兼容性强和扩展性好等优点;通过这套接口机制可以实现China-Grid和采用SRB的数据网格之间的互操作.     

云计算环境下的动态数据副本管理策略

针对云计算系统中的单点失效问题,提出一种云计算环境下的动态数据副本管理策略.该管理策略通过综合考虑目标放置节点的当前负载状况、可用存储空间大小、通信带宽以及其历史访问记录和历史失效记录等状态参数来进行数据文件的副本放置决策,并在进行副本置换操作时给予大尺寸数据文件副本更高的优先权.测试结果表明:该管理策略具有较为稳定的平均数据访问距离,且在云计算系统的负载均衡水平和平均任务执行时间指标上优于另外几种经典的副本策略.     

基于烟农卡的嵌入式数据库研究与设计

给出了基于AT88SC1604加密存储卡构成的烟农卡的8种关系模式描述。讨论了如何在存储容量有限且按照位（bit)地址编址的分段连续存储空间中描述多关系模式。根据烟农卡的物理存储和节地址到位地址的转换，给出了数据区中每个关系模式对应元组所占存储空间的总和必须满足的约束条件和每个元组在进行存储地址分配时必须满足的约束条件。讨论了卡内物理嵌入式数据库的实现算法，给出了总和控制器的使用算法，基于事务的存储分配算法，以及基于关系模式的块存储分配算法。     

安全渡河问题的图解新法

针对安全渡河这一经典问题,引入图论方法,提出了一种新的图论解法.该方法将顶点设计为由"人"、"狼"、"羊"、"白菜"组成的四元组,元组中的每个元素取值可为"此岸"、"船上"、"彼岸".然后将实际模型转换为图结构,最后通过路径搜索获得问题的解.该方法有利于分析问题域的解空间,获得一般解、随机解和最优解等多种解.该方法体现了从实际模型到理论模型的转变过程,为如何运用图论来解决实际问题提供了方法借鉴.     

对码本模型中码字结构的改进

针对码本结构, 提出一种简化算法. 该算法通过将码字元组中判断该码字是否冗余的元素--最大未使用时间改为由元组的其他变量直接计算而不存储在码字中, 去除了该变量所占用的空间, 将6元组替换为5元组. 实验结果表明, 该改进不会对运动目标检测增加额外计算, 准确性和实时性不受影响, 并可减少码本模型占用的内存.     

基于失效模式与后果分析扩展模型的外包风险分析

失效模式与后果分析(FMEA)是一种重要的质量管理与可靠性分析工具,然而传统模型在实际运用中存在若干缺陷.利用区间二元混合加权距离(ITHWD)测度对传统FMEA模型进行改进,利用区间二元语义FMEA模型,并以刀具管理业务合同履行模块为例进行失效风险分析.通过传统模型与改进模型结果的比较,发现后者不仅能减少评价信息转换过程中产生的信息失真或损失情况,而且还考虑到了风险因子的主客观权重以及决策者的决策态度,从而提高了最终失效模式优先度排序的准确性、可靠性和灵活性.     

一个快速的多维数据包分类算法

通过引入位图映射以及元组空间的概念,提出了一个数据包分类算法,该算法可以满足高性能网络对骨干路由器的要求,能够以线速完成对输入数据包的分类处理。算法在时间及空间复杂度上性能较好,并具有很好的扩展性。     

基于多模板模糊竞争的涉案财物关系抽取方法

从法律法规中自动抽取涉案财物处置关系并构建知识库,对司法实践中涉案财物的智能管理有着重要意义.但该场景下训练语料少且单一以及抽取准确率要求高,机器学习的关系抽取方法不适用.针对这个问题,基于模板匹配的关系抽取思想,结合模糊逻辑机制,研究了一种适用于涉案财物关系抽取的方法.该方法考虑了涉案财物知识库的实际需求,在传统三元组关系的基础上增加了二元属性,扩充为五元组关系模式,从不同维度设计了三个抽取模板,并借助模糊逻辑对抽取的结果进行评判,竞争出效果较优的五元组关系,为涉案财物知识库的构建提供了支持.     

云计算下深空通信网络的能耗感知调度方法研究

云计算下深空通信网络中,通常同时要求低能耗和低反应时间,当前调度方法一般无法同时满足上述两种条件,导致调度性能不佳。为此,提出一种新的云计算下深空通信网络的能耗感知调度方法,将云计算系统抽象地表示成一个四元组,给出云计算平台拓扑图,介绍了云计算系统的能耗感知模型。将能耗感知理论引入min-min任务调度方法,依据深空通信网络对任务截止时间要求的满足程度,优先选择任务队列中的最短任务,将其分配至能耗最小的服务器上执行,求出该任务在各服务器上的执行能耗,通过完成时间是否满足截止时间要求判断是否结束调度。给出基于能耗感知的最早完成时间任务调度方法的详细实现过程。实验结果表明,所提方法能耗低,时间跨度优。     

球体约束的规范表达

研究球体的规范表达。提出平面冗余、平凡线性冗余、半线性冗余三条新的规范原则,并给出了球体约束元组的规范算法。     

一种模糊知识库的数据描述方法

研究了模糊知识的表示方法,提出了一种表示模糊知识的模糊数据模型,利用属性加权模糊值来表示模糊性数据。通过定义在元组上的隶属函数反映信息的可信度,对通常意义下的关系代数进行了扩展,每一元组都附一属性函数,定义了模糊属性的含义,用元组间的语义距离表示模糊对象和实体间的相似度,并对该意义下的关系操作进行了相应的研究和讨论。     

基于服务元组链的Web服务组合方法

提出一种描述Web服务的关系模型, 通过引入空服务和 服务元组的概念, 采用基于服务元组链的Web服务组合方法, 解决了基于服务链的Web服务组合方法只能处理顺序关系的组合问题, 应用该方法既能处理顺序关系的组合问题, 又能处理多个后继服务或前驱服务都需要被组合的并发关系组合问题.