1,661 research outputs found

    Smoothed Analysis of Dynamic Networks

    Full text link
    We generalize the technique of smoothed analysis to distributed algorithms in dynamic network models. Whereas standard smoothed analysis studies the impact of small random perturbations of input values on algorithm performance metrics, dynamic graph smoothed analysis studies the impact of random perturbations of the underlying changing network graph topologies. Similar to the original application of smoothed analysis, our goal is to study whether known strong lower bounds in dynamic network models are robust or fragile: do they withstand small (random) perturbations, or do such deviations push the graphs far enough from a precise pathological instance to enable much better performance? Fragile lower bounds are likely not relevant for real-world deployment, while robust lower bounds represent a true difficulty caused by dynamic behavior. We apply this technique to three standard dynamic network problems with known strong worst-case lower bounds: random walks, flooding, and aggregation. We prove that these bounds provide a spectrum of robustness when subjected to smoothing---some are extremely fragile (random walks), some are moderately fragile / robust (flooding), and some are extremely robust (aggregation).Comment: 20 page

    Lower Bounds for Structuring Unreliable Radio Networks

    Full text link
    In this paper, we study lower bounds for randomized solutions to the maximal independent set (MIS) and connected dominating set (CDS) problems in the dual graph model of radio networks---a generalization of the standard graph-based model that now includes unreliable links controlled by an adversary. We begin by proving that a natural geographic constraint on the network topology is required to solve these problems efficiently (i.e., in time polylogarthmic in the network size). We then prove the importance of the assumption that nodes are provided advance knowledge of their reliable neighbors (i.e, neighbors connected by reliable links). Combined, these results answer an open question by proving that the efficient MIS and CDS algorithms from [Censor-Hillel, PODC 2011] are optimal with respect to their dual graph model assumptions. They also provide insight into what properties of an unreliable network enable efficient local computation.Comment: An extended abstract of this work appears in the 2014 proceedings of the International Symposium on Distributed Computing (DISC

    Rede de cooperação no êxito de iniciativas voltadas para a utilização de composto orgânico na produção de hortaliças por pequenos agricultores em Camaçari-Ba.

    Get PDF
    Este trabalho apresenta resultados da interação da pesquisa e da extensão na avaliação do efeito de composto orgânico no beneficiamento de solos agrícolas, instrumentalização de agricultores a pratica da agricultura orgânica e a valorização de produtos orgânicos. O trabalho foi desenvolvido em sistema de rede de cooperação com participação de instituições publicas, privadas, desenvolvimento de pesquisa de mestrado, alunos de graduação e pequenos agricultores. A rede busca a preservação do patrimônio ambiental através do reaproveitamento de lixo orgânico e o beneficiamento de solos com composto orgânico. A pesquisa de mestrado avaliou efeitos do composto na produção de hortaliças empregando-se indicadores de sustentabilidade. A disciplina da graduação desenvolve atividades praticas com cunho socioambiental. O experimento cientifico foi realizado na propriedade dos agricultores que acompanharam o efeito do composto proveniente de resíduos orgânicos no incremento da produção de hortaliças. Os resultados alcançados com este trabalho mostram a importância do sistema de rede de cooperação na integração da pesquisa e da extensão

    Modelling environmental factors correlated with podoconiosis: a geospatial study of non-filarial elephantiasis

    Get PDF
    Introduction The precise trigger of podoconiosis — endemic non-filarial elephantiasis of the lower legs — is unknown. Epidemiological and ecological studies have linked the disease with barefoot exposure to red clay soils of volcanic origin. Histopathology investigations have demonstrated that silicon, aluminium, magnesium and iron are present in the lower limb lymph node macrophages of both patients and non-patients living barefoot on these clays. We studied the spatial variation (variations across an area) in podoconiosis prevalence and the associated environmental factors with a goal to better understanding the pathogenesis of podoconiosis. Methods Fieldwork was conducted from June 2011 to February 2013 in 12 kebeles (administrative units) in northern Ethiopia. Geo-located prevalence data and soil samples were collected and analysed along with secondary geological, topographic, meteorological and elevation data. Soil data were analysed for chemical composition, mineralogy and particle size, and were interpolated to provide spatially continuous information. Exploratory, spatial, univariate and multivariate regression analyses of podoconiosis prevalence were conducted in relation to primary (soil) and secondary (elevation, precipitation, and geology) covariates. Results Podoconiosis distribution showed spatial correlation with variation in elevation and precipitation. Exploratory analysis identified that phyllosilicate minerals, particularly clay (smectite and kaolinite) and mica groups, quartz (crystalline silica), iron oxide, and zirconium were associated with podoconiosis prevalence. The final multivariate model showed that the quantities of smectite (RR = 2.76, 95% CI: 1.35, 5.73; p = 0.007), quartz (RR = 1.16, 95% CI: 1.06, 1.26; p = 0.001) and mica (RR = 1.09, 95% CI: 1.05, 1.13; p < 0.001) in the soil had positive associations with podoconiosis prevalence. Conclusions More quantities of smectite, mica and quartz within the soil were associated with podoconiosis prevalence. Together with previous work indicating that these minerals may influence water absorption, potentiate infection and be toxic to human cells, the present findings suggest that these particles may play a role in the pathogenesis of podoconiosis and acute adenolymphangitis, a common cause of morbidity in podoconiosis patients

    Tight Bounds for MIS in Multichannel Radio Networks

    Full text link
    Daum et al. [PODC'13] presented an algorithm that computes a maximal independent set (MIS) within O(log2n/F+lognpolyloglogn)O(\log^2 n/F+\log n \mathrm{polyloglog} n) rounds in an nn-node multichannel radio network with FF communication channels. The paper uses a multichannel variant of the standard graph-based radio network model without collision detection and it assumes that the network graph is a polynomially bounded independence graph (BIG), a natural combinatorial generalization of well-known geographic families. The upper bound of that paper is known to be optimal up to a polyloglog factor. In this paper, we adapt algorithm and analysis to improve the result in two ways. Mainly, we get rid of the polyloglog factor in the runtime and we thus obtain an asymptotically optimal multichannel radio network MIS algorithm. In addition, our new analysis allows to generalize the class of graphs from those with polynomially bounded local independence to graphs where the local independence is bounded by an arbitrary function of the neighborhood radius.Comment: 37 pages, to be published in DISC 201

    Development and Assessment of Magnetic Fe2O3@MOF-74 Composite Sorbents for Ethylene/ethane Separation

    Get PDF
    Development of smart sorbents that can be regenerated when triggered by external stimuli such as magnetic field can overcome the poor energy utilization of the current sorbents investigated for light olefins/paraffins separation. In this work, we report the development of novel magnetic sorbents comprising of MOF-74 crystals and superparamagnetic Fe2O3 particles in a core–shell structure, and assessment of their C2H4/C2H6 separation performance. The electromagnetic properties of the materials were tuned by varying the Fe2O3 (Fex) loading (x = 1–20 wt%), and their effects on adsorption capacity, selectivity, and desorption rates were systematically investigated. The surface area, microporosity, and the C2H4/C2H6 selectivity of composites were reduced as the Fex content increased, while the specific heat absorption rate (SAR) was increased from 60 to 80 % upon varying the magnetic field intensity from 12.6 to 31.4 mT. On the basis of the SAR enhancement upon increasing the Fex loading, the C2H4 desorption rates were gradually increased with Fex up to 10 wt%, however beyond this composition a decline in the desorption rates was noted. Moreover, the cooling rate was found to be ∼76 % higher in induction heating compared to the conventional thermal heating method, which is expected to significantly shorten the cycle time, thereby reducing the column size and improving the throughput of the system. Our results highlight the importance of assessing the trade-offs between capture capacity and extent of responsiveness to magnetic field (i.e., temperature rise during regeneration) when developing smart sorbents. This work builds on previous studies that demonstrate the suitability of novel stimuli-responsive sorbents for next generation of olefin/paraffin separation systems

    Comparative Assessment of Insulation Materials for Improving Indoor Air Quality in Building Retrofit

    Get PDF
    This paper evaluates the impacts of different insulation materials on Indoor Air Quality (IAQ) and occupant health with a focus on the Volatile Organic Compound (VOC) emissions. The main aim is to identify options that minimize exposure rates while improving IAQ and energy in retrofitted buildings. A comprehensive literature review was conducted synthesizing scholarly articles, guidelines from international organizations, and information on pollutants, IAQ standards, and retrofit strategies. The findings show high emission rates for some insulation materials that could negatively affect health. Hemp insulation in contrast was identified as a promising solution exhibiting low VOC emissions compared to other insulation materials. As sustainable construction practices advance, hemp insulation emerges as a viable retrofit strategy for social housing by synergistically addressing performance gaps related to energy conservation, air quality, and thermal comfort. The synthesis of evidence from this paper suggests that, from environmental and public health perspectives, certain insulation materials are preferable for improving IAQ and reducing the risk of exposure to indoor air pollutants in retrofitted buildings

    Empirical modeling of low-frequency dispersive effects due to traps and thermal phenomena in III-V FET's

    Get PDF
    The modeling of low-frequency dispersive effects due to surface state densities, deep level traps and thermal phenomena plays an important role in the large-signal performance prediction of III-V FET's. This paper describes an empirical modeling approach to accurately predict deviations between static and dynamic drain current characteristics caused by dispersive effects in III-V devices operating at microwave frequencies. It is based on reasonable assumptions and can easily be embedded in nonlinear FET models to be used in Harmonic-Balance tools for circuit analysis and design. Experimental and simulated results, for HEMT's and GaAs MESFET's of different manufacturers, that confirm the validity of the new approach, are presented and discussed together with the characterization procedures require

    Influence of waste glass in the foaming process of open cell porous ceramic as filtration media for industrial wastewater

    Get PDF
    This paper reports the development and testing results of a prototype ceramic filter with excellent sorption properties (<99% elimination in 5 min) leading to good efficacy in the removal of industrial contaminants (Reactive Bezaktiv Turquoise Blue V-G (BTB) dye). The novelty in the investigation lies in developing the filter material obtained from the recycling of waste glass combined with highly porous open-cell clay material. This newly developed material showed a significant reduction in the energy requirements (sintering temperature required for the production of industrial filters) thus addressing the grand challenge of sustainable and cleaner manufacturing. The methodology entails sintering of the clay foam (CF) at temperatures ranging from 800 to 1050 °C and blending it with 5%, 7% and 10 wt% milled glass cullet. One of the aims of this investigation was to evaluate and analyse the effect of the pH of the solution, contact time and equilibrium isotherm on the sorption process and the mechanical compressive strength, porosity, water uptake. From the kinetic studies, it was discovered that the experimental results were well aligned with the pseudo-second-order model and chemisorption was discovered to be a mechanism driving the adsorption process. These findings are crucial in designing cost-effective industrial filtration system since the filter material being proposed in this work is reusable, recyclable and readily available in abundance. Overall, the pathway for the reuse of waste glass shown by this work help address the sustainability targets set by the UN Charter via SDG 6 and SDG 12

    Evaluating Thermal Comfort and Overheating Risks in A Social Housing Prototype: As-Built Versus Retrofit Scenarios

    Get PDF
    Climate change has highlighted the importance of thermal comfort and its health-related outcomes, particularly for the most vulnerable members of society living in social housing. Due to their vulnerable living conditions, low-income people are more exposed to negative outcomes of overheating and cold indoor temperatures in buildings. Previous studies suggest that there is a significant risk of overheating in retrofitted buildings both for the current and future weather scenarios. The UK government has introduced new building regulations to assess and limit the risk of overheating in new buildings; however, there is still a need to assess and improve conditions for existing and retrofitted properties. This study aims to evaluate the effect of retrofit strategies on thermal comfort and the risk of overheating in social housing under current and future climatic conditions. A typical case study building was simulated in DesignBuilder to assess thermal comfort conditions for upgraded building fabric to Part L of the UK building regulations and Passive House standards. The summer results were analyzed according to CIBSE TM59 while the Predicted Mean Vote index (PMV) was used for winter analysis. Findings revealed that the south-facing bedrooms are most exposed to overheating. Risk of overheating significantly increased for the future weather scenarios by up to 10 times while winter thermal comfort improved for the retrofitted scenarios
    corecore