Development a distributed simulation environment on a cluster of workstations

Simulation has traditionally been used for analyzing the behavior of complex real world problems. Even though only some features of the problems are considered, simulation time tends to become quite high even for common simulation problems. Parallel and distributed simulation is a viable technique for accelerating the simulations. The success of parallel simulation depends heavily on the combination of the simulation application, algorithm and message population in the simulation is sufficient, no additional delay is caused by this environment. In this thesis a conservative, parallel simulation algorithm is applied to the simulation of a cellular network application in a distributed workstation environment. This thesis presents a distributed simulation environment, Diworse, which is based on the use of networked workstations. The distributed environment is considered especially hard for conservative simulation algorithms due to the high cost of communication. In this thesis, however, the distributed environment is shown to be a viable alternative if the amount of communication is kept reasonable. Novel ideas of multiple message simulation and channel reduction enable efficient use of this environment for the simulation of a cellular network application. The distribution of the simulation is based on a modification of the well known Chandy-Misra deadlock avoidance algorithm with null messages. The basic Chandy Misra algorithm is modified by using the null message cancellation and multiple message simulation techniques. The modifications reduce the amount of null messages and the time required for their execution, thus reducing the simulation time required. The null message cancellation technique reduces the processing time of null messages as the arriving null message cancels other non processed null messages. The multiple message simulation forms groups of messages as it simulates several messages before it releases the new created messages. If the message population in the simulation is suffiecient, no additional delay is caused by this operation A new technique for considering the simulation application is also presented. The performance is improved by establishing a neighborhood for the simulation elements. The neighborhood concept is based on a channel reduction technique, where the properties of the application exclusively determine which connections are necessary when a certain accuracy for simulation results is required. Distributed simulation is also analyzed in order to find out the effect of the different elements in the implemented simulation environment. This analysis is performed by using critical path analysis. Critical path analysis allows determination of a lower bound for the simulation time. In this thesis critical times are computed for sequential and parallel traces. The analysis based on sequential traces reveals the parallel properties of the application whereas the analysis based on parallel traces reveals the properties of the environment and the distribution.

APOA1/C3/A4 gene cluster variability and lipid levels in Brazilian children

Genetic studies have suggested that polymorphisms of genes coding for apolipoproteins are significant determinants of serum lipoprotein and lipid levels in adults. However, only a few studies have investigated the association of these polymorphisms in children. Therefore, in the present investigation we studied the distribution of APOA1 -75 G>A, +83 C>T, APOC3 -482 C>T, -455 T>C and 3238 C>G, and APOA4 Q360H and T347S polymorphisms and their influence on plasma lipoprotein levels in children from a Brazilian northeastern admixed population. The seven polymorphic sites were genotyped in 414 children aged 5 to 15 years (mean 8.9 ± 2.9). The genotypes of the seven polymorphic sites were assessed by PCR-RFLP methods. The frequencies of the less common alleles were, in general, intermediate among parental populations, as expected. Strong linkage disequilibrium was detected between polymorphisms at the APOA1, APOC3 and APOA4 loci in this admixed population sample. Overall the genotype effects seen in adults were weaker or absent in children. The APOC3/-455 and APOA4 T347S variants showed significant effects on HDL cholesterol in girls (P = 0.033 and P = 0.016, respectively). Significantly higher plasma total (P = 0.003) and LDL cholesterol (P = 0.004) levels were observed in boys who were carriers of the 3238G allele at the APOC3/3238 C>G site. These results disclosed an overall absence of associations between these polymorphisms and lipids in children. This finding is not unexpected because expression of the effect of these polymorphisms might depend on the interaction with environmental variables both internal and external to the individual.

Energy-Efficient Cluster based Routing Schemes for Static and Mobile Sensor Networks

The theme of the thesis is centred around one important aspect of wireless sensor networks; the energy-efficiency.The limited energy source of the sensor nodes calls for design of energy-efficient routing protocols. The schemes for protocol design should try to minimize the number of communications among the nodes to save energy. Cluster based techniques were found energy-efficient. In this method clusters are formed and data from different nodes are collected under a cluster head belonging to each clusters and then forwarded it to the base station.Appropriate cluster head selection process and generation of desirable distribution of the clusters can reduce energy consumption of the network and prolong the network lifetime. In this work two such schemes were developed for static wireless sensor networks.In the first scheme, the energy wastage due to cluster rebuilding incorporating all the nodes were addressed. A tree based scheme is presented to alleviate this problem by rebuilding only sub clusters of the network. An analytical model of energy consumption of proposed scheme is developed and the scheme is compared with existing cluster based scheme. The simulation study proved the energy savings observed.The second scheme concentrated to build load-balanced energy efficient clusters to prolong the lifetime of the network. A voting based approach to utilise the neighbor node information in the cluster head selection process is proposed. The number of nodes joining a cluster is restricted to have equal sized optimum clusters. Multi-hop communication among the cluster heads is also introduced to reduce the energy consumption. The simulation study has shown that the scheme results in balanced clusters and the network achieves reduction in energy consumption.The main conclusion from the study was the routing scheme should pay attention on successful data delivery from node to base station in addition to the energy-efficiency. The cluster based protocols are extended from static scenario to mobile scenario by various authors. None of the proposals addresses cluster head election appropriately in view of mobility. An elegant scheme for electing cluster heads is presented to meet the challenge of handling cluster durability when all the nodes in the network are moving. The scheme has been simulated and compared with a similar approach.The proliferation of sensor networks enables users with large set of sensor information to utilise them in various applications. The sensor network programming is inherently difficult due to various reasons. There must be an elegant way to collect the data gathered by sensor networks with out worrying about the underlying structure of the network. The final work presented addresses a way to collect data from a sensor network and present it to the users in a flexible way.A service oriented architecture based application is built and data collection task is presented as a web service. This will enable composition of sensor data from different sensor networks to build interesting applications. The main objective of the thesis was to design energy-efficient routing schemes for both static as well as mobile sensor networks. A progressive approach was followed to achieve this goal.

Plasmodium vivax lineages: geographical distribution, tandem repeat polymorphism, and phylogenetic relationship

Background: Multi-drug resistance and severe/ complicated cases are the emerging phenotypes of vivax malaria, which may deteriorate current anti-malarial control measures. The emergence of these phenotypes could be associated with either of the two Plasmodium vivax lineages. The two lineages had been categorized as Old World and New World, based on geographical sub-division and genetic and phenotypical markers. This study revisited the lineage hypothesis of P. vivax by typing the distribution of lineages among global isolates and evaluated their genetic relatedness using a panel of new mini-satellite markers. Methods: 18S SSU rRNA S-type gene was amplified from 420 Plasmodium vivax field isolates collected from different geographical regions of India, Thailand and Colombia as well as four strains each of P. vivax originating from Nicaragua, Panama, Thailand (Pak Chang), and Vietnam (ONG). A mini-satellite marker panel was then developed to understand the population genetic parameters and tested on a sample subset of both lineages. Results: 18S SSU rRNA S-type gene typing revealed the distribution of both lineages (Old World and New World) in all geographical regions. However, distribution of Plasmodium vivax lineages was highly variable in every geographical region. The lack of geographical sub-division between lineages suggests that both lineages are globally distributed. Ten mini-satellites were scanned from the P. vivax genome sequence; these tandem repeats were located in eight of the chromosomes. Mini-satellites revealed substantial allelic diversity (7-21, AE = 14.6 +/- 2.0) and heterozygosity (He = 0.697-0.924, AE = 0.857 +/- 0.033) per locus. Mini-satellite comparison between the two lineages revealed high but similar pattern of genetic diversity, allele frequency, and high degree of allele sharing. A Neighbour-Joining phylogenetic tree derived from genetic distance data obtained from ten mini-satellites also placed both lineages together in every cluster. Conclusions: The global lineage distribution, lack of genetic distance, similar pattern of genetic diversity, and allele sharing strongly suggested that both lineages are a single species and thus new emerging phenotypes associated with vivax malaria could not be clearly classified as belonging to a particular lineage on basis of their geographical origin.

Non-uniform data distribution for communication-efficient parallel clustering

Global communicationrequirements andloadimbalanceof someparalleldataminingalgorithms arethe major obstacles to exploitthe computational power of large-scale systems. This work investigates how non-uniform data distributions can be exploited to remove the global communication requirement and to reduce the communication costin parallel data mining algorithms and, in particular, in the k-means algorithm for cluster analysis. In the straightforward parallel formulation of the k-means algorithm, data and computation loads are uniformly distributed over the processing nodes. This approach has excellent load balancing characteristics that may suggest it could scale up to large and extreme-scale parallel computing systems. However, at each iteration step the algorithm requires a global reduction operationwhichhinders thescalabilityoftheapproach.Thisworkstudiesadifferentparallelformulation of the algorithm where the requirement of global communication is removed, while maintaining the same deterministic nature ofthe centralised algorithm. The proposed approach exploits a non-uniform data distribution which can be either found in real-world distributed applications or can be induced by means ofmulti-dimensional binary searchtrees. The approachcanalso be extended to accommodate an approximation error which allows a further reduction ofthe communication costs. The effectiveness of the exact and approximate methods has been tested in a parallel computing system with 64 processors and in simulations with 1024 processing element

Biomineralisation by earthworms: an investigation into the stability and distribution of amorphous calcium carbonate

Background Many biominerals form from amorphous calcium carbonate (ACC), but this phase is highly unstable when synthesised in its pure form inorganically. Several species of earthworm secrete calcium carbonate granules which contain highly stable ACC. We analysed the milky fluid from which granules form and solid granules for amino acid (by liquid chromatography) and functional group (by Fourier transform infrared (FTIR) spectroscopy) compositions. Granule elemental composition was determined using inductively coupled plasma-optical emission spectroscopy (ICP-OES) and electron microprobe analysis (EMPA). Mass of ACC present in solid granules was quantified using FTIR and compared to granule elemental and amino acid compositions. Bulk analysis of granules was of powdered bulk material. Spatially resolved analysis was of thin sections of granules using synchrotron-based μ-FTIR and EMPA electron microprobe analysis. Results The milky fluid from which granules form is amino acid-rich (≤ 136 ± 3 nmol mg−1 (n = 3; ± std dev) per individual amino acid); the CaCO3 phase present is ACC. Even four years after production, granules contain ACC. No correlation exists between mass of ACC present and granule elemental composition. Granule amino acid concentrations correlate well with ACC content (r ≥ 0.7, p ≤ 0.05) consistent with a role for amino acids (or the proteins they make up) in ACC stabilisation. Intra-granule variation in ACC (RSD = 16%) and amino acid concentration (RSD = 22–35%) was high for granules produced by the same earthworm. Maps of ACC distribution produced using synchrotron-based μ-FTIR mapping of granule thin sections and the relative intensity of the ν2: ν4 peak ratio, cluster analysis and component regression using ACC and calcite standards showed similar spatial distributions of likely ACC-rich and calcite-rich areas. We could not identify organic peaks in the μ-FTIR spectra and thus could not determine whether ACC-rich domains also had relatively high amino acid concentrations. No correlation exists between ACC distribution and elemental concentrations determined by EMPA. Conclusions ACC present in earthworm CaCO3 granules is highly stable. Our results suggest a role for amino acids (or proteins) in this stability. We see no evidence for stabilisation of ACC by incorporation of inorganic components.

Chemically tagging the Hyades stream: does it partly originate from the Hyades cluster?

The Hyades stream has long been thought to be a dispersed vestige of the Hyades cluster. However, recent analyses of the parallax distribution, of the mass function, and of the action-space distribution of stream stars have shown it to be rather composed of orbits trapped at a resonance of a density disturbance. This resonant scenario should leave a clearly different signature in the element abundances of stream stars than the dispersed cluster scenario, since the Hyades cluster is chemically homogeneous. Here, we study the metallicity as well as the element abundances of Li, Na, Mg, Fe, Zr, Ba, La, Ce, Nd and Eu for a random sample of stars belonging to the Hyades stream, and compare them with those of stars from the Hyades cluster. From this analysis: (i) we independently confirm that the Hyades stream cannot be solely composed of stars originating in the Hyades cluster; (ii) we show that some stars (namely 2/21) from the Hyades stream nevertheless have abundances compatible with an origin in the cluster; (iii) we emphasize that the use of Li as a chemical tag of the cluster origin of main-sequence stars is very efficient in the range 5500 K <= T(eff) <= 6200 K, since the Li sequence in the Hyades cluster is very tight, while at the same time spanning a large abundance range; (iv) we show that, while this evaporated population has a metallicity excess of similar to 0.2 dex with respect to the local thin-disc population, identical to that of the Hyades cluster, the remainder of the Hyades stream population has still a metallicity excess of similar to 0.06-0.15 dex, consistent with an origin in the inner Galaxy and (v) we show that the Hyades stream can be interpreted as an inner 4:1 resonance of the spiral pattern: this then also reproduces an orbital family compatible with the Sirius stream, and places the origin of the Hyades stream up to 1 kpc inwards from the solar radius, which might explain the observed metallicity excess of the stream population.

Ecological niche modeling and geographical distribution of pollinator and plants: A case study of Peponapis fervens (Smith, 1879) (Eucerini: Apidae) and Cucurbita species (Cucurbitaceae)

The bees of the Peponapes genus (Eucerini, Apidae) have a Neotropical distribution with the center of species diversity located in Mexico and are specialized in Cucurbita plants. which have many species of economic importance. such as squashes and pumpkins Peponapis fervens is the only species of the genus known from southern South America The Cucurbita species occurring in the same area as P fervens Include four domesticated species (C ficifolia, C maxima maxima, C moschata and C pepo) and one non-domesticated species (Cucurbita maxima andreana) It was suggested that C. in andreana was the original pollen source to P fervens, and this bee expanded its geographical range due to the domestication of Cucurbita The potential geographical areas of these species were determined and compared using ecological niche modeling that was performed with the computational system openModeller and GARP with best subsets algorithm The climatic variables obtained through modeling were compared using Cluster Analysis Results show that the potential areas of domesticated species practically spread all over South America The potential area of P fervens Includes the areas of C m andreana but reaches a larger area, where the domesticated species of Cucurbita also Occur The Cluster Analysis shows a high climatic similarity between P fervens and C. m. andreana Nevertheless. P fervens presents the ability to occupy areas with wider ranges of climatic variables and to exploit resources provided by domesticated species (C) 2009 Elsevier B V All rights reserved

Detection and Identification of Abnormalities in Customer Consumptions in Power Distribution Systems

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Distribution and hydrolytic enzyme characteristics of Candida albicans strains isolated from diabetic patients and their non-diabetic consorts

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Chromosome breakpoint distribution in nonmelanoma skin cancers

We have identified chromosome regions that may be sites of genes activated as a result of chromosomal rearrangements observed in 61 of the 86 skin tumors referenced in the literature. The data showed that most of the breakpoints were distributed throughout the genome and some tended to cluster. Highest frequencies of breakpoints were observed in chromosomes with high relative length, except chromosomes 14 and 15 that were more often affected in malignant tumors, despite their size. Our work provides a starting point for more detailed studies that may allow identification of these genes as important keys in the development and progression of skin cancers. (C) Elsevier B.V., 1997.

Distribution and abundance of four caiman species (Crocodylia: Alligatoridae) in Jaú National Park, Amazonas, Brazil

Jaú National Park is a large rain forest reserve that contains small populations of four caiman species. We sampled crocodilian populations during 30 surveys over a period of four years in five study areas. We found the mean abundance of caiman species to be very low (1.0 ± 0.5 caiman/km of shoreline), independent of habitat type (river, stream or lake) and season. While abundance was almost equal, the species' composition varied in different waterbody and study areas. We analysed the structure similarity of this assemblage. Lake and river habitats were the most similar habitats, and inhabited by at least two species, mainly Caiman crocodilus and Melanosuchus niger. However, those species can also inhabit streams. Streams were the most dissimilar habitats studied and also had two other species: Paleosuchus trigonalus and P. palpebrosus. The structure of these assemblage does not suggest a pattern of species associated and separated by habitat. Trends in species relationships had a negative correlation with species of similar size, C. crocodilus and P. trigonatus, and an apparent complete exclusion of M. niger and P. trigonatus. Microhabitat analysis suggests a slender habitat partitioning: P. trigonatus was absent from river and lake lgapo (flooded forest), but frequent in stream Igapó. This species was the most terrestrial and found in microhabitats similar to C crocodilus (shallow waters, slow current). Melanosuchus niger inhabits deep, fast moving waters in different study areas Despite inhabiting the same waterbodies in many surveys, M. niger and C. crocodilus did not share the same microhabitats. Paleosuchus palpebrosus was observed only in running waters and never in stagnant lake habitats. Cluster analysis revealed three survey groups: two constitute a mosaic in floodplains. (a) a cluster with both M. niger and C crocodilus, and another (b) with only C. crocodilus. A third cluster (c) included more species, and the presence of Paleosuchus species. There was no significant difference among wariness of caimans between disturbed and undisturbed localities. However, there was a clear trend to increase wariness during the course of consecutive surveys at four localities, suggesting that we, more than local inhabitants, had disturbed caimans. The factors that are limiting caiman populations can be independent of human exploitation. Currently in Amazonia, increased the pressure of hunting, habitat loss and habitat alteration, and there is no evidence of widespread recovery of caiman populations. In large reserves as Jaú without many disturbance, most caiman populations can be low density, suggesting that in blackwater environments their recovery from exploitation should be very slow.

Evaluation of neighborhood impacts caused by companies of the high-tech industrial cluster of São Carlos, SP, Brazil

The purpose of this study was to develop a methodology for evaluating neighborhood impacts using a Geographic Information System (GIS) and to apply the procedures to the companies of the High-Technology Industrial Cluster of São Carlos. To this end, an evaluation was made of the neighborhood impacts on the physical environment, urban components, quality of life, and urban infrastructure using impact matrices, and the impacts were assigned scores according to type, order, magnitude and duration. Fifty one companies were examined based on data provided by the companies themselves and on field surveys. The impacts are represented spatially in proportional symbols maps, based on the spatial distribution of the companies in the urban area of the city of São Carlos and the areas of influence of each company. The application of the proposed methodology served to validate it and indicated that the neighborhood impacts caused by the companies of this study are related to each company's type of activity, its size, and its occupation of the area. © 2008 Journal of Urban and Environmental Engineering (JUEE). All rights reserved.

Análise de sequências da região intergência ITS-1 do rDNA em espécies de Drosophila do cluster buzzatti, (complexo Buzzatti, subgrupo Mullerri, grupo Repleta). -

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Genetic relationships among native americans based on beta-globin gene cluster haplotype frequencies

The distribution of b-globin gene haplotypes was studied in 209 Amerindians from eight tribes of the Brazilian Amazon: Asurini from Xingú, Awá-Guajá, Parakanã, Urubú-Kaapór, Zoé, Kayapó (Xikrin from the Bacajá village), Katuena, and Tiriyó. Nine different haplotypes were found, two of which (n. 11 and 13) had not been previously identified in Brazilian indigenous populations. Haplotype 2 (+ - - - -) was the most common in all groups studied, with frequencies varying from 70% to 100%, followed by haplotype 6 (- + + - +), with frequencies between 7% and 18%. The frequency distribution of the b-globin gene haplotypes in the eighteen Brazilian Amerindian populations studied to date is characterized by a reduced number of haplotypes (average of 3.5) and low levels of heterozygosity and intrapopulational differentiation, with a single clearly predominant haplotype in most tribes (haplotype 2). The Parakanã, Urubú-Kaapór, Tiriyó and Xavante tribes constitute exceptions, presenting at least four haplotypes with relatively high frequencies. The closest genetic relationships were observed between the Brazilian and the Colombian Amerindians (Wayuu, Kamsa and Inga), and, to a lesser extent, with the Huichol of Mexico. North-American Amerindians are more differentiated and clearly separated from all other tribes, except the Xavante, from Brazil, and the Mapuche, from Argentina. A restricted pool of ancestral haplotypes may explain the low diversity observed among most present-day Brazilian and Colombian Amerindian groups, while interethnic admixture could be the most important factor to explain the high number of haplotypes and high levels of diversity observed in some South-American and most North-American tribes.