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.

Women on the Heritage Register : the case of Nellie McCredie and Uanda House

Uanda house is of historical importance to Queensland both in terms of its architectural design and its social history. Uanda is a low set, single story house built in 1928, located in the inner city Brisbane suburb of Wilston. Architecturally, the house has a number of features that distinguish it from the surrounding bungalow influenced inter-war houses. The house has been described as a Queensland style house with neo-Georgian influences. Historically, it is associated with the entry of women into the profession of architecture in Queensland. Uanda is the only remaining intact work of architect/draftswoman Nellie McCredie and one of a very few examples of works by pioneering women architects in Queensland. The house was entered into the Queensland Heritage Register, in 2000, after an appeal against Brisbane City Council’s refusal of an application to demolish the house was disputed in the Queensland Planning and Environment court in 1998/1999. In the court’s report, Judge Robin QC, DCJ, stated that, “The importance of preserving women's history and heritage, often previously marginalised or lost, is now accepted at government level, recognising that role models are vital for bringing new generations of women into the professions and public life.” While acknowledging women’s contribution to the profession of architecture is an important endeavour, it also has the potential to isolate women architects as separate to a mainstream history of architecture. As Julie Willis writes, it can imply an atypical, feminine style of architecture. What is the impact or potential implications of recognising heritage buildings designed by women architects? The Judge also highlights the absence of a recorded history of unique Brisbane houses and questions the authority of the heritage register. This research looks at these points of difference through a case study of the Uanda house. The paper will investigate the processes of adding the house to the heritage register, the court case and existing research on Nellie McCredie and Uanda House.

An investigation of Staphylococcus aureus and related species from flood affected and other environmental sources

This research investigated the microbial air quality of flooded houses in Brisbane suburbs following the January 2011 flood event. Flood waters can carry and spread human pathogenic bacteria, and these organisms can be dispersed into residential air by aerosolisation. This study found that the bacterial load was significantly different for indoor and outdoor areas of flood affected houses, but no significant differences were observed between flooded and non-flooded houses. This could be due to the rapid clean-up of flooded houses following the event. Molecular methods were used to identify and characterise staphylococcal species in residential air of flooded and non-flooded houses. A major finding was the diverse population of airborne staphylococci as well as the high rate of methicillin-resistance in these strains. By determining the genetic relatedness of residential air sourced staphylococci, a potential source for pathogenic strains can be identified.

The French polisher and the unsentimental interior

In January 2011 a swollen Brisbane River broke its banks flooding riverside houses and buildings. The river’s water spread and rose up through storm water drains inundating some 20 000 houses in low-lying land. As the water receded those residents affected by the floods returned to their homes to assess the damage. While some people breathed a sigh of relief others were devastated by the overwhelming damage to their homes and personal belongings. Over the next few weeks the landscape of Brisbane was altered not merely by the mud and debris left by the torrent of water, but by the piles of domestic contents occupying Brisbane streets. Beds, toys, cabinets, plasterboard, tiles and household furniture lined curbsides waiting for collection. Later they would accumulate in public parks and sports centres to await disposal, momentarily creating an unsettling landscape of discarded domestic interiors. While most houses remained standing the heart breaking repercussions were evident in their interiority. Thousands of volunteers flocked to help those affected by the floods to purge the damage left by the water – removing wall and floor linings, discarding furniture and spoilt belongings. In her paper on Hurricane Katrina, Julieanna Preston wrote, ‘What anthropological evidence would we find as we followed their migration – heaps left by the side of the road, the physical weight overcoming the personal value…’ For many of the post flood restored homes and buildings entire interiors have been replaced, eradicating any trace of the significant event that disturbed them only months earlier. There were artifacts that would have survived the floods - furniture of solid timber – these were discarded and with them the patina that marked an important event in history. The patina is beyond technological reproducibility, and as Walter Benjamin writes, this being the whole premise of genuineness. It is the role of the French Polisher to maintain the true wear of the artefact for it is the patina that is most valuable in its ability to narrate the history of a piece. In 2012 two separate exhibitions in Brisbane will take place to display a selected collection of flood-damaged artefacts. This orchestrated way to commemorate the damage left by floods may be a method to compensate for the haste in which the damage was purged from the city. This need for exhibiting damaged artifacts illustrates Andreas Huyssen’s point that "…today memory is understood as a mode of re-presentation and as belonging to the present." This research looks at the dying trade of the French Polisher through conversations and a visual study of flood damaged furniture. The research also investigates the personal loss of artifacts through intimate stories shared by flood victims. This paper seeks to understand why so much was discarded and celebrate what remains.

An adaptive appearance-based map for long-term topological localization of mobile robots

"This work considers a mobile service robot which uses an appearance-based representation of its workplace as a map, where the current view and the map are used to estimate the current position in the environment. Due to the nature of real-world environments such as houses and offices, where the appearance keeps changing, the internal representation may become out of date after some time. To solve this problem the robot needs to be able to adapt its internal representation continually to the changes in the environment. This paper presents a method for creating an adaptive map for long-term appearance-based localization of a mobile robot using long-term and short-term memory concepts, with omni-directional vision as the external sensor."--publisher website

An adaptive spherical view representation for navigation in changing environments

Real-world environments such as houses and offices change over time, meaning that a mobile robot’s map will become out of date. In previous work we introduced a method to update the reference views in a topological map so that a mobile robot could continue to localize itself in a changing environment using omni-directional vision. In this work we extend this longterm updating mechanism to incorporate a spherical metric representation of the observed visual features for each node in the topological map. Using multi-view geometry we are then able to estimate the heading of the robot, in order to enable navigation between the nodes of the map, and to simultaneously adapt the spherical view representation in response to environmental changes. The results demonstrate the persistent performance of the proposed system in a long-term experiment.

Long-term experiments with an adaptive spherical view representation for navigation in changing environments

Real-world environments such as houses and offices change over time, meaning that a mobile robot’s map will become out of date. In this work, we introduce a method to update the reference views in a hybrid metrictopological map so that a mobile robot can continue to localize itself in a changing environment. The updating mechanism, based on the multi-store model of human memory, incorporates a spherical metric representation of the observed visual features for each node in the map, which enables the robot to estimate its heading and navigate using multi-view geometry, as well as representing the local 3D geometry of the environment. A series of experiments demonstrate the persistence performance of the proposed system in real changing environments, including analysis of the long-term stability.

Poly(2,5-bis(2-octyldodecyl)-3,6-di(furan-2-yl)-2,5-dihydro-pyrrolo[3,4-c] pyrrole-1,4-dione-co-thieno[3,2-b]thiophene): A high performance polymer semiconductor for both organic thin film transistors and organic photovoltaics

A new diketopyrrolopyrrole (DPP)-containing donor-acceptor polymer, poly(2,5-bis(2-octyldodecyl)-3,6-di(furan-2-yl)-2,5-dihydro-pyrrolo[3,4-c] pyrrole-1,4-dione-co-thieno[3,2-b]thiophene) (PDBF-co-TT), is synthesized and studied as a semiconductor in organic thin film transistors (OTFTs) and organic photovoltaics (OPVs). High hole mobility of up to 0.53 cm 2 V -1 s -1 in bottom-gate, top-contact OTFT devices is achieved owing to the ordered polymer chain packing and favoured chain orientation, strong intermolecular interactions, as well as uniform film morphology of PDBF-co-TT. The optimum band gap of 1.39 eV and high hole mobility make this polymer a promising donor semiconductor for the solar cell application. When paired with a fullerene acceptor, PC 71BM, the resulting OPV devices show a high power conversion efficiency of up to 4.38% under simulated standard AM1.5 solar illumination.

Annealing-free high-mobility diketopyrrolopyrrole-quaterthiophene copolymer for solution-processed organic thin film transistors

A donor-acceptor polymer semiconductor, PDQT, comprising diketopyrrolopyrrole (DPP) and β-unsubstituted quaterthiophene (QT) for organic thin film transistors (OTFTs) is reported. This polymer forms ordered layer-by-layer lamellar packing with an edge-on orientation in thin films even without thermal annealing. The strong intermolecular interactions arising from the fused aromatic DPP moiety and the DPP-QT donor-acceptor interaction facilitate the spontaneous self-assembly of the polymer chains into close proximity and form a large π-π overlap, which are favorable for intermolecular charge hopping. The well-interconnected crystalline grains form efficient intergranular charge transport pathways. The desirable chemical, electronic, and morphological structures of PDQT bring about high hole mobility of up to 0.97 cm2/(V·s) in OTFTs with polymer thin films annealed at a mild temperature of 100 °C and similarly high mobility of 0.89 cm2/(V·s) for polymer thin films even without thermal annealing.

Synthesis, characterization and comparative OFET behaviour of indenofluorene-bithiophene and terthiophene alternating copolymers

The synthesis of alternating copolymers of tetraalkylindenofluorene with bithiophene and terthiophene using Suzuki polycondensation route is reported. We report on the optical and electrochemical properties of these copolymers. AFM analysis of the microscopic morphology of thin deposits showed that the copolymer with terthiophene units produced the more ordered films, with well-defined fibrillar structures, resulting from highly-regular dense packing due to strong π-π interchain interactions, in contrast to the amorphous bithiophene copolymer. Upon testing these materials in FETs the terthienyl copolymers displayed the higher charge mobilities among the studied compounds, with values of over 10-4 cm2 V-1 s-1 being obtained.

Abundance and prevalence of Aedes aegypti immatures and relationships with household water storage in rural areas in southern Viet Nam

Since 2000, the Government of Viet Nam has committed to provide rural communities with increased access to safe water through a variety of household water supply schemes (wells, ferrocement tanks and jars) and piped water schemes. One possible, unintended consequence of these schemes is the concomitant increase in water containers that may serve as habitats for dengue mosquito immatures, principally Aedes aegypti. To assess these possible impacts we undertook detailed household surveys of Ae. aegypti immatures, water storage containers and various socioeconomic factors in three rural communes in southern Viet Nam. Positive relationships between the numbers of household water storage containers and the prevalence and abundance of Ae. aegypti immatures were found. Overall, water storage containers accounted for 92–97% and 93–96% of the standing crops of III/IV instars and pupae, respectively. Interestingly, households with higher socioeconomic levels had significantly higher numbers of water storage containers and therefore greater risk of Ae. aegypti infestation. Even after provision of piped water to houses, householders continued to store water in containers and there was no observed decrease in water storage container abundance in these houses, compared to those that relied entirely on stored water. These findings highlight the householders’ concerns about the limited availability of water and their strong behavoural patterns associated with storage of water. We conclude that household water storage container availability is a major risk factor for infestation with Ae. aegypti immatures, and that recent investment in rural water supply infrastructure are unlikely to mitigate this risk, at least in the short term.

Examining the potential for design and renewable energy to contribute to zero energy housing in Queensland

This was a comparative study of the possibility of a net zero energy house in Queensland, Australia. It examines the actual energy use and thermal comfort conditions of an occupied Brisbane home and compares performance with the 10 star scale rating scheme for Australian residential buildings. An adaptive comfort psychometric chart was developed for this analysis. The house's capacity for the use of the natural ventilation was studied by CFD modelling. This study showed that the house succeeded in achieving the definition of net zero energy on an annual and monthly basis for lighting, cooking and space heating / cooling and for 70% of days for lighting, hot water and cooking services.