交换超立方网络的嵌入问题研究

交换超立方网络作为超立方网络的一个变种,具有良好的递归性和理想的网络参数。根据交换超立方网络的相关性质研究了E-2DMesh网络和超立方网络的嵌入问题,并得出如下结论:(1)当max(s,t)<7时,不存在dilation=1的EM(2m,2n)到EH(s,t)的嵌入映射(m+n≤s+t+1)。(2)EM(2s,2t)可以expansion=2,dilation=4,load=1嵌入EH(s,t)。(3)当min(s,t)>1时,不存在dilation=1的Qn到EH(s,t)的嵌入映射(n=s+t)。(4)Qn可以ex-pansion=2,dilation=3,congestion=1,load=1嵌入EH(s,t)(n=s+t)。上述结论进一步说明了交换超立方网络具有良好的扩容性。

交换超立方体网络的网络嵌入研究

本文主要研究超立方网和星型网嵌入交换超立方体网络的问题。首先,利用图形嵌入的方法,设计了超立方网到交换超立方体网络的嵌入映射,分析并证明了该嵌入映射所具有的评价性能。其次,给出了星型网到交换超立方体网络两种嵌入策略,也就是所谓的优化嵌入映射和奇偶嵌入映射,进而给出了具有更小的扩张率的星型网到另一种交换超立方体网络的嵌入方法。

交换超立方体网络容错路由研究

为了研究交换超立方体网络容错路由问题,引入了相邻结点集合类的概念,提出了相邻结点集的求解公式。对于满足任意子连通性条件的交换超立方体网络,给出了基于相邻结点集合类的自适应容错路由算法及算法的步长上界。仿真实验结果表明算法是有效的。

交换超立方体网络的t_1/k-诊断度研究

交换超立方体(Exchanged Hypercube)网络是一种新的超立方体网络的变种,它用s,t两个数字固定它的维度,其中s,t都为整数且s≥1,t≥1.t1/k-诊断策略最早由Somani和Peleg提出,它所诊断出的故障节点集中最多包含t1+k个节点,其中最多k个节点是不正确诊断.本文研究了交换超立方体网络的t1/k-诊断度问题,用Γ(G,V')来表示交换超立方体网络G中任意k个节点的集合V'的邻接点数,得出了Γ(G,V')至少为k(s+1)-k(k+1)/2+1的结论,整数k满足1≤k≤s+2且1≤s≤t,并证明了交换超立方体网络是t1(s,k)/k-可诊断的,其中1≤s≤t,0≤k≤s+1,t1(s,k)=(k+1)(s+1)-(k+1)(k+2)/2+1.

扭立方体网络到交换超立方体网络嵌入问题研究

网络的可嵌入性常常被作为衡量一个网络通用性的重要指标.交换超立方体网络是近年来提出的一种超立方体网络重要变种,为了证明交换超立方体网络具有很好的通用性,体现其摸拟其它网络的能力,利用图论方法,以邻接表方式给出了扭立方体网络(TQn)到交换超立方体网络(EHu+v+1)的嵌入映射,分析并证明了该嵌入映射所具有的评价性能.

局部扭立方体网络中网络嵌入问题的研究

局部扭立方体网络LTQ_n(Locally Twisted Cube)作为超立方体网络Q_n(Hypercube)的优化变种网络,具有很多优良的特性。依据局部扭立方体网络的性质及图嵌入的理论提出二项树、交换超立方体网络和超立方体网络嵌入到局部扭立方体网络的方案,并严格证明了这几种嵌入映射的扩张率、拥塞度及负载等都是最小的,这说明了局部扭立方体网络具有很好的通用性。