超立方体网络相关论文
大数据的发展与物联网和云计算息息相关,如何采用一个好的网络拓扑结构将物联网和云计算相关的数据中心架构中成千上万的服务器、......
本文研究基于加强超立方体容错性的蛋白质互作网络模体发现算法。图论是以“图”作为研究对象,图是描述成对事物之间关系的数学模型......
超立方体互连网络具有正规性、对称性、强容错性、直径短、可嵌入性等优点,是人们最早研究且仍是目前最重要的互连网络拓扑结构之......
超立方体网络是迄今为止最为重要和最具吸引力的网络拓扑结构之一。本文通过对当前网络中的拥塞控制、流量控制和负载均衡等问题的......
随着计算机科学和信息化网络技术的发展,高性能计算机在社会各个领域发挥着日益重要的作用。高性能计算机的性能在很大程度上取决......
在n—维超立方体中,去掉一个结点u的n个邻接点,u将和其余的结点不连通,所以一般认为n—维超立方体的容错度是n–1,即对于任一结点v......
计算机互连网络的拓扑结构是图,图论是设计和分析计算机网络的一个基本而又重要的数学工具.容错直径D宽直径d都是度量互连网络可靠......
超立方体网络拓扑结构是多处理机系统中常见的一种,并且在Internet上具有广泛的应用,因此基于超立方体网络的容错性成为研究的焦点。......
随着交互式多用户应用的增加,如网络视频会议、VOD/AOD、Internet-TV、交互式仿真、远程教学等网络多媒体应用,在Internet上迫切需......
我们通常用一个连通的无向图G=(V,E)作为互连网络的拓扑结构,这时图G的顶点代表网络中的组件,组件之间的通信联系用相应顶点之间的连......
随着现代工业对数据计算的要求越来越高,包括运算速度,运算准确度和连续性安全性,导致计算机技术飞速发展以适应各种计算的需要。多计......
超立方体网络拓扑结构是多处理机系统中常见的一种,并且在Internet上具有广泛的应用,因此基于超立方体网络的容错性成为研究的焦点......
超立方体网络具有高对称性、强层次性、可嵌入性、哈密尔顿性、容错性和网络通信能力的可扩展性等优良性质,是迄今为止最为重要和最......
文章首先介绍了笔者研究与开发的模拟实验平台的设计目标和体系结构,然后探讨实现了平台扩充性和路由算法并行计算的关键技术。该......
基于超立方体的优良的拓扑性质,提出了一个应用于超立方体网络的容错路由算法。该容错路由算法是基于局部信息的,因为路由算法在路......
基于LIP和RSC的概念,提出了一个有效的超立方体网络单播容错路由算法。该算法不仅能容纳指数级的错误节点,而且算法效率也很高。......
针对超立方体结构的多处理机系统出现故障的问题,对容错超立方体网络的局部连通性进行了研究。根据局部连通性的特点定义了相邻节......
一个新的图谱的特征不变量:网络的EE指数被定义为EE=EE(G)=∑nieλi,λ1, λ2,…,λn为网络的特征多项式对应的特征值.给出了超立......
该文提出了容错超立方体网络的一个很自然的新概念:局部连通性;讨论了两种类型的局部连通性:局部k-维子立方体连通性和局部子立方......
1引言并行计算机是现在高性能计算领域的杰出代表.并行计算机体系结构由数据传输网络和多处理机一起组成,其核心是通信体系结构,通......
超立方体网络是大型多处理器并行计算机系统中极为重要的拓扑结构.本文使用概率分析的方法研究了在给定结点错误概率的情况下,具有......
基于扩展的局部k—维子立方体连通的超立方体网络Hn,提出了超立方体网络Hn中新的广播容错路由算法。算法分析表明,基于扩展局部k—......
研究了具有大量错误结点的超立方体网络中的并行容错路由算法.其步骤是:首先,通过实验分析基于局部k维子立方体连通性容错模型中并......
研究了具有大量错误结点的超立方体网络中的广播容错路由算法,假定Hn是一个局部3维子立方体连通的n维超立方体网络,并且每一个基本的......
(d,k)控制数是刻画容错网络中资源共亨可靠性的一个新参数,本文考虑了k维超立方体Qk的(d,k)控制数,得到:γ1,k(Qk)=2^k-1(k〉1),d=[k/2]+1(k〉2)时......
针对容错超立方体网络中的同时具有大量节点和链路故障模式,提出了两类“局部弱连通性”:即k-维局部弱连通性和任意局部弱连通性的......
用概率性分析方法,研究了在结点错误概率性分布的情形下超立方体网络点对点容错路由算法的路径长度,得出了算法的路径长度期望值,......
局部扭立方体网络LTQ_n(Locally Twisted Cube)作为超立方体网络Q_n(Hypercube)的优化变种网络,具有很多优良的特性。依据局部扭立方体......
对超立方体网络中具有大量节点和链路故障模式进行了研究,提出了两类“子连通性”:即k-维子连通性和任意子连通性的概念;基于两类......
针对具有错误节点和故障链路的超立方体网络,改进了一种算法实现可靠的容错广播路由。在没有安全结点的不安全的超立方体网络中,将网......
基于网络中结点错误概率,提出一种新的概率分析方法,对网络中点对点的路由算法的容错性概率、路径长度、算法复杂性进行严格的推导......
Star网络被认为是超立方体网络的良好替代.而限制边连通度作为传统边连通度的推广是互连网络容错性的一个重要度量.通过考察一些Star......
本文研究超立方体中的多处理器任务调度问题.我们研究LDLPT算法并指出为什么这种算法对一些实例具有最差的逼近度,然后提出一种类似......
针对以超立方体网络为蓝本的多处理机系统的可靠性和容错能力的精准度量问题,结合多处理机系统遭受计算机病毒攻击时常常发生结构......
(d,k)独立数是分析互连网络性能的一个重要参数.对于任意给定的图G和正整数d和k,确定G的(d,k)独立数问题是一个NPC问题.因此,确定一些特殊图......
用概率性分析方法,研究了在结点错误概率性分布的情形下,超立方体网络的点对点并行路由算法,并对算法的容错性概率、路径长度、算法复......
摘 要 该文提出了一种新的概率分析方法来研究在给定结点错误概率的情况下超立方体网络强容错路由算法的容错性的概率:针对文中提......
针对超立方体结构的多处理机系统中存在故障的情况,提出了一个应用于超立方体网络的容错路由算法。该容错路由算法是基于局部信息的......
平均距离、距离独立数和距离控制数都是度量网络性能的重要参数。在某种程度上,平均距离比直径更能衡量网络的性能。确定一般图的......
在局部连通性的基础上,提出了针对超立方体网络Hn的扩展的局部k-维子立方体连通性概念,证明了具有扩展的局部k-维子立方体连通性的Hn......
基于扩展的局部k—维子立方体连通的超立方体网络Hn,提出了超立方体网络Hn中新的多播容错路由算法。算法分析表明,基于扩展局部k—......
论文给出超立方体网络中的LIP容错模型,基于该模型提出三个重要的性质定理,并给出超立方体网络中基于该模型的广播容错路由算法.该算......
证明了对于至多有n-1条故障边的容错超立方体网络Qn,如果它正好有n-1条故障边但不关联于同一个顶点,那么对于Qn中任意两点u和v,存......
随着交互式多用户应用的增加,如网络视频会议、VOD/AOD、Internet-TV、交互式仿真、远程教学等网络多媒体应用,在Internet上迫切需......
超立方体网络是迄今为止最为重要和最具吸引力的网络拓扑结构之一。本文提出了两种全新的基于子立方体结构的超立方体网络中的局部......
本文讨论具有大量错误结点的超立方体网络中的单播路由算法.假定Hn是一个局部3-维子立方体连通的n-维超立方体网络并且每一个基本......
本文讨论具有大量错误结点的超立方体网络中的并行路由算法.假定Hn是一个局部 k-维子立方体连通的n-维超立方体网络,本文提出的并......
证明了对于有fv个故障点和fe条故障边的容错超立方体网络Qn,如果fv+fe≤2n-4,fe≤2n-5,n≥3且每个节点至少保留两条非故障边,那么Qn......