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.     

Evaluation of toxic elements in baby foods commercially available in Pakistan

In present work, the concentrations of toxic elements, aluminium (Al), cadmium (Cd), nickel (Ni) and lead (Pb) were measured in different solid baby foods (BFs), primarily to evaluate whether the intakes comply within permissible levels of these toxic elements (TEs). The BFs were evaluated for total contents of TEs, using a simple and fast ultrasound-assisted extraction (UAE) method. The accuracy of the proposed UAE method was ensured by using certified reference materials and results obtained by conventional wet acid digestion method on same CRM, at 95% confidence level. The range of the investigated TEs in different BFs were 4770–35,200, 25.6–88.3, 124–332 and 52.5–90.6 μg/kg for Al, Cd, Ni and Pb, respectively. The results indicated that BFs including rice cereals have high level of all four TEs. The daily intakes of TEs for children through BFs have also been estimated, and are well below the recommended tolerable levels.     

Investigation on the resistance spot-welded austenitic/ferritic stainless steel

In this work, the effect of weld current on joining capability of austenitic stainless steel (AISI 304) and ferritic stainless steel (AISI 430) sheets with application of resistance spot welding process was investigated. Macrostructure, microstructure, microhardness, tensile shear strength, and failure mode of welded materials were evaluated for different weld currents. The values of weld current were 2.5, 3.75, and 5 kA. It was found that when the weld current increased, the nugget size and the weld strength were increased. Two distinct failure modes including interfacial and pullout were observed during tensile shear test. Finally, an adequate weld current was obtained.     

Increased micronucleus frequency in the progeny of irradiated Chinese hamster cells

V79 Chinese hamster cells were irradiated with doses of 1-12 Gy 300 kV X-rays. Their colony-forming ability and the frequency of micronuclei in binucleate cells after treatment with cytochalasin B was determined at various times after irradiation. The frequency of micronuclei determined within the first 24 h after irradiation increased with doses up to 4 Gy and decreased as the dose increased further. Up to 4 Gy there was a close correlation between surviving fraction and the fraction of cells without micronuclei although the surviving fraction was 2-3 times lower than the fraction of cells without micronuclei. Six, 10 or 13 days after irradiation with either 9 or 12 Gy the plating efficiency and the frequency of micronuclei after cytokinesis block with cytochalasin B was determined in the irradiated, but surviving, cells. The delayed plating efficiency of irradiated cells was significantly decreased. The proportion of binucleated cells was in the normal range at 6-13 days after irradiation, indicating that the proliferative activity of irradiated but surviving cells was not depressed at that time. The micronucleus frequency, however, was significantly increased at all times after irradiation. There was little heterogeneity of plating efficiency and micronucleus frequency among 12 clones which had been isolated for irradiated cultures, 3 weeks after 12 Gy.     

Influence of dosage form on the gastroenteropathy of flurbiprofen in the rat: evidence of shift in the toxicity site

PURPOSE: Gastroduodenal and intestinal permeability were compared after single doses of sustained release and regular release flurbiprofen in the rat to assess possible site-specific formulation-dependent toxicity. METHODS: Pharmacokinetics was assessed and gastrointestinal permeability was evaluated using sucrose and 51Cr-EDTA as gastroduodenal and intestinal permeability probes, respectively. RESULTS: The two formulations demonstrated equal areas under the flurbiprofen concentration-time curve. The sustained release formulation peaked 2-3 h slower with 57-74% lower concentrations than regular release formulation. In comparison, the regular release powder induced greater gastroduodenal permeability while sustained release granules induced greater intestinal permeability. When S-flurbiprofen concentrations were plotted versus intestinal permeability, a linear relationship and an anti-clockwise hysteresis were obtained for regular and sustained release formulations, respectively. CONCLUSIONS: Sustained release formulations of flurbiprofen demonstrate reduced gastroduodenal permeability but shift the site of this side-effect to the more distal intestine.     

A VLSI architecture for real-time image coding using a vectorquantization based algorithm

Digital image coding using vector quantization (VQ) based techniques provides low-bit rates and high quality coded images, at the expense of intensive computational demands. The computational requirement due to the encoding search process, had hindered application of VQ to real-time high-quality coding of color TV images. Reduction of the encoding search complexity through partitioning of a large codebook into the on-chip memories of a concurrent VLSI chip set is proposed. A real-time vector quantizer architecture for encoding color images is developed. The architecture maps the mean/quantized residual vector quantizer (MQRVQ) (an extension of mean/residual VQ) onto a VLSI/LSI chip set. The MQRVQ contributes to the feasibility of the VLSI architecture through the use of a simple multiplication free distortion measure and reduction of the required memory per code vector. Running at a clock rate of 25 MHz the proposed hardware implementation of this architecture is capable of real-time processing of 480×768 pixels per frame with a refreshing rate of 30 frames/s. The result is a real-time high-quality composite color image coder operating at a fixed rate of 1.12 b per pixel     

Respiratory effects of desflurane anesthesia on spontaneous ventilation in infants and children

Volatile anesthetics depress spontaneous ventilation in a dose-dependent manner with variations in effects among different drugs. The goal of this prospective study was to assess respiratory changes during spontaneous ventilation using desflurane/O2/N2O anesthesia in two groups of children. Both groups were undergoing minor surgery and consisted of children < 2 yr old (Group I) and children > 2 yr old (Group II). They were examined at 0.5, 1, and 1.5 minimum alveolar anesthetic concentration desflurane anesthesia. Induction of anesthesia was performed via a face mask and a mixture of O2/N2O (40:60) with halothane. At lease 20 min after stopping halothane, the respiratory variables were recorded on desflurane anesthesia. Tidal volume and minute ventilation decreased significantly (P <0.05) as desflurane increased from 0.5 to 1.5 MAC in both groups. At 1.5 MAC, the respiratory rate was greater in Group II than in Group I (P <0.05). In both groups, the increase in end-tidal CO2 was significant at 1.5 MAC versus 1 and 0.5 MAC (P <0.05). Apnea, i.e., no respiratory movement for 20 s, occurred at 1.5 MAC in one patient in each group. The respiratory duty cycle did not change in any of the groups. Both indices of paradoxical respiration--amplitude index and delay index--did not change. IMPLICATIONS: Desflurane induces respiratory depression at concentrations higher than 1 minimum alveolar anesthetic concentration mainly due to a decrease in tidal volume. Therefore, desflurane at high concentrations should be used cautiously in infants and children with spontaneous ventilation.     

A multivariate study: variation in uptake of trace and toxic elements by various varieties of Sorghum bicolor L

The aim of present study was to evaluate the variation in uptake of elements (As, Ca, Cd, Co, Cr, Cu, Fe, K, Mg, Mn, Na, Ni, Pb and Zn) by different varieties of Sorghum bicolor L., plants grown in soil amended with untreated industrial waste water sewage sludge (SUIS), on same experimental plots. The power of chemometrics was also used in exploring the potential natural and/or anthropogenic sources responsible for elemental contents in different varieties of sorghum. Hierarchical cluster analysis was used to explore the different variety of sorghum grouping according to corresponding their SUIS samples as additional information to the output obtained by principal component analysis. Significant genotypic variation was detected in the fourteen elements concentrations in sorghum grains, indicating the possibility to reduce the concentration of toxic elements in grains through breeding approach. It was observed that high tolerance limit of toxic elements was observed in sorghum variety PARC-SV-1.