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.

Glutathione transferase activities in renal carcinomas and adjacent normal renal tissues : factors influencing renal carcinogenesis induced by xenobiotics

In general, the biological activation of nephrocarcinogenic chlorinated hydrocarbons proceeds via conjugatiton with glutathione. It has mostly been assamed that the main site of initial conjugation is the liver, followed by a mandatory transfer of intermediates to the kidney. It was therefore of interest to study the enzyme activities of subgroups of glutathione transferases (GSTs) in renal cancers and the surrounding normal renal tissues of the same individuals (n = 21). For genotyping the individuals with respect to known polymorphic GST isozymes the following substrates with differential specificity were used: 1-chloro-2,4-dinitrobenzene for overall GST activity (except GST θ); 7-chloro-4-nitrobenzo-2-oxa-1,3-diazole for GST α; 1,2-dichloro-4-nitro-benzene for GST μ; ethacrynic acid and 4-vinylpyridine for GST π; and methyl chloride for GST θ. In general, the normal tissues were able to metabolize the test substrates. A general decrease in individual GST enzyme activities was apparent in the course of cancerization, and in some (exceptional) cases individual activities, expressed in the normal renal tissue, were lost in the tumour tissue. The GST enzyme activities in tumours were independent of tumour stage, or the age and gender of the patients. There was little influence of known polymorphisms of GSTM1, GSTM3 and GSTP1 upon the activities towards the test substrates, whereas the influence of GSTT1 polymorphism on the activity towads methyl chloride was straightforward. In general, the present findings support the concept that the initial GST-dependent bioactivation step of nephrocarcinogenic chlorinated hydrocarbons may take place in the kidney itself. This should be a consideration in toxicokinetic modelling.

Cytochrome p450 1b1, a new keystone in gene-environment interactions related to human head and neck cancer?

Alcohol consumption and tobacco smoking are major causes of head and neck cancers, and regional differences point to the importance of research into gene-environment interactions. Much interest has been focused on polymorphisms of CYP1A1 and of GSTM1 and GSTT1, but a number of studies have not demonstrated significant effects. This has mostly been ascribed to small sample sizes. In general, the impact of polymorphisms of metabolic enzymes appears inconsistent, with some reports of weak-to-moderate associations, and with others of no elevation of risks. The classical cytochrome P450 isoenzyme considered for metabolic activation of polycyclic aromatic hydrocarbons (PAH) is CYP1A1. A new member of the CYP1 family, CYP1B1, was cloned in 1994, currently representing the only member of the CYP1B subfamily. A number of single nucleotide polymorphisms of the CYP1B1 gene have been reported. The amino acid substitutions Val432Leu (CYP1B1*3) and Asn453Ser (CYP1B1*4), located in the heme binding domain of CYP1B1, appear as likely candidates to be linked with biological effects. CYP1B1 activates a wide range of PAH, aromatic and heterocyclic amines. Very recently, the CYP1B1 codon 432 polymorphism (CYP1B1*3) has been identified as a susceptibility factor in smoking-related head-and-neck squamous cell cancer. The impact of this polymorphic variant of CYP1B1 on cancer risk was also reflected by an association with the frequency of somatic mutations of the p53 gene. Combined genotype analysis of CYP1B1 and the glutathione transferases GSTM1 or GSTT1 has pointed to interactive effects. This provides new molecular evidence that tobacco smoke-specific compounds relevant to head and neck carcinogenesis are metabolically activated through CYP1B1 and is consistent with a major pathogenetic relevance of PAH as ingredients of tobacco smoke.

A transcriptome resource for the koala (Phascolarctos cinereus) : insights into koala retrovirus transcription and sequence diversity

Background The koala, Phascolarctos cinereus, is a biologically unique and evolutionarily distinct Australian arboreal marsupial. The goal of this study was to sequence the transcriptome from several tissues of two geographically separate koalas, and to create the first comprehensive catalog of annotated transcripts for this species, enabling detailed analysis of the unique attributes of this threatened native marsupial, including infection by the koala retrovirus. Results RNA-Seq data was generated from a range of tissues from one male and one female koala and assembled de novo into transcripts using Velvet-Oases. Transcript abundance in each tissue was estimated. Transcripts were searched for likely protein-coding regions and a non-redundant set of 117,563 putative protein sequences was produced. In similarity searches there were 84,907 (72%) sequences that aligned to at least one sequence in the NCBI nr protein database. The best alignments were to sequences from other marsupials. After applying a reciprocal best hit requirement of koala sequences to those from tammar wallaby, Tasmanian devil and the gray short-tailed opossum, we estimate that our transcriptome dataset represents approximately 15,000 koala genes. The marsupial alignment information was used to look for potential gene duplications and we report evidence for copy number expansion of the alpha amylase gene, and of an aldehyde reductase gene. Koala retrovirus (KoRV) transcripts were detected in the transcriptomes. These were analysed in detail and the structure of the spliced envelope gene transcript was determined. There was appreciable sequence diversity within KoRV, with 233 sites in the KoRV genome showing small insertions/deletions or single nucleotide polymorphisms. Both koalas had sequences from the KoRV-A subtype, but the male koala transcriptome has, in addition, sequences more closely related to the KoRV-B subtype. This is the first report of a KoRV-B-like sequence in a wild population. Conclusions This transcriptomic dataset is a useful resource for molecular genetic studies of the koala, for evolutionary genetic studies of marsupials, for validation and annotation of the koala genome sequence, and for investigation of koala retrovirus. Annotated transcripts can be browsed and queried at http://koalagenome.org

Comparison of intraspecific genetic structure among related chironomids (Diptera) from New Zealand and Patagonia : disparity between potential and realized dispersal

Population genetic studies of freshwater invertebrate taxa in New Zealand and South America are currently few despite the geologically and climatically dynamic histories of these regions. The focus of our study was a comparison of the influence on realized dispersal of 2 closely related nonbiting midges (Chironomidae) of population fragmentation on these separated austral land masses. We used a 734-base pair (bp) fragment of cytochrome c oxidase subunit I (COI) to investigate intraspecific genetic structure in Naonella forsythi Boothroyd in New Zealand and Ferringtonia patagonica Edwards in Patagonia. We proposed hypotheses about their potential dispersal and, hence, expected patterns of genetic structure in these 2 species based on published patterns for the closely related Australian taxon Echinocladius martini Cranston. Genetic structure revealed for both N. forsythi and F. patagonica was characterized by several highly divergent (2.0–10.5%) lineages of late Miocene–Pliocene age within each taxon that were not geographically localized. Many were distributed widely. This pattern differed greatly from population structure in E. martini, which was typified by much greater endemicity of divergent genetic lineages. Nevertheless, diversification of lineages in all 3 taxa appeared to be temporally congruent with the onset of late Miocene glaciations in the southern hemisphere that may have driven fragmentation of suitable habitat, promoting isolation of populations and divergence in allopatry. We argue that differences in realized dispersal post-isolation may be the result of differing availability of suitable habitat in interglacial periods.

Use of genetic decompositions to scaffold the development of a structurally sequenced curriculum for mathematics acceleration

The authors have collaboratively used a graphical language to describe their shared knowledge of a small domain of mathematics, which has in turn scaffolded their re-development of a related curriculum for mathematics acceleration. This collaborative use of the graphical language is reported as a simple descriptive case study. This leads to an evaluation of the graphical language’s usefulness as a tool to support the articulation of the structure of mathematics knowledge. In turn, implications are drawn for how the graphical language may be utilised as the detail of the curriculum is further elaborated and communicated to teachers.

Genetic divergence and echolocation call frequency in cryptic species of Hipposideros larvatus s.l. (Chiroptera : Hipposideridae) from the Indo-Malayan region

The intermediate leaf-nosed bat (Hipposideros larvatus) is a medium-sized bat distributed throughout the Indo-Malay region. In north-east India, bats identified as H. larvatus captured at a single cave emitted echolocation calls with a bimodal distribution of peak frequencies, around either 85 kHz or 98 kHz. Individuals echolocating at 85 kHz had larger ears and longer forearms than those echolocating at 98 kHz, although no differences were detected in either wing morphology or diet, suggesting limited resource partitioning. A comparison of mitochondrial control region haplotypes of the two phonic types with individuals sampled from across the Indo-Malay range supports the hypothesis that, in India, two cryptic species are present. The Indian 98-kHz phonic bats formed a monophyletic clade with bats from all other regional populations sampled, to the exclusion of the Indian 85-kHz bats. In India, the two forms showed 12–13% sequence divergence and we propose that the name Hipposideros khasiana for bats of the 85-kHz phonic type. Bats of the 98-kHz phonic type formed a monophyletic group with bats from Myanmar, and corresponded to Hipposideros grandis, which is suggested to be a species distinct from Hipposideros larvatus. Differences in echolocation call frequency among populations did not reflect phylogenetic relationships, indicating that call frequency is a poor indicator of evolutionary history. Instead, divergence in call frequency probably occurs in allopatry, possibly augmented by character displacement on secondary contact to facilitate intraspecific communication.

Comparative genomics of koala, cattle and sheep strains of Chlamydia pecorum

Background Chlamydia pecorum is an important pathogen of domesticated livestock including sheep, cattle and pigs. This pathogen is also a key factor in the decline of the koala in Australia. We sequenced the genomes of three koala C. pecorum strains, isolated from the urogenital tracts and conjunctiva of diseased koalas. The genome of the C. pecorum VR629 (IPA) strain, isolated from a sheep with polyarthritis, was also sequenced. Results Comparisons of the draft C. pecorum genomes against the complete genomes of livestock C. pecorum isolates revealed that these strains have a conserved gene content and order, sharing a nucleotide sequence similarity > 98%. Single nucleotide polymorphisms (SNPs) appear to be key factors in understanding the adaptive process. Two regions of the chromosome were found to be accumulating a large number of SNPs within the koala strains. These regions include the Chlamydia plasticity zone, which contains two cytotoxin genes (toxA and toxB), and a 77 kbp region that codes for putative type III effector proteins. In one koala strain (MC/MarsBar), the toxB gene was truncated by a premature stop codon but is full-length in IPTaLE and DBDeUG. Another five pseudogenes were also identified, two unique to the urogenital strains C. pecorum MC/MarsBar and C. pecorum DBDeUG, respectively, while three were unique to the koala C. pecorum conjunctival isolate IPTaLE. An examination of the distribution of these pseudogenes in C. pecorum strains from a variety of koala populations, alongside a number of sheep and cattle C. pecorum positive samples from Australian livestock, confirmed the presence of four predicted pseudogenes in koala C. pecorum clinical samples. Consistent with our genomics analyses, none of these pseudogenes were observed in the livestock C. pecorum samples examined. Interestingly, three SNPs resulting in pseudogenes identified in the IPTaLE isolate were not found in any other C. pecorum strain analysed, raising questions over the origin of these point mutations. Conclusions The genomic data revealed that variation between C. pecorum strains were mainly due to the accumulation of SNPs, some of which cause gene inactivation. The identification of these genetic differences will provide the basis for further studies to understand the biology and evolution of this important animal pathogen. Keywords: Chlamydia pecorum; Single nucleotide polymorphism; Pseudogene; Cytotoxin

Optimising ketocarotenoid production in potato tubers : effect of genetic background, transgene combinations and environment

Astaxanthin is a high value carotenoid produced by some bacteria, a few green algae, several fungi but only a limited number of plants from the genus Adonis. Astaxanthin has been industrially exploited as a feed supplement in poultry farming and aquaculture. Consumption of ketocarotenoids, most notably astaxanthin, is also increasingly associated with a wide range of health benefits,as demonstrated in numerous clinical studies. Currently astaxanthin is produced commercially by chemical synthesis or from algal production systems. Several studies have used a metabolic engineering approach to produce astaxanthin in transgenic plants. Previous attempts to produce transgenic potato tubers biofortified with astaxanthin have met with limited success. In this study we have investigated approaches to optimising tuber astaxanthin content. It is demonstrated that the selection of appropriate parental genotype for transgenic approaches and stacking carotenoid biosynthetic pathway genes with the cauliflower Or gene result in enhanced astaxanthin content, to give six-fold higher tuber astaxanthin content than has been achieved previously. Additionally we demonstrate the effects of growth environment on tuber carotenoid content in both wild type and astaxanthin-producing transgenic lines and describe the associated transcriptome and metabolome restructuring.

Associations between ghrelin and ghrelin receptor polymorphisms and cancer in Caucasian populations: A meta-analysis

Background There is growing evidence that the ghrelin axis, including ghrelin (GHRL) and its receptor, the growth hormone secretagogue receptor (GHSR), play a role in cancer progression. Ghrelin gene and ghrelin receptor gene polymorphisms have been reported to have a range of effects in cancer, from increased risk, to protection from cancer, or having no association. In this study we aimed to clarify the role of ghrelin and ghrelin receptor polymorphisms in cancer by performing a meta-analysis of published case–control studies. We conducted searches of the literature published up to January 2013 in MEDLINE using the PubMed search engine. Individual data on 8,430 cases and 14,008 controls from six case–control studies of an all Caucasian population were evaluated for three ghrelin gene (GHRL; rs696217, rs4684677, rs2075356) and one ghrelin receptor (GHSR; rs572169) polymorphism in breast cancer, esophageal cancer, colorectal cancer and non-Hodgkins lymphoma. Results In the overall analysis, homozygous and recessive associations indicated that the minor alleles of rs696217 and rs2075356 GHRL polymorphisms conferred reduced cancer risk (odds ratio [OR] 0.61-0.78). The risk was unchanged for breast cancer patients when analysed separately (OR 0.73-0.83). In contrast, the rs4684677 GHRL and the rs572169 GHSR polymorphisms conferred increased breast cancer risk (OR 1.97-1.98, p = 0.08 and OR 1.42-1.43, p = 0.08, respectively). All dominant and co-dominant effects showed null effects (OR 0.96-1.05), except for the rs572169 co-dominant effect, with borderline increased risk (OR 1.08, p = 0.05). Conclusions This study suggests that the rs696217 and rs2075356 ghrelin gene (GHRL) polymorphisms may protect carriers against breast cancer, and the rs4684677 GHRL and rs572169 GHSR polymorphisms may increase the risk among carriers. In addition, larger studies are required to confirm these findings.

Efficiency of parallelisation of genetic algorithms in the data analysis context

Most real-life data analysis problems are difficult to solve using exact methods, due to the size of the datasets and the nature of the underlying mechanisms of the system under investigation. As datasets grow even larger, finding the balance between the quality of the approximation and the computing time of the heuristic becomes non-trivial. One solution is to consider parallel methods, and to use the increased computational power to perform a deeper exploration of the solution space in a similar time. It is, however, difficult to estimate a priori whether parallelisation will provide the expected improvement. In this paper we consider a well-known method, genetic algorithms, and evaluate on two distinct problem types the behaviour of the classic and parallel implementations.

Opsin clines in butterflies suggest novel roles for insect photopigments

Opsins are ancient molecules that enable animal vision by coupling to a vitamin-derived chromophore to form lightsensitive photopigments. The primary drivers of evolutionary diversification in opsins are thought to be visual tasks related to spectral sensitivity and color vision. Typically, only a few opsin amino acid sites affect photopigment spectral sensitivity. We show that opsin genes of the North American butterfly Limenitis arthemis have diversified along a latitudinal cline, consistent with natural selection due to environmental factors. We sequenced single nucleotide(SNP) polymorphisms in the coding regions of the ultraviolet (UVRh), blue (BRh), and long-wavelength (LWRh) opsin genes from ten butterfly populations along the eastern United States and found that a majority of opsin SNPs showed significant clinal variation. Outlier detection and analysis of molecular variance indicated that many SNPs are under balancing selection and show significant population structure. This contrasts with what we found by analysing SNPs in the wingless and EF-1 alpha loci, and from neutral amplified fragment length polymorphisms, which show no evidence of significant locus-specific or genome-wide structure among populations. Using a combination of functional genetic and physiological approaches, including expression in cell culture, transgenic Drosophila, UV-visible spectroscopy, and optophysiology, we show that key BRh opsin SNPs that vary clinally have almost no effect on spectral sensitivity. Our results suggest that opsin diversification in this butterfly is more consistent with natural selection unrelated to spectral tuning. Some of the clinally varying SNPs may instead play a role in regulating opsin gene expression levels or the thermostability of the opsin protein. Lastly, we discuss the possibility that insect opsins might have important, yet-to-be elucidated, adaptive functions in mediating animal responses to abiotic factors, such as temperature or photoperiod.

Genetic characterisation and structural analysis of the O-specific polysaccharide of Yersinia pseudotuberculosis serotype O:1c

Many, but not all, of the current 21 serotypes of Yersinia pseudotuberculosis have been investigated with regard to the chemical structures of their O-specific polysaccharide (OPS) and the genetic basis of their biosynthesis. Completion of the genetics and structures of the remaining serotypes will enhance our understanding of the emerging relationship between genetics and structures within this species. Here, we present a structural and genetic analysis of the Y. pseudotuberculosis serotype O:1c OPS. Our results showed that this OPS has the same backbone as Y. pseudotuberculosis O:2b, but with a 3,6-dideoxy-D-ribo-hexofuranose (paratofuranose, Parf) side-branch instead of a 3,6-dideoxy-D-xylo-hexopyranose (abequopyranose, Abep). The 3'-end of the gene cluster is the same as for O:2b and has the genes for synthesis of the backbone and for processing the completed repeat unit. The 5'-end of the cluster consists of the same genes as O:1b for synthesis of Parf and a related gene for its transfer to the repeating unit backbone.