Cross-layer Assisted TCP Algorithms for Vertical Handoff

The ever expanding growth of the wireless access to the Internet in recent years has led to the proliferation of wireless and mobile devices to connect to the Internet. This has created the possibility of mobile devices equipped with multiple radio interfaces to connect to the Internet using any of several wireless access network technologies such as GPRS, WLAN and WiMAX in order to get the connectivity best suited for the application. These access networks are highly heterogeneous and they vary widely in their characteristics such as bandwidth, propagation delay and geographical coverage. The mechanism by which a mobile device switches between these access networks during an ongoing connection is referred to as vertical handoff and it often results in an abrupt and significant change in the access link characteristics. The most common Internet applications such as Web browsing and e-mail make use of the Transmission Control Protocol (TCP) as their transport protocol and the behaviour of TCP depends on the end-to-end path characteristics such as bandwidth and round-trip time (RTT). As the wireless access link is most likely the bottleneck of a TCP end-to-end path, the abrupt changes in the link characteristics due to a vertical handoff may affect TCP behaviour adversely degrading the performance of the application. The focus of this thesis is to study the effect of a vertical handoff on TCP behaviour and to propose algorithms that improve the handoff behaviour of TCP using cross-layer information about the changes in the access link characteristics. We begin this study by identifying the various problems of TCP due to a vertical handoff based on extensive simulation experiments. We use this study as a basis to develop cross-layer assisted TCP algorithms in handoff scenarios involving GPRS and WLAN access networks. We then extend the scope of the study by developing cross-layer assisted TCP algorithms in a broader context applicable to a wide range of bandwidth and delay changes during a handoff. And finally, the algorithms developed here are shown to be easily extendable to the multiple-TCP flow scenario. We evaluate the proposed algorithms by comparison with standard TCP (TCP SACK) and show that the proposed algorithms are effective in improving TCP behavior in vertical handoff involving a wide range of bandwidth and delay of the access networks. Our algorithms are easy to implement in real systems and they involve modifications to the TCP sender algorithm only. The proposed algorithms are conservative in nature and they do not adversely affect the performance of TCP in the absence of cross-layer information.

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.

TCP Performance with Vertical Handoff

With the proliferation of wireless and mobile devices equipped with multiple radio interfaces to connect to the Internet, vertical handoff involving different wireless access technologies will enable users to get the best of connectivity and service quality during the lifetime of a TCP connection. A vertical handoff may introduce an abrupt, significant change in the access link characteristics and as a result the end-to-end path characteristics such as the bandwidth and the round-trip time (RTT) of a TCP connection may change considerably. TCP may take several RTTs to adapt to these changes in path characteristics and during this interval there may be packet losses and / or inefficient utilization of the available bandwidth. In this thesis we study the behaviour and performance of TCP in the presence of a vertical handoff. We identify the different handoff scenarios that adversely affect TCP performance. We propose several enhancements to the TCP sender algorithm that are specific to the different handoff scenarios to adapt TCP better to a vertical handoff. Our algorithms are conservative in nature and make use of cross-layer information obtained from the lower layers regarding the characteristics of the access links involved in a handoff. We evaluate the proposed algorithms by extensive simulation of the various handoff scenarios involving access links with a wide range of bandwidth and delay. We show that the proposed algorithms are effective in improving the TCP behaviour in various handoff scenarios and do not adversely affect the performance of TCP in the absence of cross-layer information.

The role of MADS and TCP transcription factors in Gerbera hybrida flower development

Angiosperms represent a huge diversity in floral structures. Thus, they provide an attractive target for comparative developmental genetics studies. Research on flower development has focused on few main model plants, and studies on these species have revealed the importance of transcription factors, such as MADS-box and TCP genes, for regulating the floral form. The MADS-box genes determine floral organ identities, whereas the TCP genes are known to regulate flower shape and the number of floral organs. In this study, I have concentrated on these two gene families and their role in regulating flower development in Gerbera hybrida, a species belonging to the large sunflower family (Asteraceae). The Gerbera inflorescence is comprised of hundreds of tightly clustered flowers that differ in their size, shape and function according to their position in the inflorescence. The presence of distinct flower types tells Gerbera apart from the common model species that bear only single kinds of flowers in their inflorescences. The marginally located ray flowers have large bilaterally symmetrical petals and non-functional stamens. The centrally located disc flowers are smaller, have less pronounced bilateral symmetry and carry functional stamens. Early stages of flower development were studied in Gerbera to understand the differentiation of flower types better. After morphological analysis, we compared gene expression between ray and disc flowers to reveal transcriptional differences in flower types. Interestingly, MADS-box genes showed differential expression, suggesting that they might take part in defining flower types by forming flower-type-specific regulatory complexes. Functional analysis of a CYCLOIDEA-like TCP gene GhCYC2 provided evidence that TCP transcription factors are involved in flower type differentiation in Gerbera. The expression of GhCYC2 is ray-flower-specific at early stages of development and activated only later in disc flowers. Overexpression of GhCYC2 in transgenic Gerbera-lines causes disc flowers to obtain ray-flower-like characters, such as elongated petals and disrupted stamen development. The expression pattern and transgenic phenotypes further suggest that GhCYC2 may shape ray flowers by promoting organ fusion. Cooperation of GhCYC2 with other Gerbera CYC-like TCP genes is most likely needed for proper flower type specification, and by this means for shaping the elaborate inflorescence structure. Gerbera flower development was also approached by characterizing B class MADS-box genes, which in the main model plants are known regulators of petal and stamen identity. The four Gerbera B class genes were phylogenetically grouped into three clades; GGLO1 into the PI/GLO clade, GDEF2 and GDEF3 into the euAP3 clade and GDEF1 into the TM6 clade. Putative orthologs for GDEF2 and GDEF3 were identified in other Asteraceae species, which suggests that they appeared through an Asteraceae-specific duplication. Functional analyses indicated that GGLO1 and GDEF2 perform conventional B-function as they determine petal and stamen identities. Our studies on GDEF1 represent the first functional analysis of a TM6-like gene outside the Solanaceae lineage and provide further evidence for the role of TM6 clade members in specifying stamen development. Overall, the Gerbera B class genes showed both commonalities and diversifications with the conventional B-function described in the main model plants.

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.

Microbial activities in boreal soils: Biodegradation of organic contaminants at low temperature and ammonia oxidation

This thesis deals with the response of biodegradation of selected anthropogenic organic contaminants and natural autochthonous organic matter to low temperature in boreal surface soils. Furthermore, the thesis describes activity, diversity and population size of autotrophic ammonia-oxidizing bacteria (AOB) in a boreal soil used for landfarming of oil-refinery wastes, and presents a new approach, in which the particular AOB were enriched and cultivated in situ from the landfarming soil onto cation exchange membranes. This thesis demonstrates that rhizosphere fraction of natural forest humus soil and agricultural clay loam soil from Helsinki Metropolitan area were capable of degrading of low to moderate concentrations (0.2 50 µg cm-3) of PCP, phenanthrene and 2,4,5-TCP at temperatures realistic to boreal climate (-2.5 to +15 °C). At the low temperatures, the biodegradation of PCP, phenanthrene and 2,4,5-TCP was more effective (Q10-values from 1.6 to 7.6) in the rhizosphere fraction of the forest soil than in the agricultural soil. Q10-values of endogenous soil respiration (carbon dioxide evolution) and selected hydrolytic enzyme activities (acetate-esterase, butyrate-esterase and β-glucosidase) in acid coniferous forest soil were 1.6 to 2.8 at temperatures from -3 to +30 °C. The results indicated that the temperature dependence of decomposition of natural autochthonous soil organic matter in the studied coniferous forest was only moderate. The numbers of AOB in the landfarming (sandy clay loam) soil were determined with quantitative polymerase chain reaction (real-time PCR) and with Most Probable Number (MPN) methods, and potential ammonium oxidation activity was measured with the chlorate inhibition technique. The results indicated presence of large and active AOB populations in the heavily oil-contaminated and urea-fertilised landfarming soil. Assessment of the populations of AOB with denaturing gradient gel electrophoresis (DGGE) profiling and sequence analysis of PCR-amplified 16S rRNA genes showed that Nitrosospira-like AOB in clusters 2 and 3 were predominant in the oily landfarming soil. This observation was supported by fluorescence in situ hybridization (FISH) analysis of the AOB grown on the soil-incubated cation-exchange membranes. The results of this thesis expand the suggested importance of Nitrosospira-like AOB in terrestrial environments to include chronically oil-contaminated soils.

Evaluation of the Biocompatibility of Poly (ortho ester), Copolymer of ε-caprolactone/D,L-lactide and the Composite of Copolymer of ε-caprolactone/D,L-lactide and Tricalciumphosphate as Bone Filling Material

The purpose of this series of studies was to evaluate the biocompatibility of poly (ortho) ester (POE), copolymer of ε-caprolactone and D,L-lactide [P (ε-CL/DL-LA)] and the composite of P(ε-CL/DL-LA) and tricalciumphosphate (TCP) as bone filling material in bone defects. Tissue reactions and resorption times of two solid POE-implants (POE 140 and POE 46) with different methods of sterilization (gamma- and ethylene oxide sterilization), P(ε-CL/DL-LA)(40/60 w/w) in paste form and 50/50 w/w composite of 40/60 w/w P(ε-CL/DL-LA) and TCP and 27/73 w/w composite of 60/40 w/w P(ε-CL/DL-LA) and TCP were examined in experimental animals. The follow-up times were from one week to 52 weeks. The bone samples were evaluated histologically and the soft tissue samples histologically, immunohistochemically and electronmicroscopically. The results showed that the resorption time of gamma sterilized POE 140 was eight weeks and ethylene oxide sterilized POE 140 13 weeks in bone. The resorption time of POE 46 was more than 24 weeks. The gamma sterilized rods started to erode from the surface faster than ethylene oxide sterilized rods for both POEs. Inflammation in bone was from slight to moderate with POE 140 and moderate with POE 46. No highly fluorescent layer of tenascin or fibronectin was found in the soft tissue. Bone healing at the sites of implantation was slower than at control sites with the copolymer in small bone defects. The resorption time for the copolymer was over one year. Inflammation in bone was mostly moderate. Bone healing at the sites of implantation was also slower than at the control sites with the composite in small and large mandibular bone defects. Bone formation had ceased at both sites by the end of follow-up in large mandibular bone defects. The ultrastructure of the connective tissue was normal during the period of observation. It can be concluded that the method of sterilization influenced the resorption time of both POEs. Gamma sterilized POE 140 could have been suitable material for filling small bone defects, whereas the degradation times of solid EO-sterilized POE 140 and POE 46 were too slow to be considered as bone filling material. Solid material is difficult to contour, which can be considered as a disadvantage. The composites were excellent to handle, but the degradation time of the polymer and the composites were too slow. Therefore, the copolymer and the composite can not be recommended as bone filling material.

Rate Control State-of-the-art Survey

The majority of Internet traffic use Transmission Control Protocol (TCP) as the transport level protocol. It provides a reliable ordered byte stream for the applications. However, applications such as live video streaming place an emphasis on timeliness over reliability. Also a smooth sending rate can be desirable over sharp changes in the sending rate. For these applications TCP is not necessarily suitable. Rate control attempts to address the demands of these applications. An important design feature in all rate control mechanisms is TCP friendliness. We should not negatively impact TCP performance since it is still the dominant protocol. Rate Control mechanisms are classified into two different mechanisms: window-based mechanisms and rate-based mechanisms. Window-based mechanisms increase their sending rate after a successful transfer of a window of packets similar to TCP. They typically decrease their sending rate sharply after a packet loss. Rate-based solutions control their sending rate in some other way. A large subset of rate-based solutions are called equation-based solutions. Equation-based solutions have a control equation which provides an allowed sending rate. Typically these rate-based solutions react slower to both packet losses and increases in available bandwidth making their sending rate smoother than that of window-based solutions. This report contains a survey of rate control mechanisms and a discussion of their relative strengths and weaknesses. A section is dedicated to a discussion on the enhancements in wireless environments. Another topic in the report is bandwidth estimation. Bandwidth estimation is divided into capacity estimation and available bandwidth estimation. We describe techniques that enable the calculation of a fair sending rate that can be used to create novel rate control mechanisms.