【摘 要】
:
图灵奖获得者Jim Gray提出了一个新的经验定律:网络环境下每18个月产生的数据量等于有史以来数据量之和。信息资源的爆炸性增长,对存储系统在存储容量、数据可用性以及可靠性
论文部分内容阅读
图灵奖获得者Jim Gray提出了一个新的经验定律:网络环境下每18个月产生的数据量等于有史以来数据量之和。信息资源的爆炸性增长,对存储系统在存储容量、数据可用性以及可靠性等方面提出了越来越高的要求。冗余机制是提高网络存储系统可靠性的关键技术,因此重点研究了硬件冗余以及基于冗余磁盘阵列和纠删码两种数据冗余方法的冗余机制。基于硬件的冗余是采用冗余网络接口同时为系统提供服务,使得多个链路融合成一个虚拟网络通道。通过网络接口和链路冗余,结合对接口失效的检测和恢复,保证通道的畅通无阻,为存储网络子系统提供一个可靠的网络I/O环境。基于冗余磁盘阵列的数据冗余分布是通过存储虚拟化技术,将分散在网络中的磁盘资源构建成相应级别的RAID,数据和冗余信息通过分块和交叉分布,在存储节点失效或数据丢失时利用校验信息在线恢复丢失的数据或重构失效的存储节点,这样大大提高了存储系统的可靠性。鉴于目前网络存储系统中广泛存在的异构磁盘,着重研究了异构磁盘环境下数据的分配,提出了无容量约束的速率分配和容量约束的优化速率分配方法。(n,k)纠删码是一种高效的容错编码,它把k个源数据编码为n(n>k)个数据,用这n个数据中任意k个编码数据均可重构原来k个源数据。将这一高效的编码方法运用于存储系统中,提出了基于纠删码的数据冗余分布模型,研究了涉及到的数据读写,失效检测和节点重定向以及恢复算法等关键技术。通过理论分析得出了这种冗余方案对提高系统可靠性更有优势:要使数据达到相同的可用性,基于纠删码方案只需要较低的冗余度;同样在相同的冗余度情况下,基于纠删码冗余方案的数据有更高的可用性。
其他文献
无线传感器网络能实时监测、感知、采集和处理各种监测对象的信息,在军事、环境监测和工业生产等方面具有十分广阔的应用前景,是当前国际上备受关注的新兴前沿研究热点之一。
作为石油技术开放标准协会(POSC)所采用的一项行业标准,国际上,CGM图形格式文件是石油勘探软件的最重要的输出形式,在国际化与本地化几近成为同一个概念的今天,作为一个国际
网格监控系统通过实时获取、保存资源和平台的信息,为网格的正常运行和管理控制提供支持。目前的网格监控系统在信息处理问题上存在聚合信息不全面,聚合方式简单,监控数据的
随着计算机应用技术的快速发展,应用系统的复杂程度越来越高,相应的开发出高质量的软件也就越来越困难。从一个好的观点或需求出发,到最终变成一个要实际运行的软件产品,其间
图的交叉数是衡量图的非平面性的一个重要参数,Garey和Johnson证明了计算图的交叉数问题是NP完全的。目前仅确定了少数几类图的交叉数。完全图,完全二分图,广义Petersen图,循环图
随着人机交互逐渐被人们所熟知和应用,计算机被期望拥有与人一样的情感、情绪方面处理能力。近年来,社会化媒体的兴起使得用户生成的文本,尤其是带有个人情绪的微博、博客和
随着计算机的发展,浮点运算的高精度特性使其在计算机设计与发展中扮演越来越重要的角色,浮点运算由协处理器的身份到合成在处理器中其在处理器的份量逐步加重。浮点运算的运
视频监控系统是安全防范系统的组成部分,它是一种防范能力较强的综合系统。视频监控以其直观、方便、信息内容丰富而广泛应用于许多场合。由于数字化的网络视频监控系统具有
随着传感技术、通信技术和计算机技术的飞速发展以及微型机电系统的日益成熟与完善,无线传感器网络已广泛应用到许多领域。然而,大多数无线传感器的应用受到能量有限性的限制。
随着信息技术、网络技术的飞速发展,企业信息系统“信息孤岛”的问题越来越引起人们的重视。在以前,解决企业内部信息系统“信息孤岛”的问题通常是采用EAI的方式。尽管从理论