A more efficient and effective heuristic algorithm for the MapReduce placement problem in cloud computing

The placement of the mappers and reducers on the machines directly affects the performance and cost of the MapReduce computation in cloud computing. From the computational point of view, the mappers/reducers placement problem is a generalization of the classical bin packing problem, which is NP-complete. Thus, in this paper we propose a new heuristic algorithm for the mappers/reducers placement problem in cloud computing and evaluate it by comparing with other several heuristics on solution quality and computation time by solving a set of test problems with various characteristics. The computational results show that our heuristic algorithm is much more efficient than the other heuristics. Also, we verify the effectiveness of our heuristic algorithm by comparing the mapper/reducer placement for a benchmark problem generated by our heuristic algorithm with a conventional mapper/reducer placement. The comparison results show that the computation using our mapper/reducer placement is much cheaper while still satisfying the computation deadline.

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.

Secure computation of the vector dominance problem

Suppose two parties, holding vectors A = (a 1,a 2,...,a n ) and B = (b 1,b 2,...,b n ) respectively, wish to know whether a i  > b i for all i, without disclosing any private input. This problem is called the vector dominance problem, and is closely related to the well-studied problem for securely comparing two numbers (Yao’s millionaires problem). In this paper, we propose several protocols for this problem, which improve upon existing protocols on round complexity or communication/computation complexity.

Applying threshold learning theory to teach sustainable business practice in post-graduate engineering education

This paper presents the results of a qualitative action-research inquiry into how a highly diverse cohort of post-graduate students could develop significant capacity in sustainable development within a single unit (course), in this case a compulsory component of four built environment masters programs. The method comprised applying threshold learning theory within the technical discipline of sustainable development, to transform student understanding of sustainable business practice in the built environment. This involved identifying a number of key threshold concepts, which once learned would provide a pathway to having a transformational learning experience. Curriculum was then revised, to focus on stepping through these targeted concepts using a scaffolded, problem-based-learning approach. Challenges included a large class size of 120 students, a majority of international students, and a wide span of disciplinary backgrounds across the spectrum of built environment professionals. Five ‘key’ threshold learning concepts were identified and the renewed curriculum was piloted in Semester 2 of 2011. The paper presents details of the study and findings from a mixed-method evaluation approach through the semester. The outcomes of this study will be used to inform further review of the course in 2012, including further consideration of the threshold concepts. In future, it is anticipated that this case study will inform a framework for rapidly embedding sustainability within curriculum.

Open problem : adversarial multiarmed bandits with limited advice

Adversarial multiarmed bandits with expert advice is one of the fundamental problems in studying the exploration-exploitation trade-o. It is known that if we observe the advice of all experts on every round we can achieve O(√KTlnN) regret, where K is the number of arms, T is the number of game rounds, and N is the number of experts. It is also known that if we observe the advice of just one expert on every round, we can achieve regret of order O(√NT). Our open problem is what can be achieved by asking M experts on every round, where 1 < M < N.

Retooling Chinese primary school teachers to use technology creatively to promote innovation and problem solving skills in science classrooms

This paper reports on the initial phase of a Professional Learning Program (PLP) undertaken by 100 primary school teachers in China that aimed to facilitate the development of adaptive expertise in using technology to facilitate innovative science teaching and learning such as that envisaged by the Chinese Ministry of Education’s (2010-2020) education reforms. Key principles derived from literature about professional learning and scaffolding of learning informed the design of the PLP. The analysis of data revealed that the participants had made substantial progress towards the development of adaptive expertise. This was manifested not only by advances in the participants’ repertoires of Subject Matter Knowledge and Pedagogical Content Knowledge but also in changes to their levels of confidence and identities as teachers. By the end of the initial phase of the PLP, the participants had coalesced into a professional learning community that readily engaged in the sharing, peer review, reuse and adaption, and collaborative design of innovative science learning and assessment activities. The findings from the study indicate that those engaged in the development of PLPs for teachers in China need to take cognizance of certain cultural factors and traditions idiosyncratic to the Chinese educational system. A set of revised principles is then presented to inform the future design and implementation of PLPs for teachers in China.

Environmental indicators for sustainable road development and operation

Road construction, maintenance and operation are activities that impact the environment by way of energy use, resource consumption and emission. Components such as construction material, transportation, street lighting, rolling resistance, traffic congestion during works, albedo and end-of-life processing impact the environment at different phases of the life of a road. With a view to promote sustainable development, a few sustainability rating schemes, e.g. Infrastructure Sustainability and Invest (Australia), Envision and Greenroads (USA), and CEEQUAL (UK) have been developed, that can assess road projects. These schemes address environmental areas such as: energy and emission, land, water, materials, discharges into surroundings, waste and ecology as factors for sustainable development. This paper assesses different rating schemes based on a defined comprehensive life cycle assessment (LCA) system boundary for road projects to identify different environmental indicators that address sustainable road development and operation. The findings indicate that new indicators are required to address different environmental components during the operation phase of roads.

Property : an instrumental institution for environmental governance

Property in an elusive concept. In many respects it has been regarded as a source of authority to use, develop and make decisions about whatever is the subject matter of this right of ownership. This is true whether the holder of this right of ownership is a private entity or a public entity. Increasingly a right of ownership of this kind has been recognised not only as a source of authority but also as a mechanism for restricting or limiting and perhaps even prohibiting existing or proposed activities that impact upon the environment. It is increasingly therefore an instrument of control as much as an instrument of authorisation. The protection and conservation of the environment are ultimately a matter of the public interest. This is not to suggest that the individual holders of rights of ownership are not interested in protecting the environment. It is open to them to do so in the exercise of a right of ownership as a source of authorisation. However a right of ownership – whether private or public – has become increasingly the instrument according to which the environment is protected and conserved. This article addresses these issues from a doctrinal as well as a practical perspective about how the environment is managed. It does so in five ways: ●considering briefly property as a concept ●reviewing property in its historical context ●analysing property as a human right ●examining property in natural resources ●reviewing judicial approaches to property in natural resources.

Silk purse, sow’s ear : transforming second-Hand clothing into luxury fashion through craft practice

There is more apparel being created than ever before in history. The unsustainable production of materials and the clothing and textile waste that contributes annually to landfill, an estimated 500 000 tonnes of clothing per year in the UK (Gray, 2012) are significant issues inspiring the practice of Australian fashion designers, Carla van Lunn and Carla Binotto. While the contemporary fashion industry is built upon a production and consumption model that is younger than the industrial revolution, the traditions of costume, craft, and bodily adornment are ancient practices. Binotto and van Lunn believe that the potential for sustainable fashion practice lies outside the current industrial manufacturing model. This case study will discuss their fashion label, Maison Briz Vegas, and examine how recycling and traditional craft practices can be used to address the problem of clothing waste and offer an alternative idea of value in fashion and materials, addressing the indicative conference theme, Craft as Sustainability Activism in Practice. “Maison Briz Vegas”, a play on the notion of French luxury and the designers’ new world and sub-tropical home town, Brisbane, is an experimental and craft-based fashion label that uses second-hand cotton T-shirts and wool sweaters as primary materials to create designer fashion. The first collection, titled “The Wasteland”, was conceived and created in Paris in 2011, where designer Carla van Lunn had been living and working for several years. The collection was inspired by the precariousness of the global economy and concerns about climate change. The mountains of discarded clothing found at flea markets provided a textile resource from which van Lunn created a recycled hand-crafted fashion collection with an activist message and was shown to buyers and press during Paris Fashion Week. The label has since become a collaboration with fellow Australian designer Carla Binotto. The craft processes employed in Maison Briz Vegas’ up-cycled fashion collections include original hand block-printing, hand embroidery, quilting and patchwork. Taking an artisanal and slow approach, the designers work to create a hand touched imperfect style in a fashion market flooded with digital printing and fast mass-produced garments. The recycling extends to garment fastenings and embellishments, with discarded jar lids and bottle tops being used as buttons and within embroidery. This process transforms the material and aesthetic value of cheap and generic second-hand clothing and household waste. Maison Briz Vegas demonstrates the potential for craft and design to be an interface for environmental activism within the world of fashion. Presenting garments that are both high-design and thoughtfully recycled in a significant fashion context, such as Paris Fashion Week, Maison Briz Vegas has been able to engage a high-profile luxury fashion audience which has not traditionally considered sustainable or eco practices as relevant or desirable in themselves. The designers are studying how to apply their production model on a greater scale in order to fill commercial orders and reach a wider audience whilst maintaining the element of bespoke, limited edition, and slow hand-craft within their work.

Homologs of FT, CEN and FD respond to developmental and environmental signals affecting growth and flowering in the perennial vine kiwifruit

FLOWERING LOCUS T (FT) and CENTRORADIALIS (CEN) homologs have been implicated in regulation of growth, determinacy and flowering. The roles of kiwifruit FT and CEN were explored using a combination of expression analysis, protein interactions, response to temperature in high-chill and low-chill kiwifruit cultivars and ectopic expression in Arabidopsis and Actinidia. The expression and activity of FT was opposite from that of CEN and incorporated an interaction with a FLOWERING LOCUS D (FD)-like bZIP transcription factor. Accumulation of FT transcript was associated with plant maturity and particular stages of leaf, flower and fruit development, but could be detected irrespective of the flowering process and failed to induce precocious flowering in transgenic kiwifruit. Instead, transgenic plants demonstrated reduced growth and survival rate. Accumulation of FT transcript was detected in dormant buds and stem in response to winter chilling. In contrast, FD in buds was reduced by exposure to cold. CEN transcript accumulated in developing latent buds, but declined before the onset of dormancy and delayed flowering when ectopically expressed in kiwifruit. Our results suggest roles for FT, CEN and FD in integration of developmental and environmental cues that affect dormancy, budbreak and flowering in kiwifruit.

An assessment of the geographical scale of recurrent gene flow in wild populations of two species of Mekong River carps (Henicorhynchus spp.)

The Mekong is the most productive river fishery in the world, and such as, the Mekong River Basin (MRB) is very important to very large human populations across the region as a source of revenue (through fishing and marketing of aquatic resources products) and as the major source for local animal protein. Threats to biodiversity in the MRB, either to the fishery sector itself or to other sectors are a major concern, even though currently, fisheries across this region are still very productive. If not managed properly however, fish population declines will cause significant economic impact and affect livelihoods of local people and will have a major impact on food security and nutrition. Biodiversity declines will undoubtedly affect food security, income and socio-economic status of people in the MRB that depend on aquatic resources. This is an indicator of unsustainable development and hence should be avoided. Genetic diversity (biodiversity) that can be measured using techniques based on DNA markers; refers to variation within and among populations within the same species or reproductive units. In a population, new genetic variation is generated by sexual recombination contributed by individuals with mutations in genes and chromosomes. Over time, populations of a species that are not reproducing together will diverge as differential impacts of selection and genetic drift change their genetic attributes. For mud carp (Henicorhynchus spp.), understanding the status of breeding units in the MRB will be important for their long term persistence, sustainability and for implementing effective management strategies. Earlier analysis of stock structure in two economically important mud carp species (Henicorhynchus siamensis and H. lobatus) in the MRB completed with mtDNA markers identified a number of populations of both species where gene flow had apparently been interrupted or reduced but applying these data directly to management unit identification is potentially compromised because information was only available about female dispersal patterns. The current study aimed to address this problem and to fully assess the extent of current gene flow (nDNA) and reproductive exchange among selected wild populations of two species of carp (Henicorhynchus spp.) of high economic importance in the MRB using combined mtDNA and nDNA markers. In combination, the data can be used to define effective management units for each species. In general, nDNA diversity for H. lobatus (with average allelic richness (A) 7.56 and average heterozygosity (Ho) 0.61) was very similar to that identified for H. siamensis (A = 6.81 and Ho = 0.75). Both mud carp species show significant but low FST estimates among populations as a result of lower genetic diversity among sampled populations compared with genetic diversity within populations that may potentially mask any 'real' population structure. Overall, population genetic structure patterns from mtDNA and nDNA in both Henicorhynchus species were largely congruent. Different population structures however, were identified for the two Henicorhynchus species across the same geographical area. Apparent co-similarity in morphology and co-distribution of these two relatively closely related species does not apparently imply parallel evolutionary histories. Differences in each species population structure likely reflect historical drainage rearrangement of the Mekong River. The data indicate that H. siamensis is likely to have occupied the Mekong system for much longer than has H. lobatus in the past. Two divergent stocks were identified for H. lobatus in the MRB below the Khone Falls while a single stock had been evident in the earlier mtDNA study. This suggests that the two Henicorhynchus species may possess different life history traits and that different patterns of gene flow has likely influenced modern genetic structure in these close congeners. In combination, results of the earlier mtDNA and the current study have implications for effective management of both Henicorhynchus species across the MRB. Currently, both species are essentially treated as a single management unit in this region. This strategy may be appropriate for H. lobatus as a single stock was evident in the main stream of the MRB, but may not be appropriate for H. siamensis as more than a single stock was identified across the same range for this species. Management strategies should consider this difference to conserve overall biodiversity (local discrete populations) and this will include maintaining natural habitat and migration pathways, provision of fish sanctuaries (refuges) and may also require close monitoring of any stock declines, a signal that may require effective recovery strategies.

Automated species recognition in environmental recordings

Faunal vocalisations are vital indicators for environmental change and faunal vocalisation analysis can provide information for answering ecological questions. Therefore, automated species recognition in environmental recordings has become a critical research area. This thesis presents an automated species recognition approach named Timed and Probabilistic Automata. A small lexicon for describing animal calls is defined, six algorithms for acoustic component detection are developed, and a series of species recognisers are built and evaluated.The presented automated species recognition approach yields significant improvement on the analysis performance over a real world dataset, and may be transferred to commercial software in the future.

Environmental regulation of leaf colour in red 35S : PAP1 Arabidopsis thaliana

High-temperature, low-light (HTLL) treatment of 35S:PAP1 Arabidopsis thaliana over-expressing the PAP1 (Production of Anthocyanin Pigment 1) gene results in reversible reduction of red colouration, suggesting the action of additional anthocyanin regulators. High-performance liquid chromatography (HPLC), liquid chromatography mass spectrometry (LCMS) and Affimetrix®-based microarrays were used to measure changes in anthocyanin, flavonoids, and gene expression in response to HTLL. HTLL treatment of control and 35S:PAP1 A. thaliana resulted in a reversible reduction in the concentrations of major anthocyanins despite ongoing over-expression of the PAP1 MYB transcription factor. Twenty-one anthocyanins including eight cis-coumaryl esters were identified by LCMS. The concentrations of nine anthocyanins were reduced and those of three were increased, consistent with a sequential process of anthocyanin degradation. Analysis of gene expression showed down-regulation of flavonol and anthocyanin biosynthesis and of transport-related genes within 24 h of HTLL treatment. No catabolic genes up-regulated by HTLL were found. Reductions in the concentrations of anthocyanins and down-regulation of the genes of anthocyanin biosynthesis were achieved by environmental manipulation, despite ongoing over-expression of PAP1. Quantitative PCR showed reduced expression of three genes (TT8, TTG1 and EGL3) of the PAP1 transcriptional complex, and increased expression of the potential transcriptional repressors AtMYB3, AtMYB6 and AtMYBL2 coincided with HTLL-induced down-regulation of anthocyanin biosynthesis. HTLL treatment offers a model system with which to explore anthocyanin catabolism and to discover novel genes involved in the environmental control of anthocyanins.

On evaluation of robust autonomy for uninhabited vehicles and systems

This paper discusses a method to quantify robust autonomy of Uninhabited Vehicles and Systems (UVS) in aerospace, marine, or land applications. Based on mission-vehicle specific performance criteria, we define an system utility function that can be evaluated using simulation scenarios for an envelope of environmental conditions. The results of these evaluations are used to compute a figure of merit or measure for operational efectiveness (MOE). The procedure is then augmented to consider faults and the performance of mechanisms to handle these faulty operational modes. This leads to a measure of robust autonomy (MRA). The objective of the proposed figures of merit is to assist in decision making about vehicle performance and reliability at both vehicle development stage (using simulation models) and at certification stage (using hardware-in-the-loop testing). Performance indices based on dynamic and geometric tasks associated with vehicle manoeuvring problems are proposed, and an example of a two- dimensional y scenario is provided to illustrate the use of the proposed figures of merit.

Matching image sets via adaptive multi convex hull

Traditional nearest points methods use all the samples in an image set to construct a single convex or affine hull model for classification. However, strong artificial features and noisy data may be generated from combinations of training samples when significant intra-class variations and/or noise occur in the image set. Existing multi-model approaches extract local models by clustering each image set individually only once, with fixed clusters used for matching with various image sets. This may not be optimal for discrimination, as undesirable environmental conditions (eg. illumination and pose variations) may result in the two closest clusters representing different characteristics of an object (eg. frontal face being compared to non-frontal face). To address the above problem, we propose a novel approach to enhance nearest points based methods by integrating affine/convex hull classification with an adapted multi-model approach. We first extract multiple local convex hulls from a query image set via maximum margin clustering to diminish the artificial variations and constrain the noise in local convex hulls. We then propose adaptive reference clustering (ARC) to constrain the clustering of each gallery image set by forcing the clusters to have resemblance to the clusters in the query image set. By applying ARC, noisy clusters in the query set can be discarded. Experiments on Honda, MoBo and ETH-80 datasets show that the proposed method outperforms single model approaches and other recent techniques, such as Sparse Approximated Nearest Points, Mutual Subspace Method and Manifold Discriminant Analysis.