Computable bounds in fork-join queueing systems

In a Fork-Join (FJ) queueing system an upstream fork station splits incoming jobs into N tasks to be further processed by N parallel servers, each with its own queue; the response time of one job is determined, at a downstream join station, by the maximum of the corresponding tasks' response times. This queueing system is useful to the modelling of multi-service systems subject to synchronization constraints, such as MapReduce clusters or multipath routing. Despite their apparent simplicity, FJ systems are hard to analyze. This paper provides the first computable stochastic bounds on the waiting and response time distributions in FJ systems. We consider four practical scenarios by combining 1a) renewal and 1b) non-renewal arrivals, and 2a) non-blocking and 2b) blocking servers. In the case of non blocking servers we prove that delays scale as O(logN), a law which is known for first moments under renewal input only. In the case of blocking servers, we prove that the same factor of log N dictates the stability region of the system. Simulation results indicate that our bounds are tight, especially at high utilizations, in all four scenarios. A remarkable insight gained from our results is that, at moderate to high utilizations, multipath routing 'makes sense' from a queueing perspective for two paths only, i.e., response times drop the most when N = 2; the technical explanation is that the resequencing (delay) price starts to quickly dominate the tempting gain due to multipath transmissions

Impact of foot-and-mouth disease on mastitis and culling on a large-scale dairy farm in Kenya

Foot and mouth disease (FMD) is a highly transmissible viral infection of cloven hooved animals associated with severe economic losses when introduced into FMD-free countries. Information on the impact of the disease in FMDV-endemic countries is poorly characterised yet essential for the prioritisation of scarce resources for disease control programmes. A FMD (virus serotype SAT2) outbreak on a large-scale dairy farm in Nakuru County, Kenya provided an opportunity to evaluate the impact of FMD on clinical mastitis and culling rate. A cohort approach followed animals over a 12-month period after the commencement of the outbreak. For culling, all animals were included; for mastitis, those over 18 months of age. FMD was recorded in 400/644 cattle over a 29-day period. During the follow-up period 76 animals were culled or died whilst in the over 18 month old cohort 63 developed clinical mastitis. Hazard ratios (HR) were generated using Cox regression accounting for non-proportional hazards by inclusion of time-varying effects. Univariable analysis showed FMD cases were culled sooner but there was no effect on clinical mastitis. After adjusting for possible confounders and inclusion of time-varying effects there was weak evidence to support an effect of FMD on culling (HR = 1.7, 95% confidence intervals [CI] 0.88-3.1, P = 0.12). For mastitis, there was stronger evidence of an increased rate in the first month after the onset of the outbreak (HR = 2.9, 95%CI 0.97-8.9, P = 0.057)

Hormonal Signal Amplification Mediates Environmental Conditions during Development and Controls an Irreversible Commitment to Adulthood

Many animals can choose between different developmental fates to maximize fitness. Despite the complexity of environmental cues and life history, different developmental fates are executed in a robust fashion. The nematode Caenorhabditis elegans serves as a powerful model to examine this phenomenon because it can adopt one of two developmental fates (adulthood or diapause) depending on environmental conditions. The steroid hormone dafachronic acid (DA) directs development to adulthood by regulating the transcriptional activity of the nuclear hormone receptor DAF-12. The known role of DA suggests that it may be the molecular mediator of environmental condition effects on the developmental fate decision, although the mechanism is yet unknown. We used a combination of physiological and molecular biology techniques to demonstrate that commitment to reproductive adult development occurs when DA levels, produced in the neuroendocrine XXX cells, exceed a threshold. Furthermore, imaging and cell ablation experiments demonstrate that the XXX cells act as a source of DA, which, upon commitment to adult development, is amplified and propagated in the epidermis in a DAF-12 dependent manner. This positive feedback loop increases DA levels and drives adult programs in the gonad and epidermis, thus conferring the irreversibility of the decision. We show that the positive feedback loop canalizes development by ensuring that sufficient amounts of DA are dispersed throughout the body and serves as a robust fate-locking mechanism to enforce an organism-wide binary decision, despite noisy and complex environmental cues. These mechanisms are not only relevant to C. elegans but may be extended to other hormonal-based decision-making mechanisms in insects and mammals

Shifts in Species Composition Constrain Restoration of Overgrazed Grassland Using Nitrogen Fertilization in Inner Mongolian Steppe, China

Long-term livestock over-grazing causes nitrogen outputs to exceed inputs in Inner Mongolia, suggesting that low levels of nitrogen fertilization could help restore grasslands degraded by overgrazing. However, the effectiveness of such an approach depends on the response of production and species composition to the interactive drivers of nitrogen and water availability. We conducted a five-year experiment manipulating precipitation (NP: natural precipitation and SWP: simulated wet year precipitation) and nitrogen (0, 25 and 50 kg N ha-1 yr-1) addition in Inner Mongolia. We hypothesized that nitrogen fertilization would increase forage production when water availability was relatively high. However, the extent to which nitrogen would co-limit production under average or below average rainfall in these grasslands was unknown

Temporal allocation of foraging effort in female Australian fur seals (Arctocephalus pusillus doriferus)

Across an individual\u27s life, foraging decisions will be affected by multiple intrinsic and extrinsic drivers that act at differing timescales. This study aimed to assess how female Australian fur seals allocated foraging effort and the behavioural changes used to achieve this at three temporal scales: within a day, across a foraging trip and across the final six months of the lactation period. Foraging effort peaked during daylight hours (57% of time diving) with lulls in activity just prior to and after daylight. Dive duration reduced across the day (196 s to 168 s) but this was compensated for by an increase in the vertical travel rate (1500–1600 m•h−1) and a reduction in postdive duration (111–90 s). This suggests physiological constraints (digestive costs) or prey availability may be limiting mean dive durations as a day progresses. During short trips (<2.9 d), effort remained steady at 55% of time diving, whereas, on long trips (>2.9 d) effort increased up to 2–3 d and then decreased. Dive duration decreased at the same rate in short and long trips, respectively, before stabilising (long trips) between 4–5 d. Suggesting that the same processes (digestive costs or prey availability) working at the daily scale may also be present across a trip. Across the lactation period, foraging effort, dive duration and vertical travel rate increased until August, before beginning to decrease. This suggests that as the nutritional demands of the suckling pup and developing foetus increase, female effort increases to accommodate this, providing insight into the potential constraints of maternal investment in this specie

Can Geographical Factors Determine the Choices of Farmers in the Ethiopian Highlands to Trade in Livestock Markets?

Proximity and affiliation to the local market appear to be two of the most relevant factors to explain farmer's choices to select a particular trading point. Physical barriers may limit the options , especially in developing countries. A network of villages linked by traders/farmer-traders sharing livestock markets was built with field data collected in 75 villages from 8 kebelles in the Wassona Werna wereda of the Ethiopian Highlands. Two exponential random graph models were fitted with various geographical and demographic attributes of the nodes (dyadic independent model) and three internal network structures (dyadic dependent model). Several diagnostic methods were applied to assess the goodness of fit of the models. The odds of an edge where the distance to the main market Debre Behran and the difference in altitude between two connected villages are both large increases significantly so that villages far away from the main market and at different altitude are more likely to be linked in the network than randomly. The odds of forming an edge between two villages in Abamote or Gudoberet kebelles are approximately 75% lower than an edge between villages in any other kebelles (p<0.05). The conditional log-odds of two villages forming a tie that is not included in a triangle, a 2-star or a 3-star is extremely low, increasing the odds significantly (p<0.05) each time a node is in a 2-star structure and decreasing it when a node is in a 3-star (p<0.05) or in a triangle formation (p<0.05)), conditional on the rest of the network. Two major constraining factors, namely distance and altitude, are not deterrent for the potential contact of susceptible small ruminant populations in the Highlands of Ethiopia

The Sno Oncogene Antagonizes Wingless Signaling during Wing Development in Drosophila

The Sno oncogene (Snoo or dSno in Drosophila) is a highly conserved protein and a well-established antagonist of Transforming Growth Factor-β signaling in overexpression assays. However, analyses of Sno mutants in flies and mice have proven enigmatic in revealing developmental roles for Sno proteins. Thus, to identify developmental roles for dSno we first reconciled conflicting data on the lethality of dSno mutations. Then we conducted analyses of wing development in dSno loss of function genotypes. These studies revealed ectopic margin bristles and ectopic campaniform sensilla in the anterior compartment of the wing blade suggesting that dSno functions to antagonize Wingless (Wg) signaling. A subsequent series of gain of function analyses yielded the opposite phenotype (loss of bristles and sensilla) and further suggested that dSno antagonizes Wg signal transduction in target cells. To date Sno family proteins have not been reported to influence the Wg pathway during development in any species. Overall our data suggest that dSno functions as a tissue-specific component of the Wg signaling pathway with modest antagonistic activity under normal conditions but capable of blocking significant levels of extraneous Wg, a role that may be conserved in vertebrates