Efficient simulation of unsaturated flow in heterogeneous soils using an exponential integrator

- Provided a practical variable-stepsize implementation of the exponential Euler method (EEM). - Introduced a new second-order variant of the scheme that enables the local error to be estimated at the cost of a single additional function evaluation. - New EEM implementation outperformed sophisticated implementations of the backward differentiation formulae (BDF) of order 2 and was competitive with BDF of order 5 for moderate to high tolerances.

Indexing Heterogeneous XML for Full-Text Search

XML documents are becoming more and more common in various environments. In particular, enterprise-scale document management is commonly centred around XML, and desktop applications as well as online document collections are soon to follow. The growing number of XML documents increases the importance of appropriate indexing methods and search tools in keeping the information accessible. Therefore, we focus on content that is stored in XML format as we develop such indexing methods. Because XML is used for different kinds of content ranging all the way from records of data fields to narrative full-texts, the methods for Information Retrieval are facing a new challenge in identifying which content is subject to data queries and which should be indexed for full-text search. In response to this challenge, we analyse the relation of character content and XML tags in XML documents in order to separate the full-text from data. As a result, we are able to both reduce the size of the index by 5-6\% and improve the retrieval precision as we select the XML fragments to be indexed. Besides being challenging, XML comes with many unexplored opportunities which are not paid much attention in the literature. For example, authors often tag the content they want to emphasise by using a typeface that stands out. The tagged content constitutes phrases that are descriptive of the content and useful for full-text search. They are simple to detect in XML documents, but also possible to confuse with other inline-level text. Nonetheless, the search results seem to improve when the detected phrases are given additional weight in the index. Similar improvements are reported when related content is associated with the indexed full-text including titles, captions, and references. Experimental results show that for certain types of document collections, at least, the proposed methods help us find the relevant answers. Even when we know nothing about the document structure but the XML syntax, we are able to take advantage of the XML structure when the content is indexed for full-text search.

A Decentralized Session Management Framework for Heterogeneous Ad-Hoc and Fixed Networks

Wireless technologies are continuously evolving. Second generation cellular networks have gained worldwide acceptance. Wireless LANs are commonly deployed in corporations or university campuses, and their diffusion in public hotspots is growing. Third generation cellular systems are yet to affirm everywhere; still, there is an impressive amount of research ongoing for deploying beyond 3G systems. These new wireless technologies combine the characteristics of WLAN based and cellular networks to provide increased bandwidth. The common direction where all the efforts in wireless technologies are headed is towards an IP-based communication. Telephony services have been the killer application for cellular systems; their evolution to packet-switched networks is a natural path. Effective IP telephony signaling protocols, such as the Session Initiation Protocol (SIP) and the H 323 protocol are needed to establish IP-based telephony sessions. However, IP telephony is just one service example of IP-based communication. IP-based multimedia sessions are expected to become popular and offer a wider range of communication capabilities than pure telephony. In order to conjoin the advances of the future wireless technologies with the potential of IP-based multimedia communication, the next step would be to obtain ubiquitous communication capabilities. According to this vision, people must be able to communicate also when no support from an infrastructured network is available, needed or desired. In order to achieve ubiquitous communication, end devices must integrate all the capabilities necessary for IP-based distributed and decentralized communication. Such capabilities are currently missing. For example, it is not possible to utilize native IP telephony signaling protocols in a totally decentralized way. This dissertation presents a solution for deploying the SIP protocol in a decentralized fashion without support of infrastructure servers. The proposed solution is mainly designed to fit the needs of decentralized mobile environments, and can be applied to small scale ad-hoc networks or also bigger networks with hundreds of nodes. A framework allowing discovery of SIP users in ad-hoc networks and the establishment of SIP sessions among them, in a fully distributed and secure way, is described and evaluated. Security support allows ad-hoc users to authenticate the sender of a message, and to verify the integrity of a received message. The distributed session management framework has been extended in order to achieve interoperability with the Internet, and the native Internet applications. With limited extensions to the SIP protocol, we have designed and experimentally validated a SIP gateway allowing SIP signaling between ad-hoc networks with private addressing space and native SIP applications in the Internet. The design is completed by an application level relay that permits instant messaging sessions to be established in heterogeneous environments. The resulting framework constitutes a flexible and effective approach for the pervasive deployment of real time applications.

TCP Performance in Heterogeneous Wireless Networks

The TCP protocol is used by most Internet applications today, including the recent mobile wireless terminals that use TCP for their World-Wide Web, E-mail and other traffic. The recent wireless network technologies, such as GPRS, are known to cause delay spikes in packet transfer. This causes unnecessary TCP retransmission timeouts. This dissertation proposes a mechanism, Forward RTO-Recovery (F-RTO) for detecting the unnecessary TCP retransmission timeouts and thus allow TCP to take appropriate follow-up actions. We analyze a Linux F-RTO implementation in various network scenarios and investigate different alternatives to the basic algorithm. The second part of this dissertation is focused on quickly adapting the TCP's transmission rate when the underlying link characteristics change suddenly. This can happen, for example, due to vertical hand-offs between GPRS and WLAN wireless technologies. We investigate the Quick-Start algorithm that, in collaboration with the network routers, aims to quickly probe the available bandwidth on a network path, and allow TCP's congestion control algorithms to use that information. By extensive simulations we study the different router algorithms and parameters for Quick-Start, and discuss the challenges Quick-Start faces in the current Internet. We also study the performance of Quick-Start when applied to vertical hand-offs between different wireless link technologies.

Analysis of Heterogeneous IP Traffic in Wireless Environment

Wireless access is expected to play a crucial role in the future of the Internet. The demands of the wireless environment are not always compatible with the assumptions that were made on the era of the wired links. At the same time, new services that take advantage of the advances in many areas of technology are invented. These services include delivery of mass media like television and radio, Internet phone calls, and video conferencing. The network must be able to deliver these services with acceptable performance and quality to the end user. This thesis presents an experimental study to measure the performance of bulk data TCP transfers, streaming audio flows, and HTTP transfers which compete the limited bandwidth of the GPRS/UMTS-like wireless link. The wireless link characteristics are modeled with a wireless network emulator. We analyze how different competing workload types behave with regular TPC and how the active queue management, the Differentiated services (DiffServ), and a combination of TCP enhancements affect the performance and the quality of service. We test on four link types including an error-free link and the links with different Automatic Repeat reQuest (ARQ) persistency. The analysis consists of comparing the resulting performance in different configurations based on defined metrics. We observed that DiffServ and Random Early Detection (RED) with Explicit Congestion Notification (ECN) are useful, and in some conditions necessary, for quality of service and fairness because a long queuing delay and congestion related packet losses cause problems without DiffServ and RED. However, we observed situations, where there is still room for significant improvements if the link-level is aware of the quality of service. Only very error-prone link diminishes the benefits to nil. The combination of TCP enhancements improves performance. These include initial window of four, Control Block Interdependence (CBI) and Forward RTO recovery (F-RTO). The initial window of four helps a later starting TCP flow to start faster but generates congestion under some conditions. CBI prevents slow-start overshoot and balances slow start in the presence of error drops, and F-RTO reduces unnecessary retransmissions successfully.

Increasing Australian impoundment fisheries potential - Habitat enhancement to improve angling and productivity in impoundments

To investigate strategies for increasing Australian impoundment fisheries productivity and improving recreational angling and regional economic growth

A kinetic model for heterogeneous acetalisation of poly(vinyl alcohol)

A model for heterogeneous acetalisation of poly(vinyl alcohol) with limited solution volume is proposed based on the grain model of Sohn and Szekely. Instead of treating the heterogeneous acetalisation as purely a diffusion process, as in the Matuzawa and Ogasawara model, the present model also takes into account the chemical reaction and the physical state of the solid polymer, such as degree of swelling and porosity, and assumes segregation of the polymer phase at higher conversion into an outer fully reacted zone and an inner zone where the reaction still proceeds. The solution of the model for limited solution volume, moreover, offers a simple method of determining the kinetic parameters and diffusivity for the solid-liquid system using the easily measurable bulk solution concentration of the liquid reactant instead of conversion-distance data for the solid phase, which are considerably more difficult to obtain.

A heterogeneous computing approach to simulation of the Heston Stochastic Volatility Model

Stochastic volatility models are of fundamental importance to the pricing of derivatives. One of the most commonly used models of stochastic volatility is the Heston Model in which the price and volatility of an asset evolve as a pair of coupled stochastic differential equations. The computation of asset prices and volatilities involves the simulation of many sample trajectories with conditioning. The problem is treated using the method of particle filtering. While the simulation of a shower of particles is computationally expensive, each particle behaves independently making such simulations ideal for massively parallel heterogeneous computing platforms. In this paper, we present our portable Opencl implementation of the Heston model and discuss its performance and efficiency characteristics on a range of architectures including Intel cpus, Nvidia gpus, and Intel Many-Integrated-Core (mic) accelerators.

Coastal environmental gradients – Key to reproduction habitat mapping of freshwater fish in the Baltic Sea

Habitat requirements of fish are most strict during the early life stages, and the quality and quantity of reproduction habitats lays the basis for fish production. A considerable number of fish species in the northern Baltic Sea reproduce in the shallow coastal areas, which are also the most heavily exploited parts of the brackish marine area. However, the coastal fish reproduction habitats in the northern Baltic Sea are poorly known. The studies presented in this thesis focused on the influence of environmental conditions on the distribution of coastal reproduction habitats of freshwater fish. They were conducted in vegetated littoral zone along an exposure and salinity gradient extending from the innermost bays to the outer archipelago on the south-western and southern coasts of Finland, in the northern Baltic Sea. Special emphasis was placed on reed-covered Phragmites australis shores, which form a dominant vegetation type in several coastal archipelago areas. The main aims of this research were to (1) develop and test new survey and mapping methods, (2) investigate the environmental requirements that govern the reproduction of freshwater fish in the coastal area and (3) survey, map and model the distribution of the reproduction habitats of pike (Esox lucius) and roach (Rutilus rutilus). The white plate and scoop method with a standardized sampling time and effort was demonstrated to be a functional method for sampling the early life stages of fish in dense vegetation and shallow water. Reed-covered shores were shown to form especially important reproduction habitats for several freshwater fish species, such as pike, roach, other cyprinids and burbot, in the northern Baltic Sea. The reproduction habitats of pike were limited to sheltered reed- and moss-covered shores of the inner and middle archipelago, where suitable zooplankton prey were available and the influence of the open sea was low. The reproduction habitats of roach were even more limited and roach reproduction was successful only in the very sheltered reed-covered shores of the innermost bay areas, where salinity remained low (< 4‰) during the spawning season due to freshwater inflow. After identifying the critical factors restricting the reproduction of pike and roach, the spatial distribution of their reproduction habitats was successfully mapped and modelled along the environmental gradients using only a few environmental predictor variables. Reproduction habitat maps are a valuable tool promoting the sustainable use and management of exploited coastal areas and helping to maintain the sustainability of fish populations. However, the large environmental gradients and the extensiveness of the archipelago zone in the northern Baltic Sea demand an especially high spatial resolution of the coastal predictor variables. Therefore, the current lack of accurate large-scale, high-resolution spatial data gathered at exactly the right time is a considerable limitation for predictive modelling of shallow coastal waters.

Farmland birds and habitat heterogeneity in intensively cultivated boreal agricultural landscapes

The biodiversity of farmland ecosystems has decreased remarkably during the latter half of the 20th century, and this development is due to intensive farming with its various environmental effects. In the countries of the EU the Common Agricultural Policy (CAP) is the main determinant affecting farmland biodiversity, since the agricultural policy defines guidelines of agricultural practices. In addition to policies promoting intensive farming, CAP also includes national agri-environment schemes (AES), in which a part of subsidies paid to farmers is directed to acts that are presumed to promote environmental protection and biodiversity. In order to shape AES into relevant and powerful tools for biodiversity protection, detailed studies on the effects of agriculture on species and species assemblages are needed. In my thesis I investigated the importance of habitat heterogeneity and effects of different habitat and landscape characteristics on farmland bird abundance and diversity in typical cereal cultivation-dominated southern Finnish agricultural environments. The extensive data used were collected by territory mapping. My two main study species were the drastically declined ortolan bunting (Emberiza hortulana) and the phenomenally increased tree sparrow (Passer montanus); in addition I studied assemblages of 20 species breeding in open arable and edge/bush habitats. In light of my results I discuss whether the Finnish AES take into account the habitat needs of farmland birds, and I provide suggestions for improvement of the future AES. My results show that heterogeneity of both uncultivated and cultivated habitats increases abundance and species richness among farmland birds, but in this respect the amount and diversity of uncultivated habitats are essential. Ditches in particular are a keystone structure for farmland birds in boreal landscapes. Ditches lined by trees or bushes increased ortolan bunting abundance. Loss of that kind of ditches (and clearance of forest and bush patches), reduced breeding ortolan buntings, mainly by decreasing availability of song-posts that are important for the breeding groups of the species. Heterogeneity of uncultivated habitats, most importantly open ditches and the habitat patch richness, increased densities and species richnesses of species assemblages of open arable and edge/bush habitats. Human impact (winter-feeding, nest-boxes) affected favourably the tree sparrow s rapid range expansion in southern Finland, but any habitat types had no significant effects. At the moment the Finnish agri-environmental policy does not conserve farmland ditches as a habitat type. Instead, sub-surface drainage is financially promoted. This is a fatal mistake as far as farmland biodiversity is concerned. In addition to the maintenance of ditches, at least the following aspects should be included more than is done previously in the measures of the future AES: 1) promotion of diverse crop rotation (especially by promoting animal husbandry), 2) maintenance of tree and bush vegetation in islets and along ditches, 3) promotion of organic farming.

The ecology of the mountain hare (Lepus timidus L.) in managed boreal forests: habitat associations at different forest scales

Aims of this thesis This study is part of a larger hare project in Finland, which provides answers to basic ecological questions regarding the mountain hare. This study of the ecology of the mountain hare focuses in particular on different levels of managed boreal forest. The feeding habits and intensity of mountain hares in winter are explored, and the connections between mountain hares versus the forest structure are also studied (e.g. habitat use and the importance of different forest layers for hares). The use of the environment by hares at the landscape level was examined (forest patch structures), and the home ranges of mountain hares were studied. Finally, the productivity and survival rate of mountain hare populations were also studied (discussion e.g. predator effects on hare populations). Conclusions Feeding intensity seemed to be highest in the spring-winter, when home ranges were also largest. Favourable food species are covered by snow in winter and the mobility of hares is highest during late winter. A shortage of suitable food species may be problematic for hares, especially during the winter period. In this study mountain hares preferred a dense shrub layer at local level and deciduous and mixed tree forest over coniferous forest at the landscape level. Food and shelter are vital for hares and the preference for particular habitats may also affect the population dynamics of the mountain hare. It would be possible to improve the quality of food and shelter or at least prevent the most negative habitat changes through forest management. At a local level it is also possible to add supplementary food for hares through the winter period. The intensive clearing of young sapling stands and especially the removal of deciduous shrubs and trees reduces the quality of habitats for the mountain hare. Mountain hares primarily live in forest habitat and it is possible that changes in the forest structure play a crucial role in mountain hare habitat preference. Ecological knowledge of the mountain hare is vital to create habitat structure more suitable for the species. More deciduous trees should be saved in managing forests and the mechanical clearing of the shrub layer should be done carefully.

Habitat use and population dynamics of brown bears (Ursus arctos) in Scandinavia

Large carnivore populations are currently recovering from past extirpation efforts and expanding back into their original habitats. At the same time human activities have resulted in very few wilderness areas left with suitable habitats and size large enough to maintain populations of large carnivores without human contact. Consequently the long-term future of large carnivores depends on their successful integration into landscapes where humans live. Thus, understanding their behaviour and interaction with surrounding habitats is of utmost importance in the development of management strategies for large carnivores. This applies also to brown bears (Ursus arctos) that were almost exterminated from Scandinavia and Finland at the turn of the century, but are now expanding their range with the current population estimates being approximately 2600 bears in Scandinavia and 840 in Finland. This thesis focuses on the large-scale habitat use and population dynamics of brown bears in Scandinavia with the objective to develop modelling approaches that support the management of bear populations. Habitat analysis shows that bear home ranges occur mainly in forested areas with a low level of human influence relative to surrounding areas. Habitat modelling based on these findings allows identification and quantification of the potentially suitable areas for bears in Scandinavia. Additionally, this thesis presents novel improvements to home range estimation that enable realistic estimates of the effective area required for the bears to establish a home range. This is achieved through fitting to the radio-tracking data to establish the amount of temporal autocorrelation and the proportion of time spent in different habitat types. Together these form a basis for the landscape-level management of the expanding population. Successful management of bears requires also assessment of the consequences of harvest on the population viability. An individual-based simulation model, accounting for the sexually selected infanticide, was used to investigate the possibility of increasing the harvest using different hunting strategies, such as trophy harvest of males. The results indicated that the population can sustain twice the current harvest rate. However, harvest should be changed gradually while carefully monitoring the population growth as some effects of increased harvest may manifest themselves only after a time-delay. The results and methodological improvements in this thesis can be applied to the Finnish bear population and to other large carnivores. They provide grounds for the further development of spatially-realistic management-oriented models of brow bear dynamics that can make projections of the future distribution of bears while accounting for the development of human activities.

The effects of habitat edges and trampling intensity on vegetation in urban forests

Although changes in urban forest vegetation have been documented in previous Finnish studies, the reasons for these changes have not been studied explicitly. Especially, the consequences of forest fragmentation, i.e. the fact that forest edges receive more solar radiation, wind and air-borne nutrients than interiors have been ignored. In order to limit the change in urban forest vegetation we need to know why it occurs. Therefore, the effects of edges and recreational use of urban forests on vegetation were investigated together in this thesis to reveal the relative strengths of these effects and to provide recommendations for forest management. Data were collected in the greater Helsinki area (in the cities of Helsinki, Vantaa and Espoo, and in the municipalities of Sipoo and Tuusula) and in the Lahti region (in the city of Lahti and in the municipality of Hollola) by means of systematic and randomized vegetation and soil sampling and tree measurements. Sample plots were placed from the forest edges to the interiors to investigate the effects of forest edges, and on paths of different levels of wear and off these paths to investigate the effects of trampling. The natural vegetation of mesic and sub-xeric forest site types studied was sensitive both to the effects of the edge and to trampling. The abundances of dwarf shrubs and bryophytes decreased, while light- and nitrogen-demanding herbs and grasses - and especially Sorbus aucuparia – were favoured at the edges and next to the paths. Results indicated that typical forest site types at the edges are changing toward more nitrophilic vegetation communities. Covers of the most abundant forest species decreased considerably – even tens of percentages – from interiors to the edges indicating strong edge effects. These effects penetrated at least up to 50 m from the forest edges into the interiors, especially at south to west facing open edges. The effects of trampling were pronounced on paths and even low levels of trampling decreased the abundances of certain species considerably. The effects of trampling extended up to 8 m from path edges. Results showed that the fragmentation of urban forest remnants into small and narrow patches should be avoided in order to maintain natural forest understorey vegetation in the urban setting. Thus, urban forest fragments left within urban development should be at least 3 ha in size, and as circular as possible. Where the preservation of representative original forest interior vegetation is a management aim, closed edges with conifers can act as an effective barrier against solar radiation, wind and urban load, thereby restricting the effects of the edge. Tree volume at the edge should be at least 225-250 m3 ha-1 and the proportion of conifers (especially spruce) 80% or more of the tree species composition. Closed, spruce-dominated edges may also prevent the excessive growth of S. aucuparia saplings at urban forest edges. In addition, closed edges may guide people’s movements to the maintained paths, thus preventing the spontaneous creation of dense path networks. In urban areas the effects of edges and trampling on biodiversity may be considerable, and are important to consider when the aim of management is to prevent the development of homogeneous herb-grass dominated vegetation communities, as was observed at the investigated edges.

Impacts of agriculture on amphibians at multiple scales

Agriculture-mediated habitat loss and degradation together with climate change are among the greatest global threats to species, communities, and ecosystem functioning. During the last century, more than 50% of the world's wetlands have been lost and agricultural activities have subjected wetland species to increased isolation and decreased quality of habitats. Likewise, as a part of agricultural intensification, the use of pesticides has increased notably, and pesticide residues occur frequently in wetlands making the exposure of wetland organisms to pesticides highly probable. In this thesis, a set of ecotoxicological and landscape ecological studies were carried out to investigate pesticide-effects on tadpoles, and species-habitat relationships of amphibians in agricultural landscapes. The results show that the fitness of R. temporaria tadpoles can be negatively affected by sublethal pesticide concentrations, and that pesticides may increase the costs of response to natural environmental stressors. However, tadpoles may also be able to compensate for some of the negative effects of pesticides. The results further demonstrate that both historic and current-day agricultural land use can negatively impact amphibians, but that in some cases the costs of living in agricultural habitats may only become apparent when amphibians face other environmental stressors, such as drought. Habitat heterogeneity may, however, increase the persistence of amphibians in agricultural landscapes. Hence, the results suggest that amphibians are likely to be affected by agricultural processes that operate at several spatial and temporal scales, and that it is probable that various processes related to current-day agriculture will affect both larval and adult amphibians. The results imply that maintaining dense wetland patterns could enhance persistence of amphibian populations in agricultural habitats, and indicate that heterogeneous landscapes may lower the risk of regional amphibian population declines under extreme weather perturbations.

Data-aware task scheduling for all-to-all comparison problems in heterogeneous distributed systems

Solving large-scale all-to-all comparison problems using distributed computing is increasingly significant for various applications. Previous efforts to implement distributed all-to-all comparison frameworks have treated the two phases of data distribution and comparison task scheduling separately. This leads to high storage demands as well as poor data locality for the comparison tasks, thus creating a need to redistribute the data at runtime. Furthermore, most previous methods have been developed for homogeneous computing environments, so their overall performance is degraded even further when they are used in heterogeneous distributed systems. To tackle these challenges, this paper presents a data-aware task scheduling approach for solving all-to-all comparison problems in heterogeneous distributed systems. The approach formulates the requirements for data distribution and comparison task scheduling simultaneously as a constrained optimization problem. Then, metaheuristic data pre-scheduling and dynamic task scheduling strategies are developed along with an algorithmic implementation to solve the problem. The approach provides perfect data locality for all comparison tasks, avoiding rearrangement of data at runtime. It achieves load balancing among heterogeneous computing nodes, thus enhancing the overall computation time. It also reduces data storage requirements across the network. The effectiveness of the approach is demonstrated through experimental studies.