To Queue or Not to Queue: When Queueing is Better Than Timesharing in a Distributed System

We examine the question of whether to employ the first-come-first-served (FCFS) discipline or the processor-sharing (PS) discipline at the hosts in a distributed server system. We are interested in the case in which service times are drawn from a heavy-tailed distribution, and so have very high variability. Traditional wisdom when task sizes are highly variable would prefer the PS discipline, because it allows small tasks to avoid being delayed behind large tasks in a queue. However, we show that system performance can actually be significantly better under FCFS queueing, if each task is assigned to a host based on the task's size. By task assignment, we mean an algorithm that inspects incoming tasks and assigns them to hosts for service. The particular task assignment policy we propose is called SITA-E: Size Interval Task Assignment with Equal Load. Surprisingly, under SITA-E, FCFS queueing typically outperforms the PS discipline by a factor of about two, as measured by mean waiting time and mean slowdown (waiting time of task divided by its service time). We compare the FCFS/SITA-E policy to the processor-sharing case analytically; in addition we compare it to a number of other policies in simulation. We show that the benefits of SITA-E are present even in small-scale distributed systems (four or more hosts). Furthermore, SITA-E is a static policy that does not incorporate feedback knowledge of the state of the hosts, which allows for a simple and scalable implementation.

Experimental evaluation of evolution and coevolution as agents of ecosystem change in Trinidadian streams.

Evolution has been shown to be a critical determinant of ecological processes in some systems, but its importance relative to traditional ecological effects is not well known. In addition, almost nothing is known about the role of coevolution in shaping ecosystem function. Here, we experimentally evaluated the relative effects of species invasion (a traditional ecological effect), evolution and coevolution on ecosystem processes in Trinidadian streams. We manipulated the presence and population-of-origin of two common fish species, the guppy (Poecilia reticulata) and the killifish (Rivulus hartii). We measured epilithic algal biomass and accrual, aquatic invertebrate biomass, and detrital decomposition. Our results show that, for some ecosystem responses, the effects of evolution and coevolution were larger than the effects of species invasion. Guppy evolution in response to alternative predation regimes significantly influenced algal biomass and accrual rates. Guppies from a high-predation site caused an increase in algae relative to guppies from a low-predation site; algae effects were probably shaped by observed divergence in rates of nutrient excretion and algae consumption. Rivulus-guppy coevolution significantly influenced the biomass of aquatic invertebrates. Locally coevolved populations reduced invertebrate biomass relative to non-coevolved populations. These results challenge the general assumption that intraspecific diversity is a less critical determinant of ecosystem function than is interspecific diversity. Given existing evidence for contemporary evolution in these fish species, our findings suggest considerable potential for eco-evolutionary feedbacks to operate as populations adapt to natural or anthropogenic perturbations.

Numerical simulation of microwave thawing using a coupled solver approach

Thawing of a frozen food product in a domestic microwave oven is numerically simulated using a coupled solver approach. The approach consists of a dedicated electromagnetic FDTD solver and a closely coupled UFVM multi-physics package. Two overlapping numerical meshes are defined; the food material and container were meshed for heat transfer and phase change solution, whilst the microwave oven cavity and waveguide were meshed for the microwave irradiation. The two solution domains were linked using a cross-mapping routine. This approach allowed the rotation of the food load to be captured. Power densities obtained on the structured FDTD mesh were interpolated onto the UFVM mesh for each timestep/turntable position. The UFVM solver utilised the power density data to advance the temperature and phase distribution solution. The temperature-dependant dielectric and thermo-physical properties of the food load were updated prior to revising the electromagnetic solution. Changes in thermal/electric properties associated with the phase transition were fully accounted for as well as heat losses from product to cavity. Two scenarios were investigated: a centric and eccentric placement on the turntable. Developing temperature fields predicted by the numerical solution are validated against experimentally obtained data. Presented results indicate the feasibility of fully coupled simulations of the microwave heating of a frozen product. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)

Modelling the time-dependent behaviour of solder pastes used in the electronics assembly applications

Solder paste is the most widely used bonding material in the assembly of surface mount devices in electronic industries. It generally has a flocculated structure (show aggregation of solder particles), and hence are known to exhibit a thixotropic behavior. This is recognized by the decrease in apparent viscosity of paste material with time when subjected to a constant shear rate. The proper characterisation of this timedependent rheological behaviour of solder pastes is crucial for establishing the relationships between the pastes’ structure and flow behaviour; and for correlating the physical parameters with paste printing performance. In this paper, we present a novel method which has been developed for characterising the timedependent and non-Newtonian rheological behaviour of solder pastes as a function of shear rates. The objective of the study reported in this paper is to investigate the thixotropic build-up behaviour of solder pastes. The stretched exponential model(SEM) has been used to model the structural changes during the build-up process and to correlate model parameters with the paste printing process.

Nutrient budgets for European seas: A measure of the effectiveness of nutrient reduction policies

Socio-economic development in Europe has exerted increasing pressure on the marine environment. Eutrophication, caused by nutrient enrichment, is evident in regions of all European seas. Its severity varies but has, in places, adversely impacted socio-economic activities. This paper aims to evaluate the effectiveness of recently adopted policies to reduce anthropogenic nutrient inputs to European seas. Nitrogen and phosphorus budgets were constructed for three different periods (prior to severe eutrophication, during severe eutrophication and contemporary) to capture changes in the relative importance of different nutrient sources in four European seas suffering from eutrophication (Baltic Proper, coastal North Sea, Northern Adriatic and North-Western Black Sea Shelf). Policy success is evident for point sources, notably for P in the Baltic and North Seas, but reduction of diffuse sources has been more problematic.

Habitat-specific adaptation of immune responses of stickleback (Gasterosteus aculeatus) lake and river ecotypes

Freshwater populations of three-spined sticklebacks (Gasterosteus aculeatus) in northern Germany are found as distinct lake and river ecotypes. Adaptation to habitat-specific parasites might influence immune capabilities of stickleback ecotypes. Here, naive laboratory-bred sticklebacks from lake and river populations were exposed reciprocally to parasite environments in a lake and a river habitat. Sticklebacks exposed to lake conditions were infected with higher numbers of parasite species when compared with the river. River sticklebacks in the lake had higher parasite loads than lake sticklebacks in the same habitat. Respiratory burst, granulocyte counts and lymphocyte proliferation of head kidney leucocytes were increased in river sticklebacks exposed to lake when compared with river conditions. Although river sticklebacks exposed to lake conditions showed elevated activation of their immune system, parasites could not be diminished as effectively as by lake sticklebacks in their native habitat. River sticklebacks seem to have reduced their immune-competence potential due to lower parasite diversity in rivers

The influence of reusing ‘Formtex’ controlled permeability

The effects of the reuse of ‘Formtex’ Controlled Permeability Formwork (CPF) liner on strength and durability properties of concrete were investigated at two different water-cement ratios and the results are reported in this paper. Test blocks were cast using the CPF on one side and impermeable formwork (IF) on the opposite side of the mould so that direct comparisons could be made between the two. The strength was assessed using the Limpet pulloff tester and both the air permeability and the water absorption (sorptivity) were measured using the Autoclam Permeability System. Both these instruments measured the ‘covercrete’ properties. In addition, cores cut from the test specimens were subjected to an accelerated carbonation test and a chloride exposure test. The results showed that the ‘Formtex’ CPF increases the surface strength and the durability of concrete compared to the IF. There was an almost complete elimination of blowholes. The permeability of concrete decreased and its resistance to the ingress of both carbon dioxide and chlorides increased when CPF was used. The beneficial effects of the Formtex CPF were most evident in concrete of higher water-cement ratio. With the reuse of the Formtex liner twice, that is a total of three uses, the performance of the CPF to improve the properties of concrete remained almost the same. In this research the CPF liner was cleaned thoroughly between each use, which must be adhered to for site applications for reproducing the beneficial effects observed in the laboratory.

Durability and water absorption properties of surface treated concretes

Durability of concrete can be improved by applying surface treatments. Pore-lining treatments prevent or delay the ingress of water-borne salts while allowing vapour transfer across the concrete surface. The most common pore-liners are silanes and siloxanes; both reported to give good results. One area of concern, however, is variability in effectiveness of the treatment. This variability may be due to inconsistent coverage or extreme drying conditions. With care these can be controlled but another source of variability which is difficult to control is the moisture profile within the concrete at the time of application of the treatment. This paper describes a test programme to assess the sensitivity of three different surface treatments to moisture gradient in the concrete at the time of application of treatment. The test programme included durability parameters such as chloride ingress, corrosion due to chloride ingress, freeze-thaw salt scaling resistance. Water absorption (sorptivity) of treated and untreated concretes was also measured with a non-distructive test technique called Autoclam with the aim of determining if the Autoclam sorptivity test can be used to assess the effectiveness of surface treatments. Using these results it is possible to avoid, or allow for, moisture conditions which would adversely affect the success of a pore-liner. However there are advantages in specifying an expected performance of the surface treatment rather than specifying the conditions in which it must be placed. By this method a treatment would have to achieve a specified value of sorptivity or a specified reduction in sorptivity. Failure to do so would be an objective basis on which to make a decision of whether or not to reject the treatment. The Autoclam is a device capable of measuring sorptivity values down to the range typical of surface treated concrete. The paper assesses if the device can be used to discriminate between acceptable treatment and unsatisfactory treatments.

Universal power-law diet partitioning by marine fish and squid with surprising stability–diversity implications

A central question in community ecology is how the number of trophic links relates to community species richness. For simple dynamical food-web models, link density (the ratio of links to species) is bounded from above as the number of species increases; but empirical data suggest that it increases without bounds. We found a new empirical upper bound on link density in large marine communities with emphasis on fish and squid, using novel methods that avoid known sources of bias in traditional approaches. Bounds are expressed in terms of the diet-partitioning function (DPF): the average number of resources contributing more than a fraction f to a consumer's diet, as a function of f. All observed DPF follow a functional form closely related to a power law, with power-law exponents indepen- dent of species richness at the measurement accuracy. Results imply universal upper bounds on link density across the oceans. However, the inherently scale-free nature of power-law diet partitioning suggests that the DPF itself is a better defined characterization of network structure than link density.

Differential effects of magnetic pulses on the orientation of naturally migrating birds

In migratory passerine birds, strong magnetic pulses are thought to be diagnostic of the remagnetization of iron minerals in a putative sensory system contained in the beak. Previous evidence suggests that while such a magnetic pulse affects the orientation of migratory birds in orientation cages, no effect was present when pulse-treated birds were tested in natural migration. Here we show that two migrating passerine birds treated with a strong magnetic pulse, designed to alter the magnetic sense, migrated in a direction that differed significantly from that of controls when tested in natural conditions. The orientation of treated birds was different depending on the alignment of the pulse with respect to the magnetic field. These results can aid in advancing understanding of how the putative iron-mineral-based receptors found in birds' beaks may be used to detect and signal the intensity and/or direction of the Earth's magnetic field.

Emission lines of Fe XI in the 257-407 A wavelength region observed in solar spectra from EIS/Hinode and SERTS

Theoretical emission-line ratios involving Fe xi transitions in the 257-407 A wavelength range are derived using fully relativistic calculations of radiative rates and electron impact excitation cross-sections. These are subsequently compared with both long wavelength channel Extreme-Ultraviolet Imaging Spectrometer (EIS) spectra from the Hinode satellite (covering 245-291 A) and first-order observations (similar to 235-449 A) obtained by the Solar Extreme-ultraviolet Research Telescope and Spectrograph (SERTS). The 266.39, 266.60 and 276.36 A lines of Fe xi are detected in two EIS spectra, confirming earlier identifications of these features, and 276.36 A is found to provide an electron density (N-e) diagnostic when ratioed against the 257.55 A transition. Agreement between theory and observation is found to be generally good for the SERTS data sets, with discrepancies normally being due to known line blends, while the 257.55 A feature is detected for the first time in SERTS spectra. The most useful Fe xi electron density diagnostic is found to be the 308.54/352.67 intensity ratio, which varies by a factor of 8.4 between N-e = 108 and 1011 cm-3, while showing little temperature sensitivity. However, the 349.04/352.67 ratio potentially provides a superior diagnostic, as it involves lines which are closer in wavelength, and varies by a factor of 14.7 between N-e = 108 and 1011 cm-3. Unfortunately, the 349.04 A line is relatively weak, and also blended with the second-order Fe x 174.52 A feature, unless the first-order instrument response is enhanced.