Fault localization algorithm in computer networks by employing a genetic algorithm

Abstract

Fault localization is an important part in communication networks. Faults are unwanted and unavoidable in communication systems, and hence, their quick detection and localization is essential for sustaining the health of the network. This paper proposes an end-to-end approach that uses passive measurements for fault localization in communication networks. We formulate the fault localisation issue as an optimisation problem and then employ the genetic algorithm technique to solve it. Extensive simulation results show that although our algorithm needs to test only a small set of network components to localise all faults, it can infer the faulty nodes in at least 97% of cases. This simulation shows that the proposed algorithm, called genetic algorithm-based fault localisation is superior to the other approaches to localise all faults in a network.     

Methodology for in-line rheology by ultrasound Doppler velocity profiling and pressure difference techniques

This paper describes a methodology for measuring rheological flow properties in-line, in real-time, based on simultaneous measurements of velocity profiles using an ultrasound velocity profiling (UVP) technique with pressure difference (PD) technology. The methodology allows measurements that are rapid, non-destructive and non-invasive and has several advantages over methods presented previously. The set-up used here allows direct access to demodulated echo amplitude data, thus providing an option to switch between time domain algorithms and algorithms based on FFT for estimating velocities, depending on the signal-to-noise ratio (SNR) and time resolution required. Software based on the MATLAB^® graphical user interface (GUI) has been developed and provides a powerful and rapid tool for visualizing and processing the data acquired, giving rheological information in real-time and in excellent agreement with conventional methods. This paper further focuses on crucial aspects of the methodology: implementation of low-pass filter and singular value decomposition (SVD) methods, non-invasive measurements and determination of the wall positions using channel correlation and methods based on SVD. Measurements of sound velocity and attenuation of ultrasound in-line were introduced to increase measurement accuracy and provide an interesting approach to determine particle concentration in-line. The UVP-PD methodology presented may serve as an in-line tool for non-invasive, real-time monitoring and process control.     

A Novel Grounded Inductor Realization Using a Minimum Number of Active and Passive Components

In this study, we present a new topology for realizing a grounded inductor employing only a single current conveyor, called a negative‐type modified inverting second‐generation current conveyor (MICCII‐), and a minimum number of passive components, two resistors, and one capacitor. The non‐ideality effects of the MICCII‐on a simulated inductor are investigated. To demonstrate the performance of the presented inductance simulator, we use it to construct a third order Butterworth high‐pass filter and a parallel resonant circuit. Simulation results are given to confirm the theoretical analysis.     

Removal of hydrogen sulfide from methane using commercial polyphenylene oxide and Cardo-type polyimide hollow fiber membranes

The performance of commercially available poly (2,6-dimethyl-1,4-phenylene oxide) (PPO) and Cardotype polyimide (PI) hollow fiber membranes was investigated in removing hydrogen sulfide from methane in a series of bench-scale experiments. It was observed that in the concentration range of hydrogen sulfide in methane from 101 to 401 ppm, the methane permeability decreased in the presence of hydrogen sulfide for Cardo-type polyimide hollow fiber membranes, whereas the PPO membrane performance was not affected. The separation coefficients of hydrogen sulfide/methane were 6 and 4 for PI and PPO membranes, respectively. Effects of temperature on the performance of PI and PPO membranes were investigated. It was observed that the permeabilities of both components of the mixture increased by increasing temperature, whereas the selectivities remained constant.     

Deconstructing the semantics of big-step modelling languages

With the popularity of model-driven methodologies and the abundance of modelling languages, a major question for a requirements engineer is: which language is suitable for modelling a system under study? We address this question from a semantic point-of-view for big-step modelling languages (BSMLs). BSMLs are a class of popular behavioural modelling languages in which a model can respond to an input by executing multiple transitions, possibly concurrently. We deconstruct the operational semantics of a large class of BSMLs into eight high-level, mostly orthogonal semantic aspects and their common semantic options. We analyse the characteristics of each semantic option. We use feature diagrams to present the design space of BSML semantics that arises from our deconstruction, as well as to taxonomize the syntactic features of BSMLs that exhibit semantic variations. We enumerate the dependencies between syntactic and semantic features. We also discuss the effects of certain combinations of semantic options when used together in a BSML semantics. Our goal is to empower a requirements engineer to compare and choose an appropriate BSML from the plethora of existing BSMLs, or to articulate the semantic features of a new desired BSML when such a BSML does not exist.     

Novel Voltage-Mode All-Pass Filter Based on Using DVCCs

In this paper, a novel design for realizing a voltage-mode (VM) all-pass filter utilizing two differential voltage current conveyors (DVCCs) is proposed. Also, the suggested filter uses a canonical number of passive elements (one grounded capacitor and one resistor) without requiring any element matching condition. The proposed filter has high input and low output impedances, which make it suitable for cascading. The effects of the nonidealities of the DVCCs on the proposed design are investigated. As an application, a quadrature oscillator is designed using the proposed VM all-pass filter and an integrator. The proposed filter and oscillator circuits are simulated using the SPICE simulation program to confirm the theory.     

Thickness effects on the fatigue strength of welded steel cruciforms

Over 100 fatigue tests were conducted on high strength welded steel (HSLA-80) cruciforms of different thickness. Tests were conducted under both constant and random amplitude axial loads to characterize thickness effects on fatigue strength. Specimens were similar in size, except for the thickness which was varied between four nominal values. Examination of both experimental and analytical results (obtained using linear cumulative damage and Rayleigh approximation) indicates thicker specimens exhibit lower fatigue lives under both constant and random amplitude loadings. These results, when compared with the commonly used ‘fourth root rule' thickness correction formula, indicate the latter to be generally conservative, particularly at low stress levels.     

Refractive lens exchange for presbyopia

True presbyopia correction still remains one of the main challenges amongst eye professionals. Many corrective techniques exist including bifocal spectacle correction, monovision techniques both with corrective lenses and surgery, multifocal corneal excimer laser and refractive lens exchange with either accommodating or multifocal lenses. Refractive lens exchange was first described more than 10 years ago and has become more accepted in recent years with advancements in lens technology and improvements in surgical techniques. This article reviews developments in this field and current available lens options in the treatment of presbyopia.     

MMPP models for multimedia traffic

The paper presents a study on the use of Markov‐Modulated Poisson Processes (MMPP's) for characterizing multimedia traffic with short‐term and long‐term correlation. The applicability of the 2‐state MMPP and a refined moment‐based parameter‐matching technique to model an arbitrary ATM traffic stream in evaluating its queueing performance are examined by simulation. Following a discussion on the limitation of the 2‐state MMPP model, a model using a superposition of N homogeneous 2‐state MMPP to characterize bursty multimedia traffic is presented. The proposed model requires only five parameters which can be estimated from the samples of the traffic counting process by using a pdf‐based matching technique. The introduced pdf‐based parameter‐matching procedure uses the probability density function of the arrival rate and the IDC curve of the traffic samples. An approximation for the probability of loss in MMPP/D/1 queues is also obtained. The versatility and accuracy of the proposed model to characterize bursty multimedia traffic are shown by several case studies and test results. This revised version was published online in June 2006 with corrections to the Cover Date.