Profitable Scheduling on Multiple Speed-Scalable Processors

We present a new online algorithm for profit-oriented scheduling on multiple speed-scalable processors. Moreover, we provide a tight analysis of the algorithm's competitiveness. Our results generalize and improve upon work by \textcite{Chan:2010}, which considers a single speed-scalable processor. Using significantly different techniques, we can not only extend their model to multiprocessors but also prove an enhanced and tight competitive ratio for our algorithm. In our scheduling problem, jobs arrive over time and are preemptable. They have different workloads, values, and deadlines. The scheduler may decide not to finish a job but instead to suffer a loss equaling the job's value. However, to process a job's workload until its deadline the scheduler must invest a certain amount of energy. The cost of a schedule is the sum of lost values and invested energy. In order to finish a job the scheduler has to determine which processors to use and set their speeds accordingly. A processor's energy consumption is power \Power{s} integrated over time, where \Power{s}=s^{\alpha} is the power consumption when running at speed $s$. Since we consider the online variant of the problem, the scheduler has no knowledge about future jobs. This problem was introduced by \textcite{Chan:2010} for the case of a single processor. They presented an online algorithm which is $\alpha^{\alpha}+2e\alpha$-competitive. We provide an online algorithm for the case of multiple processors with an improved competitive ratio of $\alpha^{\alpha}$.Comment: Extended abstract submitted to STACS 201

Effects of f(R) Model on the Dynamical Instability of Expansionfree Gravitational Collapse

Dark energy models based on f(R) theory have been extensively studied in literature to realize the late time acceleration. In this paper, we have chosen a viable f(R) model and discussed its effects on the dynamical instability of expansionfree fluid evolution generating a central vacuum cavity. For this purpose, contracted Bianchi identities are obtained for both the usual matter as well as dark source. The term dark source is named to the higher order curvature corrections arising from f(R) gravity. The perturbation scheme is applied and different terms belonging to Newtonian and post Newtonian regimes are identified. It is found that instability range of expansionfree fluid on external boundary as well as on internal vacuum cavity is independent of adiabatic index $\Gamma$ but depends upon the density profile, pressure anisotropy and f(R) model.Comment: 26 pages, no figure. arXiv admin note: text overlap with arXiv:1108.266

Energetic Components of Cooperative Protein Folding

A new lattice protein model with a four-helix bundle ground state is analyzed by a parameter-space Monte Carlo histogram technique to evaluate the effects of an extensive variety of model potentials on folding thermodynamics. Cooperative helical formation and contact energies based on a 5-letter alphabet are found to be insufficient to satisfy calorimetric and other experimental criteria for two-state folding. Such proteinlike behaviors are predicted, however, by models with polypeptide-like local conformational restrictions and environment-dependent hydrogen bonding-like interactions.Comment: 11 pages, 4 postscripts figures, Phys. Rev. Lett. (in press

Conservation of statistical results under the reduction of pair-contact interactions to solvation interactions

We show that the hydrophobicity of sequences is the leading term in Miyazawa-Jernigan interactions. Being the source of additive (solvation) terms in pair-contact interactions, they were used to reduce the energy parameters while resulting in a clear vector manipulation of energy. The reduced (additive) potential performs considerably successful in predicting the statistical properties of arbitrary structures. The evaluated designabilities of the structures by both models are highly correlated. Suggesting geometrically non-degenerate vectors (structures) as protein-like structures, the additive model is a powerful tool for protein design. Moreover, a crossing point in the log-linear diagram of designability-ranking shows that about 1/e of the structures have designabilities above the average, independent on the used model.Comment: 17 pages and 10 figure

Secondary organic aerosol formation from m-xylene, toluene, and benzene

Secondary organic aerosol (SOA) formation from the photooxidation of m-xylene, toluene, and benzene is investigated in the Caltech environmental chambers. Experiments are performed under two limiting NOx conditions; under high-NOx conditions the peroxy radicals (RO2) react only with NO, while under low-NOx conditions they react only with HO2. For all three aromatics studied (m-xylene, toluene, and benzene), the SOA yields (defined as the ratio of the mass of organic aerosol formed to the mass of parent hydrocarbon reacted) under low-NOx conditions substantially exceed those under high-NOx conditions, suggesting the importance of peroxy radical chemistry in SOA formation. Under low-NOx conditions, the SOA yields for m-xylene, toluene, and benzene are constant (36%, 30%, and 37%, respectively), indicating that the SOA formed is effectively nonvolatile under the range of Mo(>10 μg m−3) studied. Under high-NOx conditions, aerosol growth occurs essentially immediately, even when NO concentration is high. The SOA yield curves exhibit behavior similar to that observed by Odum et al. (1996, 1997a, b), although the values are somewhat higher than in the earlier study. The yields measured under high-NOx conditions are higher than previous measurements, suggesting a "rate effect" in SOA formation, in which SOA yields are higher when the oxidation rate is faster. Experiments carried out in the presence of acidic seed aerosol reveal no change of SOA yields from the aromatics as compared with those using neutral seed aerosol

Toward RADSCAT measurements over the sea and their interpretation

Investigations into several areas which are essential to the execution and interpretation of suborbital observations by composite radiometer - scatterometer sensor (RADSCAT) are reported. Experiments and theory were developed to demonstrate the remote anemometric capability of the sensor over the sea through various weather conditions. It is shown that weather situations found in extra tropical cyclones are useful for demonstrating the all weather capability of the composite sensor. The large scale fluctuations of the wind over the sea dictate the observational coverage required to correlate measurements with the mean surface wind speed. Various theoretical investigations were performed to establish a premise for the joint interpretation of the experiment data. The effects of clouds and rains on downward radiometric observations over the sea were computed. A method of predicting atmospheric attenuation from joint observations is developed. In other theoretical efforts, the emission and scattering characteristics of the sea were derived. Composite surface theories with coherent and noncoherent assumptions were employed

Analysis of photochemical and dark glyoxal uptake: Implications for SOA formation

The dependence of glyoxal uptake onto deliquesced ammonium sulfate seed aerosol was studied under photochemical (light + hydroxyl radical (OH)) and dark conditions. In this study, the chemical composition of aerosol formed from glyoxal is identical in the presence or absence of OH. In addition, there was no observed OH dependence on either glyoxal uptake or glyoxal-driven aerosol growth for this study. These findings demonstrate that, for the system used here, glyoxal uptake is not affected by the presence of OH. In combination with previous studies, this shows that the exact nature of the type of seed aerosol, in particular the presence of a coating, has a large influence on fast photochemical uptake of glyoxal. Due to the challenge of relating this seed aerosol dependence to ambient conditions, this work highlights the resulting difficulty in quantitatively including SOA formation from glyoxal in models

Role of aldehyde chemistry and NO_x concentrations in secondary organic aerosol formation

Aldehydes are an important class of products from atmospheric oxidation of hydrocarbons. Isoprene (2-methyl-1,3-butadiene), the most abundantly emitted atmospheric non-methane hydrocarbon, produces a significant amount of secondary organic aerosol (SOA) via methacrolein (a C_4-unsaturated aldehyde) under urban high-NO_x conditions. Previously, we have identified peroxy methacryloyl nitrate (MPAN) as the important intermediate to isoprene and methacrolein SOA in this NO_x regime. Here we show that as a result of this chemistry, NO_2 enhances SOA formation from methacrolein and two other α, β-unsaturated aldehydes, specifically acrolein and crotonaldehyde, a NO_x effect on SOA formation previously unrecognized. Oligoesters of dihydroxycarboxylic acids and hydroxynitrooxycarboxylic acids are observed to increase with increasing NO_2/NO ratio, and previous characterizations are confirmed by both online and offline high-resolution mass spectrometry techniques. Molecular structure also determines the amount of SOA formation, as the SOA mass yields are the highest for aldehydes that are α, β-unsaturated and contain an additional methyl group on the α-carbon. Aerosol formation from 2-methyl-3-buten-2-ol (MBO232) is insignificant, even under high-NO_2 conditions, as PAN (peroxy acyl nitrate, RC(O)OONO_2) formation is structurally unfavorable. At atmospherically relevant NO_2/NO ratios (3–8), the SOA yields from isoprene high-NO_x photooxidation are 3 times greater than previously measured at lower NO_2/NO ratios. At sufficiently high NO_2 concentrations, in systems of α, β-unsaturated aldehydes, SOA formation from subsequent oxidation of products from acyl peroxyl radicals+NO_2 can exceed that from RO_2+HO_2 reactions under the same inorganic seed conditions, making RO_2+NO_2 an important channel for SOA formation

The association between retinal vein ophthalmodynamometric force change and optic disc excavation

Aim: Retinal vein ophthalmodynamometric force (ODF) is predictive of future optic disc excavation in glaucoma, but it is not known if variation in ODF affects prognosis. We aimed to assess whether a change in ODF provides additional prognostic information. Methods: 135 eyes of 75 patients with glaucoma or being glaucoma suspects had intraocular pressure (IOP), visual fields, stereo optic disc photography and ODF measured on an initial visit and a subsequent visit at mean 82 (SD 7.3) months later. Corneal thickness and blood pressure were recorded on the latter visit. When venous pulsation was spontaneous, the ODF was recorded as 0 g. Change in ODF was calculated. Flicker stereochronoscopy was used to determine the occurrence of optic disc excavation, which was modelled against the measured variables using multiple mixed effects logistic regression. Results: Change in ODF (p=0.046) was associated with increased excavation. Average IOP (p=0.66) and other variables were not associated. Odds ratio for increased optic disc excavation of 1.045 per gram ODF change (95% CI 1.001 to 1.090) was calculated. Conclusion: Change in retinal vein ODF may provide additional information to assist with glaucoma prognostication and implies a significant relationship between venous change and glaucoma patho-physiology