容许两个盘故障的磁盘阵列数据布局与图分解的条件和存在性研究

从一个新的途径讨论容许两个盘故障的磁盘阵列数据布局：把由数据单元和通过“异或”运算得到的校验单元组成的校验组用一个图表示，把校验组容许两个盘故障的阵列布局归结为校验组的单元集合的划分，进而转化为校验组的图的顶点和边组成集合的满足一定条件的分解．证明了校验组容许两个盘故障的单元集合划分的充分必要条件及存在性；讨论了优化阵列布局方案性能的条件；给出了阵列布局的步骤．从而为设计具有最优性能的容许两个盘故障的磁盘阵列数据布局方案提供了有效的途径．     

具有GPIB的多坐标定位测试系统

本文介绍了具有GPIB的多坐标定位测试系统的具体设计实现，并主要介绍了GPIB接口卡的通讯编程方法。     

用于依赖快照的高效写算法HPSW

使用快照技术可以生成存储系统在某时间点完全可用的数据副本,从而可使用该副本对存储系统实现备份、测试、在线分析和数据挖掘等操作。对快照的各种实现技术进行了分类与比较,详细说明了依赖快照的实现原理及优点,并针对在写依赖快照时可能造成的数据不一致的问题提出了一种高效的写算法HPSW;实验表明该算法具有良好的性能,克服了依赖快照的缺点,具有很好的实际应用价值。     

基于写前拷贝CoW的完全快照系统SsMirror设计

磁盘存储子系统层次快照系统SsMirror支持全量快照和增量快照,该文介绍了它的总体设计思想,分析了系统设计的关键数据结构,以及基于写前拷贝技术处理写请求;最后分析了影响系统的因素。     

远程镜像中自适应异步模式的设计及讨论

在远程镜像系统中,通信链路的可用带宽和主站应用程序的I/O数据率都可能会不断变化,因此通信链路的负载也会随之改变。但现今一些基于存储设备块级别的远程镜像系统(如EMCSRDF,IBMPPRC,XRC等)在异步模式下并未涉及这些变化因素。该文综合考虑了这一点,简要地设计了一个异步远程镜像方案——自适应异步模式,它不但避免了rollingdisaster的产生,而且能够根据链路负载的变化动态地调整在链路中传输的数据量。     

快照系统SsMirror的设计与实现

快照是保证数据可用性的一种重要方法。磁盘存储子系统层次快照系统SsMirror支持全量快照和增量快照,该文介绍了它的设计思想和系统模块构成。SsMirror采用写前拷贝处理写请求和I/O后台拷贝技术,保证了系统的高效实现。     

脱机手写字符识别的DP算法的设计

把手写体汉字识别视为一种允许空间偏移的弹性模式识别匹配问题，提出了一种用于这类二值图象的两层动态规划算法，初步实验表明该算法具有十分满意的识别效果。     

网络RAID布局研究

1 背景随着大容量存储系统需求的不断增加,RAID技术得到了越来越广泛的应用。对于使用简单的奇偶校验(RAID5)的RAID系统,平均无故障时间与磁盘数和修复时间成反比,因此当系统规模较大时,可靠性就会大大降低。为解决此问题,Muntz 和Lui提出了校验散布(parity declustering)思想:设置条纹大小小于磁盘总数,将重构负载均匀分布到所有磁盘,这就降低了故障状态下单个磁盘负载增加的比率,提高了重构性能,减少了重构时间,从而提高了阵列的可靠性。Holland和Gibson对校验散布思想进行了较为系统的研究,提出了理想布局的6条标准和采用不完全区组设计(BIBD)的布局构造方法。之后此领域的研究工作集中于设计更优的布局构造方法,主要成果有随机排列法,基于环的BIBD,DATUM,PRIME,RELPR,PDDL等。     

基于同一快照卷的多时间点的增量快照设计

存储子系统层次的快照系统常用的数据复制技术主要有拆分镜像和写前拷贝等。论文在比较两者特点的基础上,将两者有机地结合起来,提出了基于同一快照卷的多时间点增量快照。然后详细分析了快照过程中位图表示的数据状态和变换设计,尤其是多时间点快照的接管。最后分析了该快照方案的功能应用,包括快照卷拆分、数据恢复和快照卷升级等。     

跨社区的用户链指技术综述

随着各种在线社区呈现出爆炸性的发展,网络中已经积累了大量的用户信息,这些用户信息已经成为了社会计算相关研究和应用的宝贵的数据资源。由于各种社区在功能和主题上的不同,用户的信息碎片化地散布在不同的社区中,这为获取用户完整信息以及跨社区的研究等都带来了挑战。用户链指技术是解决用户信息跨社区问题的关键。本文分析和总结了近些年用户链指技术相关的研究与工作,剖析了各个工作的优势和局限,并对其它领域的相关研究进一步作了综合的分类与比较。