一种新型的数据网格动态副本策略

许多科学实验和工程应用会产生TB或PB级的数据.这样庞大的数据体需要分布在世界不同地点的众多计算资源协同处理,高性能网格为使这些数据高效传送到地理上不同的位置提供了理想的手段.当用户频繁的访问大量远程数据时,动态副本可以有效地减少网格中的带宽消耗和访问延迟.在多层数据网格架构基础上提出了一种新型的动态副本策略:快速瀑布模型算法.Op-torSi m仿真器也被修改用以适应这种新型的策略.仿真结果表明,在随机访问模式下,对比FastSpread,LRU和Economy-Zipf ,快速瀑布策略能有效地减少平均数据访问时间,并且其优势随着用户提交作业数量的增加而增大.     

AMS实验中的副本管理研究

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

非结构化P2P网络中基于流行度的层次式副本创建策略

为有效降低非结构化P2P网络中副本创建所引起的带宽和存储浪费,减少响应时间,提出了一种基于流行度的层次式副本创建策略PPSR.该策略充分考虑文件的异质性,利用文件流行度辅助副本创建,使得文件副本数量和分布更加合理.充分利用了当前非结构化P2P网络的双层拓扑结构,将超节点层副本创建策略与底层域内副本均衡策略有效结合.仿真结果表明,PPSR在当前非结构化网络中具有比其他流行算法更好的性能.     

一种基于数据挖掘的隐私保护方法

在数据挖掘隐私保护进行协作数据分析时,部分数据集可能分属不同的数据对象,处理时就需要采取不同的数据失真方法.提出了一组全新的数据失真优化策略,通过将属性划分与奇异值分解法(SVD)、非负矩阵因子分解法(NMF)、离散小波变换法(DWT)相结合,运用4种方案对隐私保护原始数据集的子矩阵进行扰动,并用一些衡量指标来衡量这些策略的效果;利用基于支持向量机(SVM)的二元分类来进行数据实用性的检测.结果表明与数据失真单策略相比,新提出的方案在实现数据隐私和数据实用性的良好平衡方面效果十分显著,为协作数据分析提供了可行性解决方案.     

无线mesh网络中学习资源的最优复制策略

以移动学习中的课件点播为应用背景,提出了以连接代价最小的学习资源复制策略,将选择的最优资源预先复制到无线mesh网络(WMNs)中的骨干节点上,当学习者需要某一资源时,可通过Peer-to-Peer(P2P)方式,从最近的节点中获得所需学习资源,从而提高用户的连接速度和播放质量,同时缓解WMNs中网关节点的负载压力.针对所求问题是一个特殊的多维0-1背包问题,提出了一种改进的分布式遗传算法对问题进行了求解.仿真结果说明了改进算法的优越性.     

针对顺序数据访问应用的分离式数据缓存器设计

高速缓存器技术可以有效地弥补处理器和内存之间的速度差异;但是随着待处理的数据规模的增大,顺序数据访问越来越多,当前的高速缓存器在面临这类没有太多时间局部性,会造成大量高速缓存器污染的顺序数据时并不是很有效。为解决这一问题,提出了分离式顺序数据缓存器（SSDC）,可以通过顺序数据流检测器动态检测出来的顺序数据访问并将其存入专用缓存器,以减少顺序数据造成的主缓存器污染,并且由于子缓存器采用顺序数据预取技术和写不分配策略,可以有效地降低缓存器的失效率。实验结果表明SSDC能够有效地降低顺序应用的失效率,并且在带宽使用等方面具有优势。另外,SPEC2000Int的评测也表明SSDC对非顺序应用的性能没有负面影响。     

An Efficient and Secure Multi-Secret Sharing Scheme with General Access Structures

A multiple secret sharing scheme can share a group of secrets in each sharing session, which is very useful especially in sharing large secrets. However, most of the existing multiple secret sharing schemes are （t, n） threshold schemes, so they are fit for only threshold applications and unfit for the applications of general access structures. Due to the fact that a （t, n） threshold scheme could only handle a small fraction of the secret sharing idea, a novel multi-secret sharing scheme is proposed, which is designed based on general access structures. The security of this scheme is the same as that of Shamir＇s threshold secret sharing scheme. Compared with the existing multiple secret sharing schemes, the proposed scheme can provide greater capabilities for many applications because it is able to deal with applications of general access structures.     

支持用户SLA的公平EPON带宽分配算法

动态带宽分配算法是EPON的关键技术之一.现有的DBA算法在带宽利用率、公平性方面有待提高.借鉴现有算法的思路,结合公平性的现实意义,提出了支持多用户SLA的公平算法SOABR算法.SOABR算法消除了时隙末空闲和DBA延时,带宽利用率达到了最优化;按SLA比例为用户授权带宽,实现用户间公平.仿真实验证明,与改进的IPACT、HPFCT、Chadi Assi算法等3种典型算法相比,SOABR算法带宽利用率最高,真正支持用户等级划分,在区分服务模型下各类业务延时最佳.     

树型数据网格环境下副本放置算法研究

副本广泛地用于数据网格环境下以减少数据访问代价,降低网络带宽需求,增强容错能力等,但是副本数目受到节点存储能力等因素的限制,副本放置成为副本管理中一个值得研究的问题.文中针对网络带宽受到限制的树型数据网格,在考虑负载均衡的基础上,提出了一种利用动态规划方法求解最优最小可行副本集,然后在此基础上利用折半查找进行k个副本放...     

KDS-CM： A Cache Mechanism Based on Top-K Data Source for Deep Web Query

Caching is an important technique to enhance the efficiency of query processing. Unfortunately, traditional caching mechanisms are not efficient for deep Web because of storage space and dynamic maintenance limitations. In this paper, we present on providing a cache mechanism based on Top-K data source （KDS-CM） instead of result records for deep Web query. By integrating techniques from IR and Top-K, a data reorganization strategy is presented to model KDS-CM. Also some measures about cache management and optimization are proposed to improve the performances of cache effectively. Experimental results show the benefits of KDS-CM in execution cost and dynamic maintenance when compared with various alternate strategies.     

基于列存储数据库的压缩态数据访问算法

基于列存储数据库数据访问的特点, 对主流整数压缩格式进行改进, 提出了3种整数压缩算法及相应的压缩态数据访问算法. 实验结果表明, 不解压而直接访问压缩态数据非常高效, 从而为数据的压缩态运算提供了有力支持.     

基于Chord网络模型的改进数据复制方法

根据现有复制策略在局部节点故障时数据查找失败率高的缺点,提出一种针对Chord网络的数据复制方法——Rd-Chord(rearranged replication method based on Chord).利用离散存储的方法,将数据复制到Chord覆盖网根节点前继相对分散的节点中,即使某个甚至几个区域节点全部故障,其他区域依然有数据副本可供使用.同时,为了维护网络结构和key迁移,针对Rd-Chord提出基础更新和定期更新2种更新策略.为了验证该方法的优越性,通过计算机仿真对前继复制、后继复制和Rd-Chord方法进行了大量的比较实验.实验结果表明,Rd-Chord方法能够解决节点区域性故障问题,在保证平均查找效率的前提下,查找失败率降低了近10％,明显优于其他方法.     

大数据存储中的容错关键技术综述

不断增长的海量数据需要被可靠存储,而分布式存储系统庞大的节点规模和数据规模,大大提升了发生节点失效的概率,容错技术成为大数据存储中不可忽视的关键技术.文中介绍了数据容错的两种基本策略：复制和纠删码,并分别总结了将这两种容错策略具体应用于大数据存储时所面对的问题和相关解决技术,如与基于复制的容错技术相关的副本系数设置、副本放置策略、副本一致性策略、副本修复策略和纠删码领域的再生码技术等.     

一个数据库双向复制的解决方案

描述了几种常用的数据库双向复制模式，并提出了一种更为灵活的复制方案。该方案支持双向复制，能够选择被复制的数据，并且数据可以位于不同类型的数据库服务器上。它易于扩展，具有较高效率和高可用性。     

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

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

Bombyx mori bidensovirus: The type species of the new genus Bidensovirus in the new family Bidnaviridae

Bombyx mori bidensovirus （BmBDV）, which had been assigned to Densovirinae in Parvoviridae previously, replicates mainly in silkworm midgut columnar cells and causes the fatal flacheric disease. In contrast to parvovirus, this virus possesses two single-stranded DNA genome segments and encodes a putative protein-primed DNA polymerase. The accumulating evidence sug- gests that it has unique characteristics different to parvovirus and adopts its own mechanisms for replication. So far, little is known about the replication mechanisms of BmBDV. In this review, we focus on the pathology associated with this virus and the viral biology such as viral genome structure, viral genes, and viral replication and expression strategies.     

基于动态重加密的云计算存储平台权限撤销优化机制

针对云存储服务中用户访问权限撤销计算与带宽代价过大、复杂度过高等问题。以密文策略的属性加密体制(CP-ABE)的密文访问控制方案作为理论背景,设计出一种基于动态重加密的云存储权限撤销优化机制,即DR-PRO。该机制利用(k,n)门限方案,将数据信息划分成若干块,动态地选取某一数据信息块实现重加密,依次通过数据划分、重构、传输、提取以及权限撤销等子算法完成用户访问权限撤销实现过程。通过理论分析与模拟实验评估表明,在保证云存储服务用户数据高安全性的前提下,DR-PRO机制有效降低了用户访问权限撤销的计算与带宽代价,其性能效率得到了进一步优化与提高。     

无线传感网络中空间失效模式下的数据存储恢复算法

针对空间失效模式下的数据存储和恢复问题,设计了一种基于数据复制的存储和恢复算法.该算法为每个数据节点分配一个冗余节点,在数据节点失效时可以利用冗余节点中的数据来成功恢复数据,并且使整个过程消耗的代价最小.理论分析和仿真实验表明,同Greedy算法相比,在保证成功恢复的同时,该方法显著降低了网络的整体能耗,从而有效延长了网络的生存周期.     

DCA协议的饱和吞吐量分析与最优带宽分配

动态信道分配(dynamic channel assignment,DCA)协议是一种经典的基于公用控制信道的多接口多信道无线网介质访问控制(medium access control,MAC)协议。为更全面地评估DCA协议的饱和吞吐量性能,首先通过分析DCA协议在控制信道和数据信道上的传输特性,建立了DCA协议饱和吞吐量的理论模型;然后,基于ns2网络仿真平台进行仿真实验,验证了模型的准确性以及对饱和转移临界条件的预测能力;基于该理论模型,进一步设计了信道最优带宽分配策略。理论计算以及仿真实验均表明:该信道分配策略能够有效地提高信道利用效率,改善网络吞吐量性能。     

无线网络中的动态数据复制算法研究

数据复制是实现容错的一种重要方法。介绍了有线网络中的静态与动态数据复制算法。提出了无线网络中的动态数据复制算法。该算法能根据用户信息,动态调整数据复制的数目及放置位置。实验结果表明,新的算法在读取成功率与平均响应时间方面有明显的提高.