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

A phase II feasibility study of carboplatin followed by sequential weekly paclitaxel and gemcitabine as first-line treatment for ovarian cancer

A total of 53 women with chemotherapy-naý¨ve stage Ic-IV ovarian cancer were treated with four cycles of carboplatin area under the curve 7 every 3 weeks, followed by four cycles of paclitaxel 70 mgm 2 (days 1, 8, and 15) and gemcitabine 1000 mgm 2 (days 1 and 8) every 3 weeks. In all, 37 (70%) had stage III/IV disease, with 22 (42%) having tumour 42 cm; 38 patients (72%) completed all planned treatment; 27 of the 32 (84%) patients with radiologically evaluable disease had partial or complete responses; and 30 of the 39 patients (77%) with elevated cancer antigen (CA) 125 had a greater than 75% fall in this value. At a median follow-up of 28 months, 31 patients had relapsed with a median progression-free survival of 19.5 months. In total, 79% of patients were alive at 2 years. Common Toxicity Criteria grade 3/4 haematological toxicity, predominantly neutropenia, was seen in 57% of the patients. A certain degree of pulmonary toxicity was observed; eight patients had symptomatic breathlessness, 7 decreased diffusing capacity of the lung for carbon monoxide, and interstitial chest X-ray changes during the weekly phase. In all cases, this toxicity was reversible. No significant neurotoxicity was seen. This regimen is generally well tolerated with encouraging efficacy. However, the observation of pulmonary toxicity, potentially a feature of the weekly taxane–gemcitabine regimen, was of some concern. Alternative schedules, including 3-weekly taxanes, are currently being evaluated

Vulnerability of the British swine industry to classical swine fever

Classical swine fever (CSF) is a notifiable, highly contagious viral disease of swine which results in severe welfare and economic consequences in affected countries. To improve preparedness, it is critical to have some understanding of how CSF would spread should it be introduced. Based on the data recorded during the 2000 epidemic of CSF in Great Britain (GB), a spatially explicit, premises-based model was developed to explore the risk of CSF spread in GB. We found that large outbreaks of CSF would be rare and generated from a limited number of areas in GB. Despite the consistently low vulnerability of the British swine industry to large CSF outbreaks, we identified concerns with respect to the role played by the non-commercial sector of the industry. The model further revealed how various epidemiological features may influence the spread of CSF in GB, highlighting the importance of between-farm biosecurity in preventing widespread dissemination of the virus. Knowledge of factors affecting the risk of spread are key components for surveillance planning and resource allocation, and this work provides a valuable stepping stone in guiding policy on CSF surveillance and control in GB

Exploring pig trade patterns to inform the design of risk-based disease surveillance and control strategies

An understanding of the patterns of animal contact networks provides essential information for the design of risk-based animal disease surveillance and control strategies. This study characterises pig movements throughout England and Wales between 2009 and 2013 with a view to characterising spatial and temporal patterns, network topology and trade communities. Data were extracted from the Animal and Plant Health Agency (APHA)’s RADAR (Rapid Analysis and Detection of Animal-related Risks) database, and analysed using descriptive and network approaches. A total of 61,937,855 pigs were moved through 872,493 movements of batches in England and Wales during the 5-year study period. Results show that the network exhibited scale-free and small-world topologies, indicating the potential for diseases to quickly spread within the pig industry. The findings also provide suggestions for how risk-based surveillance strategies could be optimised in the country by taking account of highly connected holdings, geographical regions and time periods with the greatest number of movements and pigs moved, as these are likely to be at higher risk for disease introduction. This study is also the first attempt to identify trade communities in the country, information which could be used to facilitate the pig trade and maintain disease-free status across the country in the event of an outbreak

Coupling models of cattle and farms with models of badgers for predicting the dynamics of bovine tuberculosis (TB)

Bovine TB is a major problem for the agricultural industry in several countries. TB can be contracted and spread by species other than cattle and this can cause a problem for disease control. In the UK and Ireland, badgers are a recognised reservoir of infection and there has been substantial discussion about potential control strategies. We present a coupling of individual based models of bovine TB in badgers and cattle, which aims to capture the key details of the natural history of the disease and of both species at approximately county scale. The model is spatially explicit it follows a very large number of cattle and badgers on a different grid size for each species and includes also winter housing. We show that the model can replicate the reported dynamics of both cattle and badger populations as well as the increasing prevalence of the disease in cattle. Parameter space used as input in simulations was swept out using Latin hypercube sampling and sensitivity analysis to model outputs was conducted using mixed effect models. By exploring a large and computationally intensive parameter space we show that of the available control strategies it is the frequency of TB testing and whether or not winter housing is practised that have the most significant effects on the number of infected cattle, with the effect of winter housing becoming stronger as farm size increases. Whether badgers were culled or not explained about 5%, while the accuracy of the test employed to detect infected cattle explained less than 3% of the variance in the number of infected cattle

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