1,656 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

    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

    Drug Delivery On Mg-MOF-74: The Effect Of Drug Solubility On Pharmacokinetics

    Get PDF
    Biocompatible metal-organic frameworks (MOFs) have emerged as potential nanocarriers for drug delivery applications owing to their tunable physiochemical properties. Specifically, Mg-MOF-74 with soluble metal centers has been shown to promote rapid pharmacokinetics for some drugs. In this work, we studied how the solubility of drug impacts the pharmacokinetic release rate and delivery efficiency by impregnating various amounts of ibuprofen, 5-fluorouracil, and curcumin onto Mg-MOF-74. The characterization of the drug-loaded samples via X-ray diffraction (XRD), N2 physisorption, and Fourier transform infrared (FTIR) confirmed the successful encapsulation of 30, 50, and 80 wt % of the three drugs within the MOF structure. Assessment of the drug delivery performances of the MOF under its various loadings via HPLC tests revealed that the release rate is a direct function of drug solubility and molecular size. Of the three drugs considered under fixed loading condition, the 5-fluorouracil-loaded MOF samples exhibited the highest release rate constants which was attributed to the highest degree of solubility and smallest molecular size of 5-fluorouracil relative to ibuprofen and curcumin. It was also noted that the release kinetics decreases with drug loading, due to a pharmacokinetic shift in release mechanism from singular to binary modes of compound diffusion. The findings of this study highlight the effects of drug\u27s physical and chemical properties on the pharmacokinetic rates from MOF nanocarriers

    Formulation and Processing of Dual Functional Adsorbent/Catalyst Structured Monoliths using an Additively Manufactured Contactor for Direct Capture/Conversion of CO2 with Cogeneration of Ethylene

    Get PDF
    Utilizing CO2 as a mild oxidant for oxidative dehydrogenation of ethane (ODHE) is an attractive way of recycling this greenhouse contaminant. Typically, CO2 capture and conversion processes are performed in separate beds, however, combining these processes into one bed incurs advantages of lower thermal gradient and reduced energy costs. This study formulated the first generation of structured dual-functional materials (DFMs) by directly 3D printing metal-oxide-CaO/ZSM-5 inks into monolithic contactors. Specifically, we 3D-printed monoliths with V, Ga, Ni, or Ti dopants to perform metal screening and determine which metal generates the best structured DFM for combined CO2 capture and utilization in ODHE. The samples were vigorously characterized by X-ray photoelectron spectroscopy (XPS), X-ray diffraction (XRD), N2 physisorption, NH3-temperature programmed desorption (NH3-TPD), H2-temperature programmed reduction (H2-TPR), energy dispersive spectroscopy (EDS), and Pyridine Fourier Transform Infrared Spectroscopy (Py-FTIR). Their CO2 capture/ODHE performances were assessed with CO2 adsorption at 600 °C and ODHE of 25 mL/min 7% C2H6 at 700 °C. The combined adsorption/catalysis experiments indicated that the best performance was observed in V-CaO/ZSM-5 which achieved a staggeringly high CO2 capture (5.4 mmol/g), 65.2% CO2 conversion, 36.5% C2H6 conversion, 98% C2H4 selectivity, and 35.8% C2H4 yield as well as zero thermal cracking after 40 min-on-stream. This performance exceeded that of any previously reported material for combined CO2 capture and ODHE utilization, indicating this novel printing method can generate DFMs with exceptional potential for combined CO2 capture and utilization processes
    corecore