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.

Phosphorus-based functional groups as hydrogen bonding templates for rotaxane formation

We report on the use of the hydrogen bond acceptor properties of some phosphorus-containing functional groups for the assembly of a series of [2]rotaxanes. Phosphinamides, and the homologous thio– and selenophosphinamides, act as hydrogen bond acceptors that, in conjunction with an appropriately positioned amide group on the thread, direct the assembly of amide-based macrocycles around the axle to form rotaxanes in up to 60% yields. Employing solely phosphorus-based functional groups as the hydrogen bond accepting groups on the thread, a bis(phosphinamide) template and a phosphine oxide-phosphinamide template afforded the corresponding rotaxanes in 18 and 15 % yields, respectively. X-Ray crystallography of the rotaxanes shows the presence of up to four intercomponent hydrogen bonds between the amide groups of the macrocycle and various hydrogen bond accepting groups on the thread, including rare examples of amide-to-phosphonamide, -thiophosphinamide and -selenophosphinamide groups. With a phosphine oxide-phosphinamide thread, the solid state structure of the rotaxane is remarkable, featuring no direct intercomponent hydrogen bonds but rather a hydrogen bond network involving water molecules that bridge the H-bonding groups of the macrocycle and thread through bifurcated hydrogen bonds. The incorporation of phosphorus-based functional groups into rotaxanes may prove useful for the development of molecular shuttles in which the macrocycle can be used to hinder or expose binding ligating sites for metal-based catalysts.

Accelerometer validity and placement for detection of changes in physical activity in dogs under controlled conditions on a treadmill

The objective of the research was to determine the optimal location and method of attachment for accelerometer-based motion sensors, and to validate their ability to differentiate rest and increases in speed in healthy dogs moving on a treadmill. Two accelerometers were placed on a harness between the scapulae of dogs with one in a pouch and one directly attached to the harness. Two additional accelerometers were placed (pouched and not pouched) ventrally on the dog's collar. Data were recorded in 1. s epochs with dogs moving in stages lasting 3. min each on a treadmill: (1) at rest, lateral recumbency, (2) treadmill at 0% slope, 3. km/h, (3) treadmill at 0% slope, 5. km/h, (4) treadmill at 0% slope, 7. km/h, (5) treadmill at 5% slope, 5. km/h, and; (6) treadmill at 5% slope, 7. km/h. Only the harness with the accelerometer in a pouch along the dorsal midline yielded statistically significant increases (P< 0.05) in vector magnitude as walking speed of the dogs increased (5-7. km/h) while on the treadmill. Statistically significant increases in vector magnitude were detected in the dogs as the walking speed increased from 5 to 7. km/h, however, changes in vector magnitude were not detected when activity intensity was increased as a result of walking up a 5% grade. Accelerometers are a valid and objective tool able to discriminate between and monitor different levels of activity in dogs in terms of speed of movement but not in energy expenditure that occurs with movement up hill.

Wet tropics reef rescue impact report 2009

The Wet Tropics region has a unique water asset and is also considered a priority region for the improvement of water quality entering the Great Barrier Reef due to a combination of high rainfall, intensive agricultural use, urban areas and the proximity of valuable reef assets to the coast. Agricultural activities are one of many identified threats to water quality and water flows in the Wet Tropics in terms of sediment and pollutant-related water quality decline. Information describing the current state of agricultural management practices across the region is patchy at best. Based on the best available information on agricultural management practices in the Wet Tropics in 2008, it is clear that opportunities exist to improve nutrient, sediment and pesticide management practice to reduce the impact on the water asset and the Great Barrier Reef. Based on current understandings of practices and the relationship between practices and reef water quality, the greatest opportunities for improved water quality are as follows: · nutrients – correct rate and the placement of fertilisers; · pesticides – improve weed control planning, herbicide rates and calibration practice; and · soil and sediment – implement new farming system practices. The 2008-09 Reef Rescue program sought to accelerate the rate of adoption of improved management practices and through Terrain invested $6.8M in the 2008-09 year for: · landholder water quality improvement incentive payments; · cross regional catchment repair of wetlands and riparian lands in areas of high sediment or nutrient loss; and · partnerships in the region to lever resources and support for on-ground practice change. The program delivered $3,021,999 in onground incentives to landholders in the Wet Tropics to improve farm practices from D or C level to B or A level. The landholder Water Quality Incentives Grants program received 300 individual applications for funding and funded 143 individual landholders to implement practice change across 36,098 ha of farm land. It is estimated that the Reef Rescue program facilitated practice change across 21% of the cane industry, and 20% of the banana industry. The program levered an additional $2,441,166 in landholder cash contributions and a further $907,653 in non-cash in-kind contributions bringing the total project value of the landholder grants program in the Wet Tropics to $6,370,819. Most funded projects targeted multiple water quality objectives with a focus on nutrient and sediment reduction. Of the 143 projects funded, 115 projects addressed nutrient management either as the primary focus or in combination with strategies that targeted other water quality objectives. Overall, 82 projects addressed two or more water quality targets. Forty-five percent of incentive funds were allocated to new farming system practices (direct drill legumes, zonal tillage equipment, permanent beds, min till planting equipment, GPS units, laser levelling), followed by 24% allocated to subsurface fertiliser applicators (subsurface application of fertiliser using a stool splitter or beside the stool, at the correct Six Easy Steps rate). As a result, Terrain estimates that the incentive grants achieved considerable reductions in nitrogen, phosphorus, sediment and pesticide loads. The program supported nutrient management training of 167 growers managing farms covering over 20% of the area harvested in 2008, and 18 industry advisors and resellers. This resulted in 115 growers (155 farms) developing nutrient management plans. The program also supported Integrated Weed Management training of 80 growers managing farms covering 8% of the area harvested in 2008, and 6 industry advisors and resellers. This report, which draws on the best available Reef Rescue Management Monitoring, Evaluation, Reporting, and Improvement (MERI) information to evaluate program performance and impact on water quality outcomes, is the first in a series of annual reports that will assess and evaluate the impact of the Reef Rescue program on agricultural practices and water quality outcomes. The assessment is predominantly focused on the cane industry because of data availability. In the next stage, efforts will expand to: · improve practice data for the banana and grazing industry; · gain a better understanding of the water quality trends and the factors influencing them in the Wet Tropics; in particular work will focus on linking the results of the Paddock to Reef monitoring program and practice change data to assess program impact; · enhance estimations of the impact of practice change on pollutant loads from agricultural land use; · gain a better understanding of the extent of ancillary practice (change not directly funded) resulting from Reef Rescue training/ education/communication programs; and · provide a better understanding of the economic cost of practice change across the Wet Tropics region. From an ecological perspective, water quality trends and the factors that may be contributing to change, require further investigation. There is a critical need to work towards an enhanced understanding of the link between catchment land management practice change and reef water quality, so that reduced nutrient, sediment, and pesticide discharge to the Great Barrier Reef can be quantified. This will also assist with future prioritisation of grants money to agricultural industries, catchments and sub catchments. From a social perspective, the program has delivered significant water quality benefits from landholder education and training. It is believed that these activities are giving landholders the information and tools to implement further lasting change in their production systems and in doing so, creating a change in attitude that is supportive and inclusive of Natural Resource Management (NRM). The program in the Wet Tropics has also considerably strengthened institutional partnerships for NRM, particularly between NRM and industry and extension organisations. As a result of the Reef Rescue program, all institutions are actively working together to collectively improve water quality. The Reef Rescue program is improving water quality entering the Great Barrier Reef Lagoon by catalysing substantial activity in the Wet Tropics region to improve land management practices and reduce the water quality impact of agricultural landscapes. The solid institutional partnerships between the regional body, industry, catchment and government organisations have been fundamental to the successful delivery of the landholder grant and catchment rehabilitation programs. Landholders have generally had a positive perception and reaction to the program, its intent, and the practical, focused nature of grant-based support. Demand in the program was extremely high in 2008-09 and is expected to increase in 2009-2010.

The special branch : governing mentalities through alternative-site placement

"…one should try to locate power at the extreme points of its exercise, where it is always less legal in character." (Foucault, 1980, p.97) Studies of schooling practices as techniques deriving from a particular art of governing that Foucault (2003b) called ‘governmentality’ have shown how psychopathologising discourses work to construct particular student-subjects and legitimise various practices of exclusion (Gram, 2007b). Here I extend this work to consider the use of alternative-site placement as an intensification in response to governmentality being put ‘at risk’. Governing ‘at a distance’ conjures an illusion of individual freedom which relies on the production of subjects who ‘choose’ to make choices that are consistent with the aspirations of government. In this chapter, it is argued that the designation of a child as ‘disorderly’ legitimises the intrusion of state into the private domain of the family via the Trojan horse of early intervention. This is enabled by the psy-sciences, whose technologies and aims amount to the moral retraining of ‘improper’ future-citizens who, in choosing to choose otherwise, threaten to make visible invisible relations of power. Alternative-site placement in special schools running intensive behaviour modification programs allows for a ‘redoubled insistence’ (Ewald, 1992) of these norms and limits that a ‘disorderly’ child threatens to transgress.

A Memetic Algorithm for the location-based continuously operating reference stations placement problem in Network Real-Time Kinematic

Network Real-Time Kinematic (NRTK) is a technology that can provide centimeter-level accuracy positioning services in real time, and it is enabled by a network of Continuously Operating Reference Stations (CORS). The location-oriented CORS placement problem is an important problem in the design of a NRTK as it will directly affect not only the installation and operational cost of the NRTK, but also the quality of positioning services provided by the NRTK. This paper presents a Memetic Algorithm (MA) for the location-oriented CORS placement problem, which hybridizes the powerful explorative search capacity of a genetic algorithm and the efficient and effective exploitative search capacity of a local optimization. Experimental results have shown that the MA has better performance than existing approaches. In this paper we also conduct an empirical study about the scalability of the MA, effectiveness of the hybridization technique and selection of crossover operator in the MA.

A new approach to the cloud-based heterogeneous MapReduce placement problem

Guaranteeing Quality of Service (QoS) with minimum computation cost is the most important objective of cloud-based MapReduce computations. Minimizing the total computation cost of cloud-based MapReduce computations is done through MapReduce placement optimization. MapReduce placement optimization approaches can be classified into two categories: homogeneous MapReduce placement optimization and heterogeneous MapReduce placement optimization. It is generally believed that heterogeneous MapReduce placement optimization is more effective than homogeneous MapReduce placement optimization in reducing the total running cost of cloud-based MapReduce computations. This paper proposes a new approach to the heterogeneous MapReduce placement optimization problem. In this new approach, the heterogeneous MapReduce placement optimization problem is transformed into a constrained combinatorial optimization problem and is solved by an innovative constructive algorithm. Experimental results show that the running cost of the cloud-based MapReduce computation platform using this new approach is 24:3%-44:0% lower than that using the most popular homogeneous MapReduce placement approach, and 2:0%-36:2% lower than that using the heterogeneous MapReduce placement approach not considering the spare resources from the existing MapReduce computations. The experimental results have also demonstrated the good scalability of this new approach.

Effectiveness of electrocardiographic guidance in CVAD tip placement

Background International standard practice for the correct confirmation of the central venous access device is the chest X-ray. The intracavitary electrocardiogram-based insertion method is radiation-free, and allows real-time placement verification, providing immediate treatment and reduced requirement for post-procedural repositioning. Methods Relevant databases were searched for prospective randomised controlled trials (RCTs) or quasi RCTs that compared the effectiveness of electrocardiogram-guided catheter tip positioning with placement using surface-anatomy-guided insertion plus chest X-ray confirmation. The primary outcome was accurate catheter tip placement. Secondary outcomes included complications, patient satisfaction and costs. Results Five studies involving 729 participants were included. Electrocardiogram-guided insertion was more accurate than surface anatomy guided insertion (odds ratio: 8.3; 95% confidence interval (CI) 1.38; 50.07; p=0.02). There was a lack of reporting on complications, patient satisfaction and costs. Conclusion The evidence suggests that intracavitary electrocardiogram-based positioning is superior to surface-anatomy-guided positioning of central venous access devices, leading to significantly more successful placements. This technique could potentially remove the requirement for post-procedural chest X-ray, especially during peripherally inserted central catheter (PICC) line insertion.

Are dietetics educators' attitudes to assessment a barrier to expanding placement opportunities? Results of a Delphi study

Aim Assessment of entry-level health professionals is complex, especially in the work-based setting, placing additional pressures on these learning environments. The present study aims to gain understanding and ideally consensus regarding the setting for assessment of all elements of competence for entry-level dietitians across Australia. Methods Seventy-five experienced academic and practitioner assessors were invited to participate in an online Delphi survey. The 166 entry-level performance criteria of the competency standards for dietitians formed the basis of the questions in the survey, with rating on which ones could be assessed in the practice setting, those which could be assessed in a classroom/university setting and which could be assessed in either setting. Forty-three of 75 invited assessors responded to the first round of the Delphi. A second modified survey was sent to the 43 participants with 34 responding. Results Consensus was achieved for the assessment setting for 86 (52%) of the performance criteria after two rounds of surveying. The majority of these performance criteria achieved consensus at round one (n = 44) and were deemed to be best assessed in the practice setting (n = 55). This study highlighted the perspectives of assessors and their preference for the work-based setting for assessment. Conclusions To reduce the focus on work-based settings as the only place for competence-based assessment of health professionals, there is a need to support individual and organisational change through challenging existing norms around assessment.

A penalty-based genetic algorithm for the migration cost-aware virtual machine placement problem in cloud data centers

In the past few years, the virtual machine (VM) placement problem has been studied intensively and many algorithms for the VM placement problem have been proposed. However, those proposed VM placement algorithms have not been widely used in today's cloud data centers as they do not consider the migration cost from current VM placement to the new optimal VM placement. As a result, the gain from optimizing VM placement may be less than the loss of the migration cost from current VM placement to the new VM placement. To address this issue, this paper presents a penalty-based genetic algorithm (GA) for the VM placement problem that considers the migration cost in addition to the energy-consumption of the new VM placement and the total inter-VM traffic flow in the new VM placement. The GA has been implemented and evaluated by experiments, and the experimental results show that the GA outperforms two well known algorithms for the VM placement problem.

Factors influencing radiation therapy student clinical placement satisfaction

Introduction Radiation therapy students at Queensland University of Technology (QUT) attend clinical placements at five different clinical departments with varying resources and support strategies. This study aimed to determine the relative availability and perceived importance of different factors affecting student support while on clinical placement. The purpose of the research was to inform development of future support mechanisms to enhance radiation therapy students’ experience on clinical placement. Methods This study used anonymous Likert-style surveys to gather data from years 1 and 2 radiation therapy students from QUT and clinical educators from Queensland relating to availability and importance of support mechanisms during clinical placements in a semester. Results The study findings demonstrated student satisfaction with clinical support and suggested that level of support on placement influenced student employment choices. Staff support was perceived as more important than physical resources; particularly access to a named mentor, a clinical educator and weekly formative feedback. Both students and educators highlighted the impact of time pressures. Conclusions The support offered to radiation therapy students by clinical staff is more highly valued than physical resources or models of placement support. Protected time and acknowledgement of the importance of clinical education roles are both invaluable. Joint investment in mentor support by both universities and clinical departments is crucial for facilitation of effective clinical learning.

Benefits of blended learning for the first year medical imaging students in preparation for clinical placement

Although there is a plethora of definitions of blended learning, the underlying distinguishing feature is the combination of traditional content delivery and the utilisation of technology. Within Medical Imaging undergraduate education there is evidence of advantages and increased student engagement when utilising a blended learning approach. Although the embedding of technology has been proven to be a useful teaching tool, “Educators should tailor their teaching media to learner’s needs rather than assume that web based learning is intrinsically superior”. This study aims to determine which clinical learning tools are perceived to be the most useful to the student in preparing them for placements.