APP下载

最新研究进展-信息技术与电子工程专辑

2011-07-13

科学中国人 2011年1期

最新研究进展-信息技术与电子工程专辑

DHT中启动寻径控制

卢锡城 院士 国防科技大学并行与分布处理国家重点实验室

张一鸣 教授 国防科技大学并行与分布处理国家重点实验室

DHT具有可扩展、自组织和适应基本拓扑结构的变化的特性,因此有希望成为分布式系统实现自主通信的基础设施。然而,为了提供上述优势,DHT牺牲了灵活性,也就是说,所有信息都是基于所有参与节点都是均一的假设使用DHT中普通算法寻址。实际上,大规模系统的节点的功能、信誉、管理域的从属关系等可能是不同的,因此,更好的做法是要区分参与节点的差异并启动寻址目标和路径的柔性控制。为实现这一目标,我们提供了一种在DHT中支持将节点组织成组并启动寻址控制的新方法。通过理论计算和大量的模拟证明了我们方案的有效性。

——摘自《IEEE J. SEL. AREAS COMMUN. 》

T-Code:三重纠删最长最低密度的MDS码

刘璟 教授 南开大学信息技术科学学院

我们研究了最长最低密度的MDS码,一种带有最佳冗余和最小更新处罚的阵列纠删码。我们证明最长最低密度的MDS码的一些基本结构特性。我们规定了一个用于近解析块设计(NRBs,Near-Resolvable Block Designs) 的“最好”性能,并建立了三重纠删最长最低密度的MDS码(T-Codes)和最好NRB(3K+1、3、2)s。我们提出一类NRB(3K+1、3、2)s,并证明其可以产生一个T-Codes家族。在Artin猜想假设下,该家族是无限大的。我们还测试了其他一些NRBs,并找到这一家族之外的一些T-Code例子。

——摘自《IEEE J. SEL. AREAS COMMUN. 》

基于网络编码多耗损的分散存储系统的协同恢复

许胤龙 教授 中国科学技术大学计算机系

登录APP查看全文