Algorithms for Replica Placement in High-Availability Storage

A new model of causal failure is presented and used to solve a novel replica placement problem in data centers. The model describes dependencies among system components as a directed graph. A replica placement is defined as a subset of vertices in such a graph. A criterion for optimizing replica placements is formalized and explained. In this work, the optimization goal is to avoid choosing placements in which a single failure event is likely to wipe out multiple replicas. Using this criterion, a fast algorithm is given for the scenario in which the dependency model is a tree. The main contribution of the paper is an $O(n + \rho \log \rho)$ dynamic programming algorithm for placing $\rho$ replicas on a tree with $n$ vertices. This algorithm exhibits the interesting property that only two subproblems need to be recursively considered at each stage. An $O(n^2 \rho)$ greedy algorithm is also briefly reported.Comment: 22 pages, 7 figures, 4 algorithm listing

In situ loading and delivery of short single- And double-stranded dna by supramolecular organic frameworks

Short DNA represents an important class of biomacromolecules that are widely applied in gene therapy, editing, and modulation. However, the development of simple and reliable methods for their intracellular delivery remains a challenge. Herein, we describe that seven water-soluble, homogeneous supramolecular organic frameworks (SOFs) with a well-defined pore size and high stability in water that can accomplish in situ inclusion of single-stranded (ss) and double-stranded (ds) DNA (21, 23, and 58 nt) and effective intracellular delivery (including two noncancerous and six cancerous cell lines). Fluorescence quenching experiments for single and double endlabeled ss- and ds-DNA support that the DNA sequences can be completely enveloped by the SOFs. Confocal laser scanning microscopy and flow cytometry reveal that five of the SOFs exhibit excellent delivery efficiencies that, in most of the studied cases, outperform the commercial standard Lipo2000, even at low SOF-nucleic acid ratios. In addition to high delivery efficiencies, the watersoluble, self-assembled SOF carriers have a variety of advantages, including convenient preparation, high stability, and in situ DNA inclusion, which are all critical for practical applications in nucleic acid delivery

Weakening of the stratospheric polar vortex by Arctic sea-ice loss

Successive cold winters of severely low temperatures in recent years have had critical social and economic impacts on the mid-latitude continents in the Northern Hemisphere. Although these cold winters are thought to be partly driven by dramatic losses of Arctic sea-ice, the mechanism that links sea-ice loss to cold winters remains a subject of debate. Here, by conducting observational analyses and model experiments, we show how Arctic sea-ice loss and cold winters in extra-polar regions are dynamically connected through the polar stratosphere. We find that decreased sea-ice cover during early winter months (November-December), especially over the Barents-Kara seas, enhances the upward propagation of planetary-scale waves with wavenumbers of 1 and 2, subsequently weakening the stratospheric polar vortex in mid-winter (January-February). The weakened polar vortex preferentially induces a negative phase of Arctic Oscillation at the surface, resulting in low temperatures in mid-latitudes.open11167174Ysciescopu

An increased prevalence of self-reported allergic rhinitis in major Chinese cities from 2005 to 2011

Background: The prevalence of allergic rhinitis (AR) has increased worldwide in recent decades. This study was conducted to investigate the prevalence of self-reported AR and profiles of AR-related comorbidities in the adult population of China over time. Methods: This study surveyed residents of 18 major cities in mainland China. Telephone interviews were conducted with study participants after sampling target telephone numbers by random digit dialing. The questions asked during telephone interviews were based on those included in validated questionnaires and focused on topics regarding AR, nonallergic rhinitis (NAR), acute/chronic rhinosinusitis (ARS/CRS), asthma, and atopic dermatitis (AD). Results: During 2011, a total of 47216 telephone interviews were conducted, and the overall response rate was 77.5%. When compared with the AR prevalence in 11 cities surveyed in 2005, there was a significant increase in self-reported adult AR in eight of those cities (P<0.01). In 2011, the standardized prevalence of self-reported adult AR in the 18 cities was 17.6%. The concentration of SO2 was positively correlated with the prevalence of AR (r=0.504, P=0.033). A multiple regression model showed that the absolute change in household yearly income was significantly associated with the change in the prevalence of AR (R-2=0.68), after adjusting for PM10, SO2, NO2, temperature, and humidity. The overall prevalences of NAR, ARS, CRS, asthma, and AD in the general population were 16.4%, 5.4%, 2.1%, 5.8%, and 14%, respectively. Conclusion: During a 6-year period, there was a significant increase in the prevalence of self-reported AR in the general Chinese adult population. The incidence of AR being accompanied by rhinosinusitis, asthma, or AD was significantly higher among individuals having self-reported AR compared with the general population

Single Spin Asymmetry in Lepton Angular Distribution of Drell-Yan Processes

We study the single spin asymmetry in the lepton angular distribution of Drell-Yan processes in the frame work of collinear factorization. The asymmetry has been studied in the past and different results have been obtained. In our study we take an approach different than that used in the existing study. We explicitly calculate the transverse-spin dependent part of the differential cross-section with suitable parton states. Because the spin is transverse, one has to take multi-parton states for the purpose. Our result agrees with one of the existing results. A possible reason for the disagreement with others is discussed.Comment: Typos corrected. Conclusions unchange

Dual-gated bilayer graphene hot electron bolometer

Detection of infrared light is central to diverse applications in security, medicine, astronomy, materials science, and biology. Often different materials and detection mechanisms are employed to optimize performance in different spectral ranges. Graphene is a unique material with strong, nearly frequency-independent light-matter interaction from far infrared to ultraviolet, with potential for broadband photonics applications. Moreover, graphene's small electron-phonon coupling suggests that hot-electron effects may be exploited at relatively high temperatures for fast and highly sensitive detectors in which light energy heats only the small-specific-heat electronic system. Here we demonstrate such a hot-electron bolometer using bilayer graphene that is dual-gated to create a tunable bandgap and electron-temperature-dependent conductivity. The measured large electron-phonon heat resistance is in good agreement with theoretical estimates in magnitude and temperature dependence, and enables our graphene bolometer operating at a temperature of 5 K to have a low noise equivalent power (33 fW/Hz1/2). We employ a pump-probe technique to directly measure the intrinsic speed of our device, >1 GHz at 10 K.Comment: 5 figure

Synthesis of titanate nanostructures using amorphous precursor material and their adsorption/photocatalytic properties

This paper reports on a new and swift hydrothermal chemical route to prepare titanate nanostructures (TNS) avoiding the use of crystalline TiO2 as starting material. The synthesis approach uses a commercial solution of TiCl3 as titanium source to prepare an amorphous precursor, circumventing the use of hazardous chemical compounds. The influence of the reaction temperature and dwell autoclave time on the structure and morphology of the synthesised materials was studied. Homogeneous titanate nanotubes with a high length/diameter aspect ratio were synthesised at 160^{\circ}C and 24 h. A band gap of 3.06\pm0.03 eV was determined for the TNS samples prepared in these experimental conditions. This value is red shifted by 0.14 eV compared to the band gap value usually reported for the TiO2 anatase. Moreover, such samples show better adsorption capacity and photocatalytic performance on the dye rhodamine 6G (R6G) photodegradation process than TiO2 nanoparticles. A 98% reduction of the R6G concentration was achieved after 45 minutes of irradiation of a 10 ppm dye aqueous solution and 1 g/L of TNS catalyst.Comment: 29 pages, 10 figures, accepted for publication in Journal of Materials Scienc

High-throughput identification of genotype-specific cancer vulnerabilities in mixtures of barcoded tumor cell lines.

Hundreds of genetically characterized cell lines are available for the discovery of genotype-specific cancer vulnerabilities. However, screening large numbers of compounds against large numbers of cell lines is currently impractical, and such experiments are often difficult to control. Here we report a method called PRISM that allows pooled screening of mixtures of cancer cell lines by labeling each cell line with 24-nucleotide barcodes. PRISM revealed the expected patterns of cell killing seen in conventional (unpooled) assays. In a screen of 102 cell lines across 8,400 compounds, PRISM led to the identification of BRD-7880 as a potent and highly specific inhibitor of aurora kinases B and C. Cell line pools also efficiently formed tumors as xenografts, and PRISM recapitulated the expected pattern of erlotinib sensitivity in vivo

Disparities and risks of sexually transmissible infections among men who have sex with men in China: a meta-analysis and data synthesis.

BACKGROUND: Sexually transmitted infections (STIs), including Hepatitis B and C virus, are emerging public health risks in China, especially among men who have sex with men (MSM). This study aims to assess the magnitude and risks of STIs among Chinese MSM. METHODS: Chinese and English peer-reviewed articles were searched in five electronic databases from January 2000 to February 2013. Pooled prevalence estimates for each STI infection were calculated using meta-analysis. Infection risks of STIs in MSM, HIV-positive MSM and male sex workers (MSW) were obtained. This review followed the PRISMA guidelines and was registered in PROSPERO. RESULTS: Eighty-eight articles (11 in English and 77 in Chinese) investigating 35,203 MSM in 28 provinces were included in this review. The prevalence levels of STIs among MSM were 6.3% (95% CI: 3.5-11.0%) for chlamydia, 1.5% (0.7-2.9%) for genital wart, 1.9% (1.3-2.7%) for gonorrhoea, 8.9% (7.8-10.2%) for hepatitis B (HBV), 1.2% (1.0-1.6%) for hepatitis C (HCV), 66.3% (57.4-74.1%) for human papillomavirus (HPV), 10.6% (6.2-17.6%) for herpes simplex virus (HSV-2) and 4.3% (3.2-5.8%) for Ureaplasma urealyticum. HIV-positive MSM have consistently higher odds of all these infections than the broader MSM population. As a subgroup of MSM, MSW were 2.5 (1.4-4.7), 5.7 (2.7-12.3), and 2.2 (1.4-3.7) times more likely to be infected with chlamydia, gonorrhoea and HCV than the broader MSM population, respectively. CONCLUSION: Prevalence levels of STIs among MSW were significantly higher than the broader MSM population. Co-infection of HIV and STIs were prevalent among Chinese MSM. Integration of HIV and STIs healthcare and surveillance systems is essential in providing effective HIV/STIs preventive measures and treatments. TRIAL REGISTRATION: PROSPERO NO: CRD42013003721

3D time series analysis of cell shape using Laplacian approaches

Background: Fundamental cellular processes such as cell movement, division or food uptake critically depend on cells being able to change shape. Fast acquisition of three-dimensional image time series has now become possible, but we lack efficient tools for analysing shape deformations in order to understand the real three-dimensional nature of shape changes. Results: We present a framework for 3D+time cell shape analysis. The main contribution is three-fold: First, we develop a fast, automatic random walker method for cell segmentation. Second, a novel topology fixing method is proposed to fix segmented binary volumes without spherical topology. Third, we show that algorithms used for each individual step of the analysis pipeline (cell segmentation, topology fixing, spherical parameterization, and shape representation) are closely related to the Laplacian operator. The framework is applied to the shape analysis of neutrophil cells. Conclusions: The method we propose for cell segmentation is faster than the traditional random walker method or the level set method, and performs better on 3D time-series of neutrophil cells, which are comparatively noisy as stacks have to be acquired fast enough to account for cell motion. Our method for topology fixing outperforms the tools provided by SPHARM-MAT and SPHARM-PDM in terms of their successful fixing rates. The different tasks in the presented pipeline for 3D+time shape analysis of cells can be solved using Laplacian approaches, opening the possibility of eventually combining individual steps in order to speed up computations