一种研究通信网络容错性的新参数--点韧性度的理论综述

本文主要概述了点韧性度产生的背景与过程；以及到目前为止点韧性度所获得的基本理论；指出了它的发展前景及目前的有关研究方向和课题。     

Star图互连网络的容错性分析

限制连通度和限制容错直径是衡量互连网络可靠性的两个重要参数。当考察这两个参数时，总假设网络中和一台计算机相连接的所有计算机不会同时出现故障。该文证明了Star图互连网络的极小分离集和极小限制分离集的唯一性，然后得到了Star图的限制连通度是2n-4，当n=3,5和n≥7时，它的限制容错直径是|_3(n-1)/2_|+2，对于n =4, 6，限制容错直径是|_3(n-1)/2_|+3，即限制容错直径只比它的容错直径大1。     

带阈值的Min—max模糊Hopfield网络的稳定性与容错性分析

本文讨论了带阈值的Ｍｉｎ－ｍａｘ模糊Ｈｏｐｆｉｅｌｄ网络的性质，并研究了该网络的一致稳定性与平衡态的Ｌｙａｐｕｎｏｖ稳定性。给出了一个模糊模式成为该网络吸引子的等价条件。然后在一定的条件下，得到了这个网络吸引子的一个非退化的吸引域，从而我们所建立的模糊神经网络模型具有较强的容错性，最后的例子证实了这一点。     

广义Fibonacci立方体的网络容错性质分析

主要研究广义Fibonacci立方体的容错直径和宽直径,证明了n维Fibonacci立方体网络的k-1容错直径和k宽直径都是n-1,其中k=[n/3].     

Pancake网络的t/k-诊断度及其算法

由于大型多处理机系统规模的不断扩大, 其组件脆弱性也随之增加, 因此故障容错性能对于多处理机系统尤为重要. t/k-诊断分析是一种能极大提高多处理机系统自我诊断性能的系统级故障诊断策略,该诊断策略能识别至多t个故障处理机节点, 其中可能包含至多$k$个被误诊的处理机. 首先给出了Pancake网络P_n(n\geq 5) 的容错性分析, 其后证明了P_n在PMC模型下是((k+1)n-3k-1)/k-可诊断的, 其中1\leq k\leq 3, 最后还给出复杂度为O(NlogN)的快速诊断算法来识别所有的故障节点.     

广义神经网络及其稳定性,容错性分析

本文建立了一个广义神经网络模型，并研究了它的渐近稳定性和指数稳定性，由这些结果我们可以估计各记忆模式的吸引域及其中每一点趋向记忆模式的指数收敛速度，以此来评价网络的容错能力．     

交叉立方体网络的反馈数

对于简单图G=(V,E),顶点子集F■V,如果由V\F导出的子图G′= (V\F,E′)是不含圈的,则称F是图G的一个反馈点集.点数最少的反馈点集称图的最小反馈点集,最小的点数称为反馈数.文章给出了交叉立方体网络的一个等价定义,用递归的方法构造出交叉立方体网络的诱导树,证明了诱导树的阶数Fibonacci数,进而得到叉立方体网络反馈数的上下界.     

关于k—半分层空间的度量化

本文将给出ｋ－半分层空间的若干度量化定理以及分导间和σ－空间的度量化定理。     

从Stackelberg-Nash均衡视角对动态社交网络系统中的意见分层建模分析

文章基于社交网络系统中的DeGroot模型,对多个体讨论问题时意见在多智能体网络中的演变进行了研究,在此过程中加入Stackelberg-Nash均衡博弈思想,建立了一种分层控制的智能体交互协议和决策机制.首先,从Stackelberg-Nash均衡的角度,对社交网络系统进行分层优化设计,其中制定并研究的分层决策机制是...     

纽立方体网络的容错泛圈性

互连网络包含所有可能长度的圈是一个重要的拓扑性质。纽立方体网络TOn是超立方体网络Qn的一种变型,其中n≥3是奇数。Chang等人[Information Science,113(1999),147-167]证明了TOn中包含任意长度为l的圈,其中4≤l≤2n。如果TOn中的故障点数和故障边数之和不超过(n-2),Huang等人[J.Parallel andDistributed Computing,62(2002),591-640]证明了:TQn中包含长度为2n-fv的圈,其中fv是故障点数。这篇文章改进这些结果为:TQn中包含任意长度为l的圈,其中4≤l≤2n-fv。     

DIAGNOSABILITY OF CAYLEY GRAPH NETWORKS GENERATED BY TRANSPOSITION TREES UNDER THE COMPARISON DIAGNOSIS MODEL

Diagnosability of a multiprocessor system is one important study topic.Cayley graph network Cay(T_n,S_n) generated by transposition trees Tnis one of the attractive underlying topologies for the multiprocessor system.In this paper,it is proved that diagnosability of Cay(T_n,S_n) is n-1 under the comparison diagnosis model for n ≥ 4.     

Random walk search procedures for reliability optimization of systems with fault tolerance

In this paper we develop two efficient discrete stochastic search methods based on random walk procedure for maximizing system reliability subjected to imperfect fault coverage where uncovered component failures cause immediate system failure, even in the presence of adequate redundancy. The first search method uses a sequential sampling procedure with fixed boundaries at each iteration. We show that this search process satisfies local balance equations and its equilibrium distribution gives most weight to the optimal solution. We also show that the solution that has been visited most often in the first m iterations converges almost surely to the optimal solution. The second search method uses a sequential sampling procedure with increasing boundaries at each iteration. We show that if the increase occurs slower than a certain rate, this search process will converge to the optimal set with probability 1. We consider the system where reliability cannot be evaluated exactly but must be estimated through Monte Carlo simulation. Copyright © 2008 John Wiley & Sons, Ltd.     

Volterra级数在非线性网络分析及故障诊断中的应用

本用Volterra级数求解描述非线性网络性状的非线性微分方程，得出了网络响应的Volterra递推算法和分析步骤及其在故障诊断中的应用。     

基于多层次模型的广西农民收入问题研究

围绕"三农"问题,打赢全面建成小康社会的扶贫攻坚战,凝聚着全国各族人民的共同夙愿和热切期待.支持革命老区、民族地区、边疆地区、贫困地区的农民增收,实现这些地区农民尽早脱贫更是当前"三农"工作的重中之重.为此,针对广西村庄分布特点,利用农村住户调查微观数据资料,先对不同层次农户收入状况进行分层描述,再基于多层结构模型的分析方法研究了影响广西农户家庭收入的原因,结果表明:有针对性地提高农业生产投入,改善村庄通达条件,合理整合多、小、散、弱、多山的村庄,改变农村基础教育落后面貌,统筹安排,精准扶持,可以确保广西地区农民收入实现可持续较快增长的目标.     

一种面向多预案整合的层次网络模型

突发事件发生后,需要启动相应的应急预案来减少突发事件所带来的损失。根据灾害后果的不同,所启动的可能是一个预案,更可能是多个预案。为了使得启动的多个预案能够有效衔接,共同起到一个预案的作用,通过应急响应流程分析,首先,从基础概念出发对应急预案体系各要素的概念进行界定,理清各要素之间的相互关系,构建预案体系概念模型。其次,基于概念模型的要素和结构,采用网络的方法对预案体系进行抽象和分析,提出了预案体系的层次网络模型。最后给出了多预案模型整合流程和建模实例。研究结果表明,该模型不仅可以实现基于预案内容特征的流程的纵向整合,而且可以实现多个预案的横向整合,整合后的预案体系各类要素更完整,元素之间的关系更紧密,有效提高了预案体系的完备性,是实现预案修订以及有效性评估的基础。     

Bayesian Hierarchical Space–time Modeling of Earthquake Data

Stochastic earthquake models are often based on a marked point process approach as for instance presented in Vere-Jones (Int. J. Forecast., 11:503–538, 1995). This gives a fine resolution both in space and time making it possible to represent each earthquake. However, it is not obvious that this approach is advantageous when aiming at earthquake predictions. In the present paper we take a coarse point of view considering grid cells of 0.5 × 0.5°, or about 50 × 50 km, and time periods of 4 months, which seems suitable for predictions. More specifically, we will discuss different alternatives of a Bayesian hierarchical space–time model in the spirit of Wikle et al. (Environ. Ecol. Stat., 5:117–154, 1998). For each time period the observations are the magnitudes of the largest observed earthquake within each grid cell. As data we apply parts of an earthquake catalogue provided by The Northern California Earthquake Data Center where we limit ourselves to the area 32–37° N, 115–120° W for the time period January 1981 through December 1999 containing the Landers and Hector Mine earthquakes of magnitudes, respectively, 7.3 and 7.1 on the Richter scale. Based on space-time model alternatives one step earthquake predictions for the time periods containing these two events for all grid cells are arrived at. The model alternatives are implemented within an MCMC framework in Matlab. The model alternative that gives the overall best predictions based on a standard loss is claimed to give new knowledge on the spatial and time related dependencies between earthquakes. Also considering a specially designed loss using spatially averages of the 90th percentiles of the predicted values distribution of each cell it is clear that the best model predicts the high risk areas rather well. By using these percentiles we believe that one has a valuable tool for defining high and low risk areas in a region in short term predictions.      

属性层次模型AHM在质量评估中的应用

一种新的无结构决策方法—属性层次模型AHM.与Saaty提出的层次分析法AHP是不同的.AHM既不需要计算特征向量,也不需要进行一致性检验,运算量小,科学性强.通过对一个质量评估问题的分析,说明属性层次模型AHM是简便易行、行之有效的决策方法.     

Some general theorems on the explicit evaluations of Ramanujan''s cubic continued fraction

In 2001, Jinhee Yi found many explicit values of the famous Rogers–Ramanujan continued fraction by using modular equations and transformation formulas for theta-functions. In this paper, we use her method to find some general theorems for the explicit evaluations of Ramanujan's cubic continued fraction.     

单圈图生成的凯莱图UG_n在PMC模型和MM~*模型下的1好邻诊断度

多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.单圈图生成的凯莱图UG_n作为一种极好的互联网络拓扑结构有许多好的性质.现证明了当n≥4时,单圈图生成的凯莱图UG_n在PMC模型下的1好邻诊断度是2n-1;当n≥5时,UG_n在MM~*模型下的1好邻诊断度是2n-1.     

Vector bundles on a product of real cubic curves

In this paper we give a characterization of then-tuples (C ₁,...,C _n ) of nonsingular projective real cubic curves such that every topological complex vector bundle onC ₁×...×C _n admits an algebraic structure. The results are very explicit and can be expressed in an especially simple form for cubies defined over the rationals.The second author was supported by an NSF grant.