Analysing local algorithms in location-aware quasi-unit-disk graphs

A local algorithm with local horizon r is a distributed algorithm that runs in r synchronous communication rounds; here r is a constant that does not depend on the size of the network. As a consequence, the output of a node in a local algorithm only depends on the input within r hops from the node. We give tight bounds on the local horizon for a class of local algorithms for combinatorial problems on unit-disk graphs (UDGs). Most of our bounds are due to a refined analysis of existing approaches, while others are obtained by suggesting new algorithms. The algorithms we consider are based on network decompositions guided by a rectangular tiling of the plane. The algorithms are applied to matching, independent set, graph colouring, vertex cover, and dominating set. We also study local algorithms on quasi-UDGs, which are a popular generalisation of UDGs, aimed at more realistic modelling of communication between the network nodes. Analysing the local algorithms on quasi-UDGs allows one to assume that the nodes know their coordinates only approximately, up to an additive error. Despite the localisation error, the quality of the solution to problems on quasi-UDGs remains the same as for the case of UDGs with perfect location awareness. We analyse the increase in the local horizon that comes along with moving from UDGs to quasi-UDGs.

Criteria for prediction of flow instabilities and microstructural manifestations during warm working of AISI 304L stainless steel

The deformation characteristics of 304L stainless steel in compression in the temperature range 20–700°C and strain rate range 0·001–100 s−1 have been studied with the aim of characterising the .flow instabilities occurring in the microstructure. At higher temperatures and strain rates the stainless steel exhibits flow localisation, whereas at temperatures below 500°C and strain rates lower than 0·1 s−1 the flow instabilities are due to dynamic strain aging. Strain induced martensite formation is responsible for the flow instabilities at room temperature and low strain rates (0·01 s−1). In view of the occurrence of these instabilities, cold working is preferable to warm working to achieve dimensional tolerance and reproducible properties in the product. Among the different criteria tested to explain the occurrence of instabilities, the continuum criterion, developed on the basis of the principles of maximum rate of entropy production and separability of the dissipation function, predicts accurately all the above instability features.

Processing map for hot working of as cast magnesium

The constitutive flow behaviour in hot working of as cast magnesium has been studied with the help of a processing map developed in the temperature range 300-550°C and strain rate range 0·001-100 s−1. The map, interpreted using the dynamic materials model, revealed that the material undergoes dynamic recrystallisation at 425°C and 0·3 s−1, which are the optimum parameters for hot working. Ai temperatures higher than 450°C and strain rates lower than about 0·1 s−1, wedge cracking occurs in as cast magnesium. The wedge cracking domain has a high efficiency of power dissipation (60%), whereas the dynamic recrystallisation domain has a value of 34%. At temperatures below 450°C and strain rates above 10 s−1, the material exhibits flow instability in the form of mechanical twinning. At higher temperatures and strain rates, instability is manifested by flow localisation.

Processing map for hot working of stainless steel type AISI 316L

Processing and instability maps using a dynamic materials model have been developed for stainless steel type AISI 316L in the temperature range 600-1250-degrees-C and strain rate range 0.001-100 s-1 with a view to optimising its hot workability. Stainless steel type AISI 316L undergoes dynamic recrystallisation, with a peak efficiency of 35% at 1250-degrees-C and 0.05 s-1, which are the optimum parameters for hot working this material. The material undergoes dynamic recovery at 900-degrees-C and 0.001 s-1. The increase in the dynamic recrystallisation and dynamic recovery temperatures in comparison with stainless steel type AISI 304L is attributed to the presence of a backstress caused by the molybdenum additions. These results are in general agreement with those reported elsewhere on stainless steel type 316 deformed in hot extrusion and hot torsion. At temperatures < 850-degrees-C and strain rates > 10 s-1, the material exhibits flow localisation owing to adiabatic shear band formation, whereas at higher temperatures (> 850-degrees-C) and strain rates (> 10 s-1) mechanical twinning and wavy slip bands are observed. (C) 1993 The Institute of Materials.

Processing map for hot working of Ni–16Cr–8Fe alloy (IN 600)

The hot deformation characteristics of IN 600 nickel alloy are studied using hot compression testing in the temperature range 850-1200-degrees-C and strain rate range 0.001-100 s-1. A processing map for hot working is developed on the basis of the data obtained, using the principles of dynamic materials modelling. The map exhibits a single domain with a peak efficiency of power dissipation of 48% occurring at 1200-degrees-C and 0.2 s-1, at which the material undergoes dynamic recrystallisation (DRX). These are the optimum conditions for hot working of IN 600. At strain rates higher than 1 s-1, the material exhibits flow localisation and its microstructure consists of localised bands of fine recrystallised grains. The presence of iron in the Ni-Cr alloy narrows the DRX domain owing to a higher temperature required for carbide dissolution, which is essential for the occurrence of DRX. The efficiency of DRX in Ni-Cr is, however, enhanced by iron addition.

Dynamic recrystallisation during hot working of Zr-2 center dot 5Nb: Characterisation using processing maps

The characteristics of the hot deformation of Zr-2.5Nb (wt-%) in the temperature range 650-950 degrees C and in the strain rate range 0.001-100 s(-1) have been studied using hot compression testing. Two different preform microstructures: equiaxed (alpha + beta) and beta transformed have been investigated. For this study, the approach of processing maps has been adopted and their interpretation carried out using the dynamic materials model. The efficiency of power dissipation given by [2m/(m + 1)], where m is the strain rate sensitivity, is plotted as a function of temperature and strain rate to obtain a processing map. A domain of dynamic recrystallisation has been identified in the maps of equiaxed (alpha + beta) and beta transformed preforms. In the case of equiaxed (alpha + beta), the stress-strain curves are steady state and the dynamic recrystallisation domain in the map occurs with a peak efficiency of 45% at 850 degrees C and 0.001 s(-1). On the other hand the beta transformed preform exhibits stress-strain curves with continuous flow softening. The corresponding processing map shows a domain of dynamic recrystallisation occurring by the shearing of alpha platelets followed by globularisation with a peak efficiency of 54% at 750 degrees C and 0.001 s(-1). The characteristics of dynamic recrystallisation are analysed on the basis of a simple model which considers the rates of nucleation and growth of recrystallised gains. Calculations show that these two rates are nearly equal and that the nucleation of dynamic recrystallisation is essentially controlled by mechanical recovery involving the cross-slip of screw dislocations. Analysis of flow instabilities using a continuum criterion revealed that Zi-2.5Nb exhibits flow localisation at temperatures lower than 700 degrees C and strain rates higher than 1 s(-1).

Industrial validation of processing maps of 316L stainless steel using hot forging, rolling, and extrusion

The development of microstructure in 316L stainless steel during industrial hot forming operations including press forging (strain rate of 0 . 15 s(-1)), rolling/extrusion (strain rate of 2-8 . 8 s(-1)), and hammer forging (strain rate of 100 s(-1)) at different temperatures in the range 600-1200 degrees C was studied with a view to validating the predictions of the processing map. The results showed that good col relation existed between the regimes indicated in the map and the product microstructures. The 316L stainless steel exhibited unstable flow in the form of flow localisation when hammer forged at temperatures above 900 degrees C, rolled below 1000 degrees C, or press forged below 900 degrees C. All these conditions must therefore be avoided in mechanical processing of the material. Conversely, in order to obtain defect free microstructures, ideally the material should be rolled at temperatures above 1100 degrees C, press forged at temperatures above 1000 degrees C, or hammer forged in the temperature range 600-900 degrees C. (C) 1996 The Institute of Materials.

Processing map for the hot working of near-alpha titanium alloy 685

Using a dynamic materials model, processing and instability maps have been developed for near-alpha titanium alloy 685 in the temperature range 775-1025 degrees C and strain-rate range of 0.001-10 s(-1) to optimise its hot workability. The alloy's beta-transus temperature lies at about 1020 degrees C. The material undergoes superplasticity with a peak efficiency of 80% at 975 degrees C and 0.001 s(-1), which are the optimum parameters for alpha-beta working. The occurrence of superplasticity is attributed to two-phase microduplex structure, higher strain-rate sensitivity, low flow stress and sigmoidal variation between log flow stress and log strain rate. The material also exhibits how localisation due to adiabatic shear-band formation up to its beta-transus temperature with strain rates greater than 0.02 s(-1) and thus cracking along these regions. (C) 1997 Published by Elsevier Science S.A.

Sex-specific organisation of middle repetitive DNA sequences in the mealybug Planococcus lilacinus

Differential organisation of homologous chromosomes is related to both sex determination and genomic imprinting in coccid insects, the mealybugs. We report here the identification of two middle repetitive sequences that are differentially organised between the two sexes and also within the same diploid nucleus. These two sequences form a part of the male-specific nuclease-resistant chromatin (NRC) fraction of a mealybug Planococcus lilacinus. To understand the phenomenon of differential organisation we have analysed the components of NRC by cloning the DNA sequences present, deciphering their primary sequence, nucleosomal organisation, genomic distribution and cytological localisation, Our observations suggest that the middle repetitive sequences within NRC are functionally significant and we discuss their probable involvement in male-specific chromatin organisation.

Assessing formability of sheet metals through advanced tensile and LASER speckle analysis

The ability of a metal to resist strain localisation and hence reduction in local thickness, is a most important forming property upon stretching. The uniform strain represents in this regard a critical factor to describe stretching ability - especially when the material under consideration exhibits negative strain rate sensitivity and dynamic strain ageing (DSA). A newly developed Laser Speckle Technique (LST), e.g. see [1], was used in-situ during tensile testing with two extensometers. The applied technique facilitates quantitative information on the propagating plasticity (i.e. the so-called PLC bands) known to take place during deformation where DSA is active. The band velocity (V-band), and the bandwidth (W-band) were monitored upon increasing accumulated strain. The knowledge obtained with the LST was useful for understanding the underlying mechanisms for the formability limit when DSA and negative strain rate sensitivity operate. The goal was to understand the relationship between PLC/DSA phenomena and the formability limit physically manifested as shear band formation. Two principally different alloys were used to discover alloying effects.

Bimodal distribution of motility and cell fate in Dictyostelium discoideum

Pre-starvation amoebae of Dictyostelium discoideum exhibit random movements. Starved cells aggregate by directed movements (chemotaxis) towards cyclic AMP and differentiate into live spores or dead stalk cells. Many differences between presumptive spore and stalk cells precede differentiation. We have examined whether cell motility-related factors are also among them. Cell speeds and localisation of motility-related signalling molecules were monitored by live cell imaging and immunostaining (a) in nutrient medium during growth, (b) immediately following transfer to starvation medium and (c) in nutrient medium that was re-introduced after a brief period of starvation. Cells moved randomly under all three conditions but mean speeds increased following transfer from nutrient medium to starvation medium; the transition occurred within 15 min. The distribution of speeds in starvation medium was bimodal: about 20% of the cells moved significantly faster than the remaining 80%. The motility-related molecules F-actin, PTEN and PI3 kinase were distributed differently in slow and fast cells. Among starved cells, the calcium content of slower cells was lower than that of the faster cells. All differences reverted within 15 min after restoration of the nutrient medium. The slow/fast distinction was missing in Polysphondylium pallidum, a cellular slime mould that lacks the presumptive stalk and spore cell classes, and in the trishanku (triA(center dot)) mutant of D. discoideum, in which the classes exist but are unstable. The transition from growth to starvation triggers a spontaneous and reversible switch in the distribution of D. discoideum cell speeds. Cells whose calcium content is relatively low (known to be presumptive spore cells) move slower than those whose calcium levels are higher (known to be presumptive stalk cells). Slow and fast cells show different distributions of motility-related proteins. The switch is indicative of a bistable mechanism underlying cell motility.

Deformation behaviour of Rheocast A356 Al alloy at microlevel considering approximated RVEs

A micromechanical approach is considered here to predict the deformation behaviour of Rheocast A356 (Al-Si-Mg) alloy. Two representative volume elements (RVEs) are modelled in the finite element (FE) framework. Two dimensional approximated microstructures are generated assuming elliptic grains, based on the grain size, shape factor and area fraction of the primary Al phase of the said alloy at different processing condition. Plastic instability is shown using stress and strain distribution between the Al rich primary and Si rich eutectic phases under different boundary conditions. Boundary conditions are applied on the approximated RVEs in such a manner, so that they represent the real life situation depending on their position on a cylindrical tensile test sample. FE analysis is carried out using commercial finite element code ABAQUS without specifying any damage or failure criteria. Micro-level in-homogeneity leads to incompatible deformation between the constituent phases of the rheocast alloy and steers plastic strain localisation. Plastic stain localised regions within the RVEs are predicted as the favourable sites for void nucleation. Subsequent growth of nucleated voids leads to final failure of the materials under investigation.

Characterization of rice small heat shock proteins targeted to different cellular organelles

Small heat shock proteins (sHSPs) are a family of ATP-independent molecular chaperones which prevent cellular protein aggregation by binding to misfolded proteins. sHSPs form large oligomers that undergo drastic rearrangement/dissociation in order to execute their chaperone activity in protecting substrates from stress. Substrate-binding sites on sHSPs have been predominantly mapped on their intrinsically disordered N-terminal arms. This region is highly variable in sequence and length across species, and has been implicated in both oligomer formation and in mediating chaperone activity. Here, we present our results on the functional and structural characterization of five sHSPs in rice, each differing in their subcellular localisation, viz., cytoplasm, nucleus, chloroplast, mitochondria and peroxisome. We performed activity assays and dynamic light scattering studies to highlight differences in the chaperone activity and quaternary assembly of sHSPs targeted to various organelles. By cloning constructs that differ in the length and sequence of the tag in the N-terminal region, we have probed the sensitivity of sHSP oligomer assembly and chaperone activity to the length and amino acid composition of the N-terminus. In particular, we have shown that the incorporation of an N-terminal tag has significant consequences on sHSP quaternary structure.

First-principles study of the influence of different interfaces and core types on the properties of CdSe/CdS core-shell nanocrystals

With the expanding field of nanoengineering and the production of nanocrystals (NCs) with higher quality and tunable size, having reliable theoretical calculations to complement the experimental results is very important. Here we present such a study of CdSe/CdS core-shell NCs using density functional theory, where we focus on dependence of the properties of these NCs on core types and interfaces between the core and the shell, as well as on the core/shell ratio. We show that the density of states and the absorption indices depend rather weakly on the type of interface and core type. We demonstrate that the HOMO wavefunction is mainly localised in the core of the nanocrystal, depending primarily on the core/shell ratio. On the other hand the LUMO wavefunction spreads more into the shell of the nanocrystal, where its confinement in the core is almost the same in each of the studied structural models. Furthermore, we show that the radiative lifetimes decrease with increasing core sizes due to changes in the dipolar overlap integral of the HOMO and LUMO wavefunctions. In addition, the electron-hole Coulomb interaction energies follow a similar pattern as the localisation of the wavefunctions, with the smaller NCs having higher Coulomb interaction energies.

Sequential decision making in general state space models

Many problems in control and signal processing can be formulated as sequential decision problems for general state space models. However, except for some simple models one cannot obtain analytical solutions and has to resort to approximation. In this thesis, we have investigated problems where Sequential Monte Carlo (SMC) methods can be combined with a gradient based search to provide solutions to online optimisation problems. We summarise the main contributions of the thesis as follows. Chapter 4 focuses on solving the sensor scheduling problem when cast as a controlled Hidden Markov Model. We consider the case in which the state, observation and action spaces are continuous. This general case is important as it is the natural framework for many applications. In sensor scheduling, our aim is to minimise the variance of the estimation error of the hidden state with respect to the action sequence. We present a novel SMC method that uses a stochastic gradient algorithm to find optimal actions. This is in contrast to existing works in the literature that only solve approximations to the original problem. In Chapter 5 we presented how an SMC can be used to solve a risk sensitive control problem. We adopt the use of the Feynman-Kac representation of a controlled Markov chain flow and exploit the properties of the logarithmic Lyapunov exponent, which lead to a policy gradient solution for the parameterised problem. The resulting SMC algorithm follows a similar structure with the Recursive Maximum Likelihood(RML) algorithm for online parameter estimation. In Chapters 6, 7 and 8, dynamic Graphical models were combined with with state space models for the purpose of online decentralised inference. We have concentrated more on the distributed parameter estimation problem using two Maximum Likelihood techniques, namely Recursive Maximum Likelihood (RML) and Expectation Maximization (EM). The resulting algorithms can be interpreted as an extension of the Belief Propagation (BP) algorithm to compute likelihood gradients. In order to design an SMC algorithm, in Chapter 8 uses a nonparametric approximations for Belief Propagation. The algorithms were successfully applied to solve the sensor localisation problem for sensor networks of small and medium size.