Hypercube中LIP长度的上下界估计

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:hakhid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了超立方体网络中LIP容错模型的上下界估计及一个非常有意义的猜想,并且结合已有结果对上下界及猜想进行了验证。验证结果表明,对LIP的上下界估计,当n较小时还是比较好的;此外,猜想当n=2,3,4,5,6,7时均严格成立,具有非常好的理论价值和实际意义,有待进一步证明。
其他文献
在P2P网络中应用门限DSA算法,提出一种适应网络动态性强等特点的节点认证和访问控制方案。达到了在缺少可信中心和网络可能存在恶意节点的情况下,此方案能够抵抗合谋等攻击,增强
使用国家气候中心提供的 1954-2011 年全国 753 个台站逐月气象要素资料,选用其中西宁站平均风速、日照时数资料,采用线性倾向估计方法、曼-肯德尔(M-K)非参数检验法,分析近 57
根据显微图像的特点,从水平、垂直、+对角线、-对角线四个方向将二维图像转为一维数组,对不同的分解尺度上的高频系数采用不同的阈值处理,对阈值处理后的高频系数进行增强处理,进行一维小波逆变换,一维数组转化为二维图像,最后将四个二维图像进行非均权值计算得到去噪后的图像。在原子力显微镜得到的显微图像中进行仿真实验,与改进软阈值去噪算法和Keesook.J.Han提出的去噪算法相比较。结果证明多方向一维小波
有度约束的QoS组播路由问题在通信网络中具有重要意义。提出一种基于遗传算法的度约束组播路由算法,采用节点连接路径形式的编码方法构成一棵组播树的表示,设计了相应的具有树