Transmission delay analysis for hypercube network and crossed cube network

doi:10.3778/j.issn.1002-8331.2010.18.028

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (18): 86-88.DOI: 10.3778/j.issn.1002-8331.2010.18.028

• 网络、通信、安全 • Previous Articles Next Articles

Transmission delay analysis for hypercube network and crossed cube network

WANG Yan-hui，ZHANG De-quan

Department of Computer，Guilin College of Aerospace Technology，Guilin，Guangxi 541004，China

Received:2009-10-19 Revised:2010-03-10 Online:2010-06-21 Published:2010-06-21
Contact: WANG Yan-hui

两类重要网络的传输延迟分析

王彦辉，张德全

桂林航天工业高等专科学校计算机系，广西桂林 541004

通讯作者: 王彦辉

Abstract

Abstract: A measurement called the network average distance for the transmission delay of the network is proposed.Compared with the average distance μ，the network average distance μ′ possesses strongly network property.Based on the structural properties，a procedure to find the distance and the number of the shortest paths between any two vertices in the crossed cube is given.Some measurements such as the shortest path，diameter，average distance and network average distance are analyzed to evaluate the transmission delay of the hypercube network and crossed cube network.

Key words: transmission delay, hypercube, crossed cube

摘要： 提出了网络平均距离参数概念，用以度量网络的整体传输性能。与平均距离μ不同，网络平均距离μ′具有较强的网络应用背景。针对叉立方体网络的结构特性，给出了在交叉立方体网络中确定任意两个顶点之间最短路的长度和最短路条数的算法。从最短路、直径、平均距离、网络平均距离方面综合分析比较了超立方体网络和交叉立方体网络的信息传输延迟性能。

关键词: 传输延迟, 超立方体, 交叉立方体

CLC Number:

TN915

WANG Yan-hui，ZHANG De-quan. Transmission delay analysis for hypercube network and crossed cube network[J]. Computer Engineering and Applications, 2010, 46(18): 86-88.

王彦辉，张德全. 两类重要网络的传输延迟分析[J]. 计算机工程与应用, 2010, 46(18): 86-88.

[1]	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.
[2]	ZHOU Feijie, ZHANG Kunli, WANG Guoqing, ZHUANG Lei. Research of Adaptive SDN Routing Algorithm Based on Genetic Mechanism [J]. Computer Engineering and Applications, 2019, 55(2): 86-91.
[3]	PENG Shuo1，2, LUO Chao1, WANG Bo1，2, XIAO Zhifang1. Research on g-Good-Neighbor Conditional Diagnosability of Exchanged Crossed Cube [J]. Computer Engineering and Applications, 2019, 55(13): 51-58.
[4]	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.
[5]	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.
[6]	YUAN Tiantian1, XU Jingdong2, LI Kai1. Energy consumption and latency trade-off algorithm for data aggregation [J]. Computer Engineering and Applications, 2014, 50(17): 1-6.
[7]	LI Hui, ZHAI Shubao, LIU Xiaoming, JIANG Luyao. Vehicle indicators randomly distributed algorithm based on multi-sampling strategy [J]. Computer Engineering and Applications, 2013, 49(22): 22-25.
[8]	WANG Xinyang, LIANG Jiarong. Research and analysis on structure of twisted-cube connected network [J]. Computer Engineering and Applications, 2013, 49(13): 93-99.
[9]	YANG Tao，WANG Xiaoming，ZHANG Jun，WU Sanbin. Energy-aware multipath routing for wireless multimedia sensor networks [J]. Computer Engineering and Applications, 2011, 47(17): 95-98.
[10]	ZHOU Lianying，HUO Tingting. Research on enhanced packet scheduling algorithm based on HSDPA [J]. Computer Engineering and Applications, 2011, 47(14): 103-105.
[11]	LIU Feng¹，HUANG Sheng-ye¹，FENG Hui-li²，YE Wu². Novel adaptive HARQ system based on channel condition [J]. Computer Engineering and Applications, 2010, 46(8): 99-102.
[12]	LIANG Jin-ye¹，LIANG Jia-rong². Research of fault tolerant routing algorithm on exchanged hypercube networks [J]. Computer Engineering and Applications, 2010, 46(32): 24-28.
[13]	LI Yin,LIANG Jia-rong. Fault tolerant routing algorithm on hypercube networks [J]. Computer Engineering and Applications, 2009, 45(18): 120-122.
[14]	LIU Hong-ying^1,2,GAO Tai-ping^1,3. Routing algorithms on interconnection networks RCP（n） [J]. Computer Engineering and Applications, 2008, 44(3): 154-156.
[15]	HUANG Liang¹,YI Wei-jian¹,WANG You². Improvement of stochastic evolutionary algorithm for optimal experiment design [J]. Computer Engineering and Applications, 2008, 44(27): 12-15.

Transmission delay analysis for hypercube network and crossed cube network

两类重要网络的传输延迟分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics