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

A Pragmatic Definition of Elephants in Internet Backbone Traffic

Studies of the Internet traffic at the level of network prefixes, fixed length prefixes, TCP flows, AS’s, and WWW traffic, have all shown that a very small percentage of the flows carries the largest part of the information. This behavior is commonly referred to as “the elephants and mice phenomenon”. Traffic engineering applications, such as re-routing or load balancing, could exploit this property by treating elephant flows differently. In this context, though, elephants should not only contribute significantly to the overall load, but also exhibit sufficient persistence in time. The challenge is to be able to examine a flow’s bandwidth and classify it as an elephant based on the data collected across all the flows on a link. In this paper, we present a classification scheme that is based on the definition of a separation threshold, that elephants have to exceed. We introduce two single-feature classification schemes, and show that the resulting elephants are highly volatile. We then propose a two-feature classification scheme that incorporates temporal characteristics and show that this approach is more successful in isolating elephants that exhibit consistency thus making them more attractive for traffic engineering applications

The TexiSense « Smart Sock » - a device for a daily prevention of pressure ulcers in the diabetic foot

International audienceGoals.– The term « diabetic foot » refers to a set of foot pathologies essentially stemming from the neuropathy and arteriopathy of the lower limb associated with diabetes mellitus. Chronic ischemia weakens the healing potential and favors the development of wounds on a more vulnerable foot. Friction or repeated micro-traumas can lead to an ulceration (which in turn can end up in an amputation) that will remain unnoticed because of the somato-sensory deficiency. The current prevention techniques largely relying on visual inspection of the foot and enhancement of the foot/insole interface are not fully satisfying as the prevalence of plantar ulcers remains very high.Patients and methods.– A device for the prevention of plantar ulcers–called “Smart Sock” is described. It consists of:– a sock made of a 100% textile pressure sensing fabric developed by the TexiSense company;– a microcontroller running a biomechanical model of the soft tissues of the foot of the diabetic person;– a vibrating watch (and eventually a smartphone) used to warn the bearer if a pressure pattern threatens the soft tissues integrity.Results.– Internal overpressures within the soft tissues, especially nearby bony prominences are likely to develop into deep foot ulcerations. The biomechanical model gives an estimation of their magnitude based on the external pressures measured by the sock/sensor. This modeling relies on a faithful representation of the morphology of the diabetic subject. The device sends a vibro-tactile alert in case of occasional overpressure or excessive stress dose accumulated during daytime activities.Discussion.– The continuous use of the device, compatible with daytime activities of the diabetic person, helps compensate for the lack of attention in the prevention of pressure ulcer formation. The TexiSense “Smart Sock” can be designed so that when worn, pressure sensors fall onto sensitive anatomical areas such as the dorsal side of the toes or the posterior side of the heel, which makes it also possible to monitor regions located outside the sole of the foot

Algunos aspectos cinéticos de las reacciones de sólidos con cloro

The present paper describes detailed kinetics investigations on some selected chlorine-solid reactions through thermogravimetric measurements. The solids studied in this article include chemical pure oxides and sulfides as well as their natural bearing materials. The chlorinating agents employed are gaseous mixtures of Cl2+N2 (chlorination), Cl2+O2 (oxychlorination), and Cl2+CO (carbochlorination). Results are presented as effects of various parameters on the reaction rate of these solids with these chlorinating agents. It was observed that the reactivity of these solids towards different chlorinating agents varied widely. Sulfides could be chlorinated at room temperature, while carbochlorination of chromium (III) oxide was possible only above 500 °C. The variation of the chlorination rate of these complex materials with respect to gas velocity, composition and temperature enabled us to focus some light on the plausible reaction mechanisms and stoichiometries. The obtained results were used for selective removal of iron from chromite concentrates, extraction of valuable metals from sulfide materials, purification of MgO samples, etc.Este trabajo describe detalladas investigaciones cinéticas en algunas reacciones seleccionadas de cloro-sólido a través de medidas termogravimétricas. Los sólidos estudiados en este artículo incluyen óxidos químicos puros y sulfuros, así como sus materiales naturales de soporte. Los agentes de cloración empleados son mezclas de gases de Cl2+N2 (cloración), Cl2+O2 (oxicloración) y Cl2+CO (carbocloración). Los resultados se presentan como efecto de varios parámetros en el porcentaje de reacción de estos sólidos con los agentes de cloración. Se ha observado que la reactividad de estos sólidos a través de diferentes agentes de cloración varía ampliamente. Los sulfuros se pudieron clorar a temperatura ambiente mientras que la carbocloración del óxido de cromo (III) sólo fue posible por encima de los 500 °C. La variación del porcentaje de cloración de estos materiales complejos con respecto a la velocidad del gas, composición y temperatura permitió arrojar alguna luz en los posibles mecanismos de reacción y estequiometrías. Los resultados obtenidos se han usado para la eliminación selectiva del hierro de concentrados de cromo, extracción de metales valiosos de materiales sulfhídricos, purificación de muestras de MgO, etc.Peer reviewe

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

Pressure ulcer prevention in spinal cord injury subjects using the TexiSense pressure sensing textile

International audienc

The (theta, wheel)-free graphs Part I: Only-prism and only-pyramid graphs

Truemper configurations are four types of graphs (namely thetas, wheels, prisms and pyramids) that play an important role in the proof of several decomposition theorems for hereditary graph classes. In this paper, we prove two structure theorems: one for graphs with no thetas, wheels and prisms as induced subgraphs, and one for graphs with no thetas, wheels and pyramids as induced subgraphs. A consequence is a polynomial time recognition algorithms for these two classes. In Part II of this series we generalize these results to graphs with no thetas and wheels as induced subgraphs, and in Parts III and IV, using the obtained structure, we solve several optimization problems for these graphs

High efficiency symmetric beam splitter for cold atoms with a standing wave light pulse sequence

In a recent experiment [1], it was observed that a sequence of two standing wave square pulses can split a BEC at rest into +/- 2 h_bar k diffraction orders with almost 100% efficiency. By truncating the Raman-Nath equations to a 2-state model, we provide an intuitive picture that explains this double square pulse beamsplitter scheme. We further show it is possible to optimize a standingwave multi square pulse sequence to efficiently diffract an atom at rest to symmetric superposition of +/- 2n h_bar k diffraction order with n>1. The approach is considered to be qualitatively different from the traditional light pulse schemes in the Bragg or the Raman-Nath region, and can be extended to more complex atomic optical elements that produce various tailored output momentum states from a cold atom source.Comment: 22 pages, 4 figures, 1 tabl

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