多处理器互连网络诊断性和容错性的细胞图自动机算法

本文将细胞图自动机概念引入多处理器互连网络，并用细胞图自动机设计了多处理器互连网络上的多项式级诊断和容错算法，从而给出了研究互连网络诊断性和容错性的另一种有效方法。     

数值积分中代数精度的讨论

对于给定节点个数情况下,各种节点位置对代数精度的影响及对代数精度限制范围进行全面讨论.这对在数值积分中的主要公式插值型和Gauss型求积公式的适用范围、精确度有一个全面清楚的了解.     

存在内部势Cx~n的一维无限深势阱问题的节点法

介绍用节点法求解存在内部势Ｃｘｎ的一维无限深势阱问题的物理原理，给出了该问题的数值结果，证实用节点法解决存在内部势Ｃｘｎ的一维无限深势阱问题比用变分法和微扰法的精度更高，方法更简便．     

求解拉压超静定问题的解析法

分析了轴向拉压杆件的变形与杆端结点位移之间的关系,并将其应用于拉压超静定问题变形协调方程的建立.实例证明,将这种方法得到的变形协调方程与静力平衡方程联立可方便地求解拉压超静定问题.     

内置梳齿钢板混凝土连梁与混凝土剪力墙节点性能

利用有限元软件Adina对内置梳齿钢板混凝土连梁与混凝土剪力墙节点性能进行了数值分析。将计算结果与试验结果进行对比,在验证有限元分析计算结果正确的基础上,利用有限元软件Adina对内置梳齿钢板混凝土连梁和普通钢筋混凝土连梁与剪力墙节点的抗震性能进行了比较,证明了这种形式节点性能的优越性。     

基于节点质量度的Spray and Focus路由改进算法

针对DTN网络中传统的路由协议未考虑到节点以及节点之间相遇时的一些属性特点问题,提出一种基于节点质量度的Spray and Focus路由改进算法,该算法包括两个阶段:基于节点质量度的Spray阶段和Wait阶段.在前一阶段,算法根据这些属性值确定节点之间的质量度,并根据节点的质量度进行中继节点的选择以及将消息发送给质量度高的中继节点.仿真结果表明,该算法能够提高消息投递成功率并降低网络的资源消耗.     

Ad hoc网络消息传播过程的高阶描述模型

为避免采用随机抽样模型对Ad hoc网络消息传播过程进行定量分析时存在的高估消息覆盖节点数的问题,对现有模型进行修正,提出了一种高阶描述模型.该模型在转发消息时考虑了会对下一次消息转发到达新节点的概率产生影响的2个参数:节点被访问次数和节点度.节点被访问的次数越多,模型的阶数越高.在包含2 000个节点的随机图网络拓扑上的仿真试验结果表明,当消息覆盖的节点数超过1 800时,无论拓扑是否连通,一阶模型和二阶模型对Ad hoc网络消息传播过程的拟合度均优于随机抽样模型.当网络拓扑不连通时,一阶模型和二阶模型仍会高估消息覆盖的节点数;相反,当网络拓扑连通时,两者对仿真结果的拟合度较好,最终误差分别为-7%和-1%.     

Capacitated stochastic coloured Petri net-based approach for computing two-terminal reliability of multi-state network

Classical network reliability problems assume both networks and components have only binary states,fully working or fully failed states.But many actual networks are multi-state,such as communication networks and transportation networks.The nodes and arcs in the networks may be in intermediate states which are not fully working either fully failed.A simulation approach for computing the two-terminal reliability of a multi-state network is described.Two-terminal reliability is defined as the probability that d units of demand can be supplied from the source to sink nodes under the time threshold T.The capacities of arcs may be in a stochastic state following any discrete or continuous distribution.The transmission time of each arc is also not a fixed number but stochastic according to its current capacity and demand.To solve this problem,a capacitated stochastic coloured Petri net is proposed for modelling the system behaviour.Places and transitions respectively stand for the nodes and arcs of a network.Capacitated transition and self-modified token colour with route information are defined to describe the multi-state network.By the simulation,the two-terminal reliability and node importance can be estimated and the optimal route whose reliability is highest can also be given.Finally,two examples of different kinds of multistate networks are given.     

基于节点标号的Koch网络结构性质研究

针对正多边形Koch分形岛所映射成的Koch网络,根据节点接入网络的时间和位置信息给节点标号。在节点标号的基础上,研究网络的最短路由及计算最短路径长度;并分析网络的主要结构性质,如节点的度、度分布和累积度分布函数,以及网络的聚类系数、平均最短路径长度、度关联函数和介数中心性,得出结构性质的解析解。结果表明,所构建的Koch网络是无标度和小世界的;其聚类系数趋向于比较大的常数值;平均路径长度与网络节点数的对数呈正比关系,度相关函数、点介数和边介数都随节点度的变化而指数变化。     

一种可视队列随机网络仿真语言-VIML

可视编程语言是近几年讨论的热门话题,它正在渗透各科学技术领域。本文介绍一种可视队列随机网络仿真语言,讨论了这种语言的结构及实施的技术问题