16,704 research outputs found
Experimental Analysis of Algorithms for Coflow Scheduling
Modern data centers face new scheduling challenges in optimizing job-level
performance objectives, where a significant challenge is the scheduling of
highly parallel data flows with a common performance goal (e.g., the shuffle
operations in MapReduce applications). Chowdhury and Stoica introduced the
coflow abstraction to capture these parallel communication patterns, and
Chowdhury et al. proposed effective heuristics to schedule coflows efficiently.
In our previous paper, we considered the strongly NP-hard problem of minimizing
the total weighted completion time of coflows with release dates, and developed
the first polynomial-time scheduling algorithms with O(1)-approximation ratios.
In this paper, we carry out a comprehensive experimental analysis on a
Facebook trace and extensive simulated instances to evaluate the practical
performance of several algorithms for coflow scheduling, including the
approximation algorithms developed in our previous paper. Our experiments
suggest that simple algorithms provide effective approximations of the optimal,
and that the performance of our approximation algorithms is relatively robust,
near optimal, and always among the best compared with the other algorithms, in
both the offline and online settings.Comment: 29 pages, 8 figures, 11 table
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
About the stability of the dodecatoplet
A new investigation is done of the possibility of binding the "dodecatoplet",
a system of six top quarks and six top antiquarks, using the Yukawa potential
mediated by Higgs exchange. A simple variational method gives a upper bound
close to that recently estimated in a mean-field calculation. It is
supplemented by a lower bound provided by identities among the Hamiltonians
describing the system and its subsystems.Comment: 5 pages, two figures merged, refs. added, typos correcte
Seasonal changes in basking shark vertical space-use in the north-east Atlantic
This is the final version. Available on open access from Springer via the DOI in this recordMobile marine species can exhibit vast movements both horizontally and vertically. Spatial analysis of vertical movements may help improve an understanding of the processes that influence space-use. Previously, vertical space-use of basking sharks (Cetorhinus maximus) in the north-east Atlantic described movements largely within waters of the continental shelf during summer and autumn months, with few records of detailed vertical behaviour during winter. We use archival satellite telemetry data from 32 basking sharks (twelve females, six males, and fourteen of unknown sex measuring 4-5 m (n = 6), 5-6 m (n = 10), 6-7 m (n = 7), 7-8 m (n = 8), and 8-9 m (n = 1) estimated total length) tracked over four years (2012-2015). The satellite tags provided depth and temperature data for a cumulative 4,489 days (mean 140 ± 97 days per shark, range: 10-292 days) in order to describe vertical space-use and thermal range of basking sharks in the north-east Atlantic. Basking sharks exhibit seasonality in vertical space-use, revealing repeated ‘yo-yo’ movement behaviour with periods of occupancy at depths greater than 1,000 metres in late winter/early spring. Describing seasonal vertical space-use in marine megavertebrates can increase knowledge of movements throughout their environment including physiological and morphological constraints to movement, nutrient transfer, and overlap with anthropogenic threats in order to inform future conservation strategies.Scottish Natural HeritageUniversity of ExeterNER
Recommended from our members
Succession of Bifidobacterium longum strains in response to the changing early-life nutritional environment reveals specific adaptations to distinct dietary substrates
Diet-microbe interactions play a crucial role in infant development and modulation of the early-life microbiota. The genus Bifidobacterium dominates the breast-fed infant gut, with strains of B. longum subsp. longum (B. longum) and B. longum subsp. infantis (B. infantis) particularly prevalent. Although transition from milk to a more diversified diet later in infancy initiates a shift to a more complex microbiome, specific strains of B. longum may persist in individual hosts for prolonged periods of time. Here, we sought to investigate the adaptation of B. longum to the changing infant diet. Genomic characterisation of 75 strains isolated from nine either exclusively breast- or formula-fed (pre-weaning) infants in their first 18 months revealed subspecies- and strain-specific intra-individual genomic diversity with respect to glycosyl hydrolase families and enzymes, which corresponded to different dietary stages. Complementary phenotypic growth studies indicated strain-specific differences in human milk oligosaccharide and plant carbohydrate utilisation profiles of isolates between and within individual infants, while proteomic profiling identified active polysaccharide utilisation loci involved in metabolism of selected carbohydrates. Our results indicate a strong link between infant diet and B. longum subspecies/strain genomic and carbohydrate utilisation diversity, which aligns with a changing nutritional environment: i.e. moving from breast milk to a solid food diet. These data provide additional insights into possible mechanisms responsible for the competitive advantage of this Bifidobacterium species and its long-term persistence in a single host and may contribute to rational development of new dietary therapies for this important developmental window
Recommended from our members
Succession of Bifidobacterium longum strains in response to a changing early life nutritional environment reveals dietary substrate adaptations
Diet-microbe interactions play a crucial role in modulation of the early life microbiota and infant health. Bifidobacterium dominates the breast-fed infant gut and may persist in individuals during transition from a milk-based to a more diversified diet. Here, we investigated adaptation of B. longum to the changing nutritional environment. Genomic characterisation of 75 strains isolated from nine either exclusively breast- or formula-fed (pre-weaning) infants in their first 18 months revealed subspecies- and strain-specific intra-individual genomic diversity with respect to carbohydrate metabolism, which corresponded to different dietary stages. Complementary phenotypic studies indicated strain-specific differences in utilisation of human milk oligosaccharides and plant carbohydrates, while proteomic profiling identified gene clusters involved in metabolism of selected carbohydrates. Our results indicate a strong link between infant diet and B. longum diversity and provide additional insights into possible competitive advantage mechanisms of this Bifidobacterium species and its persistence in a single host
Legal determinants of external finance revisited : the inverse relationship between investor protection and societal well-being
This paper investigates relationships between corporate governance traditions and quality of life as measured by a number of widely reported indicators. It provides an empirical analysis of indicators of societal health in developed economies using a classification based on legal traditions. Arguably the most widely cited work in the corporate governance literature has been the collection of papers by La Porta et al. which has shown, inter alia, statistically significant relationships between legal traditions and various proxies for investor protection. We show statistically significant relationships between legal traditions and various proxies for societal health. Our comparative evidence suggests that the interests of investors may not be congruent with the interests of wider society, and that the criteria for judging the effectiveness of approaches to corporate governance should not be restricted to financial metrics
Social Roles and Baseline Proxemic Preferences for a Domestic Service Robot
© The Author(s) 2014. This article is published with open access at Springerlink.com. This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited. The work described in this paper was conducted within the EU Integrated Projects LIREC (LIving with Robots and intEractive Companions, funded by the European Commission under contract numbers FP7 215554, and partly funded by the ACCOMPANY project, a part of the European Union’s Seventh Framework Programme (FP7/2007–2013) under grant agreement n287624The goal of our research is to develop socially acceptable behavior for domestic robots in a setting where a user and the robot are sharing the same physical space and interact with each other in close proximity. Specifically, our research focuses on approach distances and directions in the context of a robot handing over an object to a userPeer reviewe
- …