On data skewness, stragglers, and MapReduce progress indicators

We tackle the problem of predicting the performance of MapReduce applications, designing accurate progress indicators that keep programmers informed on the percentage of completed computation time during the execution of a job. Through extensive experiments, we show that state-of-the-art progress indicators (including the one provided by Hadoop) can be seriously harmed by data skewness, load unbalancing, and straggling tasks. This is mainly due to their implicit assumption that the running time depends linearly on the input size. We thus design a novel profile-guided progress indicator, called NearestFit, that operates without the linear hypothesis assumption and exploits a careful combination of nearest neighbor regression and statistical curve fitting techniques. Our theoretical progress model requires fine-grained profile data, that can be very difficult to manage in practice. To overcome this issue, we resort to computing accurate approximations for some of the quantities used in our model through space- and time-efficient data streaming algorithms. We implemented NearestFit on top of Hadoop 2.6.0. An extensive empirical assessment over the Amazon EC2 platform on a variety of real-world benchmarks shows that NearestFit is practical w.r.t. space and time overheads and that its accuracy is generally very good, even in scenarios where competitors incur non-negligible errors and wide prediction fluctuations. Overall, NearestFit significantly improves the current state-of-art on progress analysis for MapReduce

Surface effects on nanowire transport: numerical investigation using the Boltzmann equation

A direct numerical solution of the steady-state Boltzmann equation in a cylindrical geometry is reported. Finite-size effects are investigated in large semiconducting nanowires using the relaxation-time approximation. A nanowire is modelled as a combination of an interior with local transport parameters identical to those in the bulk, and a finite surface region across whose width the carrier density decays radially to zero. The roughness of the surface is incorporated by using lower relaxation-times there than in the interior. An argument supported by our numerical results challenges a commonly used zero-width parametrization of the surface layer. In the non-degenerate limit, appropriate for moderately doped semiconductors, a finite surface width model does produce a positive longitudinal magneto-conductance, in agreement with existing theory. However, the effect is seen to be quite small (a few per cent) for realistic values of the wire parameters even at the highest practical magnetic fields. Physical insights emerging from the results are discussed.Comment: 15 pages, 7 figure

Origin of positive magnetoresistance in small-amplitude unidirectional lateral superlattices

We report quantitative analysis of positive magnetoresistance (PMR) for unidirectional-lateral-superlattice samples with relatively small periods (a=92-184 nm) and modulation amplitudes (V_0=0.015-0.25 meV). By comparing observed PMR's with ones calculated using experimentally obtained mobilities, quantum mobilities, and V_0's, it is shown that contribution from streaming orbits (SO) accounts for only small fraction of the total PMR. For small V_0, the limiting magnetic field B_e of SO can be identified as an inflection point of the magnetoresistance trace. The major part of PMR is ascribed to drift velocity arising from incompleted cyclotron orbits obstructed by scatterings.Comment: 12 pages, 9 figures, REVTe

Breakdown of weak-field magnetotransport at a metallic quantum critical point

We show how the collapse of an energy scale in a quantum critical metal can lead to physics beyond the weak-field limit usually used to compute transport quantities. For a density-wave transition we show that the presence of a finite magnetic field at the critical point leads to discontinuities in the transport coefficients as temperature tends to zero. The origin of these discontinuities lies in the breakdown of the weak field Jones-Zener expansion which has previously been used to argue that magneto-transport coefficients are continuous at simple quantum critical points. The presence of potential scattering and magnetic breakdown rounds the discontinuities over a window determined by tau Delta < 1 where Delta is the order parameter and tau is the quasiparticle elastic lifetime.Comment: 4 pages, 3 figures RevTeX forma

A change in the NICE guidelines on antibiotic prophylaxis: British Heart Valve Society update

The National Institute for Health and Care Excellence (NICE) has made an important change to Clinical Guideline 64 (CG64)1 adding the word ‘routinely’ to Recommendation 1.1.3: 'Antibiotic prophylaxis against infective endocarditis is not recommended routinely for people undergoing dental procedures.' In a letter about the change to the MP Chris Philp,2 Sir Andrew Dillon, CEO of NICE, confirmed that '… in individual cases, antibiotic prophylaxis may be appropriate.

Amnestically induced persistence in random walks

We study how the Hurst exponent $\alpha$ depends on the fraction $f$ of the total time $t$ remembered by non-Markovian random walkers that recall only the distant past. We find that otherwise nonpersistent random walkers switch to persistent behavior when inflicted with significant memory loss. Such memory losses induce the probability density function of the walker's position to undergo a transition from Gaussian to non-Gaussian. We interpret these findings of persistence in terms of a breakdown of self-regulation mechanisms and discuss their possible relevance to some of the burdensome behavioral and psychological symptoms of Alzheimer's disease and other dementias.Comment: 4 pages, 3 figs, subm. to Phys. Rev. Let

Into Africa : Molecular phylogenetics and historical biogeography of sub-Saharan African woodferns (Dryopteris)

PREMISE OF THE STUDY: Our goal was to infer the phylogenetic relationships and historical biogeography of the genus Dryopteris with a focus on taxa in sub-Saharan Africa and neighboring islands. In general, little is known about the relationships between African fern species and their congeners in other geographic regions, and our aim was to determine whether the sub-Saharan African species of Dryopteris are monophyletic and evolved within Africa or arrived there via repeated dispersals into Africa from other regions. METHODS: We obtained sequence data for five chloroplast markers from 214 species of Dryopteris and 18 outgroups. We performed phylogenetic and molecular dating analyses using a Bayesian relaxed clock method in BEAST with fossil and secondary calibration points and estimated ancestral ranges for the genus globally by comparing multiple models in BioGeoBEARS. KEY RESULTS: We found that 22 of 27 accessions of sub-Saharan African Dryopteris belong to a large clade of 31 accessions that also includes taxa from Indian and Atlantic Ocean islands. Additional accessions of taxa from our regions of interest have Asian, Hawaiian, European, or North American species as their closest relatives. CONCLUSIONS: The majority of sub-Saharan African Dryopteris species are descended from a shared common ancestor that dispersed to Africa from Asia approximately 10 Ma. There have been subsequent dispersal events from the African mainland to islands in the Atlantic and Indian Oceans, including Madagascar. Several additional species are estimated to have descended from ancestors that reached Africa via separate events over the last roughly 20 million years.Peer reviewe