A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments

The efficient scheduling of independent computational jobs in a heterogeneous computing (HC) environment is an important problem in domains such as grid computing. Finding optimal schedules for such an environment is (in general) an NP-hard problem, and so heuristic approaches must be used. In this paper we describe an ant colony optimisation (ACO) algorithm that, when combined with local and tabu search, can find shorter schedules on benchmark problems than other techniques found in the literature

A fast, effective local search for scheduling independent jobs in heterogeneous computing environments

The efficient scheduling of independent computational jobs in a heterogeneous computing (HC) environment is an important problem in domains such as grid computing. Finding optimal schedules for such an environment is (in general) an NP-hard problem, and so heuristic approaches must be used. Work with other NP-hard problems has shown that solutions found by heuristic algorithms can often be improved by applying local search procedures to the solution found. This paper describes a simple but effective local search procedure for scheduling independent jobs in HC environments which, when combined with fast construction heuristics, can find shorter schedules on benchmark problems than other solution techniques found in the literature, and in significantly less time

Inference of Ancestral Recombination Graphs through Topological Data Analysis

The recent explosion of genomic data has underscored the need for interpretable and comprehensive analyses that can capture complex phylogenetic relationships within and across species. Recombination, reassortment and horizontal gene transfer constitute examples of pervasive biological phenomena that cannot be captured by tree-like representations. Starting from hundreds of genomes, we are interested in the reconstruction of potential evolutionary histories leading to the observed data. Ancestral recombination graphs represent potential histories that explicitly accommodate recombination and mutation events across orthologous genomes. However, they are computationally costly to reconstruct, usually being infeasible for more than few tens of genomes. Recently, Topological Data Analysis (TDA) methods have been proposed as robust and scalable methods that can capture the genetic scale and frequency of recombination. We build upon previous TDA developments for detecting and quantifying recombination, and present a novel framework that can be applied to hundreds of genomes and can be interpreted in terms of minimal histories of mutation and recombination events, quantifying the scales and identifying the genomic locations of recombinations. We implement this framework in a software package, called TARGet, and apply it to several examples, including small migration between different populations, human recombination, and horizontal evolution in finches inhabiting the Gal\'apagos Islands.Comment: 33 pages, 12 figures. The accompanying software, instructions and example files used in the manuscript can be obtained from https://github.com/RabadanLab/TARGe

Urban wastewater reuse for crop production in the water-short Guanajuato River Basin, Mexico

Water quality / Waste waters / Water reuse / Water resource management / River basins / Irrigation water / Crop production / Water use / Data collection / Case studies / Mexico / Guanajuato River Basin / Tula Irrigation District

Vapor-filled thermionic converters final report

Cesium vapor diode thermionic converter - electrode surface properties, space charge neutralization, plasma studies on arc dro

Discrimination in the Small Business Credit Market

This paper uses data from the 1993 National Survey of Small Business Finances to determine the extent to which minority-owned small businesses face constraints in the credit market beyond those faced by white-owned small businesses. First, we present qualitative evidence indicating that black- and white-owned firms report similar concerns about the factors that may affect their businesses except that blacks are far more likely to report problems with credit availability. Second, we conduct an econometric analysis of loan denial probabilities by race and find that black-owned small businesses are almost three times more likely to have a loan application denied. Even after controlling for the differences in credit-worthiness and other factors that exist between black- and white-owned firms, blacks are still about twice as likely to be denied credit. A series of specification checks indicates that this gap is unlikely to be largely attributed to omitted variable bias. Third, we conduct a similar analysis regarding interest rates charged to approved loans and find black-owned firms pay higher interest rates as well. Finally, even these results are likely to understate differences in credit access because many potential black-owned firms are not in operation due to the lack of credit and those in business may be too afraid to apply. These results indicate that the racial disparity in credit availability is likely caused by discrimination.

Linear and nonlinear susceptibilities of a decoherent two-level system

The linear and nonlinear dynamical susceptibilities of a two level system are calculated as it undergoes a transition to a decoherent state. Analogously to the Glover-Tinkham-Ferrell sum rule of superconductivity, spectral weight in the linear susceptibility is continuously transferred from a finite frequency resonance to nearly zero frequency, corresponding to a broken symmetry in the thermodynamic limit. For this reason, the behavior of the present model (the Mermin model) differs significantly from the spin-boson model. The third order nonlinear susceptibility, corresponding to two-photon absorption, has an unexpected non-monotonic behavior as a function of the environmental coupling, reaching a maximum within the decoherent phase of the model. Both linear and nonlinear susceptibilities may be expressed in a universal form.Comment: 10 pages, 9 figure

Detecting many-body entanglements in noninteracting ultracold atomic fermi gases

We explore the possibility of detecting many-body entanglement using time-of-flight (TOF) momentum correlations in ultracold atomic fermi gases. In analogy to the vacuum correlations responsible for Bekenstein-Hawking black hole entropy, a partitioned atomic gas will exhibit particle-hole correlations responsible for entanglement entropy. The signature of these momentum correlations might be detected by a sensitive TOF type experiment.Comment: 5 pages, 5 figures, fixed axes labels on figs. 3 and 5, added reference