The Upper and Lower Bound Evaluations of LIP in Hypercube

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (12): 34-35.

• 学术探讨 • Previous Articles Next Articles

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

Hypercube中LIP长度的上下界估计

张玫

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

通讯作者: 张玫

Abstract

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

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

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

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

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

[1]	LI Rengang, REN Zhixin, WANG Jiangwei, KAN Hongwei, ZHANG Chuang, GONG Weifeng. Design and Implementation of Memory Data Protection Technology Based on FPGA [J]. Computer Engineering and Applications, 2020, 56(13): 72-76.
[2]	WEI Fengtao, LU Fengyi. Application of Hybrid Kernel Function in Improved Radial Basis Function Metamodel [J]. Computer Engineering and Applications, 2019, 55(7): 58-65.
[3]	CHEN Guosheng, JIANG Lei, LI Tao. Fault-Tolerant Control of Track Tracking for Quadrotor UAV [J]. Computer Engineering and Applications, 2019, 55(24): 259-264.
[4]	HOU Limin, GU Haiwang, JIANG Shangkun, LIU Yu. Research on Dual-Loop Predictive Control for PMSM Fed By Fault-Tolerant Inverter [J]. Computer Engineering and Applications, 2019, 55(18): 212-217.
[5]	LI Liang1, TAN Wei2, CHEN Yanping3. Supporting data possession validation and retrieval scheme in e-health environment [J]. Computer Engineering and Applications, 2018, 54(16): 93-100.
[6]	GAO Zhi, CHEN Wei, SHAO Xing. Attitude tracking fault-tolerant control for spacecraft with unknown time-varying inertia [J]. Computer Engineering and Applications, 2018, 54(16): 260-265.
[7]	ZHANG Guozhen. Sufficient conditions for networks to be maximally restricted edge-connected [J]. Computer Engineering and Applications, 2017, 53(8): 19-22.
[8]	GUO Tao. Adaptive fault-tolerant fuzzy control of interconnected double inverted pendulum [J]. Computer Engineering and Applications, 2017, 53(12): 261-270.
[9]	TONG Ning1, HUN Jiexu2, YANG Qi1, JIA Huimin1. 3D-Ad hoc network routing algorithm based on hypercube cluster [J]. Computer Engineering and Applications, 2016, 52(15): 135-140.
[10]	CHENG Fang, YE Yongsheng, GAO Jie, SHI Caixia. Path decomposition of hypercube Qn and its algorithm [J]. Computer Engineering and Applications, 2015, 51(6): 64-68.
[11]	ZHANG Guozhen. Unidirectional [k]-ary [n]-cube networks [J]. Computer Engineering and Applications, 2015, 51(20): 1-4.
[12]	ZHANG Ling1, WANG Weizheng2, MEI Junjin1. Fault-tolerant design for TSVs of 3D stacked ICs [J]. Computer Engineering and Applications, 2015, 51(14): 11-16.
[13]	ZHOU Xia1, ZHONG Shouming2. Random fault-tolerant design for a class of probability-distribution-dependent networked systems [J]. Computer Engineering and Applications, 2014, 50(9): 17-20.
[14]	PENG Gaofeng. H∞ control for networked control systems with multi-fault and mode-dependent [J]. Computer Engineering and Applications, 2014, 50(24): 54-57.
[15]	ZHANG Shurong, WANG Shiying, DONG Cao. Hyper hamiltonian laceability of k-ary n-cubes with edge faults [J]. Computer Engineering and Applications, 2014, 50(21): 39-43.

The Upper and Lower Bound Evaluations of LIP in Hypercube

Hypercube中LIP长度的上下界估计

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics