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]是最优的。     

k元n方体的可靠性评估

并行计算机系统功能的实现很大程度上依赖于系统互连网络的性能。为了精确度量以k元n方体为底层拓扑结构的并行计算机系统的容错能力,研究了点故障模型下k元n方体中k元（n-1）方体子网络的可靠性。当k ≥ 3且为奇数时,分别在固定划分模式和灵活划分模式下对k元n方体中不同数目的k元（n-1）方体子网络保持无故障状态的平均失效时间进行了分析,并得出了这一子网络可靠性评估参数的计算公式。结果表明,当基于k为奇数的k元n方体构建的并行计算机系统指派子网络执行用户任务时,在点故障模型下灵活划分模式相比固定划分模式有着更好的容错能力。     

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     

基于软件体系结构的可靠性分析

近年来,软件体系结构（Software Architecture,SA）可靠性作为软件性能评估的关键因素,越来越受到关注。针对SA自身的特点及构件之间的关系,提出了SA的6种基本结构,给出了相应可靠性计算模型,证明了基本结构的完整性和讨论了基本结构的选择问题,并在此基础上描述了整个SA可靠性模型。与现有的许多SA可靠性分析和评估方法相比,提出的方法便于从运行效率和可靠性出发,选择更合实际的结构组成最终的SA,从而有利于指导软件体系结构的设计,更准确地估算SA的可靠性。     

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法同样适用于多状态系统的可靠性分析。     

基于消息语义解析的软件网络行为分析

通过对软件网络行为的研究,提出了通过结合动态分析软件行为技术和网络消息语义解析技术对软件网络行为进行分析的系统模型。系统主要由动态二进制分析模块、消息语义解析模块和网络行为分析模块组成。通过动态二进制分析,利用行为监控和劫持机制,获取软件对于应用程序编程接口(API)函数和系统函数的调用情况;通过动态污点分析,对消息语义进行解析。实验验证表明,软件行为和消息语义解析的结合可以用于分析软件网络行为。     

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.     

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

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

基于性能退化分析的电连接器可靠性评估

某型电连接器具有寿命长、可靠性高的特点,传统的基于失效寿命数据的可靠性评估方法行不通。提出了基于性能退化分析的可靠性评估方法,给出了进行评估的一般步骤,并以温度为加速应力设计了该型电连接器的加速退化试验。分析了电连接器的接触失效机理,进而推导出退化模型,估计出了样品的伪寿命值。利用Anderson-Darling统计量确定寿命分布类型为对数正态分布,对寿命分布函数和Arrhenius加速方程的参数值进行了极大似然估计,推导出了该型电连接器在工作温度下的可靠度函数,得出t0.9为244 240h。     

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.     

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.     

Detecting the change of customer behavior based on decision tree analysis

Abstract: Understanding and adapting to changes in customer behavior is an important aspect for survival in a continuously changing environment. This paper develops a methodology based on decision tree analysis to detect the change in classified customer segments automatically between two data sets collected over time. We first define three types of changes as the emerging pattern, the unexpected change and the added/perished rule. Then, similarity and difference measures are developed for rule matching to detect all types of change. Finally, the degree of change is developed to evaluate the amount of change. Our suggested methodology based on decision tree analysis in the change detection problem can be used in more structured situations in which the manager has a specific research question and it also detects the change of classification criteria in a dynamically changing environment. A Korean Internet shopping mall case is evaluated to represent the performance of our suggested methodology, and practical business implications for this methodology are also provided. We believe that the change detection problem and the suggested methodology will become increasingly important as more data mining applications are implemented.