A particle swarm optimization and min–max-based workflow scheduling algorithm with QoS satisfaction for service-oriented grids

In service-orientated grids (SOG) environments, grid workflow schedulers play a critical role in providing quality-of-service (QoS) satisfaction for various end users (EUs) with diverse QoS objectives and optimization requirements. The EU requirements are not only many and conflicting, but also involve constraints of various degrees—loose, moderate or tight. However, most of the existing scheduling approaches violate EU constraints in tight situations and suffer inferior QoS optimization results. In this paper, a constraints-aware multi-QoS workflow scheduling strategy is proposed based on particle swarm optimization (PSO) and a proposed look-ahead heuristic (LAPSO) to improve performance in such situations. The algorithm selects the best scheduling solutions based on the proposed constraint-handling strategy. It hybridises PSO with a novel look-ahead mechanism based on a min–max heuristic, which deterministically improves the quality of the best solutions. Extensive simulation experiments have been carried out to evaluate the performance of the proposed approach. The simulation results show that the LAPSO algorithm guarantees satisfaction (0% violation) of the EU constraints even in tight situations. It also outperforms the comparison algorithm, with about 30% increase, in terms of cumulative QoS satisfaction of optimization requirements. In addition, the new scheme significantly reduces the CPU time by about 75% compared to the benchmark algorithm.     

Analysis of Scaling and Instability in FRP-Concrete Shear Debonding for Beam-Strengthening Applications

The debonding mode of failure, which is observed in girders strengthened using externally attached fiber-reinforced polymer (FRP) sheets, is studied in this paper. A numerical analysis of the direct-shear response of FRP attached to concrete substrate is performed to study the initiation, formation, and propagation of an interfacial crack between the two adherents. The material response of the bimaterial interface, which includes postpeak softening, is incorporated into the numerical model. The load response obtained numerically is shown to be in close agreement with that determined experimentally from direct shear tests on concrete blocks strengthened with FRP sheets. An instability in the load response is predicted close to failure and the arc-length method is used to obtain the entire load response past the displacement-limit point. The instability in the load response is shown to be a result of snapback, where both the load and the displacement decrease simultaneously. The effect of the bonded length on the stress transfer between the FRP and concrete and on the ultimate failure is also analyzed. It is shown that there is a scaling in the load capacity when the bonded length does not allow for the establishment of the full stress-transfer zone associated with interface crack growth. From the results of the numerical analysis, a fundamental understanding of interfacial crack propagation and instability at failure in concrete members strengthened using externally bonded FRP is developed. Using a simple energy based formulation; it is shown that in strengthened girders, the instability at complete debonding of FRP from concrete translates into an explosive failure associated with a sudden release of energy.     

Animating expressive faces across languages

This paper describes a morphing-based audio driven facial animation system. Based on an incoming audio stream, a face image is animated with full lip synchronization and synthesized expressions. A novel scheme to implement a language independent system for audio-driven facial animation given a speech recognition system for just one language, in our case, English, is presented. The method presented here can also be used for text to audio-visual speech synthesis. Visemes in new expressions are synthesized to be able to generate animations with different facial expressions. An animation sequence using optical flow between visemes is constructed, given an incoming audio stream and still pictures of a face representing different visemes. The presented techniques give improved lip synchronization and naturalness to the animated video.     

Energy transfer: Visualizing Resonance Energy Transfer in Supramolecular Surface Patterns of β‐CD‐Functionalized Quantum Dot Hosts and Organic Dye Guests by Fluorescence Lifetime Imaging (Small 24/2010)

Detection of an analyte via supramolecular host–guest binding and quantum dot (QD)‐based fluorescence resonance energy transfer (FRET) signal transduction mechanism is demonstrated. Surface patterns consisting of CdSe/ZnS QDs functionalized at their periphery with β‐cyclodextrin (β‐CD) were obtained by immobilization of the QDs from solution onto glass substrates patterned with adamantyl‐terminated poly(propylene imine) dendrimeric “glue.” Subsequent formation of host–guest complexes between vacant β‐CD on the QD surface and an adamantyl‐functionalized lissamine rhodamine resulting in FRET was confirmed by fluorescence microscopy, spectroscopy, and fluorescence lifetime imaging microscopy (FLIM).     

Amphiphilic Biopolyester‐Carbon Nanotube Anode Enhances Electrochemical Activities of Microbial Fuel Cell

Hydrophobic bacterial polyhydroxyalkanoates were rendered amphiphilic by grafting with poly(ethylene glycol) methacrylate, followed by compositing with carbon nanotubes. The polymer graft composite as an anode material encouraged superior biofilm surface growth; thus enhancing electrochemical activities in microbial fuel cells and resulting in higher current and power densities. The internal resistance of the cell was greatly reduced due to improved electron transfer from the biofilm to the anode.     

Effect of penetrant size and shape on its transport through a thermoset adhesive: I. n-alkanes

The diffusion behaviors of a series of n-alkanes, ranging from C₆ to C₁₇, through a polyamide-type polymeric matrix have been investigated by means of mass uptake measurements. Since n-alkanes are known to display negligible interactions with the polymer matrix, this study serves to isolate the effects of penetrant size and shape on the transport process without undue interference from polymer-penetrant interactions. It is established that the diffusion of the n-alkanes through the polymer matrix studied is Fickian and proceeds via a Henry's law-type mechanism. The diffusion coefficients, D, are evaluated based on a thin-film approximation of the Fickian equation. The activation energies of diffusion, E_d, are determined from the temperature dependence of D, using the Arrhenius equation. Correlations between the Arrhenius terms, E_d and D₀, are also established which enable the prediction of diffusion coefficients for similar polymer-penetrant systems. It is also demonstrated by means of activation energy calculations and molecular simulations that the n-alkanes assume a linear geometry within the polymer matrix and diffuse along their long axes.     

Brownian dynamics simulations of protein folding: access to milliseconds time scale and beyond

Protein folding occurs on a time scale ranging from milliseconds to minutes for a majority of proteins. Computer simulation of protein folding, from a random configuration to the native structure, is nontrivial owing to the large disparity between the simulation and folding time scales. As an effort to overcome this limitation, simple models with idealized protein subdomains, e.g., the diffusion-collision model of Karplus and Weaver, have gained some popularity. We present here new results for the folding of a four-helix bundle within the framework of the diffusion-collision model. Even with such simplifying assumptions, a direct application of standard Brownian dynamics methods would consume 10,000 processor-years on current supercomputers. We circumvent this difficulty by invoking a special Brownian dynamics simulation. The method features the calculation of the mean passage time of an event from the flux overpopulation method and the sampling of events that lead to productive collisions even if their probability is extremely small (because of large free-energy barriers that separate them from the higher probability events). Using these developments, we demonstrate that a coarse-grained model of the four-helix bundle can be simulated in several days on current supercomputers. Furthermore, such simulations yield folding times that are in the range of time scales observed in experiments.     

Orthorhombic rational approximants for decagonal quasicrystals

An important exercise in the study of rational approximants is to derive their metric, especially in relation to the corresponding quasicrystal or the underlying clusters. Kuo’s model has been the widely accepted model to calculate the metric of the decagonal approximants. Using an alternate model, the metric of the approximants and other complex structures with the icosahedral cluster are explained elsewhere. In this work a comparison is made between the two models bringing out their equivalence. Further, using the concept of average lattices, a modified model is proposed.