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

Wall roughness induces asymptotic ultimate turbulence

Turbulence is omnipresent in Nature and technology, governing the transport of heat, mass, and momentum on multiple scales. For real-world applications of wall-bounded turbulence, the underlying surfaces are virtually always rough; yet characterizing and understanding the effects of wall roughness for turbulence remains a challenge, especially for rotating and thermally driven turbulence. By combining extensive experiments and numerical simulations, here, taking as example the paradigmatic Taylor-Couette system (the closed flow between two independently rotating coaxial cylinders), we show how wall roughness greatly enhances the overall transport properties and the corresponding scaling exponents. If only one of the walls is rough, we reveal that the bulk velocity is slaved to the rough side, due to the much stronger coupling to that wall by the detaching flow structures. If both walls are rough, the viscosity dependence is thoroughly eliminated in the boundary layers and we thus achieve asymptotic ultimate turbulence, i.e. the upper limit of transport, whose existence had been predicted by Robert Kraichnan in 1962 (Phys. Fluids {\bf 5}, 1374 (1962)) and in which the scalings laws can be extrapolated to arbitrarily large Reynolds numbers

Lattice Boltzmann simulations in microfluidics: probing the no-slip boundary condition in hydrophobic, rough, and surface nanobubble laden microchannels

In this contribution we review recent efforts on investigations of the effect of (apparent) boundary slip by utilizing lattice Boltzmann simulations. We demonstrate the applicability of the method to treat fundamental questions in microfluidics by investigating fluid flow in hydrophobic and rough microchannels as well as over surfaces covered by nano- or microscale gas bubbles.Comment: 11 pages, 6 figure

Measuring affinity constants of 1450 monoclonal antibodies to peptide targets with a microarray-based label-free assay platform

Monoclonal antibodies (mAbs) are major reagents for research and clinical diagnosis. For their inherently high specificities to intended antigen targets and thus low toxicity in general, they are pursued as one of the major classes of new drugs. Yet binding properties of most monoclonal antibodies are not well characterized in terms of affinity constants and how they vary with presentations and/or conformational isomers of antigens, buffer compositions, and temperature. We here report a microarray-based label-free assay platform for high-throughput measurements of monoclonal antibody affinity constants to antigens immobilized on solid surfaces. Using this platform we measured affinity constants of over 1410 rabbit monoclonal antibodies and 46 mouse monoclonal antibodies to peptide targets that are immobilized through a terminal cysteine residue to a glass surface. The experimentally measured affinity constants vary from 10 pM to 200 pM with the median value at 66 pM. We compare the results obtained from the microarray-based platform with those from a benchmarking surface-plasmon-resonance-based (SPR) sensor (Biacore 3000)

Observation of a ppb mass threshoud enhancement in \psi^\prime\to\pi^+\pi^-J/\psi(J/\psi\to\gamma p\bar{p}) decay

The decay channel $\psi^\prime\to\pi^+\pi^-J/\psi(J/\psi\to\gamma p\bar{p})$ is studied using a sample of $1.06\times 10^8$ $\psi^\prime$ events collected by the BESIII experiment at BEPCII. A strong enhancement at threshold is observed in the $p\bar{p}$ invariant mass spectrum. The enhancement can be fit with an $S$-wave Breit-Wigner resonance function with a resulting peak mass of $M=1861^{+6}_{-13} {\rm (stat)}^{+7}_{-26} {\rm (syst)} {\rm MeV/}c^2$ and a narrow width that is $\Gamma<38 {\rm MeV/}c^2$ at the 90% confidence level. These results are consistent with published BESII results. These mass and width values do not match with those of any known meson resonance.Comment: 5 pages, 3 figures, submitted to Chinese Physics

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

Search for Charged Higgs Bosons in e+e- Collisions at \sqrt{s} = 189 GeV

A search for pair-produced charged Higgs bosons is performed with the L3 detector at LEP using data collected at a centre-of-mass energy of 188.6 GeV, corresponding to an integrated luminosity of 176.4 pb^-1. Higgs decays into a charm and a strange quark or into a tau lepton and its associated neutrino are considered. The observed events are consistent with the expectations from Standard Model background processes. A lower limit of 65.5 GeV on the charged Higgs mass is derived at 95 % confidence level, independent of the decay branching ratio Br(H^{+/-} -> tau nu)

Experimental studies of e + e -→ some charmless processes containing K S0 at √s = 3.773 and 3.65 GeV

We measure the observed cross sections for the charmless processes e + e -→K S0 K - K - K + π ++ c.c., K S0 K - π + η+c.c., K S0 K - π + π + π - η+c.c., K S0 K - K - K + π + η+c.c., K S0 K - K - K + π + π 0+c.c., K S0 K - ρ ++c.c. and K S0 K - π + ρ 0+c.c. We also extract upper limits on the branching fractions for ψ(3770) decays into these final states at 90% C.L. Analyzed data samples correspond to 17.3 pb-1 and 6.5 pb-1 integrated luminosities registered, respectively, at √s = 3.773 and 3.65 GeV, with the BES-II detector at the BEPC collider. © 2009 Springer-Verlag / Società Italiana di Fisica.published_or_final_versionSpringer Open Choice, 21 Feb 201