A random key genetic algorithm for live migration of multiple virtual machines in data centers

Live migration of multiple Virtual Machines (VMs) has become an integral management activity in data centers for power saving, load balancing and system maintenance. While state-of-the-art live migration techniques focus on the improvement of migration performance of an independent single VM, only a little has been investigated to the case of live migration of multiple interacting VMs. Live migration is mostly influenced by the network bandwidth and arbitrarily migrating a VM which has data inter-dependencies with other VMs may increase the bandwidth consumption and adversely affect the performances of subsequent migrations. In this paper, we propose a Random Key Genetic Algorithm (RKGA) that efficiently schedules the migration of a given set of VMs accounting both inter-VM dependency and data center communication network. The experimental results show that the RKGA can schedule the migration of multiple VMs with significantly shorter total migration time and total downtime compared to a heuristic algorithm.

Genetic bottlenecks in time and space: reconstructing invasions from contemporary and historical collections

Herbarium accession data offer a useful historical botanical perspective and have been used to track the spread of plant invasions through time and space. Nevertheless, few studies have utilised this resource for genetic analysis to reconstruct a more complete picture of historical invasion dynamics, including the occurrence of separate introduction events. In this study, we combined nuclear and chloroplast microsatellite analyses of contemporary and historical collections of Senecio madagascariensis, a globally invasive weed first introduced to Australia c. 1918 from its native South Africa. Analysis of nuclear microsatellites, together with temporal spread data and simulations of herbarium voucher sampling, revealed distinct introductions to south-eastern Australia and mid-eastern Australia. Genetic diversity of the south-eastern invasive population was lower than in the native range, but higher than in the mid-eastern invasion. In the invasive range, despite its low resolution, our chloroplast microsatellite data revealed the occurrence of new haplotypes over time, probably as the result of subsequent introduction(s) to Australia from the native range during the latter half of the 20th century. Our work demonstrates how molecular studies of contemporary and historical field collections can be combined to reconstruct a more complete picture of the invasion history of introduced taxa. Further, our study indicates that a survey of contemporary samples only (as undertaken for the majority of invasive species studies) would be insufficient to identify potential source populations and occurrence of multiple introductions.

Characterization of 67 mitochondrial tRNA gene rearrangements in the Hymenoptera suggests that mitochondrial tRNA gene position is selectively neutral

We present entire sequences of two hymenopteran mitochondrial genomes and the major portion of three others. We combined these data with nine previously sequenced hymenopteran mitochondrial genomes. This allowed us to infer and analyze the evolution of the 67 mitochondrial gene rearrangements so far found in this order. All of these involve tRNA genes, whereas four also involve larger (protein-coding or ribosomal RNA) genes. We find that the vast majority of mitochondrial gene rearrangements are independently derived. A maximum of four of these rearrangements represent shared, derived organizations, whereas three are convergently derived. The remaining mitochondrial gene rearrangements represent new mitochondrial genome organizations. These data are consistent with the proposal that there are an enormous number of alternative mitochondrial genome organizations possible and that mitochondrial genome organization is, for the most part, selectively neutral. Nevertheless, some mitochondrial genes appear less mobile than others. Genes close to the noncoding region are generally more mobile but only marginally so. Some mitochondrial genes rearrange in a pattern consistent with the duplication/random loss model, but more mitochondrial genes move in a pattern inconsistent with this model. An increased rate of mitochondrial gene rearrangement is not tightly associated with the evolution of parasitism. Although parasitic lineages tend to have more mitochondrial gene rearrangements than nonparasitic lineages, there are exceptions (e.g., Orussus and Schlettererius). It is likely that only a small proportion of the total number of mitochondrial gene rearrangements that have occurred during the evolution of the Hymenoptera have been sampled in the present study.

Molecular characterization of endocarditis-associated Staphylococcus aureus

Infective endocarditis (IE) is a life-threatening infection of the heart endothelium and valves. Staphylococcus aureus is a predominant cause of severe IE and is frequently associated with infections in health care settings and device-related infections. Multilocus sequence typing (MLST), spa typing, and virulence gene microarrays are frequently used to classify S. aureus clinical isolates. This study examined the utility of these typing tools to investigate S. aureus epidemiology associated with IE. Ninety-seven S. aureus isolates were collected from patients diagnosed with (i) IE, (ii) bloodstream infection related to medical devices, (iii) bloodstream infection not related to medical devices, and (iv) skin or soft-tissue infections. The MLST clonal complex (CC) for each isolate was determined and compared to the CCs of members of the S. aureus population by eBURST analysis. The spa type of all isolates was also determined. A null model was used to determine correlations of IE with CC and spa type. DNA microarray analysis was performed, and a permutational analysis of multivariate variance (PERMANOVA) and principal coordinates analysis were conducted to identify genotypic differences between IE and non-IE strains. CC12, CC20, and spa type t160 were significantly associated with IE S. aureus. A subset of virulence-associated genes and alleles, including genes encoding staphylococcal superantigen-like proteins, fibrinogen-binding protein, and a leukocidin subunit, also significantly correlated with IE isolates. MLST, spa typing, and microarray analysis are promising tools for monitoring S. aureus epidemiology associated with IE. Further research to determine a role for the S. aureus IE-associated virulence genes identified in this study is warranted.

Molecular characterization of the EhaG and UpaG trimeric autotransporter proteins from pathogenic Escherichia coli

Trimeric autotransporter proteins (TAAs) are important virulence factors of many Gram-negative bacterial pathogens. A common feature of most TAAs is the ability to mediate adherence to eukaryotic cells or extracellular matrix (ECM) proteins via a cell surface-exposed passenger domain. Here we describe the characterization of EhaG, a TAA identified from enterohemorrhagic Escherichia coli (EHEC) O157:H7. EhaG is a positional orthologue of the recently characterized UpaG TAA from uropathogenic E. coli (UPEC). Similarly to UpaG, EhaG localized at the bacterial cell surface and promoted cell aggregation, biofilm formation, and adherence to a range of ECM proteins. However, the two orthologues display differential cellular binding: EhaG mediates specific adhesion to colorectal epithelial cells while UpaG promotes specific binding to bladder epithelial cells. The EhaG and UpaG TAAs contain extensive sequence divergence in their respective passenger domains that could account for these differences. Indeed, sequence analyses of UpaG and EhaG homologues from several E. coli genomes revealed grouping of the proteins in clades almost exclusively represented by distinct E. coli pathotypes. The expression of EhaG (in EHEC) and UpaG (in UPEC) was also investigated and shown to be significantly enhanced in an hns isogenic mutant, suggesting that H-NS acts as a negative regulator of both TAAs. Thus, while the EhaG and UpaG TAAs contain some conserved binding and regulatory features, they also possess important differences that correlate with the distinct pathogenic lifestyles of EHEC and UPEC.

Molecular characterization of UpaB and UpaC, two new autotransporter proteins of uropathogenic Escherichia coli CFT073

Uropathogenic Escherichia coli (UPEC) is the primary cause of urinary tract infection (UTI) in the developed world. The major factors associated with virulence of UPEC are fimbrial adhesins, which mediate specific attachment to host receptors and trigger innate host responses. Another group of adhesins is represented by the autotransporter (AT) subgroup of proteins. The genome-sequenced prototype UPEC strain CFT073 contains 11 putative AT-encoding genes. In this study, we have performed a detailed molecular characterization of two closely related AT adhesins from CFT073: UpaB (c0426) and UpaC (c0478). PCR screening revealed that the upaB and upaC AT-encoding genes are common in E. coli. The upaB and upaC genes were cloned and characterized in a recombinant E. coli K-12 strain background. This revealed that they encode proteins located at the cell surface but possess different functional properties: UpaB mediates adherence to several ECM proteins, while UpaC expression is associated with increased biofilm formation. In CFT073, upaB is expressed while upaC is transcriptionally repressed by the global regulator H-NS. In competitive colonization experiments employing the mouse UTI model, CFT073 significantly outcompeted its upaB (but not upaC) isogenic mutant strain in the bladder. This attenuated phenotype was also observed in single-challenge experiments, where deletion of the upaB gene in CFT073 significantly reduced early colonization of the bladder.