Design and Analysis of Transport Protocols for Reliable High-Speed Communications

The design and analysis of transport protocols for reliable communications constitutes the topic of this dissertation. These transport protocols guarantee the sequenced and complete delivery of user data over networks which may lose, duplicate and reorder packets. Reliable transport services are required by a wide range of applications such as the World-Wide Web, remote network access, and distributed computing. The design of these protocols is heavily influenced by the parameters of the underlying network infrastructure and by the assumptions about the host computers and applications. Therefore the recent advances in optical transmission and computer technologies stimulated the design of several novel transport protocols. Many of the proposed protocols use similar or at least related techniques. Our goal with this thesis is to improve the understanding of reliable communications by analyzing the protocols that implement this service and to contribute to the design of reliable transport protocols. The basis of our analysis is the formal specification and verification of the protocol mechanisms under investigation. The behavior of the protocol is captured by a state-transition system and properties are established using assertional reasoning. The framework is capable to handle unbounded and modulo-N state variables and to capture real-time aspects of the protocols which is essential for the modeling of realistic systems. Practical protocols of considerable complexity are specified and verified in the thesis. One advantage of the formal verification is that it increases our confidence in the correctness of these protocols. The formalism forces us to clarify all the details of the working of the protocol and to state explicitly every assumption about the protocol and its environment. During the process of the verification one also gains insight into the mechanisms of the protocol. But probably the most important result is that during the verication we obtain conditions for the correctness of the protocol in the form of inequalities on some protocol parameters. These conditions allow the comparison of the different protocol mechanisms and can be used to judge the suitability of a protocol for a certain environment. The functionality of transport protocols can be naturally divided into data transfer and connection management. Data transfer deals with the sequenced delivery of user data, while connection management is concerned with the orderly setup and release of connections.\ud In the thesis we study three different data transfer protocols. The usage of timestamps in data transfer protocols is analyzed in detail through the example of the PAWS mechanism which was proposed as an extension to TCP. The analysis reveals that the use of timestamps increases the functionality of the transport protocol by facilitating the simple measurement of round-trip delays, but it also reduces the maximum allowable transmission rate as compared to the plain sliding-window protocol. Another data transfer protocol called SNR is analyzed which is based on the idea of periodic state exchange. We start from an earlier specification of SNR and compare it to the plain sliding-window protocol. The analysis reveals that the maximum transmission speed achievable by that SNR specification is higher than that of the plain sliding-window protocol, but it comes with a serious limitation. In the SNR specication it is assumed that no duplicates are generated by either the network or the transport protocol itself. This assumption may seriously limit the eective performance of the protocol in case of losses in the network and demonstrates the importance of considering all the assumptions when selecting a protocol for a certain environment. The use of timestamps is also investigated in the context of connection management protocols. The detailed analysis of the connection setup protocol SCMP is presented which is based on the assumption that clocks of computers can be synchronized relatively cheaply even in a large network. In our verification it is proven that the safety of the protocol does not depend of the synchronization assumption, therefore the protocol can be used safely in cases when there are no absolute guarantees of the clocks being synchronized. Since practical clock synchronization algorithms give only probabilistic guarantees, our result provides an important theoretical support of the applicability of the protocol in practical environments. Based on earlier work by others, a family of connection management protocols is analyzed that use a cache to store information needed to shorten the connection setup latency. We contribute to this work by proposing improvements which allow to reduce considerably the memory usage of these protocols. Furthermore, we show that the correctness of the protocol can be assured without assuming an upper bound on the incarnation lifetime, i.e., the maximum duration of a connection. This result greatly improves the practical applicability of the protocol

Should governments in Europe be much more aggressive in pushing for gender equality to raise fertility? YES

-

Should governments in Europe be more aggressive in pushing for gender equality to raise fertility? The second "YES"

This paper is based on my contribution to a debate, organized by MPIDR, on the question displayed in the title above. I was asked to present arguments for the "yes"-response (together with Laurent Toulemon, and arguing against the "no"-side represented by Gerda Neyer and Dimiter Philipov). As pointed out in the paper, the most important theoretical reasoning relevant for this question is the gender equity theory. A number of studies provide sound empirical support to it, as discussed in the paper in details, and thereby also a rationale for a positive impact of increased gender equality on fertility. As the dual-earner family is here to stay, and given the well-known negative consequences of long-term very low fertility for a society, pushing for gender equality seems to be a reasonable strategy to be considered aiming for sustainable societal development.desired fertility, division of household work, dual-earner family, fertility, gender equality, gender roles, parental leave, second births

Anti-solar differential rotation and surface flow pattern on UZ Librae

We re-investigate UZ Librae spectra obtained at KPNO in 1998 and 2000. From the 1998 data we compose 11 consecutive Doppler images using the Ca I-6439, Fe I-6393 and Fe I-6411 lines. Applying the method of average cross-correlation of contiguous Doppler images we find anti-solar differential rotation with a surface shear of alpha ~ -0.03. The pilot application of the local correlation tracking technique for the same data qualitatively confirms this result and indicates complex flow pattern on the stellar surface. From the cross-correlation of the two available Doppler images in 2000 we also get anti-solar differential rotation but with a much weaker shear of alpha ~ -0.004.Comment: 3 pages, 3 figures, submitted to A

Looking for activity cycles in late-type Kepler stars using time-frequency analysis

We analyse light curves covering four years of 39 fast-rotating ($P_\mathrm{rot}< 1d$) late-type active stars from the Kepler database. Using time-frequency analysis (Short-Term Fourier-Transform), we find hints for activity cycles of 300-900 days at 9 targets from the changing typical latitude of the starspots, which, with the differential rotation of the stellar surface change the observed rotation period over the activity cycle. We also give a lowest estimation for the shear parameter of the differential rotation, which is ~0.001 for the cycling targets. These results populate the less studied, short period end of the rotation-cycle length relation.Comment: 12 pages, 7 figures, accepted for publication in MNRA