A Two-step Statistical Approach for Inferring Network Traffic Demands (Revises Technical Report BUCS-2003-003)

Accurate knowledge of traffic demands in a communication network enables or enhances a variety of traffic engineering and network management tasks of paramount importance for operational networks. Directly measuring a complete set of these demands is prohibitively expensive because of the huge amounts of data that must be collected and the performance impact that such measurements would impose on the regular behavior of the network. As a consequence, we must rely on statistical techniques to produce estimates of actual traffic demands from partial information. The performance of such techniques is however limited due to their reliance on limited information and the high amount of computations they incur, which limits their convergence behavior. In this paper we study a two-step approach for inferring network traffic demands. First we elaborate and evaluate a modeling approach for generating good starting points to be fed to iterative statistical inference techniques. We call these starting points informed priors since they are obtained using actual network information such as packet traces and SNMP link counts. Second we provide a very fast variant of the EM algorithm which extends its computation range, increasing its accuracy and decreasing its dependence on the quality of the starting point. Finally, we evaluate and compare alternative mechanisms for generating starting points and the convergence characteristics of our EM algorithm against a recently proposed Weighted Least Squares approach.National Science Foundation (ANI-0095988, EIA-0202067, ITR ANI-0205294

An Atom Michelson Interferometer on a Chip Using a Bose-Einstein Condensate

An atom Michelson interferometer is implemented on an "atom chip." The chip uses lithographically patterned conductors and external magnetic fields to produce and guide a Bose-Einstein condensate. Splitting, reflecting, and recombining of condensate atoms are achieved by a standing-wave light field having a wave vector aligned along the atom waveguide. A differential phase shift between the two arms of the interferometer is introduced by either a magnetic-field gradient or with an initial condensate velocity. Interference contrast is still observable at 20% with atom propagation time of 10 ms

Revealing buried information: Statistical processing techniques for ultracold gas image analysis

The techniques of principal and independent component analysis are applied to images of ultracold atoms. As an illustrative example, we present the use of these model-independent methods to rapidly determine the differential phase of a BEC interferometer from large sets of images of interference patterns. These techniques have been useful in the calibration of the experiment and in the investigation of phase randomization. The details of the algorithms are provided.Comment: v2: Many changes made to answer reviewer comments and improve clarity. 29 pages, 9 figures v3: Small change to emphasize role of models in result interpretation. 29 pages, 9 figure

Body numerical phantoms for estimating soft tissue pains or injuries when interacting with shoes, seats and mattresses

International audienc

Influence of the calcaneus shape on the risk of posterior heel ulcer using 3D patient-specific biomechanical modeling.

International audienceMost posterior heel ulcers are the consequence of inactivity and prolonged time lying down on the back. They appear when pressures applied on the heel create high internal strains and the soft tissues are compressed by the calcaneus. It is therefore important to monitor those strains to prevent heel pressure ulcers. Using a biomechanical lower leg model, we propose to estimate the influence of the patient-specific calcaneus shape on the strains within the foot and to determine if the risk of pressure ulceration is related to the variability of this shape. The biomechanical model is discretized using a 3D Finite Element mesh representing the soft tissues, separated into four domains implementing Neo Hookean materials with different elasticities: skin, fat, Achilles' tendon, and muscles. Bones are modelled as rigid bodies attached to the tissues. Simulations show that the shape of the calcaneus has an influence on the formation of pressure ulcers with a mean variation of the maximum strain over 6.0 percentage points over 18 distinct morphologies. Furthermore, the models confirm the influence of the cushion on which the leg is resting: a softer cushion leading to lower strains, it has less chances of creating a pressure ulcer. The methodology used for patient-specific strain estimation could be used for the prevention of heel ulcer when coupled with a pressure sensor

Interactions with M cells and macrophages as key steps in the pathogenesis of enterohemorrhagic Escherichia coli infections

Enterohemorrhagic Escherichia coli (EHEC) are food-borne pathogens that can cause serious infections ranging from diarrhea to hemorrhagic colitis (HC) and hemolytic-uremic syndrome (HUS). Translocation of Shiga-toxins (Stx) from the gut lumen to underlying tissues is a decisive step in the development of the infection, but the mechanisms involved remain unclear. Many bacterial pathogens target the follicle-associated epithelium, which overlies Peyer's patches (PPs), cross the intestinal barrier through M cells and are captured by mucosal macrophages. Here, translocation across M cells, as well as survival and proliferation of EHEC strains within THP-1 macrophages were investigated using EHEC O157:H7 reference strains, isogenic mutants, and 15 EHEC strains isolated from HC/HUS patients. We showed for the first time that E. coli O157:H7 strains are able to interact in vivo with murine PPs, to translocate ex vivo through murine ileal mucosa with PPs and across an in vitro human M cell model. EHEC strains are also able to survive and to produce Stx in macrophages, which induce cell apoptosis and Stx release. In conclusion, our results suggest that the uptake of EHEC by M cells and underlying macrophages in the PP may be a critical step in Stx translocation and release in vivo. A new model for EHEC infection in humans is proposed that could help in a fuller understanding of EHEC-associated diseases

Identifiability of flow distributions from link measurements with applications to computer networks

We study the problem of identifiability of distributions of flows on a graph from aggregate measurements collected on its edges. This is a canonical example of a statistical inverse problem motivated by recent developments in computer networks. In this paper (i) we introduce a number of models for multi-modal data that capture their spatio-temporal correlation, (ii) provide sufficient conditions for the identifiability of nth order cumulants and also for a special class of heavy tailed distributions. Further, we investigate conditions on network routing for the flows that prove sufficient for identifiability of their distributions (up to mean). Finally, we extend our results to directed acyclic graphs and discuss some open problems.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/58107/2/ip7_5_004.pd

Unbiased yeast screens identify cellular pathways affected in Niemann-Pick disease type C

Niemann–Pick disease type C (NPC) is a rare lysosomal storage disease caused by mutations in either the NPC1 or NPC2 genes. Mutations in the NPC1 gene lead to the majority of clinical cases (95%); however, the function of NPC1 remains unknown. To gain further insights into the biology of NPC1, we took advantage of the homology between the human NPC1 protein and its yeast orthologue, Niemann–Pick C–related protein 1 (Ncr1). We recreated the NCR1 mutant in yeast and performed screens to identify compensatory or redundant pathways that may be involved in NPC pathology, as well as proteins that were mislocalized in NCR1-deficient yeast. We also identified binding partners of the yeast Ncr1 orthologue. These screens identified several processes and pathways that may contribute to NPC pathogenesis. These included alterations in mitochondrial function, cytoskeleton organization, metal ion homeostasis, lipid trafficking, calcium signalling, and nutrient sensing. The mitochondrial and cytoskeletal abnormalities were validated in patient cells carrying mutations in NPC1, confirming their dysfunction in NPC disease

Nouvelles données sur la séquence aurignacienne de la grotte d'Isturitz (communes d'Isturitz et de Saint-Martin-d'Arberoue. Pyrénées-Atlantiques)

Isturitz Cave is located in the western Pyrenees in the heart of the zone of passage and contact between the Aquitaine region and the Vasco-Cantabrian ledge. Excavations during the first half of the 20th century yielded a remarkable archaeological sequence covering the Middle Palaeolithic and the entire Upper Palaeolithic. New research conducted in the Saint-Martin chamber has revealed intensive Aurignacian occupations attributed to the archaic and early phases of this techno-complex. In this paper, we present a synthesis of the principal data that make Isturitz a key site in the study of this period.Située dans les Pyrénées occidentales, au coeur de la zone de passage et de contact entre l'Aquitaine et la corniche vasco-cantabrique, la grotte d'Isturitz a fait l'objet, dans la première moitié du XXe siècle, de fouilles qui ont livré un remarquable ensemble archéologique couvrant le Paléolithique moyen et la quasi-totalité du Paléolithique supérieur. De nouvelles recherches menées dans la salle de Saint-Martin ont mis en évidence d'importantes occupations aurignaciennes attribuées aux phases archaïques et anciennes de ce technocomplexe. Nous ferons dans cet article une synthèse des principales données qui font de la grotte d'Isturitz un site clef pour l'étude de celles-ci