Parallel genetic algorithms for the tuning of a fuzzy AQM controller

This paper presents the results of the application of a parallel Genetic Algorithm (GA) in order to design a Fuzzy Proportional Integral (FPI) controller for active queue management on Internet routers. The Active Queue Management (AQM) policies are those policies of router queue management that allow the detection of network congestion, the notification of such occurrences to the hosts on the network borders, and the adoption of a suitable control policy. Two different parallel implementations of the genetic algorithm are adopted to determine an optimal configuration of the FPI controller parameters. Finally, the results of several experiments carried out on a forty nodes cluster of workstations are presented.

System identification algorithms for the analysis of dielectric responses from broadband spectroscopies

We discuss the modeling of dielectric responses for an electromagnetically excited network of capacitors and resistors using a systems identification framework. Standard models that assume integral order dynamics are augmented to incorporate fractional order dynamics. This enables us to relate more faithfully the modeled responses to those reported in the Dielectrics literature.

Dynamic load balancing for the distributed mining of molecular structures

In molecular biology, it is often desirable to find common properties in large numbers of drug candidates. One family of methods stems from the data mining community, where algorithms to find frequent graphs have received increasing attention over the past years. However, the computational complexity of the underlying problem and the large amount of data to be explored essentially render sequential algorithms useless. In this paper, we present a distributed approach to the frequent subgraph mining problem to discover interesting patterns in molecular compounds. This problem is characterized by a highly irregular search tree, whereby no reliable workload prediction is available. We describe the three main aspects of the proposed distributed algorithm, namely, a dynamic partitioning of the search space, a distribution process based on a peer-to-peer communication framework, and a novel receiverinitiated load balancing algorithm. The effectiveness of the distributed method has been evaluated on the well-known National Cancer Institute’s HIV-screening data set, where we were able to show close-to linear speedup in a network of workstations. The proposed approach also allows for dynamic resource aggregation in a non dedicated computational environment. These features make it suitable for large-scale, multi-domain, heterogeneous environments, such as computational grids.

Plant roots release phospholipid surfactants that modify the physical and chemical properties of soil

Plant root mucilages contain powerful surfactants that will alter the interaction of soil solids with water and ions, and the rates of microbial processes. The lipid composition of maize, lupin and wheat root mucilages was analysed by thin layer chromatography and gas chromatography-mass spectrometry. A commercially available phosphatidylcholine (lecithin), chemically similar to the phospholipid surfactants identified in the mucilages, was then used to evaluate its effects on selected soil properties. The lipids found in the mucilages were principally phosphatidylcholines, composed mainly of saturated fatty acids, in contrast to the lipids extracted from root tissues. In soil at low tension, lecithin reduced the water content at any particular tension by as much as 10 and 50% in soil and acid-washed sand, respectively. Lecithin decreased the amount of phosphate adsorption in soil and increased the phosphate concentration in solution by 10%. The surfactant also reduced net rates of ammonium consumption and nitrate production in soil. These experiments provide the first evidence we are aware of that plant-released surfactants will significantly modify the biophysical environment of the rhizosphere.

An in vitro study of the probiotic potential of a bile-salt-hydrolyzing Lactobacillus fermentum strain, and determination of its cholesterol-lowering properties

This study evaluated the use of a bile-salt-hydrolyzing Lactobacillus fermentum strain as a probiotic with potential hypocholesterolemic properties. The effect of L. fermentum on representative microbial populations and overall metabolic activity of the human intestinal microbiota was investigated using a three-stage continuous culture system. Also, the use of galactooligosaccharides as a prebiotic to enhance growth and/or activity of the Lactobacillus strain was evaluated. Administration of L. fermentum resulted in a decrease in the overall bifidobacterial population (ca. 1 log unit). In the in vitro system, no significant changes were observed in the total bacterial, Lactobacillus, Bacteroides, and clostridial populations through L. fermentum supplementation. Acetate production decreased by 9 to 27%, while the propionate and butyrate concentrations increased considerably (50 to 90% and 52 to 157%, respectively). A general, although lesser, increase in the production of lactate was observed with the administration of the L. fermentum strain. Supplementation of the prebiotic to the culture medium did not cause statistically significant changes in either the numbers or the activity of the microbiota, although an increase in the butyrate production was seen (29 to 39%). Results from this in vitro study suggest that L.Fermentum KC5b is a candidate probiotic which may affect cholesterol metabolism. The short-chain fatty acid concentrations, specifically the molar proportion of propionate and/or bile salt deconjugation, are probably the major mechanism involved in the purported cholesterol-lowering properties of this strain.

Characterization of the phytochemicals and antioxidant properties of extracts from Teaw (Cratoxylum formosum Dyer)

The leaves of the Thai vegetable, Teaw (Cratoxylum formosum Dyer) were extracted with ethanol to provide an extract that had antioxidant properties. The composition of the extract was studied by high-performance liquid chromatography with a diode array detector, and by electrospray ionization mass spectrometry. The main antioxidant component (peak 1) was chlorogenic acid, which was present at 60% of the extract. Three minor components were present at 7%, 3% and 2%, and other components that were present at lower concentrations were also observed. Treatment of the Teaw extract with 2,2-diphenyl-1-picrylhydrazyl radical (DPPH center dot) caused a similar reduction in peak area of 55.2-58.1% for chlorogenic acid and the three minor components, indicating that these components had common structural features. Component 2 was identified as dicaffeoylquinic acid, and compounds 3 and 4 were identified as ferulic acid derivatives. The radical-scavenging activity of the Teaw extract was compared with alpha-tocopherol, BHT and chlorogenic acid, using the DPPH center dot and 2,2'-azinobis (3-ethylbenzothialozinesulfonic acid) radical cation (ABTS(center dot+)) assays. The Teaw extract scavenged both free radicals more strongly than did a-tocopherol and BHT, and the activity of the extract was consistent with the concentration of chlorogenic acid that was present, confirming that this component is a major contributor to the antioxidant activity. The acute toxicity of the Teaw leaf extract was investigated in mice, and it was found that the LD50 of the extract was > 32 g/kg. Consequently, this plant is a promising source of a natural food antioxidant. (c) 2006 Elsevier Ltd. All rights reserved.

Effect of chymosin reduction and salt substitution on the properties of white salted cheese

A whey salts mixture was used as a partial substitute for sodium chloride to provide a modified Na:K ratio (1:3.4) in the manufacture of white salted cheese using ultrafiltration. Reduction of chymosin addition from 20 to 8 mu L kg(-1) of cheese was also investigated. Variation of salt and chymosin levels did not result in any significant differences in composition and physicochemical properties. The rates of proteolysis in terms of water-soluble nitrogen (WSN) and nitrogen soluble in 12% trichloroacetic acid (TCA-SN) were affected by chymosin levels but not by salt treatment. Urea-PAGE electrophoretic analysis of caseins from the cheeses manufactured using three levels of chymosin and two salt types showed that the hydrolysis of alpha(s1)-casein was higher than for beta-caseins but the differences between the cheeses were not significant (P > 0.05). The chymosin level did not have a significant effect (P > 0.05) on hardness and fracturability, suggesting that any variation in hardness due to the initial hydrolysis was being confounded by other variables. Cheeses including the whey salts product were harder and more fracturable (P < 0.01) than the cheese treated with NaCl only. Both hardness and fracturability values decreased (P < 0.05) over the maturation period. The scores for bitterness were low; neither the effects of salt nor chymosin levels were significant (P > 0.05). (c) 2005 Elsevier Ltd. All rights reserved.

Changes in the antioxidant properties of protein solutions in the presence of epigallocatechin gallate

beta-Casein and alpha-casein showed radical-scavenging activities in aqueous solution, whereas bovine serum albumin (BSA), alpha-lactalbumin and P-lactoglobulin showed much weaker antioxidant activity, when assessed by the 2,2'-azino-bis(3-ethylbenzothiazoline-6-sulfonic acid) diammonium salt (ABTS) radical-scavenging assay. However, beta-casein and alpha-casein showed reduced antioxidant activity after storage at 30 degrees C. An increase in radical- scavenging activity and a fall in fluorescence of the protein component were evident after 6 h, when BSA, beta-lactoglobulin or casein were mixed with EGCG, and excess EGCG was removed, indicating the formation of a complex with this protein on mixing. Storage of all the proteins with EGCG at 30 degrees C caused an increase in the antioxidant activity of the isolated protein component after separation from excess EGCG. This showed that EGCG was reacting with the proteins and that the protein-bound catechin had antioxidant properties. The reaction of EGCG with BSA, casein and beta-lactoglobulin was confirmed by the loss of fluorescence of the protein on storage, and the increase in UV absorbance between 250 and 400 nm. The increase in antioxidant activity of BSA after storage with EGCG was confirmed by the ferric reducing antioxidant potential (FRAP) and the oxygen radical antioxidant capacity (ORAC) assays. (c) 2006 Elsevier Ltd. All rights reserved.

Generalized matching networks and their properties

In this paper, we introduce two kinds of graphs: the generalized matching networks (GMNs) and the recursive generalized matching networks (RGMNs). The former generalize the hypercube-like networks (HLNs), while the latter include the generalized cubes and the star graphs. We prove that a GMN on a family of k-connected building graphs is -connected. We then prove that a GMN on a family of Hamiltonian-connected building graphs having at least three vertices each is Hamiltonian-connected. Our conclusions generalize some previously known results.

Combined CloudSat-CALIPSO-MODIS retrievals of the properties of ice clouds

In this paper, data from spaceborne radar, lidar and infrared radiometers on the “A-Train” of satellites are combined in a variational algorithm to retrieve ice cloud properties. The method allows a seamless retrieval between regions where both radar and lidar are sensitive to the regions where one detects the cloud. We first implement a cloud phase identification method, including identification of supercooled water layers using the lidar signal and temperature to discriminate ice from liquid. We also include rigorous calculation of errors assigned in the variational scheme. We estimate the impact of the microphysical assumptions on the algorithm when radiances are not assimilated by evaluating the impact of the change in the area-diameter and the density-diameter relationships in the retrieval of cloud properties. We show that changes to these assumptions affect the radar-only and lidar-only retrieval more than the radar-lidar retrieval, although the lidar-only extinction retrieval is only weakly affected. We also show that making use of the molecular lidar signal beyond the cloud as a constraint on optical depth, when ice clouds are sufficiently thin to allow the lidar signal to penetrate them entirely, improves the retrieved extinction. When infrared radiances are available, they provide an extra constraint and allow the extinction-to-backscatter ratio to vary linearly with height instead of being constant, which improves the vertical distribution of retrieved cloud properties.

Performance comparison of the optimal and the zero-forcing beamforming algorithms under practical conditions

The optimal and the zero-forcing beamformers are two commonly used algorithms in the subspace-based blind beamforming technology. The optimal beamformer is regarded as the algorithm with the best output SINR. The zero-forcing algorithm emphasizes the co-channel interference cancellation. This paper compares the performance of these two algorithms under some practical conditions: the effect of the finite data length and the existence of the angle estimation error. The investigation reveals that the zero-forcing algorithm can be more robust in the practical environment than the optimal algorithm.

Connectivity measures for internet topologies on the level of autonomous systems

Classical measures of network connectivity are the number of disjoint paths between a pair of nodes and the size of a minimum cut. For standard graphs, these measures can be computed efficiently using network flow techniques. However, in the Internet on the level of autonomous systems (ASs), referred to as AS-level Internet, routing policies impose restrictions on the paths that traffic can take in the network. These restrictions can be captured by the valley-free path model, which assumes a special directed graph model in which edge types represent relationships between ASs. We consider the adaptation of the classical connectivity measures to the valley-free path model, where it is -hard to compute them. Our first main contribution consists of presenting algorithms for the computation of disjoint paths, and minimum cuts, in the valley-free path model. These algorithms are useful for ASs that want to evaluate different options for selecting upstream providers to improve the robustness of their connection to the Internet. Our second main contribution is an experimental evaluation of our algorithms on four types of directed graph models of the AS-level Internet produced by different inference algorithms. Most importantly, the evaluation shows that our algorithms are able to compute optimal solutions to instances of realistic size of the connectivity problems in the valley-free path model in reasonable time. Furthermore, our experimental results provide information about the characteristics of the directed graph models of the AS-level Internet produced by different inference algorithms. It turns out that (i) we can quantify the difference between the undirected AS-level topology and the directed graph models with respect to fundamental connectivity measures, and (ii) the different inference algorithms yield topologies that are similar with respect to connectivity and are different with respect to the types of paths that exist between pairs of ASs.

Features for detection of Parkinson's disease tremor from local field potentials of the subthalamic nucleus

Deep Brain Stimulation (DBS) is a treatment routinely used to alleviate the symptoms of Parkinson's disease (PD). In this type of treatment, electrical pulses are applied through electrodes implanted into the basal ganglia of the patient. As the symptoms are not permanent in most patients, it is desirable to develop an on-demand stimulator, applying pulses only when onset of the symptoms is detected. This study evaluates a feature set created for the detection of tremor - a cardinal symptom of PD. The designed feature set was based on standard signal features and researched properties of the electrical signals recorded from subthalamic nucleus (STN) within the basal ganglia, which together included temporal, spectral, statistical, autocorrelation and fractal properties. The most characterized tremor related features were selected using statistical testing and backward algorithms then used for classification on unseen patient signals. The spectral features were among the most efficient at detecting tremor, notably spectral bands 3.5-5.5 Hz and 0-1 Hz proved to be highly significant. The classification results for determination of tremor achieved 94% sensitivity with specificity equaling one.

An historical perspective on the development of the thermodynamic equation of seawater - 2010

Oceanography is concerned with understanding the mechanisms controlling the movement of seawater and its contents. A fundamental tool in this process is the characterization of the thermophysical properties of seawater as functions of measured temperature and electrical conductivity, the latter used as a proxy for the concentration of dissolved matter in seawater. For many years a collection of algorithms denoted the Equation of State 1980 (EOS-80) has been the internationally accepted standard for calculating such properties. However, modern measurement technology now allows routine observations of temperature and electrical conductivity to be made to at least one order of magnitude more accurately than the uncertainty in this standard. Recently, a new standard has been developed, the Thermodynamical Equation of Seawater 2010 (TEOS-10). This new standard is thermodynamically consistent, valid over a wider range of temperature and salinity, and includes a mechanism to account for composition variations in seawater. Here we review the scientific development of this standard, and describe the literature involved in its development, which includes many of the articles in this special issue.

Evaluation of seven European aerosol optical depth retrieval algorithms for climate analysis

Satellite data are increasingly used to provide observation-based estimates of the effects of aerosols on climate. The Aerosol-cci project, part of the European Space Agency's Climate Change Initiative (CCI), was designed to provide essential climate variables for aerosols from satellite data. Eight algorithms, developed for the retrieval of aerosol properties using data from AATSR (4), MERIS (3) and POLDER, were evaluated to determine their suitability for climate studies. The primary result from each of these algorithms is the aerosol optical depth (AOD) at several wavelengths, together with the Ångström exponent (AE) which describes the spectral variation of the AOD for a given wavelength pair. Other aerosol parameters which are possibly retrieved from satellite observations are not considered in this paper. The AOD and AE (AE only for Level 2) were evaluated against independent collocated observations from the ground-based AERONET sun photometer network and against “reference” satellite data provided by MODIS and MISR. Tools used for the evaluation were developed for daily products as produced by the retrieval with a spatial resolution of 10 × 10 km2 (Level 2) and daily or monthly aggregates (Level 3). These tools include statistics for L2 and L3 products compared with AERONET, as well as scoring based on spatial and temporal correlations. In this paper we describe their use in a round robin (RR) evaluation of four months of data, one month for each season in 2008. The amount of data was restricted to only four months because of the large effort made to improve the algorithms, and to evaluate the improvement and current status, before larger data sets will be processed. Evaluation criteria are discussed. Results presented show the current status of the European aerosol algorithms in comparison to both AERONET and MODIS and MISR data. The comparison leads to a preliminary conclusion that the scores are similar, including those for the references, but the coverage of AATSR needs to be enhanced and further improvements are possible for most algorithms. None of the algorithms, including the references, outperforms all others everywhere. AATSR data can be used for the retrieval of AOD and AE over land and ocean. PARASOL and one of the MERIS algorithms have been evaluated over ocean only and both algorithms provide good results.