Algorithms for Constructing Overlay Networks For Live Streaming

We present a polynomial time approximation algorithm for constructing an overlay multicast network for streaming live media events over the Internet. The class of overlay networks constructed by our algorithm include networks used by Akamai Technologies to deliver live media events to a global audience with high fidelity. We construct networks consisting of three stages of nodes. The nodes in the first stage are the entry points that act as sources for the live streams. Each source forwards each of its streams to one or more nodes in the second stage that are called reflectors. A reflector can split an incoming stream into multiple identical outgoing streams, which are then sent on to nodes in the third and final stage that act as sinks and are located in edge networks near end-users. As the packets in a stream travel from one stage to the next, some of them may be lost. A sink combines the packets from multiple instances of the same stream (by reordering packets and discarding duplicates) to form a single instance of the stream with minimal loss. Our primary contribution is an algorithm that constructs an overlay network that provably satisfies capacity and reliability constraints to within a constant factor of optimal, and minimizes cost to within a logarithmic factor of optimal. Further in the common case where only the transmission costs are minimized, we show that our algorithm produces a solution that has cost within a factor of 2 of optimal. We also implement our algorithm and evaluate it on realistic traces derived from Akamai's live streaming network. Our empirical results show that our algorithm can be used to efficiently construct large-scale overlay networks in practice with near-optimal cost

Early life mental health and problematic drinking in mid-adulthood: evidence from two British birth cohorts

PURPOSE: Accumulating evidence suggests that externalising problems are consistently associated with alcohol use behaviours, but findings are inconsistent regarding the role of internalising problems. We investigate whether externalising and internalising problems are associated with problematic drinking in mid-adulthood, and whether potential associations are modified by age, sex and cohort. METHODS: The National Child Development Study (NCDS58, n = 17,633) and 1970 British Cohort Study (BCS70, n = 17,568) recruited new-borns in Great Britain in a single week in 1958 and 1970. Mental health was assessed with the Rutter Behaviour Questionnaire at ages 7, 11, and 16 in NCDS58 and ages 5, 10 and 16 in BCS70. Problematic drinking was measured with the CAGE questionnaire at age 33 in NCDS58 and age 34 in BCS70, and the AUDIT scale at age 44/45 in NCDS58 and age 46 in BCS70. Latent scores of externalising and internalising problems were added chronologically into lagged logistic regression models. RESULTS: Externalising and internalising problems were associated in opposite directions with problematic drinking in mid-adulthood. Externalising was a risk factor (OR [95% CI] ranging from 1.06 [1.03, 1.10] to 1.11 [1.07, 1.15] for different ages), and internalising was a protective factor (OR [95% CI] ranging from 0.95 [0.92, 0.99] to 0.90 [0.86, 0.94] for different ages). Associations between early life mental health and mid-adulthood problematic drinking did not differ by developmental timing but were stronger in males. CONCLUSION: Our study provides new insights on links of externalising and internalising difficulties with alcohol use and has implications for public policy in the UK

Numerical methods for fluctuation driven interactions between dielectrics

We develop a discretized theory of thermal Casimir interactions to numerically calculate the interactions between fluctuating dielectrics. From a constrained partition function we derive a surface free energy, while handling divergences that depend on system size and discretization. We derive analytic results for parallel plate geometry in order to check the convergence of the numerical methods. We use the method to calculate vertical and lateral Casimir forces for a set of grooves.Comment: revtex, 20 page

Anisotropic elasticity in confocal studies of colloidal crystals

We consider the theory of fluctuations of a colloidal solid observed in a confocal slice. For a cubic crystal we study the evolution of the projected elastic properties as a function of the anisotropy of the crystal using numerical methods based on the fast Fourier transform. In certain situations of high symmetry we find exact analytic results for the projected fluctuations.Comment: 6 pages, 7 figure

Probability distribution of the maximum of a smooth temporal signal

We present an approximate calculation for the distribution of the maximum of a smooth stationary temporal signal X(t). As an application, we compute the persistence exponent associated to the probability that the process remains below a non-zero level M. When X(t) is a Gaussian process, our results are expressed explicitly in terms of the two-time correlation function, f(t)=.Comment: Final version (1 major typo corrected; better introduction). Accepted in Phys. Rev. Let

Spatial Constraint Corrections to the Elasticity of dsDNA Measured with Magnetic Tweezers

In this paper, we have studied, within a discrete WLC model, the spatial constraints in magnetic tweezers used in single molecule experiments. Two elements are involved: first, the fixed plastic slab on which is stuck the initial strand, second, the magnetic bead which pulls (or twists) the attached molecule free end. We have shown that the bead surface can be replaced by its tangent plane at the anchoring point, when it is close to the bead south pole relative to the force. We are led to a model with two parallel repulsive plates: the fixed anchoring plate and a fluctuating plate, simulating the bead, in thermal equilibrium with the system. The bead effect is a slight upper shift of the elongation, about four times smaller than the similar effect induced by the fixed plate. This rather unexpected result, has been qualitatively confirmed within the soluble Gaussian model. A study of the molecule elongation versus the countour length exhibits a significant non-extensive behaviour. The curve for short molecules (with less than 2 kbp) is well fitted by a straight line, with a slope given by the WLC model, but it does not go through the origin. The non-extensive offset gives a 15% upward shift to the elongation of a 2 kbp molecule stretched by a 0.3 pN force.Comment: 28 pages, 6 figures An explanatory figure has been added. The physical interpretation of the results has been made somewhat more transparen

Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve

We study first-order quantum phase transitions in models where the mean-field traitment is exact, and the exponentially fast closure of the energy gap with the system size at the transition. We consider exactly solvable ferromagnetic models, and show that they reduce to the Grover problem in a particular limit. We compute the coefficient in the exponential closure of the gap using an instantonic approach, and discuss the (dire) consequences for quantum annealing.Comment: 6 pages, 3 figure

Simulation of a semiflexible polymer in a narrow cylindrical pore

The probability that a randomly accelerated particle in two dimensions has not yet left a simply connected domain ${\cal A}$ after a time $t$ decays as $e^{-E_0t}$ for long times. The same quantity $E_0$ also determines the confinement free energy per unit length $\Delta f=k_BT\thinspace E_0$ of a semiflexible polymer in a narrow cylindrical pore with cross section ${\cal A}$. From simulations of a randomly accelerated particle we estimate the universal amplitude of $\Delta f$ for both circular and rectangular cross sections.Comment: 10 pages, 2 eps figure

Clinical features of cats with aqueous tear deficiency: a retrospective case series of 10 patients (17 eyes)

Objectives The aim of this study was to describe the clinical findings, diagnostic test results and response to therapy of cats with Schirmer tear test 1 (STT-1) values below the reference interval. Methods The medical records of three institutions were searched for cats with ocular surface disease and STT-1 values/min, confirmed at two or more separate visits. Results Ten cats (17 eyes) were included. The mean ± SD (range) age and STT-1 values in affected eye(s) were 6.1 ± 5.7 (0.2–16) years and 2.4 ± 3.1 (0–8) mm/min, respectively. Concurrent ocular surface disease was bilateral in 5/10 cats. Clinical signs included conjunctivitis (14/17 eyes), corneal ulceration (6/17 eyes), non-ulcerative keratitis (4/17 eyes), symblepharon (4/17 eyes), eosinophilic keratitis (3/17 eyes), corneal sequestrum (3/17 eyes), corneal fibrosis (2/17 eyes) and meibomitis (2/17 eyes). Management included topically applied lacrimomimetics, antiviral drugs, corticosteroids or immunomodulatory drugs; orally administered famciclovir; or surgical procedures, in various combinations. Response to therapy (defined as an increase in STT-1 value of ⩾5 mm/min) was transient (seen at a single reassessment) in 65% of eyes and sustained (seen at ⩾2 consecutive reassessments) in 18% of eyes. Conclusions and relevance Clinical features seen in cats with low STT-1 values are described, although the association between aqueous deficiency and the reported ocular changes is unknown at this time. We encourage clinicians to assess the tear film in cats with ocular surface disease, and initiate therapy with lacrimomimetics if STT-1 values are repeatedly below normal. Such information will further define aqueous tear deficiency in cats, providing a better understanding of disease prevalence, pathogenesis and treatment

Quantifying drivers of supplementary food use by a reintroduced, critically endangered passerine to inform management and habitat restoration

The provision of supplementary food is widely used in the management of endangered species. Typically, food is provided ad libitum and often without a planned exit strategy, which can be costly. The role supplementary food plays within population demography can be challenging to identify and therefore any reduction must be carefully considered to avoid negative impacts. Here we investigate the role supplementary food plays within a reintroduced population of a Critically Endangered passerine species by quantifying its use alongside intrinsic and extrinsic factors. Specifically, we illustrate how the provision of supplementary food could be refined in response to breeding stage and the time of food provisioning and, via habitat restoration, create a long-term exit strategy based on influential plant species. The consumption of supplementary food increases during energetically expensive phases of the breeding cycle, during the morning provision of food and when natural plant resource availability is low. We also show a pattern whereby supplementary food could act as a buffer during periods of low natural resource availability during breeding. Based on these findings short-term management could take a reactive approach; refining supplementary food supply in response to breeding stages of pairs and potentially removing the provision of food in the afternoon. In the long-term key plant species, found to correlate with a decrease in supplementary food consumption, could be incorporated into habitat restoration efforts which could create a continuous natural food supply and contribute to creating a self-sustaining population and a potential exit strategy