106 research outputs found

    On the Price of Anarchy for flows over time

    Get PDF
    Dynamic network flows, or network flows over time, constitute an important model for real-world situations where steady states are unusual, such as urban traffic and the Internet. These applications immediately raise the issue of analyzing dynamic network flows from a game-theoretic perspective. In this paper we study dynamic equilibria in the deterministic fluid queuing model in single-source single-sink networks, arguably the most basic model for flows over time. In the last decade we have witnessed significant developments in the theoretical understanding of the model. However, several fundamental questions remain open. One of the most prominent ones concerns the Price of Anarchy, measured as the worst case ratio between the minimum time required to route a given amount of flow from the source to the sink, and the time a dynamic equilibrium takes to perform the same task. Our main result states that if we could reduce the inflow of the network in a dynamic equilibrium, then the Price of Anarchy is exactly e/(e − 1) ≈ 1.582. This significantly extends a result by Bhaskar, Fleischer, and Anshelevich (SODA 2011). Furthermore, our methods allow to determine that the Price of Anarchy in parallel-link networks is exactly 4/3. Finally, we argue that if a certain very natural monotonicity conjecture holds, the Price of Anarchy in the general case is exactly e/(e − 1)

    Effect of single intralesional treatment of surgically induced equine superficial digital flexor tendon core lesions with adipose-derived mesenchymal stromal cells: a controlled experimental trial

    Get PDF
    Background: Adipose tissue is a promising source of mesenchymal stromal cells (MSCs) for the treatment of tendon disease. The goal of this study was to assess the effect of a single intralesional implantation of adipose tissue-derived mesenchymal stromal cells (AT-MSCs) on artificial lesions in equine superficial digital flexor tendons (SDFTs). Methods: During this randomized, controlled, blinded experimental study, either autologous cultured AT-MSCs suspended in autologous inactivated serum (AT-MSC-serum) or autologous inactivated serum (serum) were injected intralesionally 2 weeks after surgical creation of centrally located SDFT lesions in both forelimbs of nine horses. Healing was assessed clinically and with ultrasound (standard B-mode and ultrasound tissue characterization) at regular intervals over 24 weeks. After euthanasia of the horses the SDFTs were examined histologically, biochemically and by means of biomechanical testing. Results: AT-MSC implantation did not substantially influence clinical and ultrasonographic parameters. Histology, biochemical and biomechanical characteristics of the repair tissue did not differ significantly between treatment modalities after 24 weeks. Compared with macroscopically normal tendon tissue, the content of the mature collagen crosslink hydroxylysylpyridinoline did not differ after AT-MSC-serum treatment (p = 0.074) while it was significantly lower (p = 0.027) in lesions treated with serum alone. Stress at failure (p = 0.048) and the modulus of elasticity (p = 0.001) were significantly lower after AT-MSC-serum treatment than in normal tendon tissue. Conclusions: The effect of a single intralesional injection of cultured AT-MSCs suspended in autologous inactivated serum was not superior to treatment of surgically created SDFT lesions with autologous inactivated serum alone in a surgical model of tendinopathy over an observation period of 22 weeks. AT-MSC treatment might have a positive influence on collagen crosslinking of remodelling scar tissue. Controlled long-term studies including naturally occurring tendinopathies are necessary to verify the effects of AT-MSCs on tendon disease

    Organotypical tissue cultures from adult murine colon as an in vitro model of intestinal mucosa

    Get PDF
    Together with animal experiments, organotypical cell cultures are important models for analyzing cellular interactions of the mucosal epithelium and pathogenic mechanisms in the gastrointestinal tract. Here, we introduce a three-dimensional culture model from the adult mouse colon for cell biological investigations in an in vivo-like environment. These explant cultures were cultured for up to 2 weeks and maintained typical characteristics of the intestinal mucosa, including a high-prismatic epithelium with specific epithelial cell-to-cell connections, a basal lamina and various connective tissue cell types, as analyzed with immunohistological and electron microscopic methods. The function of the epithelium was tested by treating the cultures with dexamethasone, which resulted in a strong upregulation of the serum- and glucocorticoid-inducible kinase 1 similar to that found in vivo. The culture system was investigated in infection experiments with the fungal pathogen Candida albicans. Wildtype but not Δcph1/Δefg1-knockout Candida adhered to, penetrated and infiltrated the epithelial barrier. The results demonstrate the potential usefulness of this intestinal in vitro model for studying epithelial cell-cell interactions, cellular signaling and microbiological infections in a three-dimensional cell arrangement
    • …
    corecore