一种数据网格容灾存储模型及其数据失效模型

可靠性较高的数据网格多采用双副本容灾可以保证节点在灾难发生时进行有效恢复,但由于节点数据存储量较大,当节点发生灾难时,从一个节点进行数据恢复速度较慢,导致在数据恢复期备份节点发生失效的概率较大。针对这些问题,本文给出一个容灾存储模型,基于该模型推导出一个数据失效模型,理论证明该失效模型的数据失效概率明显小于双副本容灾方式的数据失效概率,同时在灾难发生时又能达到较快的恢复速度。设计了仿真实验,将模型的数据失效概率与双副本失效概率进行了比较,实验结果与理论推导一致,证明了存储模型和数据失效模型的正确性和有效性。最后给出进一步研究思路。     

否定选择算法综述

对否定选择算法进行了综述,首先回顾了否定选择算法的产生与发展;接着按照不同技术标准对其进行分类,并列举否定选择算法的实际应用情况;最后讨论了该算法所存在的问题以及未来的发展方向。     

一种无线传感器网络拥塞控制机制

无线传感器网络的拥塞会增加网络延迟、降低网络吞吐量、尤其不利于传感器网络的节能。该文提出了一种能量有效的无线传感器网络拥塞控制机制,主要包括逐跳拥塞反馈和速率调节两部分。节点周期性地计算其上游节点发送速率和本地缓冲队列可用空间,并根据一定策略来推测在当前周期内发生拥塞的可能性;拥塞节点的上游节点收到拥塞反馈后根据自身缓冲队列的使用情况来降低速率,此拥塞节点同时向其下游节点申请提高发送速率;基站根据应用要求以闭环方式调节源速率。仿真实验表明,该文的拥塞控制机制不仅能有效地缓解网络拥塞,还保持了网络吞吐量的稳定并具有良好的能源有效性。     

最长公共子序列的量子算法

本文给出了求给定两个序列最长公共子序列(Longest Common Subsequence,LCS)问题的量子算法,能在O(n)时间内求解两个长为n字符序列的最长公共子序列.算法在分析传统动态规划填表过程潜在并行性的基础上,对填表过程进行量子化,并通过带有量子存储器的量子Oracle,完成量子并行填表的计算.算法最后对前面计算获得的所有局部LCS的均匀叠加态应用Grover搜索,找出最终解,相对于经典动态规划实现了二次加速.     

面向高级定制的个性化虚拟服装展示

虚拟服装展示为线下服装订货会和时装秀提供了线上解决方案,打破了空间的局限性,为企业和用户提供更方便、有效的服装试穿新方式。针对现有的大多数虚拟试衣系统存在体形尺寸和展示效果单一、无法满足高级定制用户个性化精细要求的问题,研发了一个基于服装自适应变形的个性化虚拟服装展示系统。首先,建立基于人体体形参数的三维人体重建框架;然后,采用混合蒙皮算法建立人体模型顶点和三维服装顶点的联系;最后,对对偶四元数进行插值,实现人体变形驱动服装变形,完成服装的自适应调整。并基于Unity平台开发了一款面向高级定制的虚拟服装展示系统,以检验相关算法的应用效果。     

智能网的多微机并行推理系统的研究

智能得计算机网络研究领域的一个新方向，它要求计算机网络能够提供“操作智能抡”和服务智能化“。Ａ１型ＩＮ是由智能工作站构成的智能网络。本文以中日国际合作开发研究的Ａ１型为背景，重点讨论了ＩＷ的多并行推理系统的设计与实现。