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.

Managing Research Data: Mechanical testing and modelling of bone-implant constructs

Presentation by Dr Caroline Grant, Science & Engineering Faculty, IHBI, at Managing your research data seminar, 2012

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.

Reactive plasma-aided RF sputtering deposition of hydroxyapatite bio-implant coatings

The plasma-assisted RF sputtering deposition of a biocompatible, functionally graded calcium phosphate bioceramic on a Ti6A14 V orthopedic alloy is reported. The chemical composition and presence of hydroxyapatite (HA), CaTiO3, and CaO mineral phases can be effectively controlled by the process parameters. At higher DC biases, the ratio [Ca]/[P] and the amount of CaO increase, whereas the HA content decreases. Optical emission spectroscopy suggests that CaO+ is the dominant species that responds to negative DC bias and controls calcium content. Biocompatibility tests in simulated body fluid confirm a positive biomimetic response evidenced by in-growth of an apatite layer after 24 h of immersion.

Role of microRNAs in improved osteogenicity of topographically modified titanium implant surfaces

This project aimed at understanding the molecular mechanisms involved in the superior integration of micro-roughened titanium implant surfaces with the surrounding bone, when compared with their smooth surfaces. It involved studying the role of microRNAs and cell signaling pathways in the molecular regulation of bone cells on topographically modified titanium dental implants. The findings suggest a highly regulated microRNA-mediated control of molecular mechanisms during the process of bone formation that may be responsible for the superior osseointegration properties on micro-roughened titanium implant surfaces and indicate the possibility of using microRNA modulators to enhance osseointegration in clinically demanding circumstances.

Clinically-based automatic implant fitting for shape optimization of fracture fixation plates

Complex bone contour and anatomical variations between individual bones complicate the process of deriving an implant shape that fits majority of the population. This thesis proposes an automatic fitting method for anatomically-precontoured plates based on clinical requirements, and investigated if 100% anatomical fit for a group of bone is achievable through manual bending of one plate shape. It was found that, for the plate used, 100% fit is impossible to achieve through manual bending alone. Rather, newly-developed shapes are also required to obtain anatomical fit in areas with more complex bone contour.

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.

Repeatability of static load bearing exercises during rehabilitation of individuals with transfemoral amputation fitted with osseointegrated implant

Bone-anchored prostheses, relying on implants to attach the prosthesis directly to the residual skeleton, are the ultimate resort for patients with transfemoral amputations (TFA) experiencing severe socket discomfort. The first patient receiving a bone-anchored prosthesis underwent the surgery in 1990 in the Sahlgrenska University Hospital (Sweden). To date, there are two commercially available implants: OPRA (Integrum, Sweden) and ILP (Orthodynamics, Germany). The key to success to this technique is a firm bone-implant bonding, depending on increasing mechanical stress applied daily during load bearing exercises (LBE). The loading data could be analysed through different biomechanical variables. The intra-tester reliability of these exercises will be presented here. Moreover the effect of increase of loading, axes of application of the load and body weight as well as the difference between force and moment variables will be discussed.

Static load bearing exercises during rehabilitation of individuals with transfemoral amputation fitted with osseointegrated implant: Load compliance

Osseointegration has been introduced in the orthopaedic surgery in the 1990’s in Gothenburg (Sweden). To date, there are two frequently used commercially available human implants: the OPRA (Integrum, Sweden) and ILP (Orthodynamics, Germany) systems. The rehabilitation program with both systems include some form of static load bearing exercises. These latter involved following a load progression that is monitored by the bathroom scale, providing only the load applied on the vertical axis. The loading data could be analysed through different biomechanical variables. For instance, the load compliance, corresponding to the difference between the load recommended (LR) and the load actually applied on the implant, will be presented here.

Static load bearing exercises during rehabilitation of individuals with transfemoral amputation fitted with osseointegrated implant: Kinetic analysis

The desire to solve problems caused by socket prostheses in transfemoral amputees and the acquired success of osseointegration in the dental application has led to the introduction of osseointegration in the orthopedic surgery. Since its first introduction in 1990 in Gothenburg Sweden the osseointegrated (OI) orthopedic fixation has proven several benefits[1]. The surgery consists of two surgical procedures followed by a lengthy rehabilitation program. The rehabilitation program after an OI implant includes a specific training period with a short training prosthesis. Since mechanical loading is considered to be one of the key factors that influence bone mass and the osseointegration of bone-anchored implants, the rehabilitation program will also need to include some form of load bearing exercises (LBE). To date there are two frequently used commercially available human implants. We can find proof in the literature that load bearing exercises are performed by patients with both types of OI implants. We refer to two articles, a first one written by Dr. Aschoff and all and published in 2010 in the Journal of Bone and Joint Surgery.[2] The second one presented by Hagberg et al in 2009 gives a very thorough description of the rehabilitation program of TFA fitted with an OPRA implant. The progression of the load however is determined individually according to the residual skeleton’s quality, pain level and body weight of the participant.[1] Patients are using a classical bathroom weighing scale to control the load on the implant during the course of their rehabilitation. The bathroom scale is an affordable and easy-to-use device but it has some important shortcomings. The scale provides instantaneous feedback to the patient only on the magnitude of the vertical component of the applied force. The forces and moments applied along and around the three axes of the implant are unknown. Although there are different ways to assess the load on the implant for instance through inverse dynamics in a motion analysis laboratory [3-6] this assessment is challenging. A recent proof- of-concept study by Frossard et al (2009) showed that the shortcomings of the weighing scale can be overcome by a portable kinetic system based on a commercial transducer[7].

Walking ability of individuals with transfemoral amputation fitted with osseointegrated implant

The prosthetic benefits of osseointegrated fixation for individuals with limb loss, particularly those with transfemoral amputation (TFA), have been clearly demonstrated in the literature. However, very little information is currently available to established how this prosthetic benefits are translated into functional outcomes and, more precisely, walking abilities [1-3]. The ultimate aim of this presentation was to explore how walking abilities of a TFA fitted with an OPRA fixation could be assess through typical temporal and spatial gait characteristics[2].

Static load bearing exercises of individuals with transfemoral amputation fitted with an osseointegrated implant: Reliability of kinetic data

This study aimed at presenting the intra-tester reliability of the static load bearing exercises (LBEs) performed by individuals with transfemoral amputation (TFA) fitted with an osseointegrated implant to stimulate the bone remodelling process. There is a need for a better understanding of the implementation of these exercises particularly the reliability. The intra-tester reliability is discussed with a particular emphasis on inter-load prescribed, inter-axis and inter-component reliabilities as well as the effect of body weight normalisation. Eleven unilateral TFAs fitted with an OPRA implant performed five trials in four loading conditions. The forces and moments on the three axes of the implant were measured directly with an instrumented pylon including a six-channel transducer. Reliability of loading variables was assessed using intraclass correlation coefficients (ICCs) and percentage standard error of measurement values (%SEMs). The ICCs of all variables were above 0.9 and the %SEM values ranged between 0 and 87%. This study showed a high between-participants’ variance highlighting the lack of loading consistency typical of symptomatic population as well as a high reliability between the loading sessions indicating a plausible correct repetition of the LBE by the participants. However, these outcomes must be understood within the framework of the proposed experimental protocol.