k元船方体网络的可靠性

[k]元[n]方体[Qkn]是设计大规模多处理机系统时最常用的互连网络拓扑结构之一。对于[1≤m≤n-1],设[F]是[Qkn]中的一个由非空点集[VF]和非空边集[EF]构成的故障集,满足[Qkn-F]中不存在[Qkn-m]且[VF]破坏的[Qkn-m]的集合与[EF]破坏的[Qkn-m]的集合互不包含。设[f＊（n,m）]是破坏[Qkn]中的所有子立方[Qkn-m]所需要的故障集[F]的最小基数。证明了对于奇数[k≥3],[fk（n,1）]为[k＋1],[fk（n,n-1）]为[kn-1-1＋n],[f＊（n,m）]的上下界分别为[Cm-1n-1km＋Cm-1n-2km-1]和[km]。举例说明了上界[Cm-1n-1km＋Cm-1n-2km-1]是最优的。     

Reliability analysis of distributed systems based on a fastreliability algorithm

The reliability of a distributed processing system (DPS) can be expressed by the analysis of distributed program reliability (DPR) and distributed system reliability (DSR). One of the good approaches to formulate these reliability performance indexes is to generate all disjoint file spanning trees (FSTs) in the DPS graph such that the DPR and DSR can be expressed by the probability that at least one of these FSTs is working. In the paper, a unified algorithm to efficiently generate disjoint FSTs by cutting different links is presented, and the DPR and DSR are computed based on a simple and consistent union operation on the probability space of the FSTs. The DPS reliability related problems are also discussed. For speeding up the reliability evaluation, nodes merged, series, and parallel reduction concepts are incorporated in the algorithm. Based on the comparison of number of subgraphs (or FSTs) generated by the proposed algorithm and by existing evaluation algorithms, it is concluded that the proposed algorithm is much more economic in terms of time and space than the existing algorithms     

Fault-tolerant routing algorithm based on disjoint paths in 3-ary n-cube networks with structure faults

The Journal of Supercomputing - The 3-ary n-cube network is widely used in large-scale multi-processor parallel computers. It is an important issue to design high-performance communication...     

Statistical analysis of a multi-objective optimization algorithm based on a model of particles with vorticity behavior

In this paper, a strategy for multi-objective optimization based upon the behavior of a particle swarm with rotational and linear motion is presented. The strategy for multi-objective optimization is based upon the emulation of the linear and circular movements of a swarm (flock). Thus emerges the physical basis for the cognitive model, which in conjunction with exploration–exploitation results in the proposal of a cognitive algorithm, which is tested through several multi-objective optimization functions. The algorithm proposed is compared with standard particle swarm optimization multi-objective via statistical analysis.     

基于中间件的可修复分布式系统可靠性分析

中间件是大型分布式系统的核心,可以为系统应用程序提供双机热备、双网冗余服务.针对分布式冗余系统可靠性问题,利用马尔可夫模型对可修复分布式冗余系统进行可靠性分析.按照优先恢复应用程序功能的修复策略,由系统状态转移关系建立系统状态转移图,进而得出了系统可靠度的计算方法.仿真结果表明,应用程序故障对系统可靠性的影响大于网络故障,提高修复优先级较高模块的维修率可有效增加系统的可靠度.     

基于LVDS传输电缆均衡器的可靠性分析

针对某地面测试系统在百米距离传输过程中,解串器前级电路电缆均衡器输出信号时有时无、工作不稳定导致解串器时常失锁的现象进行了深入分析。测试中发现传输数据的有效速率影响均衡器的稳定输出,为保证LVDS长距离传输可靠性,提出了相应的解决方法,并对该方法进行了验证。     

基于GO法的瓦斯报警器可靠性分析

针对于瓦斯报警器的多态问题,采用了GO法对其可靠性进行分析。根据瓦斯报警器的工作原理与结构特点建立GO图。并在GO图的基础上对瓦斯报警器系统进行了定性和定量的分析运算,得到了瓦斯报警器的系统状态概率和系统的最小割集,用于分析报警器系统不同故障的产生原因。通过运算分析表明：GO法同样适用于多状态系统的可靠性分析。     

Service substitutability analysis based on behavior automata

Identifying a suitable service to substitute the failed service in Web service composition is a primary means to improve the robustness and dependability of service-oriented computing and cloud computing. Service behavioral substitutability analysis and verification is the main research subject of service-oriented computing. In this paper, based on Finite Automata and characteristics of service-oriented software systems, service behavior automata have been proposed to describe Web service behavior protocols formally; a conceptual hierarchy of service behavioral substitutability has been formally defined to increase service component reuse, and related verification algorithms have been proposed to analyze service behavioral substitutability automatically.     

基于模糊贝叶斯网络的堆垛机系统可靠性分析

为解决因缺乏实际数据而无法准确估计堆垛机系统和部件的失效概率问题,提出了基于模糊集理论和主观贝叶斯方法的模糊贝叶斯网络诊断策略.该方法首先将故障树转换成相应的贝叶斯网络,然后运用模糊集理论,将专家给出的关于基本事件失效概率的主观语言评判值转换成模糊数,并通过去模糊化处理得到精确解.针对因事件的多态性所引起的条件概率不确定问题,该方法采用主观贝叶斯方法进行估计.通过堆垛机通信模块的可靠性分析实例,验证了该方法是有效的,表明其能够克服在系统建模时的参数不确定问题.     

Numerical analysis of the early age behavior of concrete structures with a hydration based microplane model

To simulate the early age behavior of concrete structures composed of young concrete, a finite element analysis (FEA) was implemented with the hydration based microplane model. Structural behaviors were investigated with concrete age for a massive concrete wall and slab. From FEA, it was found that surface cracking at early age occurred via different crack driving mechanisms. In the case of combined hydration heat and shrinkage, later surface cracking was produced by differential drying shrinkage. A numerical analysis performed with the hydration based microplane model successfully simulated the typical cracking patterns due to edge restraint in the concrete slab.     

Topic representation model based on microblogging behavior analysis

World Wide Web - With the development of microblogging, it has become an important way for people to obtain information, express opinions, and make suggestions. Identifying new topics quickly and...     

基于Kinect传感器的人体行为分析算法

人体行为分析一直是计算机视觉领域中具有挑战性的研究方向,近年来深度传感器的引入为解决人体行为分析问题提供了新的研究方法.采用微软Kinect传感器获取深度图像,首先对深度图进行局部梯度特征提取,再结合条件随机场(CRF)模型,提出一种新的人体行为分析方法.实现了对简单人体行为的有效识别,通过在2个流行人体行为数据库上实验,证明了该方法具有较好的识别结果和该方法的优越性能.     

基于区域管制模式下的雷达信号通信可靠性分析

为了对区域管制模式下雷达信号传输系统的保障性进行定量评估,采用建立雷达信号传输可靠性数学模型的方法,并利用当前雷达信号传输保障数据对建立的模型进行了测算,从而得到了提高雷达信号传输可靠性的实现方法。     

基于RTLinux/Linux的计算机联锁系统可靠性分析

针对计算机联锁系统故障诊断多基于维修人员实际经验,无法实现快速、精准定位故障,基于贝叶斯网络在表达不确定性知识上的优势,提出了一套完善的计算机联锁系统故障的诊断方法和实现流程.首先,运用贝叶斯算法的理论知识,搭建了基于贝叶斯算法的计算机联锁系统故障诊断模型;然后对计算机联锁系统的整体架构和硬件、软件组成进行搭建.最后,...     

基于点击流数据仓库的用户行为分析

点击流数据揭示了网上消费者在网上的冲浪行为,这些数据记录了用户的行为信息.如何从海量日志数据中自动、智能地抽取隐藏于其中的知识,这是本文要研究的问题.介绍一种利用SQL Server 2005构建Web日志数据仓库的方案,先对点击流数据进行收集、预处理,并加载到数据仓库,然后通过Analysis Services深入分析网站用户的消费行为、兴趣偏好,挖掘有趣模式,获取更多有指导意义的商业信息.     

Reliability analysis of a system with combined time reserve

A semi-Markov model of a system with combined time reserve and a discrete-continuous phase space of states is considered. Basic reliability characteristics of this system are found.Translated from Kibernetika i Sistemnyi Analiz, No. 5, pp. 141–149, September–October 2004.     

基于Markov模型的可维修双机热备系统可靠性分析

为了综合考虑维修性、故障检测率及共因失效对双机热备系统可靠性的影响,利用马尔可夫模型对可维修双机热备系统进行可靠性分析.由系统状态转移关系建立双机热备系统的状态转移图,由于备用单元发生不可测失效时不能及时对其进行维修,提出在状态转移图中增加一个状态来区分此种降级工作状态.根据状态转移图得到系统状态转移方程并借助Matlab对其进行求解,得到故障检测率、失效率、维修率与共因失效因子为不同取值时的系统状态概率图.分析结果表明,维修率对可维修双机热备系统达到平稳状态所需时间贡献较大,系统工作状态概率值与故障状态概率值则由故障率与修复率的比值、故障检测率及共因失效等因素共同决定.