Data-Aware Scheduling in Datacenters

Datacenters have emerged as the dominant form of computing infrastructure over the last two decades. The tremendous increase in the requirements of data analysis has led to a proportional increase in power consumption and datacenters are now one of the fastest growing electricity consumers in the United States. Another rising concern is the loss of throughput due to network congestion. Scheduling models that do not explicitly account for data placement may lead to a transfer of large amounts of data over the network causing unacceptable delays. In this dissertation, we study different scheduling models that are inspired by the dual objectives of minimizing energy costs and network congestion in a datacenter. As datacenters are equipped to handle peak workloads, the average server utilization in most datacenters is very low. As a result, one can achieve huge energy savings by selectively shutting down machines when demand is low. In this dissertation, we introduce the network-aware machine activation problem to find a schedule that simultaneously minimizes the number of machines necessary and the congestion incurred in the network. Our model significantly generalizes well-studied combinatorial optimization problems such as hard-capacitated hypergraph covering and is thus strongly NP-hard. As a result, we focus on finding good approximation algorithms. Data-parallel computation frameworks such as MapReduce have popularized the design of applications that require a large amount of communication between different machines. Efficient scheduling of these communication demands is essential to guarantee efficient execution of the different applications. In the second part of the thesis, we study the approximability of the co-flow scheduling problem that has been recently introduced to capture these application-level demands. Finally, we also study the question, "In what order should one process jobs?'' Often, precedence constraints specify a partial order over the set of jobs and the objective is to find suitable schedules that satisfy the partial order. However, in the presence of hard deadline constraints, it may be impossible to find a schedule that satisfies all precedence constraints. In this thesis we formalize different variants of job scheduling with soft precedence constraints and conduct the first systematic study of these problems.

Convex optimization framework for intermediate deadline assignment in soft and hard real-time distributed systems

It is generally challenging to determine end-to-end delays of applications for maximizing the aggregate system utility subject to timing constraints. Many practical approaches suggest the use of intermediate deadline of tasks in order to control and upper-bound their end-to-end delays. This paper proposes a unified framework for different time-sensitive, global optimization problems, and solves them in a distributed manner using Lagrangian duality. The framework uses global viewpoints to assign intermediate deadlines, taking resource contention among tasks into consideration. For soft real-time tasks, the proposed framework effectively addresses the deadline assignment problem while maximizing the aggregate quality of service. For hard real-time tasks, we show that existing heuristic solutions to the deadline assignment problem can be incorporated into the proposed framework, enriching their mathematical interpretation.

Task partitioning and priority assignment for distributed hard real-time systems

In this paper, we propose the Distributed using Optimal Priority Assignment (DOPA) heuristic that finds a feasible partitioning and priority assignment for distributed applications based on the linear transactional model. DOPA partitions the tasks and messages in the distributed system, and makes use of the Optimal Priority Assignment (OPA) algorithm known as Audsley’s algorithm, to find the priorities for that partition. The experimental results show how the use of the OPA algorithm increases in average the number of schedulable tasks and messages in a distributed system when compared to the use of Deadline Monotonic (DM) usually favoured in other works. Afterwards, we extend these results to the assignment of Parallel/Distributed applications and present a second heuristic named Parallel-DOPA (P-DOPA). In that case, we show how the partitioning process can be simplified by using the Distributed Stretch Transformation (DST), a parallel transaction transformation algorithm introduced in [1].

Hard thermal loops in static external fields

We examine, in the imaginary-time formalism, the high temperature behavior of n-point thermal loops in static Yang-Mills and gravitational fields. We show that in this regime, any hard thermal loop gives the same leading contribution as the one obtained by evaluating the loop integral at zero external energies and momenta.

Electronic structure of In(2)O(3) and Sn-doped In(2)O(3) by hard x-ray photoemission spectroscopy

The valence and core levels of In(2)O(3) and Sn-doped In(2)O(3) have been studied by hard x-ray photoemission spectroscopy (hv = 6000 eV) and by conventional Al K alpha (hv = 1486.6 eV) x-ray photoemission spectroscopy. The experimental spectra are compared with density-functional theory calculations. It is shown that structure deriving from electronic levels with significant In or Sn 5s character is selectively enhanced under 6000 eV excitation. This allows us to infer that conduction band states in Sn-doped samples and states at the bottom of the valence band both contain a pronounced In 5s contribution. The In 3d core line measured at hv = 1486.6 eV for both undoped and Sn-doped In(2)O(3) display an asymmetric lineshape, and may be fitted with two components associated with screened and unscreened final states. The In 3d core line spectra excited at hv = 6000 eV for the Sn-doped samples display pronounced shoulders and demand a fit with two components. The In 3d core line spectrum for the undoped sample can also be fitted with two components, although the relative intensity of the component associated with the screened final state is low, compared to excitation at 1486.6 eV. These results are consistent with a high concentration of carriers confined close to the surface of nominally undoped In(2)O(3). This conclusion is in accord with the fact that a conduction band feature observed for undoped In(2)O(3) in Al K alpha x-ray photoemission is much weaker than expected in hard x-ray photoemission.

A HARD AND VARIABLE X-RAY EMISSION FROM THE MASSIVE EMISSION-LINE STAR HD 157832

We report the discovery with XMM-Newton of a hard-thermal (T similar to 130 MK) and variable X-ray emission from the Be star HD 157832, a new member of the puzzling class of gamma-Cas-like Be/X-ray systems. Recent optical spectroscopy reveals the presence of a large/dense circumstellar disk seen at intermediate/high inclination. With a B1.5V spectral type, HD 157832 is the coolest gamma-Cas analog known. In addition, its non-detection in the ROSAT all-sky survey shows that its average soft X-ray luminosity varied by a factor larger than similar to 3 over a time interval of 14 yr. These two remarkable features, ""low"" effective temperature, and likely high X-ray variability turn HD 157832 into a promising object for understanding the origin of the unusually high-temperature X-ray emission in these systems.

Cr3C2-NiCr and WC-Ni thermal spray coatings as alternatives to hard chromium for erosion-corrosion resistance

Cr3C2-NiCr and WC-Ni coatings are widely used for wear applications at high and room temperature, respectively. Due to the high corrosion resistance of NiCr binder, Cr3C2-NiCr coatings are also used in corrosive environments. The application of WC-Ni coatings in corrosive media is 14 not recommended due to the poor corrosion resistance of the (pure Ni) metallic matrix. It is well known that the addition of Cr to the metallic binder improves the corrosion properties. Erosion-corrosion performance of thermal spray coatings is widely influenced by ceramic phase composition, the size of ceramic particles and also the composition of the metallic binder. In the present work, two types of HVOF thermal spray coatings (Cr3C2-NiCr and WC-Ni) obtained with different spray conditions were studied and compared with conventional micro-cracked hard chromium coatings. Both as-sprayed and polished samples were tested under two erosion-corrosion conditions with different erosivity. Tungsten carbide coatings showed better performance under the most erosive condition, while chromium carbide coatings were superior under less erosive conditions. Some of the tungsten carbide coatings and hard chromium showed similar erosion-corrosion behaviour under more and less erosive conditions. The erosion-corrosion and electrochemical results showed that surface polishing improved the erosion-corrosion properties of the thermally sprayed coatings. The corrosion behaviour of the different coatings has been compared using Electrochemical Impedance Spectroscopy (EIS) and polarization curves. Total material loss due to erosion-corrosion was determined by weight loss measurements. An estimation of the corrosion contribution to the total weight loss was also given. (c) 2007 Elsevier B.V. All rights reserved.

Effect of cooking on non-starch polysaccharides of hard-to-cook beans

Experiments carried out to study changes induced by hard-to-cook (HTC) phenomenon in the non-starch polysaccharides of beans stored at 30 degrees C and 75% RH for 8 months showed that the development of HTC did not affect the amounts of soluble and insoluble fibre in cooked seeds but changed their carbohydrates physical properties. Aged beans non-starch polysaccharides presented lower water-solubility and underwent lower degradation of galacturonans and arabinose-rich polysaccharides when submitted to cooking. The decrease in non-starch polysaccharides water-solubility produced a shift in the polymers fractionation profile which resulted in an increase of weak and middle-alkali soluble polymers bulk as well as in their arabinose and uronic acid contents. Uronic acid contents were higher in polymers released by 1 M NaOH and in the cellulose-rich residues while the arabinose contents were higher in the mild-alkali soluble polymers of aged seeds. Methylation analysis showed no evident alterations in the xyloglucans and arabinans branching degree with beans ageing. However, both, the molecular mass of water-soluble pectins and CDTA-soluble pectins, increased. Even though changes in the non-starch polysaccharide solubility were not related to the decrease in the arabinan and xyloglucan degree of branching they may be related to the formation of new chemical interactions other than hydrogen bond. There was a correlation between acidic and neutral polysaccharides insolubilisation in beans ageing and probably in beans hardening. After processing, aged seeds present higher amounts of insoluble fibre when compared to normal beans. (C) 2008 Elsevier Ltd. All rights reserved.

Effect of process variables on fluiddynamics and adhesion efficiency during spouted bed coating of hard gelatine capsules

This article presents an evaluation of the effects of the spouted bed design and operating conditions on system fluiddynamics and process performance during enteric coating of hard gelatine capsules. The design parameters studied were the column diameter (150 mm and 200 mm), the included angle of the conical base, gamma (60 degrees or 40 degrees) and the presence or absence of a Venturi inserted before the inlet air orifice. The process variables studied were the ratio between the feed flow rate of the coating suspension to the spouting gas flow rate (W(s)/W(g)), the mass of capsules loaded to the equipment (M(0)), and the ratio between the Spouting gas flow rate to the gas flow rate at minimum spouting condition (Q/Q(ms)). The response variables were the rate of increase of the capsules mass (K(1)), and the adhesion efficiency (eta). The linear regression equation for the dependent variable K, in terms of the independent variables adequately described the process with an r(2) value of 0.872. Analysis of variance (ANOVA) revealed that increasing of W(s)/W(g), Q/Q(ms) and gamma significantly increased the adhesion efficiency. Adhesion efficiencies higher than 90% were achieved by selecting precise coating conditions, indicating the feasibility of the process for coating of hard gelatine capsules. (C) 2008 Elsevier B.V. All rights reserved.

Phylogeny of the hard ticks (Ixodidae) inferred from 18S rRNA indicates that the genus Aponomma is paraphyletic

We examined the phylogeny of ticks (Acari:Parasitiformes:Ixodida) and their closest known mite relatives (Acari:Parasitiformes:Mesostigmata and Holothyrida) using 18S rRNA sequences. In our analyses, we included sequences from 36 taxa. Sequences for 13 hard ticks (Family Ixodidae), 5 soft ticks (Family Argasidae), and 2 mesostigmatid mites were obtained from the GenBank database and we generated sequences for 15 hard ticks and 1 holothyrid mite. Ten of these tick species were endemic to Australia. Our analyses indicated that the suborder Holothyrida is more closely related to Ixodida than to Mesostigmata, the group used as outgroup in earlier molecular studies. This finding is consistent with Lehtinen's (1991) hypothesis that the Holothyrida rather than the Mesostigmata is the sister-group to the Ixodida. Within the hard ticks the genus Aponomma and thus the family Amblyomminae were paraphyletic. Taxonomic revision of these taxa is needed. The genus Amblyomma was paraphyletic without the inclusion of typical Aponomma species (Ap. latum and Ap. fimbriatum). There was a basal divergence between endemic Australian and other species in both the Metastriata and the Prostriata divisions of the hard ticks. (C) 1999 Academic Press.

IGFR-I expression and structural analysis of the hard palatine mucosa in an ethanol-drinking rat strain (UChA and UChB)

The study analyzed the effects of chronic alcohol ingestion on the ultrastructure of the lining epithelium of the hard palatine mucosa of rats UChA and UChB (lines with voluntary alcohol consumption) in order to contribute to the understanding of the consequences of alcohol abuse for the morphology of the digestive system. Thirty female adult animals aged 120 days were divided into three experimental groups. (1) Ten UChA rats (genetically low ethanol consumer) with voluntary intake of 10% v/v (5.45 g/kg/day) ethanol solution and water. (2) Ten UChB (genetically high ethanol consumer) rats with voluntary intake of 10% v/v (7.16 g/kg/day) ethanol solution and water. (3) Ten Wistar rats with voluntary ad libitum water intake (control group). Both groups received Nuvital pellets ad libitum. The IGFR-I expression was intense in both experimental groups. The epithelial cells of the alcoholic rats UChA and UChB showed many alterations such as the presence of lipid droplets, altered nuclei, nuclei in corneum layer and disrupted mitochondria. It was concluded that ethanol intake induces ultrastructural lesions in the hard palatine mucosa. (C) 2011 Elsevier Ltd. All rights reserved.