A new grouping genetic algorithm for the MapReduce placement problem in cloud computing

MapReduce is a computation model for processing large data sets in parallel on large clusters of machines, in a reliable, fault-tolerant manner. A MapReduce computation is broken down into a number of map tasks and reduce tasks, which are performed by so called mappers and reducers, respectively. The placement of the mappers and reducers on the machines directly affects the performance and cost of the MapReduce computation. From the computational point of view, the mappers/reducers placement problem is a generation of the classical bin packing problem, which is NPcomplete. Thus, in this paper we propose a new grouping genetic algorithm for the mappers/reducers placement problem in cloud computing. Compared with the original one, our grouping genetic algorithm uses an innovative coding scheme and also eliminates the inversion operator which is an essential operator in the original grouping genetic algorithm. The new grouping genetic algorithm is evaluated by experiments and the experimental results show that it is much more efficient than four popular algorithms for the problem, including the original grouping genetic algorithm.

Composite SaaS scaling in cloud computing using a hybrid genetic algorithm

A Software-as-a-Service or SaaS can be delivered in a composite form, consisting of a set of application and data components that work together to deliver higher-level functional software. Components in a composite SaaS may need to be scaled – replicated or deleted, to accommodate the user’s load. It may not be necessary to replicate all components of the SaaS, as some components can be shared by other instances. On the other hand, when the load is low, some of the instances may need to be deleted to avoid resource underutilisation. Thus, it is important to determine which components are to be scaled such that the performance of the SaaS is still maintained. Extensive research on the SaaS resource management in Cloud has not yet addressed the challenges of scaling process for composite SaaS. Therefore, a hybrid genetic algorithm is proposed in which it utilises the problem’s knowledge and explores the best combination of scaling plan for the components. Experimental results demonstrate that the proposed algorithm outperforms existing heuristic-based solutions.

Epidemiology of Clostridium difficile infection (CDI) in Queensland, Australia

Background: International epidemic clones (ribotypes 027 and 078) of Clostridium difficile have been associated with death, toxic megacolon and other adverse outcomes in North America and Europe. In 2010, the first local transmission of an epidemic strain (027) of C. difficile was reported in the state of Victoria, Australia, but no cases of infection with this strain were reported in the state of Queensland. In 2012, a prevalence study was undertaken in all public and selected private hospitals to examine the epidemiology of CDI and determine the prevalence of epidemic C. difficile strains in Queensland. Methods: Enhanced surveillance was undertaken on all hospital identified CDI cases aged over 2 years between 10 April and 15 June 2012. Where available, patient samples were cultured and isolates of C. difficile ribotyped. The toxin profile of each isolate was determined by PCR. Results: In total, 168 cases of CDI were identified during the study period. A majority (58.3%) of cases had onset of symptoms in hospital. Of the 62 patients with community onset of symptoms, most (74%) had a hospital admission in the previous 3 months. Only 4 of 168 patients had onset of symptoms within a residential care facility. Thirteen out of the 168 (7.7%) patients included in the study had severe disease (ICU admission and/or death within 30 days of onset). Overall 136/168 (81%) of cases had been prescribed antibiotics in the last month. Of concern was the emergence of a novel ribotype (244) which has recently been described in other parts of Australia and is genetically related to ribotype 027. Seven patients were infected with C. difficile ribotype 244 (8% of 83 samples ribotyped), including one patient requiring ICU admission and one patient who died. Ribotype 244 was tcdA, tcdB and CDT positive and contained a tcdC mutation at position 117. Conclusion: Ongoing surveillance is required to determine the origin and epidemiology of C. difficile ribotype 244 infections in Australia.

Genetic technologies and the regulation of reproductive decision-making in Australia

This article provides a critical analysis of the current Australian regulatory landscape at the interface between genetics and reproductive decision- making. The authors argue that a comparative analysis with other countries and international law and a contextual examination of the way law regulates concepts such as disease and health, abnormality and normality is necessary before we can develop appropriate policy and legislative responses in this area. Specific genetic testing technologies are considered including prenatal genetic testing, preimplantation genetic diagnosis and inheritable genetic modification. An increasing number of members of the Australian community are using genetic testing technologies when they decide to have a baby. The authors argue that as concepts of disease and health vary among members of the community and the potential to test for traits other than illness increases, a new tension arises between an ethic of individual choice and a role for government in regulating reproductive decision-making.

Genetic secrets and the family

The issue of how individual patients and their doctors should act in relation to the knowledge that the patient has a genetic condition— specifically, whether the patient and/or the doctor should or must inform relevant members of the patient’s family—is a looming area of medicolegal controversy. Over the last fifteen years or so, the issue of confidentiality versus disclosure has been particularly controversial in relation to HIV/AIDS patients.1 It has been argued that medical information about genetic disease gives rise to special problems vis-à-vis blood relatives. Because genetic disease is transmitted only by way of procreation, information about genetic disease is unique in that there is a propensity (which is highly variable and depends upon a variety of factors) for the condition to be shared by members of a family who are biologically related. Thus, genetic information about an individual may reveal information about relatives of that individual which is ‘specific (that the person has or will develop a genetic disease); or predictive (that the person has an unspecified risk of developing the disease)’

Review : "Genetic Privacy: A challenge to Medico-Legal Norms" by Laurie, G

The discovery by Watson and Crick of the structure of DNA is one of the great scientific discoveries. In the period since that discovery new areas of genetic research have opened up which hold out the hope of developing treatments or cures for many illnesses and diseases. Yet with these discoveries have also come an array of ethical and legal dilemmas about the use of genetic information and concerns about the potential for those with genetic diseases or conditions to be stigmatised and discriminated against. The discussion about the developments in genetic science has become increasingly, a debate about the use of genetic information within our society. Graeme Laurie’s book, Genetic Privacy: A Challenge to Medico-Legal Norms, guides the reader through the complexities of these debates by considering what we mean by privacy and asking whether our existing concepts are adequate to meet the challenges posed by the new genetics.

Repeated sequences as genetic markers in pooled tissue samples

We show, using the PDR1 element of pea, that dispersed repeated sequences of moderate copy number can be used simply and efficiently to generate markers linked to a trait of interest. Inspection of hybridization patterns of repeated sequences to DNA mixtures of pooled genotypes is a sensitive way of detecting such markers. The large number of bands in tracks of digests of these mixtures allows the simultaneous sampling of loci at many places in the genome, and the many unlinked loci serve as internal controls. It is also shown that intensity ratios calculated from these band differences can be used to give a rough estimate of linkage distance.

A copia-like element in Pisum demonstrates the uses of dispersed repeated sequences in genetic analysis

A DNA sequence between two legumin genes in Pisum is a member of the copia-like class of retrotransposons and represents one member of a polymorphic and heterogeneous dispersed repeated sequence family in Pisum. This sequence can be exploited in genetic studies either by RFLP analysis where several markers can be scored together, or the segregation of individual elements can be followed after PCR amplification of specific members.

Genetic aspects of the organization of legumin genes in pea

We have compared physical and genetic maps of the region around the legJ gene in pea. In this vicinity there are four B-type legumin genes, arranged as two close pairs. The detection of a recombination event within this gene cluster allows the orientation of this group of genes within the surrounding linkage group to be determined. The relationship between physical and genetic distances in this region is discussed, as are the implications of this for relating physical and genetic maps elsewhere in the pea genome.

Characterisation of a glutathione reductase gene and its genetic locus from pea (Pisum sativum L.)

A cDNA encoding the chloroplast/mitochondrial form of glutathione reductase (GR:EC 1,6,4,2) from pea (Pisum sativum L.) was used to map a single GR locus, named GORI. In two domesticated genotypes of pea (cv, Birte and JI 399) it is likely that the GORI locus contains a single gene. However, in a semi-domesticated land race of pea sequences were detected but closely related sets of GR gene sequences were in JI 281 represent either a second intact gene or a partial or pseudogene copy. A GR gene was cloned from ev. Birte, sequenced and its structure analysed. No features of the transcription or structure of the gene suggested a mechanism for generating any more than one form of . From these data plus previously published biochemical evidence was suggested a second, distinct gene encoding for the cytosolic form of GR should be present in peas. The GORI-encoded GR mRNA can be detected in all main organs of the plant and no alternative spliced species was present which could perhaps account for the generation of multiple isoforms of GR. The mismatch between the number of charge-separable isoforms in pea and the proposed number suggests that different GR isoforms arise by some form of post-transnational modification.

Reduced excision repair cross-complementing 1 expression associates with enhanced papilloma formation and fibroblast transformation after genetic disruption of secreted protein acidic and rich in cysteine

SPARC (secreted protein acidic and rich in cysteine)/ osteonectin/BM-40 is a matricellular protein implicated in development, cell transformation and tumorigenesis. We have examined the role of SPARC in cell transformation induced chemically with 7,12-dimethylbenz[a]anthracene (DMBA) and 12- tetradecanoylphorbol-13-acetate (TPA) in embryonic fibroblasts and in the skin of mice. Embryonic fibroblasts from SPARCnull mice showed increases in cell proliferation, enhanced sensitivity to DMBA and a higher number of DMBA/TPA-induced transformation foci. The number of DMBA-DNA adducts was 9 times higher in SPARCnull fibroblasts and their stability was lower than wild-type fibroblasts, consistent with a reduction in excision repair cross-complementing 1 the nucleotide excision repair enzyme in these cells. The SPARCnull mice showed an increase in both the speed and number of papillomas forming after topical administration of DMBA/TPA to the skin. These papillomas showed reduced growth and reduced progression to a more malignant phenotype, indicating that the effect of SPARC on tumorigenesis depends upon the transformation stage and/or tissue context. These data reinforce a growing number of observations in which SPARC has shown opposite effects on different tumor types/stages.

Mapping eQTLs in the Norfolk Island genetic isolate identifies candidate genes for CVD risk traits

Cardiovascular disease (CVD) affects millions of people worldwide and is influenced by numerous factors, including lifestyle and genetics. Expression quantitative trait loci (eQTLs) influence gene expression and are good candidates for CVD risk. Founder-effect pedigrees can provide additional power to map genes associated with disease risk. Therefore, we identified eQTLs in the genetic isolate of Norfolk Island (NI) and tested for associations between these and CVD risk factors. We measured genome-wide transcript levels of blood lymphocytes in 330 individuals and used pedigree-based heritability analysis to identify heritable transcripts. eQTLs were identified by genome-wide association testing of these transcripts. Testing for association between CVD risk factors (i.e., blood lipids, blood pressure, and body fat indices) and eQTLs revealed 1,712 heritable transcripts (p < 0.05) with heritability values ranging from 0.18 to 0.84. From these, we identified 200 cis-acting and 70 trans-acting eQTLs (p < 1.84 × 10(-7)) An eQTL-centric analysis of CVD risk traits revealed multiple associations, including 12 previously associated with CVD-related traits. Trait versus eQTL regression modeling identified four CVD risk candidates (NAAA, PAPSS1, NME1, and PRDX1), all of which have known biological roles in disease. In addition, we implicated several genes previously associated with CVD risk traits, including MTHFR and FN3KRP. We have successfully identified a panel of eQTLs in the NI pedigree and used this to implicate several genes in CVD risk. Future studies are required for further assessing the functional importance of these eQTLs and whether the findings here also relate to outbred populations.

Genetic and phenotypic evidence supports evolutionary divergence of the American flamingo (Phoenicopterus ruber) population in the Galapagos islands

The Galapagos archipelago is characterized by a high degree of endemism across many taxa, linked to the archpelago's oceanic origin and distance from other colonizing land masses. A population of ~ 500 American Flamingos (Phoenicopterus ruber) resides in Galapagos, which is thought to share an historical origin with the American Flamingo currently found in the Caribbean region. Genetic and phenotypic parameters in American Flamingos from Galapagos and from the Caribbean were investigated. Microsatellite and microchondrial DNA markers data showed that the American Flamingo population in Galapagos differs genetically from that in the Caribbean. American Flamingos in Galapagos form a clade which differs by a single common nucleotide substitution from American Flamingos in the Caribbean. The genetic differentiation is also evident from nuclear DNA in that microsatellite data reveal a number of private alleles for the American Flamingo in Galapagos. Analysis of skeletal measurements showed that American Flamingos in Galapagos are smaller than those in the Caribbean primarily due to shorter tarsus length, and differences in body shape sexual dimorphism. American Flamingo eggs from Galapagos have smaller linear dimensions and volumes than those from the Caribbean. The findings are consistent with reproductive isolation of American Flamingo population in Galapagos.

Perturbing event logs to identify cost reduction opportunities: a genetic algorithm-based approach

Organisations are constantly seeking new ways to improve operational efficiencies. This research study investigates a novel way to identify potential efficiency gains in business operations by observing how they are carried out in the past and then exploring better ways of executing them by taking into account trade-offs between time, cost and resource utilisation. This paper demonstrates how they can be incorporated in the assessment of alternative process execution scenarios by making use of a cost environment. A genetic algorithm-based approach is proposed to explore and assess alternative process execution scenarios, where the objective function is represented by a comprehensive cost structure that captures different process dimensions. Experiments conducted with different variants of the genetic algorithm evaluate the approach's feasibility. The findings demonstrate that a genetic algorithm-based approach is able to make use of cost reduction as a way to identify improved execution scenarios in terms of reduced case durations and increased resource utilisation. The ultimate aim is to utilise cost-related insights gained from such improved scenarios to put forward recommendations for reducing process-related cost within organisations.