Scalable,low complexity,and fast greedy scheduling heuristics for highly heterogeneous distributed computing systems

For heterogeneous distributed computing systems, important design issues are scalability and system optimization. Given such systems, it is crucial to develop low computational complexity algorithms to schedule tasks in a manner that exploits the heterogeneity of the resources and applications. In this paper, we report and evaluate three scalable, and fast scheduling heuristics for highly heterogeneous distributed computing systems. We conduct a comprehensive performance evaluation study using simulation. The benchmarking outlines the performance of the schedulers, representing scalability, makespan, flowtime, computational complexity, and memory utilization. The set of experimental results shows that our heuristics perform as good as the traditional approaches, for makespan and flowtime, while featuring lower complexity, lower running time, and lower used memory. The experimental results also detail the various scenarios under which certain algorithms excel and fail.     

Background subtraction model based on color and depth cues

Background subtraction consists of segmenting objects in movement in a video captured by a static camera. This is typically performed using color information, but it leads to wrong estimations due to perspective and illumination issues. We show that multimodal approaches based on the integrated use of color and depth cues produce more accurate and robust results than using either data source independently. Depth is less affected by issues such as shadows or foreground objects similar to background. However, objects close to the background may not be detected when using only range information, being color information complementary in those cases. We propose an extension of a well-known background subtraction technique which fuses range and color information, as well as a post-processing mask fusion stage to get the best of each feature. We have evaluated the method proposed using a well-defined dataset and different disparity estimation algorithms, showing the benefits of our method for fusion color and depth cues.     

Polymerization by phase transfer catalysis

Poly(amide-carbonate)s and poly(amide-thiocarbonate)s derived from the diphenol-amides N-(2,6-dichloro-4-nitrophenyl)-2,2-bis(hydroxyphenyl)-propylamide (I), N-(2,6-dichloro-4-nitrophenyl)-3,3-bis(hydroxyphenyl)-butylamide (II), and N-(2,6-dichloro-4-nitrophenyl)-4,4-bis(hydroxyphenyl)-pentylamide (III), and phosgene or thiophosgene, have been synthesized under phase transfer conditions using several quaternary ammonium salts as phase transfer catalysts. Benzyltriethylammonium chloride (BTEAC) was effective in practically all cases due the hydrophilicity of this catalysts. Received: 21 February 1997/Revised: 28 April 1997/Accepted: 30 April 1997     

How changes affect software entropy: an empirical study

Context Software systems continuously change for various reasons, such as adding new features, fixing bugs, or refactoring. Changes may either increase the source code complexity and disorganization, or help to reducing it. Aim This paper empirically investigates the relationship of source code complexity and disorganization—measured using source code change entropy—with four factors, namely the presence of refactoring activities, the number of developers working on a source code file, the participation of classes in design patterns, and the different kinds of changes occurring on the system, classified in terms of their topics extracted from commit notes. Method We carried out an exploratory study on an interval of the life-time span of four open source systems, namely ArgoUML, Eclipse-JDT, Mozilla, and Samba, with the aim of analyzing the relationship between the source code change entropy and four factors: refactoring activities, number of contributors for a file, participation of classes in design patterns, and change topics. Results The study shows that (i) the change entropy decreases after refactoring, (ii) files changed by a higher number of developers tend to exhibit a higher change entropy than others, (iii) classes participating in certain design patterns exhibit a higher change entropy than others, and (iv) changes related to different topics exhibit different change entropy, for example bug fixings exhibit a limited change entropy while changes introducing new features exhibit a high change entropy. Conclusions Results provided in this paper indicate that the nature of changes (in particular changes related to refactorings), the software design, and the number of active developers are factors related to change entropy. Our findings contribute to understand the software aging phenomenon and are preliminary to identifying better ways to contrast it.     

Relation of swelling and Tg depression to the apparent free volume of a particle‐filled,epoxy‐based adhesive

The effect of hygrothermal aging on a particle‐filled, epoxy‐based adhesive was studied using a gravimetric sorption technique. This study has explored moisture sorption characteristics as well as the associated behaviors of swelling and the depression of the glass transition temperature (T_g). We observed that the diffusion of water in this adhesive has a non‐Fickian behavior, and the depression of T_g proceeds to a definite value that is independent of the final equilibrium water content of the system. Our observations suggest that water diffuses into the polymer in a dual‐sorption mode, in which water resides in two populations. In one population, water is considered to occupy apparent free volume of the adhesive, and the second population water infiltrates polymer structure and forms hydrogen‐bonded clusters. Our results show that hygrothermal aging temperature and swelling do not alter the apparent free volume of this adhesive. We conclude that the constant value of T_g depression at saturation implies that only water in the apparent free volume is responsible for the T_g depression, whereas the swelling proceeds through the formation of hydrogen bonds in the adhesive. © 2002 Wiley Periodicals, Inc. J Appl Polym Sci 87: 1436–1444, 2003     

Preparation of silica by acid dissolution of sepiolite and study of its reinforcing effect in elastomers

The preparation of amorphous silica by acid treatment of a natural magnesium silicate and its use as reinforcing filler for NR and SBR compounds are studied. Limited to the treatment with nitric acid, the rate constants at different temperatures and acid concentrations and the activation energy are calculated, as a function of percentage of extracted magnesium. The resulting material is basically an amorphous silica (92.5% SiO₂), as shown by X-ray analysis, that keeps the fibrous morphology of the original mineral. According to a preliminary technological study the resulting silica is a suitable reinforcing filler for general purpose rubbers; a comparison between the experimental results and those obtained with a commercial fine particle precipitated silica was made. Using a SBR compound the effect of silane coupling agents on the new silica was studied.     

Very long chain PUFA in murine testicular triglycerides and cholesterol esters

Very long chain (VLC) PUFA of the n−6 and n−3 series are known to occur in mammalian testis. The aim of this work was to characterize further two testicular lipid classes with VLCPUFA, cholesterol esters (CE) and total triglycerides (TG) in rat and mouse testis. The VLCPUFA predominating in these lipids were a series of n−6 pentaenes and tetraenes with 24 to 32 carbons, including small amounts of odd-chain PUFA, 28∶5n−6 and 24∶5n−6 prevailing in CE and TG, respectively. Most of the VLCPUFA of TG were concentrated in a small fraction of TG, made up by 1-O-alkyl-2,3-DAG. This TG subclass was absent altogether from the TG of sexually immature testis. The TG and the CE with VLCPUFA only occurred in testis of adult fertile animals. The proportion of VLCPUFA in total TG and CE was higher in rodents than in other mammals. In the n−6 PUFA-rich adult mouse testis, the amounts of testicular triacylglycerols decreased significantly after consumption of fish oil for 2 wk. Whereas 18∶2n−6 was significantly reduced, the amounts of 22∶5n−6 and longer n−6 PUFA were less affected in all mamor testicular lipids including PC and PE, where they were unchanged. The 1-O-alkyl-2,3-DAG and their n−6 VLCPUFA were virtually unaffected by the diet. The VLCPUFA-containing molecular species of CE and TG may represent a form of storage of cholesterol and polyenoic FA required to sustain spermatogenesis. Via chain-shortening, VLCPUFA stored in the neutral lipids may serve as precursors of the major C₂₂ PUFA typical of cell membrane glycerophospholipids, protecting testicular cells against shifts in FA composition induced by dietary changes.     

Mediator and catalytic effects of porphyrin modified electrodes on redox LB films

In this work, the mediator and/or catalytic properties of modified ITO electrodes by oxidative electrodeposition of Ni-porphyrins have been analyzed. Thus, monolayers containing viologen or azobenzene derivatives, have been transferred onto the porphyrin modified electrodes by using the Langmuir-Blodgett (LB) technique. Following, the redox processes of these compounds forming the LB films and deposited on the modified electrode and the bare ITO have been investigated.The obtained results reveal not only the excellent mediator character of the porphyrinic electrodeposit throughout the viologen redox processes, but also its the catalytic action over the azobenzene kinetics. Specifically, for the last case, the NiTMPyP films accelerate the azobenzene kinetics up to 100 times with respect to those results obtained in absence of porphyrin.     

Selective separation of yttrium from rare earth elements by ion interaction chromatography. Analytical and larger scale applications

ABSTRACT

New ion interaction chromatographic (IIC) method employing Kromasil 100 C₁₈ column and tetra-n-butylammonium hydroxide (TBAOH) as an ion interaction reagent (IIR) is able to separate yttrium from Rare Earth Elements (REE) as anionic complexes with nitrilotriacetic acid (NTA). New method for the chromatographic determination of Y in REE mixture was devised and validated by the analysis of the certified reference material (CRM). Potential possibilities of the new chromatographic system for larger scale applications including macro-micro events were demonstrated.     

Pathways for fatty acid elongation and desaturation in Neurospora crassa

Neurospora crassa incorporated exogenous deuterated palmitate (16∶0) and ¹⁴C-labeled oleate (18∶1^Δ9) into cell lipids. Of the exogenous 18∶1^Δ9 incorporated, 59% was desaturated to 18∶2^Δ9,12 and 18∶3^Δ9,12,15. Of the exogenous 16∶0 incorporated, 20% was elongated to 18∶0, while 37% was elongated and desaturated into 18∶1^Δ9, 18∶2^Δ9,12, and 18∶3^Δ9,12,15. The mass of unsaturated fatty acids in phospholipid and triacylglycerol is 12 times greater than the mass of 18∶0. Deuterium label incorporation in unsaturated fatty acids is only twofold greater than in 18∶0, indicating a sixfold preferential use of 16∶0 for saturated fatty acid synthesis. These results indicate that the release of 16∶0 from fatty acid synthase is a key control point that influences fatty acid composition in Neurospora.