658 research outputs found

    Fast Mixing of Parallel Glauber Dynamics and Low-Delay CSMA Scheduling

    Full text link
    Glauber dynamics is a powerful tool to generate randomized, approximate solutions to combinatorially difficult problems. It has been used to analyze and design distributed CSMA (Carrier Sense Multiple Access) scheduling algorithms for multi-hop wireless networks. In this paper we derive bounds on the mixing time of a generalization of Glauber dynamics where multiple links are allowed to update their states in parallel and the fugacity of each link can be different. The results can be used to prove that the average queue length (and hence, the delay) under the parallel Glauber dynamics based CSMA grows polynomially in the number of links for wireless networks with bounded-degree interference graphs when the arrival rate lies in a fraction of the capacity region. We also show that in specific network topologies, the low-delay capacity region can be further improved.Comment: 12 page

    3D climate modeling of close-in land planets: Circulation patterns, climate moist bistability and habitability

    Full text link
    The inner edge of the classical habitable zone is often defined by the critical flux needed to trigger the runaway greenhouse instability. This 1D notion of a critical flux, however, may not be so relevant for inhomogeneously irradiated planets, or when the water content is limited (land planets). Here, based on results from our 3D global climate model, we find that the circulation pattern can shift from super-rotation to stellar/anti stellar circulation when the equatorial Rossby deformation radius significantly exceeds the planetary radius. Using analytical and numerical arguments, we also demonstrate the presence of systematic biases between mean surface temperatures or temperature profiles predicted from either 1D or 3D simulations. Including a complete modeling of the water cycle, we further demonstrate that for land planets closer than the inner edge of the classical habitable zone, two stable climate regimes can exist. One is the classical runaway state, and the other is a collapsed state where water is captured in permanent cold traps. We identify this "moist" bistability as the result of a competition between the greenhouse effect of water vapor and its condensation. We also present synthetic spectra showing the observable signature of these two states. Taking the example of two prototype planets in this regime, namely Gl581c and HD85512b, we argue that they could accumulate a significant amount of water ice at their surface. If such a thick ice cap is present, gravity driven ice flows and geothermal flux should come into play to produce long-lived liquid water at the edge and/or bottom of the ice cap. Consequently, the habitability of planets at smaller orbital distance than the inner edge of the classical habitable zone cannot be ruled out. Transiting planets in this regime represent promising targets for upcoming observatories like EChO and JWST.Comment: Accepted for publication in Astronomy and Astrophysics, complete abstract in the pdf, 18 pages, 18 figure

    Pattern of Reaction Diffusion Front in Laminar Flows

    Get PDF
    Autocatalytic reaction between reacted and unreacted species may propagate as solitary waves, namely at a constant front velocity and with a stationary concentration profile, resulting from a balance between molecular diffusion and chemical reaction. The effect of advective flow on the autocatalytic reaction between iodate and arsenous acid in cylindrical tubes and Hele-Shaw cells is analyzed experimentally and numerically using lattice BGK simulations. We do observe the existence of solitary waves with concentration profiles exhibiting a cusp and we delineate the eikonal and mixing regimes recently predicted.Comment: 4 pages, 3 figures. This paper report on experiments and simulations in different geometries which test the theory of Boyd Edwards on flow advection of chemical reaction front which just appears in PRL (PRL Vol 89,104501, sept2002

    Exomoon habitability constrained by energy flux and orbital stability

    Full text link
    Detecting massive satellites of extrasolar planets has now become feasible, which led naturally to questions about their habitability. In a previous study we presented constraints on the habitability of moons from stellar and planetary illumination as well as from tidal heating. Here I refine our model by including the effect of eclipses on the orbit-averaged illumination. Moons in low-mass stellar systems must orbit their planet very closely to remain bound, which puts them at risk of strong tidal heating. I first describe the effect of eclipses on stellar illumination of satellites. Then I calculate the orbit-averaged energy flux including illumination from the planet and tidal heating. Habitability is defined by a scaling relation at which a moon loses its water by the runaway greenhouse process. As a working hypothesis, orbital stability is assumed if the moon's orbital period is less than 1/9 of the planet's orbital period. Due to eclipses, a satellite in a close orbit can experience a reduction in orbit-averaged stellar flux by up to about 6%. The smaller the semi-major axis and the lower the inclination of the moon's orbit, the stronger the reduction. I find a lower mass limit of ~0.2M_sun for exomoon host stars to avoid the runaway greenhouse effect. Precise estimates depend on the satellite's orbital eccentricity. Deleterious effects on exomoon habitability may occur up to ~0.5M_sun. Although the habitable zone lies close to low-mass stars, which allows for many transits of planet-moon binaries within a given observation cycle, resources should not be spent to trace habitable satellites around them. Gravitational perturbations by the star, another planet, or another satellite induce eccentricities that likely make any moon uninhabitable. Estimates for individual systems require dynamical simulations that include perturbations among all bodies and tidal heating in the satellite.Comment: 4 pages, 2 figures, accepted by A&

    Modelling of shallow water table dynamics using conceptual and physically based integrated surface-water–groundwater hydrologic models

    Get PDF
    We present a new conceptual scheme of the interaction between unsaturated and saturated zones of the MOBIDIC (MOdello Bilancio Idrologico DIstributo e Continuo) hydrological model which is applicable to shallow water table conditions. First, MODFLOW was coupled to MOBIDIC as the physically based alternative to the conceptual groundwater component of the MOBIDIC–MODFLOW. Then, assuming a hydrostatic equilibrium moisture profile in the unsaturated zone, a dynamic specific yield that is dependent on the water table level was added to MOBIDIC–MODFLOW, and calculation of the groundwater recharge in MOBIDIC was revisited using a power-type equation based on the infiltration rate, soil moisture deficit, and a calibration parameter linked to the initial water table depth, soil type, and rainfall intensity. Using the water table fluctuation (WTF) method for a homogeneous soil column, the parameter of the proposed groundwater recharge equation was determined for four soil types, i.e. sand, loamy sand, sandy loam, and loam under a pulse of rain with different intensities. The fidelity of the introduced modifications in MOBIDIC–MODFLOW was assessed by comparison of the simulated water tables against those of MIKE SHE, a physically based integrated hydrological modelling system simulating surface and groundwater flow, in two numerical experiments: a two-dimensional case of a hypothetical watershed in a vertical plane (constant slope) under a 1&thinsp;cm&thinsp;d−1 uniform rainfall rate and a quasi-real three-dimensional watershed under 1 month of a measured daily rainfall hyetograph. The comparative analysis confirmed that the simplified approach can mimic simple and complex groundwater systems with an acceptable level of accuracy. In addition, the computational efficiency of the proposed approach (MIKE SHE took 180 times longer to solve the three-dimensional case than the MOBIDIC–MODFLOW framework) demonstrates its applicability to real catchment case studies.</p

    Emotional expressiveness of 5–6 month-old infants born very premature versus full-term at initial exposure to weaning foods

    Get PDF
    Facial expressions of 5–6 month-old infants born preterm and at term were compared while tasting for the first time solid foods (two fruit and two vegetable purées) given by the mother. Videotapes of facial reactions to these foods were objectively coded during the first six successive spoons of each test food using Baby FACS and subjectively rated by naïve judges. Infant temperament was also assessed by the parents using the Infant Behaviour Questionnaire. Contrary to our expectations, infants born preterm expressed fewer negative emotions than infants born full-term. Naïve judges rated infants born preterm as displaying more liking than their full-term counterparts when tasting the novel foods. The analysis of facial expressions during the six spoonfuls of four successive meals (at 1-week intervals) suggested a familiarization effect with the frequency of negative expressions decreasing after tasting the second spoon, regardless of infant age, type of food and order of presentation. Finally, positive and negative dimensions of temperament reported by the parents were related with objective and subjective coding of affective reactions toward foods in infants born preterm or full-term. Our research indicates that premature infants are more accepting of novel foods than term infants and this could be used for supporting the development of healthy eating patterns in premature infants. Further research is needed to clarify whether reduced negativity by infants born prematurely to the exposure to novel solid foods reflects a reduction of an adaptive avoidant behaviour during the introduction of novel foods
    • …
    corecore