Scheduling MapReduce Jobs under Multi-Round Precedences

We consider non-preemptive scheduling of MapReduce jobs with multiple tasks in the practical scenario where each job requires several map-reduce rounds. We seek to minimize the average weighted completion time and consider scheduling on identical and unrelated parallel processors. For identical processors, we present LP-based O(1)-approximation algorithms. For unrelated processors, the approximation ratio naturally depends on the maximum number of rounds of any job. Since the number of rounds per job in typical MapReduce algorithms is a small constant, our scheduling algorithms achieve a small approximation ratio in practice. For the single-round case, we substantially improve on previously best known approximation guarantees for both identical and unrelated processors. Moreover, we conduct an experimental analysis and compare the performance of our algorithms against a fast heuristic and a lower bound on the optimal solution, thus demonstrating their promising practical performance

ATLAS Z Excess in Minimal Supersymmetric Standard Model

Recently the ATLAS collaboration reported a 3 sigma excess in the search for the events containing a dilepton pair from a Z boson and large missing transverse energy. Although the excess is not sufficiently significant yet, it is quite tempting to explain this excess by a well-motivated model beyond the standard model. In this paper we study a possibility of the minimal supersymmetric standard model (MSSM) for this excess. Especially, we focus on the MSSM spectrum where the sfermions are heavier than the gauginos and Higgsinos. We show that the excess can be explained by the reasonable MSSM mass spectrum.Comment: 13 pages, 7 figures; published versio

Epidemiology of HIV Infection in Large Urban Areas in the United States

Background: While the U.S. HIV epidemic continues to be primarily concentrated in urban area, local epidemiologic profiles may differ and require different approaches in prevention and treatment efforts. We describe the epidemiology of HIV in large urban areas with the highest HIV burden. Methods/Principal Findings: We used data from national HIV surveillance for 12 metropolitan statistical areas (MSAs) to determine disparities in HIV diagnoses and prevalence and changes over time. Overall, 0.3 % to 1 % of the MSA populations were living with HIV at the end of 2007. In each MSA, prevalence was.1 % among blacks; prevalence was.2 % in Miami, New York, and Baltimore. Among Hispanics, prevalence was.1 % in New York and Philadelphia. The relative percentage differences in 2007 HIV diagnosis rates, compared to whites, ranged from 239 (San Francisco) to 1239 (Baltimore) for blacks and from 15 (Miami) to 413 (Philadelphia) for Hispanics. The epidemic remains concentrated, with more than 50 % of HIV diagnoses in 2007 attributed to male-to-male sexual contact in 7 of the 12 MSAs; heterosexual transmission surpassed or equaled male-to-male sexual transmission in Baltimore, Philadelphia, and Washington, DC. Yet in several MSAs, including Baltimore and Washington, DC, AIDS diagnoses increased among men-who-have sex with men in recent years. Conclusions/Significance: These data are useful to identify local drivers of the epidemic and to tailor public health effort

The Maximal U(1)LU(1)_L Inverse Seesaw from d=5d=5 Operator and Oscillating Asymmetric Sneutrino Dark Matter

The maximal $U(1)_L$ supersymmetric inverse seesaw mechanism (M$L$SIS) provides a natural way to relate asymmetric dark matter (ADM) with neutrino physics. In this paper we point out that, M$L$SIS is a natural outcome if one dynamically realizes the inverse seesaw mechanism in the next-to minimal supersymmetric standard model (NMSSM) via the dimension-five operator $(N)^2S^2/M_*$, with $S$ the NMSSM singlet developing TeV scale VEV; it slightly violates lepton number due to the suppression by the fundamental scale $M_*$, thus preserving $U(1)_L$ maximally. The resulting sneutrino is a distinguishable ADM candidate, oscillating and favored to have weak scale mass. A fairly large annihilating cross section of such a heavy ADM is available due to the presence of singlet.Comment: journal versio

Composite GUTs: models and expectations at the LHC

We investigate grand unified theories (GUTs) in scenarios where electroweak (EW) symmetry breaking is triggered by a light composite Higgs, arising as a Nambu-Goldstone boson from a strongly interacting sector. The evolution of the standard model (SM) gauge couplings can be predicted at leading order, if the global symmetry of the composite sector is a simple group G that contains the SM gauge group. It was noticed that, if the right-handed top quark is also composite, precision gauge unification can be achieved. We build minimal consistent models for a composite sector with these properties, thus demonstrating how composite GUTs may represent an alternative to supersymmetric GUTs. Taking into account the new contributions to the EW precision parameters, we compute the Higgs effective potential and prove that it realizes consistently EW symmetry breaking with little fine-tuning. The G group structure and the requirement of proton stability determine the nature of the light composite states accompanying the Higgs and the top quark: a coloured triplet scalar and several vector-like fermions with exotic quantum numbers. We analyse the signatures of these composite partners at hadron colliders: distinctive final states contain multiple top and bottom quarks, either alone or accompanied by a heavy stable charged particle, or by missing transverse energy.Comment: 55 pages, 13 figures, final version to be published in JHE

Foot kinematics in patients with two patterns of pathological plantar hyperkeratosis

Background: The Root paradigm of foot function continues to underpin the majority of clinical foot biomechanics practice and foot orthotic therapy. There are great number of assumptions in this popular paradigm, most of which have not been thoroughly tested. One component supposes that patterns of plantar pressure and associated hyperkeratosis lesions should be associated with distinct rearfoot, mid foot, first metatarsal and hallux kinematic patterns. Our aim was to investigate the extent to which this was true. Methods: Twenty-seven subjects with planter pathological hyperkeratosis were recruited into one of two groups. Group 1 displayed pathological plantar hyperkeratosis only under metatarsal heads 2, 3 and 4 (n = 14). Group 2 displayed pathological plantar hyperkeratosis only under the 1st and 5th metatarsal heads (n = 13). Foot kinematics were measured using reflective markers on the leg, heel, midfoot, first metatarsal and hallux. Results: The kinematic data failed to identify distinct differences between these two groups of subjects, however there were several subtle (generally <3°) differences in kinematic data between these groups. Group 1 displayed a less everted heel, a less abducted heel and a more plantarflexed heel compared to group 2, which is contrary to the Root paradigm. Conclusions: There was some evidence of small differences between planter pathological hyperkeratosis groups. Nevertheless, there was too much similarity between the kinematic data displayed in each group to classify them as distinct foot types as the current clinical paradigm proposes

Stimulation of Na⁺/H⁺ Exchanger Isoform 1 Promotes Microglial Migration

Regulation of microglial migration is not well understood. In this study, we proposed that Na+/H+ exchanger isoform 1 (NHE-1) is important in microglial migration. NHE-1 protein was co-localized with cytoskeletal protein ezrin in lamellipodia of microglia and maintained its more alkaline intracellular pH (pHi). Chemoattractant bradykinin (BK) stimulated microglial migration by increasing lamellipodial area and protrusion rate, but reducing lamellipodial persistence time. Interestingly, blocking NHE-1 activity with its potent inhibitor HOE 642 not only acidified microglia, abolished the BK-triggered dynamic changes of lamellipodia, but also reduced microglial motility and microchemotaxis in response to BK. In addition, NHE-1 activation resulted in intracellular Na+ loading as well as intracellular Ca2+ elevation mediated by stimulating reverse mode operation of Na+/Ca2+ exchange (NCXrev). Taken together, our study shows that NHE-1 protein is abundantly expressed in microglial lamellipodia and maintains alkaline pHi in response to BK stimulation. In addition, NHE-1 and NCXrev play a concerted role in BK-induced microglial migration via Na+ and Ca2+ signaling. © 2013 Shi et al

Regional Trajectories of Entrepreneurship and Growth

The development of regions is considerably shaped by their history. We review research that finds significant persistence of regional levels of entrepreneurship over longer periods of time. It is argued that the long term persistence of regional entrepreneurship indicates the presence and effect of a culture of entrepreneurship that is conducive to new business formation and regional growth. Hence, regional development is characterized by long term trajectories of entrepreneurship. We derive a number of policy implications and propose avenues for further research.</p

Flavour physics from an approximate U(2)^3 symmetry

The quark sector of the Standard Model exhibits an approximate U(2)^3 flavour symmetry. This symmetry, broken in specific directions dictated by minimality, can explain the success of the Cabibbo-Kobayashi-Maskawa picture of flavour mixing and CP violation, confirmed by the data so far, while allowing for observable deviations from it, as expected in most models of ElectroWeak Symmetry Breaking. Building on previous work in the specific context of supersymmetry, we analyze the expected effects and we quantify the current bounds in a general Effective Field Theory framework. As a further relevant example we then show how the U(2)^3 symmetry and its breaking can be implemented in a generic composite Higgs model and we make a first analysis of its peculiar consequences. We also discuss how some partial extension of U(2)^3 to the lepton sector can arise, both in general and in composite Higgs models. An optimistic though conceivable interpretation of the considerations developed in this paper gives reasons to think that new physics searches in the flavour sector may be about to explore an interesting realm of phenomena.Comment: 29 pages, 5 figure

A probit- log- skew-normal mixture model for repeated measures data with excess zeros, with application to a cohort study of paediatric respiratory symptoms

<p>Abstract</p> <p>Background</p> <p>A zero-inflated continuous outcome is characterized by occurrence of "excess" zeros that more than a single distribution can explain, with the positive observations forming a skewed distribution. Mixture models are employed for regression analysis of zero-inflated data. Moreover, for repeated measures zero-inflated data the clustering structure should also be modeled for an adequate analysis.</p> <p>Methods</p> <p>Diary of Asthma and Viral Infections Study (DAVIS) was a one year (2004) cohort study conducted at McMaster University to monitor viral infection and respiratory symptoms in children aged 5-11 years with and without asthma. Respiratory symptoms were recorded daily using either an Internet or paper-based diary. Changes in symptoms were assessed by study staff and led to collection of nasal fluid specimens for virological testing. The study objectives included investigating the response of respiratory symptoms to respiratory viral infection in children with and without asthma over a one year period. Due to sparse data daily respiratory symptom scores were aggregated into weekly average scores. More than 70% of the weekly average scores were zero, with the positive scores forming a skewed distribution. We propose a random effects probit/log-skew-normal mixture model to analyze the DAVIS data. The model parameters were estimated using a maximum marginal likelihood approach. A simulation study was conducted to assess the performance of the proposed mixture model if the underlying distribution of the positive response is different from log-skew normal.</p> <p>Results</p> <p>Viral infection status was highly significant in both probit and log-skew normal model components respectively. The probability of being symptom free was much lower for the week a child was viral positive relative to the week she/he was viral negative. The severity of the symptoms was also greater for the week a child was viral positive. The probability of being symptom free was smaller for asthmatics relative to non-asthmatics throughout the year, whereas there was no difference in the <it>severity </it>of the symptoms between the two groups.</p> <p>Conclusions</p> <p>A positive association was observed between viral infection status and both the probability of experiencing any respiratory symptoms, and their severity during the year. For DAVIS data the random effects probit -log skew normal model fits significantly better than the random effects probit -log normal model, endorsing our parametric choice for the model. The simulation study indicates that our proposed model seems to be robust to misspecification of the distribution of the positive skewed response.</p