Extension and evaluation of JXTA protocols for supporting reliable P2P distributed computing

Peer-reviewed

Computing the diameter of Coxeter groups

This thesis addresses the problem of computing the minimal and maximal diameter of the Cayley graph of Coxeter groups. We first present and assert relevant parts of polytope theory and related Coxeter theory. After this, a method of contracting the orthogonal projections of a polytope from Rd onto R2 and R3, d ¸ 3 is presented. This method is the Equality Set Projection algorithm that requires a constant number of linearprogramming problems per facet of the projection in the absence of degeneracy. The ESP algorithm allows us to compute also projected geometric diameters of high-dimensional polytopes. A representation set of projected polytopes is presented to illustrate the methods adopted in this thesis.

Computing the persistent homology of range images with alpha shapes

Laser scanning is becoming an increasingly popular method for measuring 3D objects in industrial design. Laser scanners produce a cloud of 3D points. For CAD software to be able to use such data, however, this point cloud needs to be turned into a vector format. A popular way to do this is to triangulate the assumed surface of the point cloud using alpha shapes. Alpha shapes start from the convex hull of the point cloud and gradually refine it towards the true surface of the object. Often it is nontrivial to decide when to stop this refinement. One criterion for this is to do so when the homology of the object stops changing. This is known as the persistent homology of the object. The goal of this thesis is to develop a way to compute the homology of a given point cloud when processed with alpha shapes, and to infer from it when the persistent homology has been achieved. Practically, the computation of such a characteristic of the target might be applied to power line tower span analysis.

Small but powerful: Top predator local extinction affects ecosystem structure and function in an intermittent stream.

Top predator loss is a major global problem, with a current trend in biodiversity loss towards high trophic levels that modifies most ecosystems worldwide. Most research in this area is focused on large-bodied predators, despite the high extinction risk of small-bodied freshwater fish that often act as apex consumers. Consequently, it remains unknown if intermittent streams are affected by the consequences of top-predators' extirpations. The aim of our research was to determine how this global problem affects intermittent streams and, in particular, if the loss of a small-bodied top predator (1) leads to a 'mesopredator release', affects primary consumers and changes whole community structures, and (2) triggers a cascade effect modifying the ecosystem function. To address these questions, we studied the topdown effects of a small endangered fish species, Barbus meridionalis (the Mediterranean barbel), conducting an enclosure/exclosure mesocosm experiment in an intermittent stream where B. meridionalis became locally extinct following a wildfire.We found that top predator absence led to 'mesopredator release', and also to 'prey release' despite intraguild predation, which contrasts with traditional food web theory. In addition, B. meridionalis extirpation changed whole macroinvertebrate community composition and increased total macroinvertebrate density. Regarding ecosystem function, periphyton primary production decreased in apex consumer absence. In this study, the apex consumer was functionally irreplaceable; its local extinction led to the loss of an important functional role that resulted in major changes to the ecosystem's structure and function. This study evidences that intermittent streams can be affected by the consequences of apex consumers' extinctions, and that the loss of small-bodied top predators can lead to large ecosystem changes. We recommend the reintroduction of small-bodied apex consumers to systems where they have been extirpated, to restore ecosystem structure and function.

Consequences of warming and resource quality on the stoichiometry and nutrient cycling of a stream shredder

As a result of climate change, streams are warming and their runoff has been decreasing in most temperate areas. These changes can affect consumers directly by increasing their metabolic rates and modifying their physiology and indirectly by changing the quality of the resources on which organisms depend. In this study, a common stream detritivore (Echinogammarus berilloni Catta) was reared at two temperatures (15 and 20°C) and fed Populus nigra L. leaves that had been conditioned either in an intermittent or permanent reach to evaluate the effects of resource quality and increased temperatures on detritivore performance, stoichiometry and nutrient cycling. The lower quality (i.e., lower protein, soluble carbohydrates and higher C:P and N:P ratios) of leaves conditioned in pools resulted in compensatory feeding and lower nutrient retention capacity by E. berilloni. This effect was especially marked for phosphorus, which was unexpected based on predictions of ecological stoichiometry. When individuals were fed pool-conditioned leaves at warmer temperatures, their growth rates were higher, but consumers exhibited less efficient assimilation and higher mortality. Furthermore, the shifts to lower C:P ratios and higher lipid concentrations in shredder body tissues suggest that structural molecules such as phospholipids are preserved over other energetic C-rich macromolecules such as carbohydrates. These effects on consumer physiology and metabolism were further translated into feces and excreta nutrient ratios. Overall, our results show that the effects of reduced leaf quality on detritivore nutrient retention were more severe at higher temperatures because the shredders were not able to offset their increased metabolism with increased consumption or more efficient digestion when fed pool-conditioned leaves. Consequently, the synergistic effects of impaired food quality and increased temperatures might not only affect the physiology and survival of detritivores but also extend to other trophic compartments through detritivore-mediated nutrient cycling.

Quantifying seasonality along a latitudinal gradient: from stream temperature to growth of invasive mosquitofish

Most ecosystems undergo substantial variation over the seasons, ranging from changes in abiotic features, such as temperature, light and precipitation, to changes in species abundance and composition. How seasonality varies along latitudinal gradients is not well known in freshwater ecosystems, despite being very important in predicting the effects of climate change and in helping to advance ecological understanding. Stream temperature is often well correlated with air temperature and influences many ecosystem features such as growth and metabolism of most aquatic organisms. We evaluated the degree of seasonality in ten river mouths along a latitudinal gradient for a set of variables, ranging from air and water temperatures, to physical and chemical properties of water and growth of an invasive fish species (eastern mosquitofish, Gambusia holbrooki ). Our results show that although most of the variation in air temperature was explained by latitude and season, this was not the case for water features, including temperature, in lowland Mediterranean streams, which depended less on season and much more on local factors. Similarly, although there was evidence of latitude-dependent seasonality in fish growth, the relationship was nonlinear and weak and the significant latitudinal differences in growth rates observed during winter were compensated later in the year and did not result in overall differences in size and growth. Our results suggest that although latitudinal differences in air temperature cascade through properties of freshwater ecosystems, local factors and complex interactions often override the water temperature variation with latitude and might therefore hinder projections of species distribution models and effects of climate change

The dynamics of biofilm bacterial communities is driven by flow wax and wane in a temporary stream

Biofilm communities are exposed to long periods of desiccation in temporary streams. We investigated how water flow intermittency affected the bacterial community structure colonizing three different streambed compartments in a Mediterranean stream. Massive parallel sequencing revealed different bacterial communities in biofilms from sand sediments and cobbles. Bacterial communities were similar (62% of shared operational taxonomic units) in the epipsammic and hyporheic biofilms, and more diverse than those in the epilithic biofilms. The non-flow phase caused a decrease of bacterial diversity in the biofilms, when communities included only bacterial taxa assumed to be adapted to water stress. The most sensitive bacterial communities to flow intermittency were in the epilithic, where the exposure to physical stress was the highest. In sand sediments a wide group of bacterial taxa was tolerant to desiccation. During non-flow the proliferation of opportunistic taxa in the superficial compartments evidenced the biological link with the terrestrial environment. Bacterial communities better tolerate rewetting than desiccation, since a major number of taxa tolerant to rewetting occurred in all biofilms. Overall, bacterial communities in sandy compartments showed higher resistance to flow intermittency than those in epilithic biofilms

New strategies for treatment and reuse of spent sulfidic caustic stream from petroleum industry

This work examines traditional and new routes for removal of H2S and other sulfur compounds from spent sufidic caustic (SSC). SH- (hydrogenosulfide) and S2- (sulfide) ions were quantitatively oxidized at 25 ºC using H2O2, NaOCl or a spent sulfochromic mixture. SH-/S2- ions were also removed via reaction with freshly prepared iron or manganese hydroxides, or after passing the SSC through strong basic anion exchange resins (OH- form). The treated caustic solution, as well as iron/manganese hydroxides, removed H2S from diesel samples at 25 ºC. SSC treatment via strong basic anion-exchange resins produced the treated caustic solution with the highest free alkalinity.

Waste Stream Investigation from Perspective of Changing Waste Legislation at Green Sand Foundries

The update of the Finnish legislation concerning waste was unavoidable, to comply with the European Union (EU) requirements defined in the EU-Directive on Waste. The new waste law updates were enacted into the Finnish legislation on the 11.03.2011 and targeted for applicability by the 11.03.2012. This thesis investigates the implications of the new amendments to the waste legislation from the perspective of green sand foundries. The investigations are conducted by comparing two of Componenta’s green sand foundries and evaluating their waste streams. Additionally, the impacts of legislation amendments are critiqued on their environmental and economic aspects. The study’s comparison of waste fractions at the two foundries reveals that sand is dominant in absolute tonnage and costs. The increments of waste taxes forces foundries to focus on waste management, recycling and disposing. The new legislation’s promotion of material efficiency, also guides foundries towards the prevention of waste. A potential preventive measure is to regenerate waste sand resulting to cost savings on both raw-materials and waste management. However, the lack of absolute targets for waste prevention or recycling rates discourages the interests towards creating or adopting new technologies and methods for the waste handling.

Environmental adaptation of the source of the subbasin of Rico Stream, Monte Alto - SP, Brazil

The aim of this study was to define the photographic patterns that represent the use and occupation of the landcover of the "spring" of the Rico Stream subbasin, located at Monte Alto, state of São Paulo (SP), Brazil, for environmental adaptation regarding the Brazilian Forest Law. The mapping was performed using remote sensing techniques and visual interpretation of the World View image, followed by the digitalization of the net of drainage and vegetation (natural and agricultural) at the AutoCad software with documents and field work. The study area has 2141.53 ha and the results demonstrated that the main crop is sugarcane with 546.34 ha, followed by 251.22 ha of pastures, 191.71 ha of perennial crops, 57.31 ha of Eucalyptus and 49.52 ha of onion, confirming the advance of sugarcane culture in the region. The region has 375.04 ha of areas of permanent preservation (APPs), and of this area it was found that only 72.17 ha (19.24%) has arboreal vegetation or natural forest, and 302.87 ha of these areas need to be enriched and reforested with native vegetation from the region, according to the current legislation. The data of the area enable future proposals of models for environmental adaptation to the microbasin according to the current environmental legislation.

Memristive Computing

Memristive computing refers to the utilization of the memristor, the fourth fundamental passive circuit element, in computational tasks. The existence of the memristor was theoretically predicted in 1971 by Leon O. Chua, but experimentally validated only in 2008 by HP Labs. A memristor is essentially a nonvolatile nanoscale programmable resistor — indeed, memory resistor — whose resistance, or memristance to be precise, is changed by applying a voltage across, or current through, the device. Memristive computing is a new area of research, and many of its fundamental questions still remain open. For example, it is yet unclear which applications would benefit the most from the inherent nonlinear dynamics of memristors. In any case, these dynamics should be exploited to allow memristors to perform computation in a natural way instead of attempting to emulate existing technologies such as CMOS logic. Examples of such methods of computation presented in this thesis are memristive stateful logic operations, memristive multiplication based on the translinear principle, and the exploitation of nonlinear dynamics to construct chaotic memristive circuits. This thesis considers memristive computing at various levels of abstraction. The first part of the thesis analyses the physical properties and the current-voltage behaviour of a single device. The middle part presents memristor programming methods, and describes microcircuits for logic and analog operations. The final chapters discuss memristive computing in largescale applications. In particular, cellular neural networks, and associative memory architectures are proposed as applications that significantly benefit from memristive implementation. The work presents several new results on memristor modeling and programming, memristive logic, analog arithmetic operations on memristors, and applications of memristors. The main conclusion of this thesis is that memristive computing will be advantageous in large-scale, highly parallel mixed-mode processing architectures. This can be justified by the following two arguments. First, since processing can be performed directly within memristive memory architectures, the required circuitry, processing time, and possibly also power consumption can be reduced compared to a conventional CMOS implementation. Second, intrachip communication can be naturally implemented by a memristive crossbar structure.