肖宜龙
- 作品数：8 被引量：18H指数：1
- 供职机构：中国科学院成都生物研究所更多>>
- 发文基金：国家重点基础研究发展计划国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种降低二进制编码存储系统中计算量的方法
- 本发明公开了一种降低二进制编码存储系统中计算量的方法，本发明与现有技术相比，优化了编码过程，能够实现编码过程计算量的降低。在存储系统对数据进行编码存储时，能够根据编码矩阵中各个行向量的特点，改变原有校验数据块的计算次序，...
- 蒋海波陈建中周星梅李娜王晓京肖宜龙李范
- 基于水平纠删码的云存储数据布局方法被引量：15
- 2013年
- 针对云存储系统的扩展性和数据容错问题,设计了一种基于水平阵列纠删码的通用云存储系统方案,系统可按存储节点子集进行规模扩展;给出了一种可容3列随机删除错的数据布局方法,并利用校验数据位与信息数据位之间的对应关系,寻找到一种具有低计算复杂度的数据重构算法,提高了丢失数据的恢复性能。理论分析和原型系统测试表明,本布局方法与存储方案适合于构建对数据编译码复杂度、系统扩展性都具有较高要求的云存储系统。
- 蒋海波王晓京范明钰肖宜龙袁琦钊
- 关键词：阵列码译码算法
- 无人值守传感器网络的高性能分布式存储算法
- 2014年
- 为解决无人值守传感器网络的数据存储可靠性问题,提出了一种具有低通信成本和低访问成本的分布式存储算法.算法采用步数为cn的并行定向随机游走机制,将网络中的k个源数据包按照一定的接收概率分散存储到网络中所有的n个节点,在每个节点形成一个存储数据包.理论分析和实验结果表明,基于该算法的存储过程完成之后,即使有部分传感器节点损坏,Sink节点只要随机收集到k+ε,ε大于等于11个存储数据包,就能成功地计算出原来的k个源数据包.与具有代表性的基于LT码的算法相比,文中算法将存储每个源数据包的通信次数从约3nlnn降至约3n;将读取源数据包的节点访问次数从大于k+100降至约k+11.
- 肖宜龙蒋海波
- 关键词：传感器网络数据存储分布式算法随机游走
- 二进制范德蒙编码存储策略的低计算量优化方法
- 2015年
- 针对二进制范德蒙码的编码存储与译码重构过程,提出了一种降低相关编译码过程计算量的优化方法。该方法根据二进制编译码矩阵行向量中"1"的分布以及各向量之间"1"的相互位置关系,最终确定出二进制编译码矩阵所对应的各个校验块的计算次序,从而实现降低整个编码过程或译码过程计算量的目的。实验表明,该方法可以降低30%左右的相关计算量,同时,该优化方法可以推广应用到其他二进制编码存储系统中。
- 蒋海波周星梅王晓京肖宜龙唐聃
- 关键词：二进制数据存储异或运算
- 无人值守传感器网络的低通信成本存储算法被引量：1
- 2013年
- 针对无人值守传感器网络的数据存储问题,提出了一种低通信成本的分布式数据存储算法。算法采用步数为cn的定向随机游走机制,将网络中的k个源数据包按照一定的接收概率分散存储到了网络中所有的n个节点,在每个节点形成了一个存储数据包。实验表明,基于该算法的存储过程完成之后,即使有部分传感器节点损坏,sink节点只要随机收集到k+ε(ε≥10)个存储数据包,就能成功计算出原来的k个源数据包。与具有代表性的基于LT码方法相比,该算法在节约sink节点访问成本的同时,也将网络的通信时间复杂度从O(n ln n)降到了O(n),具有良好的应用潜质。
- 肖宜龙王晓京吴跃范明钰蒋海波
- 关键词：数据存储随机游走
- 随机化数据冗余方法及其在存储系统中的应用
- 利用网络分布式存储系统存储大数据已成为数据存储技术的发展趋势。网络分布式存储系统通常由数量众多的存储节点构成，由于人为或自然灾难的不可避免性，或是存储节点本身的低可靠性，常常会发生部分存储节点损坏或是无法及时使用的情况。...
- 肖宜龙
- 关键词：分布式存储系统数据冗余随机矩阵
- 无人值守传感器网络的一种分布式数据存储算法被引量：1
- 2013年
- 针对无人值守传感器网络的数据存储可靠性问题,提出一种实现简单、性能高效的分布式存储算法。算法采用定向随机游走规则,将网络中的k个源数据包传递到网络中所有的n个节点,网络中的每个节点按一定的概率接收一个新到达的源数据包并将其异或到之前存储的存储数据包中。数值实验表明:存储过程完成之后,即使有部分传感器节点损坏,Sink节点只要收集到任意k+ε,ε≥8个存储数据包,就能计算出原来的k个源数据包;与相关文献提出的基于LT码的方法相比,本算法节省存储过程中各传感器节点约61%的通信成本,同时降低Sink节点约40%的访问成本,具有较好的应用潜质。
- 肖宜龙范明钰王晓京蒋海波
- 关键词：数据存储随机游走
- 一种降低二进制编码存储系统中计算量的方法
- 本发明公开了一种降低二进制编码存储系统中计算量的方法，本发明与现有技术相比，优化了编码过程，能够实现编码过程计算量的降低。在存储系统对数据进行编码存储时，能够根据编码矩阵中各个行向量的特点，改变原有校验数据块的计算次序，...
- 蒋海波陈建中周星梅李娜王晓京肖宜龙李范
- 文献传递
