基于纠删码的低存储开销二进制矢量编码存储方案设计

来源 :深圳大学 | 被引量 : 0次 | 上传用户:dingchuan646
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代社会中互联网的高速发展和越来越广泛的应用,网络数据已经呈现出急速增长的趋势,大数据时代已经走上了舞台。一个巨大的问题也慢慢的走到人们面前:如何简单有效的存储和管理海量的数据。将数据和管理放在同一个系统中的传统的存储方式在面临即将到来的海量的数据已经应接不暇。且出现越来越多的问题,例如:存储系统的安全性能无法得到保证,可靠性也没有办法维持以及可扩展性比较低等。分布式存储系统的提出很好的使这方面的缺陷得到补救,且使得海量数据以分散的形式存储在网络系统中,这种方式的提出为眼下海量数据的存储提供了很大的方便,满足了其需求而且具有很强的稳定性。因此分布式存储系统逐渐成为了主流的存储系统,并且应用范围逐渐变得越来越大。分布式存储技术,顾名思义即将系统中的数据分散开来进行存储。而这一技术的实现主要利用网络中闲散的计算机和其他终端设备。同时存储系统的稳定性和安全性也通过在系统节点中增加存储冗余而得到保证。目前为已有的冗余策略有两种:基于复制的冗余策略和基于纠删码的冗余策略。在较大的存储系统中如果运用了基于复制的存储方式,由于基于复制的冗余策略本来就有很大的冗余,因此若将其应用到较大存储系统中则会加重冗余导致系统臃肿,性能变差。由于海量数据的产生较大规模的分布式存储系统越来越广泛应用,所以利用基于纠删码的存储方式来减少冗余使系统性能得到提升,降低了存储系统的存储开销,也提高了系统的可靠性。网络编码的存储方案被应用在分布式存储中以解决分布式存储中存在的可靠性以及可恢复性问题,网络编码在分布式存储中的实践和广泛的运用,对解决日后海量的数据存储问题有着重大意义。本文主要研究了基于纠删码的分布式存储系统中节点的存储开销问题,主要内容如下:1)(n,kk)CP-ZD(Combination Properity Zigzag Decodable)码,虽然具有编码复杂度低,计算开销也比较小,但是其存储开销相对来说比较大。为了解决这一问题,本文提出了一种单节点二包的低存储开销二进制矢量码的分布式存储方案,该方案同时满足CP-ZD性质。将2k=n(2
其他文献
现代社会的发展离不开能源,世界的能源消耗在逐年增加。目前为止,世界能源的主要供应还是以石油,天然气,煤炭为主的化石能源。化石能源是不可再生能源,在地球上的储量是有限
以再生粗骨料和机制砂作为粗、细骨料替代天然骨料配制混凝土,既能在一定程度上缓解天然砂石资源日渐枯竭与工程建设需求日益增长的矛盾,解决天然河砂过度开采所引发的环境问
随着知识数字化和互联网技术的发展,教育生态环境发生了很大的变化。以移动互联技术为核心的现代信息技术快速发展,数字化资源建设已经从单纯的数字化开发转变为基于泛在学习
随着各种定位工具的不断发展,大量的移动对象数据得以被GPS设备,智能手机,无线网络设备等记录。这些移动数据作为分析移动对象行为的基础,包含着移动对象在空间和时间上的重
随着信息技术的日新月异,人们的生活也变得越来越便利。数字图像作为重要的信息形式之一,在传输中很容易被窃取、篡改,因此其安全问题引起了广泛的关注,图像加密也成为了信息
蜂蜜是由蜜蜂采集植物的花蜜或蜜露经充分酿制,贮存在蜂巢中的天然甜物质,不应添加任何外源性物质。由于蜂蜜具有良好的营养价值和保健作用,其市场需求量不断增加,导致蜂蜜掺
随着电网智能化的发展以及其电压等级的不断提高,传统电磁式互感器由于体积大、绝缘特性差等缺陷已经不能满足智能电网的发展。而电子式互感器在信号可靠性、精度、绝缘结构
蜂蜜因其较高的食用、药用、保健和经济价值受到广泛喜爱和关注。不同蜜源蜂蜜化学组成、品质、价格差别较大,使得市场中蜂蜜以次充好的行为多有发生,严重损害了消费者利益和
国际商事仲裁伴随着国际商事贸易的发展越来越快。商事仲裁也慢慢成为国际商事争议最常用的解决手段之一,1958年由各国家共同签署的《纽约公约》是国际商事仲裁领域的核心法
通讯和计算技术的飞速变革使得控制系统的发展呈现出新的趋势,在此过程中涌现出的大量新型系统,如物联网、信息物理融合系统等,都依赖复杂的通信网络和各种嵌入式计算设备闭