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

Space shuttle contamination due to backflow from control motor exhaust

Spacecraft contamination of the space shuttle orbiter and accompanying Spacelab payloads is studied. The scattering of molecules from the vernier engines and flash evaporator nozzle after impingement on the orbiter wing surfaces, and the backflow of molecules out of the flash evaporator nozzle plume flow field due to intermolecular collisions in the plume are the problems discussed. A method was formulated for dealing with these problems, and detailed results are given

Studies related to primitive chemistry. A proton and nitrogen-14 nuclear magnetic resonance amino acid and nucleic acid constituents and a and their possible relation to prebiotic

Preliminary proton nuclear magnetic resonance (NMR) studies were made to determine the applicability of this technique for the study of interactions between monomeric and polymeric amino acids with monomeric nucleic acid bases and nucleotides. Proton NMR results for aqueous solutions (D2O) demonstrated interactions between the bases cytosine and adenine and acidic and aromatic amino acids. Solutions of 5'-AMP admixed with amino acids exhibited more complex behavior but stacking between aromatic rings and destacking at high amino acids concentration was evident. The multisite nature of 5'-AMP was pointed out. Chemical shift changes for adenine and 5'-AMP with three water soluble polypeptides demonstrated that significant interactions exist. It was found that the linewidth-pH profile of each amino acid is unique. It is concluded that NMR techniques can give significant and quantitative data on the association of amino acid and nucleic acid constituents

A note on the discontinuity stresses at the junction of a pressurised spherical shell and a cylinder

An analysis has been made of the forces and moments occurring at the junction of a pressurised spherical shell with an intersecting cylinder. The additional effects of having a temperature gradient along the length of the cylinder and the effect of a jointing ring have been considered

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

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

Calculation of composition distribution of ultrafine ion-H2O-H2SO4 clusters using a modified binary ion nucleation theory

Thomson's ion nucleation theory was modified to include the effects of curvature dependence of the microscopic surface tension of field dependent, nonlinear, dielectric properties of the liquid; and of sulfuric acid hydrate formation in binary mixtures of water and sulfuric acid vapors. The modified theory leads to a broadening of the ion cluster spectrum, and shifts it towards larger numbers of H2O and H2SO4 molecules. Whether there is more shifting towards larger numbers of H2O or H2SO4 molecules depends on the relative humidity and relative acidity of the mixture. Usually, a broadening of the spectrum is accompanied by a lowering of the mean cluster intensity. For fixed values of relative humidity and relative acidity, a similar broadening pattern is observed when the temperature is lowered. These features of the modified theory illustrate that a trace of sulfuric acid can facilitate the formation of ultrafine, stable, prenucleation ion clusters as well as the growth of the prenucleation ion clusters towards the critical saddle point conditions, even with low values of relative humidity and relative acidity

The design of a multi-cell box in pure bending for minimum weight

The optimum skin thickness, web thickness and web pitch to be used for a multi-cell box of given depth under a given bending load are obtained by two different methods, resulting in a graph where the optimum geometry is plotted against the structural index for a given materia

The Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation Scheme

The Traveling Salesman Problem (TSP) is among the most famous NP-hard optimization problems. We design for this problem a randomized polynomial-time algorithm that computes a (1+eps)-approximation to the optimal tour, for any fixed eps>0, in TSP instances that form an arbitrary metric space with bounded intrinsic dimension. The celebrated results of Arora (A-98) and Mitchell (M-99) prove that the above result holds in the special case of TSP in a fixed-dimensional Euclidean space. Thus, our algorithm demonstrates that the algorithmic tractability of metric TSP depends on the dimensionality of the space and not on its specific geometry. This result resolves a problem that has been open since the quasi-polynomial time algorithm of Talwar (T-04)

Radiating Shear-Free Gravitational Collapse with Charge

We present a new shear free model for the gravitational collapse of a spherically symmetric charged body. We propose a dissipative contraction with radiation emitted outwards. The Einstein field equations, using the junction conditions and an ansatz, are integrated numerically. A check of the energy conditions is also performed. We obtain that the charge delays the black hole formation and it can even halt the collapse.Comment: 22 pages, 9 figures. It has been corrected several typos and included several references. Accepted for publication in GR