Hypercube中LIP长度的上下界估计

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (12): 34-35.

Hypercube中LIP长度的上下界估计

张玫

山东师范大学信息科学与工程学院

收稿日期:2006-09-01 修回日期:1900-01-01 出版日期:2007-04-20 发布日期:2007-04-20
通讯作者: 张玫

The Upper and Lower Bound Evaluations of LIP in Hypercube

Mei Zhang

Received:2006-09-01 Revised:1900-01-01 Online:2007-04-20 Published:2007-04-20
Contact: Mei Zhang

摘要/Abstract

摘要： 文章给出了超立方体网络中LIP容错模型的上下界估计及一个非常有意义的猜想，并且结合已有结果对上下界及猜想进行了验证。验证结果表明，对LIP的上下界估计当较小时还是比较好的；此外，猜想当＝2，3，4，5，6，7时均严格成立，具有非常好的理论价值和实际意义，有待进一步证明。

关键词: 超立方体, 容错, 互连网络

Abstract: The upper and lower bound evaluations of LIP fault-tolerant model in Hypercube are given and a very significant conjecture on the bound of LIP is obtained. Besides, the evaluations and the conjecture are tested with the help of the program. The results indicate that the evaluations work well when n is little and the conjection is strictly right when n equals 2,3,4,5,6,7. The conjection, which needs to be proved, has very good theory value and practical significance.

Key words: Hypercube, fault-tolerant, Interconnection networks

张玫. Hypercube中LIP长度的上下界估计[J]. 计算机工程与应用, 2007, 43(12): 34-35.

Mei Zhang. The Upper and Lower Bound Evaluations of LIP in Hypercube[J]. Computer Engineering and Applications, 2007, 43(12): 34-35.

[1]	李雅，侯彦东，刘畅. 基于故障程度的自适应优化容错控制[J]. 计算机工程与应用, 2021, 57(23): 295-302.
[2]	王日宏，邢聪颖，徐泉清，袁杉杉. 具有监督机制的高效拜占庭容错算法[J]. 计算机工程与应用, 2021, 57(18): 142-148.
[3]	冯凯，李婧. k元n方体网络的子网络可靠性[J]. 计算机工程与应用, 2021, 57(16): 83-89.
[4]	王夫森，李志淮，田娜. 提升分片规模和有效性的多轮PBFT验证方案[J]. 计算机工程与应用, 2020, 56(24): 102-108.
[5]	高玮军，张春霞，杨杰，师阳. 考虑负载平衡的科学工作流容错聚类算法研究[J]. 计算机工程与应用, 2020, 56(23): 53-60.
[6]	叶青，杨晓孟，秦攀科，赵宗渠，汤永利. 新的NTRU格上抗量子攻击的群签名方案[J]. 计算机工程与应用, 2020, 56(2): 89-96.
[7]	翟社平，陈思吉，汪一景. 基于区块链的数字版权存证系统模型研究[J]. 计算机工程与应用, 2020, 56(19): 13-21.
[8]	李仁刚，任智新，王江为，阚宏伟，张闯，公维锋. 基于FPGA内存数据保护技术的设计与实现[J]. 计算机工程与应用, 2020, 56(13): 72-76.
[9]	田华1，鄢喜爱2，杨金民3. 图书馆云存储系统中一种自适应容错策略[J]. 计算机工程与应用, 2019, 55(7): 95-99.
[10]	陈国生，江磊，李涛. 四旋翼无人机轨迹跟踪的容错控制[J]. 计算机工程与应用, 2019, 55(24): 259-264.
[11]	彭建山1，2，丁大钊1，2，王清贤1，2. 结合容错攻击和内存区域统计的ASLR绕过方法[J]. 计算机工程与应用, 2019, 55(2): 72-78.
[12]	侯利民，顾海旺，蒋尚昆，刘宇. 容错逆变器驱动的PMSM双环预测控制的研究[J]. 计算机工程与应用, 2019, 55(18): 212-217.
[13]	向波，俞黎阳. SDN多控制器容错机制的研究与设计[J]. 计算机工程与应用, 2018, 54(23): 81-88.
[14]	何王全1，方燕飞1，魏迪1，董恩铭1，漆锋滨2. Parallel C语言级容错机制的设计与实现[J]. 计算机工程与应用, 2018, 54(17): 41-49.
[15]	李梁1，谭薇2，陈彦萍3. 电子医疗下支持数据持有性验证检索方案[J]. 计算机工程与应用, 2018, 54(16): 93-100.