高性能的机会网络数据转发机制—EH-EC

针对H-EC数据转发机制所存在的系统漏洞问题,提出了一种有效解决系统漏洞的方法,同时提出了一种对数据块进行有效划分的方法。在此基础上,设计并实现了一种新的数据转发机制——增强混合擦除编码机制(EH-EC)。在OMNET++下的仿真结果表明:EH-EC时延更少,转发成功率更高,但是相对H-EC会增加少量的路由信息冗余。

混合存储模式下MapReduce作业调度

在异构Hadoop集群场景中,为了缓和由于纠删码和副本存储模式混合使用,以及服务器节点本身实时算力差异造成的MapReduce作业处理效率低下的问题,本文实现了一种根据数据存储情况和节点实时负载来在多并发场景下动态调节MapReduce作业任务分配情况的调度策略.该策略通过修改当前Hadoop框架中的数据存储选址策略并对节点任务并发量进行动态控制,在多作业并发时实现更加均衡的作业间资源分配.实验结果表明,相较于Hadoop默认的两种作业调度策略,本文提出的调度模式能够将作业完成时间缩短约17%,并有效避免部分作业面临的饥饿现象.

低密度奇偶校验码的混合译码算法

基于低密度奇偶校验(LDPC)码的软判决迭代译码与删除译码方法,提出了一种混合译码算法。若软判决迭代译码达到最大迭代次数检测到无法纠正的错误,则根据各比特在迭代译码过程中的累积可靠性,对各比特进行0、1或者删除的逐一判决,然后对判决结果进行删除译码。对中等码长的随机LDPC码的仿真结果表明,通过合理设置混合译码算法中迭代译码的最大迭代次数,可以使得混合译码算法相对于软判决迭代译码算法在增加很少平均复杂度下获得纠错性能的提升。

一种高效的混合内存布局机制与编码技术

随着大数据和多核技术的发展,传统内存技术的发展已经远远不能满足大量数据密集型应用涌现所催生的内存计算需求。近年来,新型非易失性存储器(NVM)的兴起与发展为打破传统内存技术瓶颈提供了契机。相变存储器(PCM)作为一种典型的新型非易失性存储器(NVM),与传统内存DRAM各有优势,被认为是最有可能代替传统内存DRAM的存储器,在内存应用中具有很好的发展前景。基于DRAM和PCM的混合内存使得同时发挥DRAM与PCM各自的优势成为可能,故提出一种DRAM与PCM混合内存架构,设计针对混合内存布局的高效读写策略及数据迁移机制,并且在混合内存系统中应用纠删码来提高系统的可靠性。实验表明,此混合内存系统能够大大减少能耗,提高数据吞吐量,同时保证读写的可靠性。

纠删码系统中基于协作方式的更新方法

为满足纠删码更新方法的效率需求,提出一种基于协作方式的更新方法Coop-U,以批量形式高效完成纠删码数据的多点更新。通过一种三层的更新框架保证数据更新的一致性,通过一种负载感知的分组方法动态调整分组大小,通过一种协作式的数据处理算法有效组织多层之间数据的传输与计算。基于数据驱动的模拟器对比实验结果表明,与典型的纠删码数据更新方法 Data-R和Full-W相比,Coop-U的平均更新时间分别减少了42%和30%。