无向双环网络直径的估计(英文)

设h,n是满足条件2≤h<n/2的两个正整数.无向双环网络G(n,1,h)是一个无向图(V,E),这里顶点集VZ{0,1,2,,n-1}n==…,边集E={i→i+1(modn),i→i-1(modn),i→i+h(modn),i→i-h(modn)|i=0,1,2,…,n-1}.双环网络在并行处理的互连网络与局域通信网络的设计中有着重要的应用.利用G(n,1,h)的直径与平行四边形中格点间距离的关系,我们给出了无向双环网络G(n,1,h)新的直径上界估计.设n=qh+r,这里0≤r<h.当q<r时,我们所给出的上界估计比D.Z.Du等人所给的上界估计精确.

基于直径仲裁集的网格网络分布式互斥算法

分布式互斥是网格分布式系统的重要问题。根据网格系统的特点,提出了新型的分布式互斥算法。该算法基于网格网络的直径生成分布式互斥仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用“探测”消息进行系统的容错处理。分析与仿真证明,该算法具有较低的消息复杂度、较短的响应延迟以及较好的容错性能。

人际网络结构特征对竞争情报工作的启示

人际网络分析为竞争情报工作开创了一个新的研究方向.本文从定量角度出发,首先分析了竞争情报工作者建立人际网络研究模型的基本过程;接着研究了如何利用网络三大结构特征指标即网络分布密度、网络群聚系数、网络直径对人际网络进行有效分析,从而提高竞争情报工作质量,改善竞争情报工作者在网络中的地位.

移动自组网络中基于启发式环索算法的Anycasting路由的研究

移动无线自组网络(MobileAdHocNetworks)是一种新型的无线网络,网络中不需要固定通信设施的支持,具有很高的灵活性.任播路由(AnycastingRouting)在移动无线自组网络中有着十分重要的潜在应用.该文提出的基于启发式环索算法的Anycasting路由在路由请求过程中能够根据以前搜索中获得的“先验”知识动态地调整搜索的参数,使搜索总是向着“最可能”的方向进行.模拟实验表明,采用启发式环索算法的混合式Anycasting路由在不影响路由正确性的情况下能极大地减少网络中无用的路由请求消息,从而提高网络的整体性能.

双环网络DL(N,h)(h｜N)的最短路径算法

对双环网络ＤＬ（Ｎ，ｈ）（满足最大公因数 ｇ（ Ｎ，ｈ）＝ｈ）进行了分析，证明了这类双环网络中最短路径形式唯一且可用简单的数学表达式来描述，给出了最短路径的公式。在此基础上给出了一个求最短路径的简便算法，讨论了该类网络的直径等有关问题，证明了两点间的平均距离等于直径的一半。

基于Cayley图的三维六度环面网络研究

提出了一种三维六度环面Cayley图网络模型.针对该网络模型,给出了一种简单的三维节点编址方案,并利用该编址方案得到了任意两个节点间的最短距离公式;开发了一种简单的分布式最优路由算法,该算法可以运行于网络中的任意节点,可以建立任意两点之间的最短路由路径;基于陪集图(coset graph)理论,给出了一种新型的广播通信算法,并对该算法的效率进行了分析;给出了三维六度环绕网络模型直径的界限值.

基于圈积的新型Cayley图互联网络模型

为了构建适合大规模网络结构的模型,文中提出了一种新型Cayley图互联网络模型WG2nm,当n≥3时,其节点度为m+3,当n=2时,其节点度为m+2.文中还给出了该网络模型的路由算法,得到了其直径上界为﹂5n/2」,并对该网络模型的嵌入性进行了分析.将WG2nm与其它网络模型进行分析比较,发现WG2nm模型能够以更小的代价构造大规模网络结构.

基于次近邻扩散聚集生长的复杂网络及其分析

提出了一种基于次近邻扩散聚集生长的复杂网络模型生成法则.用于刻画与扩散置限凝聚等复杂现象相关的实测对象.通过细致的计算机仿真模拟,初步研究了生成半随机复杂网络的一些典型数字特征:包括度分布、网络直径、平均路径长度、平均聚类系数等.研究结果表明,按照提出的方法产生的复杂网络具有短的平均路径长度、较高的平均聚类系数、具备明显的齐次网络特性.同时,在变动跳动概率之差时,生成网络直径、平均路径长度、网络平均聚类系数等呈现规律性变化;且生成网络直径、平均路径长度与网络平均聚类系数呈负相关关系.

一种基于Mesh结构的新型层次化片上网络拓扑结构

针对片上网络(NoC)较远距离节点路由跳数较大导致的网络功耗和面积过大问题,该文通过分析Mesh和集中式Mesh(CMesh)结构特性,提出一种基于Mesh的新型层次化CHMesh结构。该结构分两层,底层以Mesh方式互连,并划分为多个路由区域,以保证邻近节点的通信需求,上层以CHMesh方式通过中间节点将底层各个区域进行互连,以降低网络直径。设计了针对性最短路径CHXY路由算法,该算法复杂度低,能够避免死锁。性能分析和仿真实验表明,在非均匀流量模式下,CHMesh结构的吞吐量比传统Mesh和Ref-Mesh分别提高约60%和10%,在较大规模片上网络中更有优势。

一种新的并行计算机网络模型及其路由算法

为了提高并行计算机的通信效率,基于Petersen图提出了一种新的网络结构-GP(n,k)网络.该结构继承了Petersen图简单的拓扑结构,同时具有良好的可扩展性.主要研究了其中一类GP(n,k)网络即GP(i2,i)的拓扑性质,给出了它优于2-Dtorus的直径.最后设计出GP(i2,i)的单播及多播路由算法.

基于初始环编码的遗传算法优化网络拓扑结构问题

论文以最小化网络直径及网络成本为优化目标,基于遗传算法优化网络拓扑结构问题提出了一种新颖的基于初始环的网络编码方法。该方法以网络的布尔邻接矩阵作为个体染色体,以邻接矩阵中随机对称窗口为交叉对象构造交叉算子。试验表明,该方法在全局搜索及快速收敛能力方面都有良好表现,能够很快求解到较优化的拓扑结构方案。

一类3度正则有向图网络模型

讨论了一种3度正则网络,这类网络具有较小的网络直径,本文给出了网络直径、网络支撑树和欧拉环游的数目的公式。

Internet网络效能及其物理特征量分析

研究了开放复杂系统Internet的有效性问题·首先给出了Internet网络空间和时间效能的一般性定义,然后形式化定义了两种效能的物理表征参量:网络比重和Internet网络访问直径,并进行了量化分析·通过公式推导证明了网络比重和访问直径二个物理参量之间的数学关系,并基于此形式化定义了Internet网络效能因子,将Internet网络的时间和空间效能联系起来,实现了对网络效能的综合评判·最后给出了网络效能因子基于时间维演化的数学模型,这将有助于对Internet未来发展情况进行预测和评价·

Internet网络特征量分析

形式化定义、量化分析了Internet网络的特征量,给出Internet网络空间和时间效能的一般性定义,定义两种效能的特征参量——网络密度和Internet网络访问直径,量化分析近5000万条来自CAIDA的Internet测量数据样本,证明网络密度和访问直径之间的数学关系,形式化定义Internet网络效能因子,并将Internet网络的时间和空间效能联系起来,实现对网络效能的综合评判。网络效能因子基于时间维演化的数学模型有助于预测和评价Internet的发展状况。

树形全光网络中波长转换器配置算法

配置有限数量的波长转换器使网络阻塞率最低,是全光网络中需要解决的一个关键问题。通过考虑网络的直径、中心以及节点和链路的通信量,采用网络分解和迭代的方法,提出树形网络中基于赋权直径的波长转换器配置算法、基于节点加权中心的波长转换器配置算法,以及基于光路加权中心的波长转换器配置算法。算法演示表明,提出的3个算法总是将波长转换器放置在阻塞率较高的节点上,从而大大降低网络整体阻塞率。

Globe:低延时可扩展的P2P网络拓扑框架

该文将图论方法运用于计算机网络研究,提出了一种低延时、结构化、可扩展的P2P网络拓扑框架──Globe,在尽量少增加节点邻居数的前提下,通过严格控制和优化节点之间的邻接关系来构造分层次的拓扑结构,有效地减小了网络的平均距离,实现了分组的低延时转发;并基于该拓扑框架设计出了一种快速的路由算法,这一网络框架和路由算法在P2P网络上的资源查找和数据交换等方面都具有实际的意义。

一种基于广义Petersen图的互联网络拓扑结构研究

设计了一种基于广义Petersen图的互联网络拓扑结构,分析证明了该互联网络拓扑结构该结构的直径。通过分析比较,得出设计的互联网络拓扑结构具有小连通度和小直径的特点。

Internet网络效能及其物理特征量分析

通过公式推导证明了网络比重和访问直径两个物理参量之间的数学关系,并基于此形式化地定义了Internet网络效能因子,将Internet网络的时间效能和空间效能联系起来,实现了对网络效能的综合评判。最后给出了网络效能因子基于时间维演化的数学模型,有助于对Internet未来发展情况进行预测和评价。

TC6钛合金高温变形组织演化的模糊神经网络预测模型

通过分析TC6钛合金高温变形过程中的组织特征参数实验数据,并结合模糊神经网络技术,建立了TC6钛合金高温变形过程中的组织预报模型.研究结果表明,用该模型得到的计算结果和实验结果吻合较好,因此这一方法可用来对TC6钛合金高温变形过程中的组织进行预测和控制,为优化变形工艺参数提供了简便、适用的方法和手段.

基于闭合最小图划分模型的多作业分配优化方法

随着并行计算系统规模的增大和复杂度的提高,已有的多作业分配方式可能导致较长的通信延迟和严重的通信竞争。针对这一问题,提出了一种基于闭合最小图划分模型的多作业分配优化方法。该方法以最小化通信延迟和消除通信竞争为出发点,通过建立闭合最小图划分模型,将多作业分配优化问题转化成闭合最小图划分问题,并设计闭合最小图划分算法来获得优化的多作业分配方案。