Tree-based message diffusion for managing replicated data in unreliable and resource-constrained peer-to-peer environment

Abstract This thesis proposes a set of adaptive broadcast solutions and an adaptive data replication solution to support the deployment of P2P applications. P2P applications are an emerging type of distributed applications that are running on top of P2P networks. Typical P2P applications are video streaming, file sharing, etc. While interesting because they are fully distributed, P2P applications suffer from several deployment problems, due to the nature of the environment on which they perform. Indeed, defining an application on top of a P2P network often means defining an application where peers contribute resources in exchange for their ability to use the P2P application. For example, in P2P file sharing application, while the user is downloading some file, the P2P application is in parallel serving that file to other users. Such peers could have limited hardware resources, e.g., CPU, bandwidth and memory or the end-user could decide to limit the resources it dedicates to the P2P application a priori. In addition, a P2P network is typically emerged into an unreliable environment, where communication links and processes are subject to message losses and crashes, respectively. To support P2P applications, this thesis proposes a set of services that address some underlying constraints related to the nature of P2P networks. The proposed services include a set of adaptive broadcast solutions and an adaptive data replication solution that can be used as the basis of several P2P applications. Our data replication solution permits to increase availability and to reduce the communication overhead. The broadcast solutions aim, at providing a communication substrate encapsulating one of the key communication paradigms used by P2P applications: broadcast. Our broadcast solutions typically aim at offering reliability and scalability to some upper layer, be it an end-to-end P2P application or another system-level layer, such as a data replication layer. Our contributions are organized in a protocol stack made of three layers. In each layer, we propose a set of adaptive protocols that address specific constraints imposed by the environment. Each protocol is evaluated through a set of simulations. The adaptiveness aspect of our solutions relies on the fact that they take into account the constraints of the underlying system in a proactive manner. To model these constraints, we define an environment approximation algorithm allowing us to obtain an approximated view about the system or part of it. This approximated view includes the topology and the components reliability expressed in probabilistic terms. To adapt to the underlying system constraints, the proposed broadcast solutions route messages through tree overlays permitting to maximize the broadcast reliability. Here, the broadcast reliability is expressed as a function of the selected paths reliability and of the use of available resources. These resources are modeled in terms of quotas of messages translating the receiving and sending capacities at each node. To allow a deployment in a large-scale system, we take into account the available memory at processes by limiting the view they have to maintain about the system. Using this partial view, we propose three scalable broadcast algorithms, which are based on a propagation overlay that tends to the global tree overlay and adapts to some constraints of the underlying system. At a higher level, this thesis also proposes a data replication solution that is adaptive both in terms of replica placement and in terms of request routing. At the routing level, this solution takes the unreliability of the environment into account, in order to maximize reliable delivery of requests. At the replica placement level, the dynamically changing origin and frequency of read/write requests are analyzed, in order to define a set of replica that minimizes communication cost.

Aalenian to Cenomanian Radiolaria of the Bermeja Complex (Puerto Rico) and Pacific origin of radiolarites on the Caribbean Plate

The study of the radiolarian ribbon chert is a key in determining the origins of associated Mesozoic oceanic terranes and may help to achieve a general agreement regarding the basic principles on the evolution of the Caribbean Plate. The Bermeja Complex of Puerto Rico, which contains serpentinized peridotite, altered basalt, amphibolite, and chert (Mariquita Chert Formation), is one of these crucial oceanic terranes. The radiolarian biochronology presented in this work is mainly based by correlation on the biozonations of Baumgartner et al. (1995) and O'Dogherty (1994) and indicates an early Middle Jurassic to early Late Cretaceous (late Bajocian-early Callovian to late early Albian-early middle Cenomanian) age. The illustrated assemblages contain about 120 species, of which one is new (Pantanellium karinae), and belonging to about 50 genera. A review of the previous radiolarian published works on the Mariquita Chert Formation and the results of this study suggest that this formation ranges in age from Middle Jurassic to early Late Cretaceous (late Aalenian to early-middle Cenomanian) and also reveal a possible feature of the Bermeja Complex, which is the younging of radiolarian cherts from north to south, evoking a polarity of accretion. On the basis of a currently exhaustive inventory of the radiolarite facies s.s. on the Caribbean Plate, a re-examination of the regional distribution of Middle Jurassic sediments associated with oceanic crust, and a paleoceanographic argumentation on the water currents, we come to the conclusion that the radiolarite and associated Mesozoic oceanic terranes of the Caribbean Plate are of Pacific origin. Eventually, a discussion on the origin of the cherts of the Mariquita Formation illustrated by Middle Jurassic to middle Cretaceous geodynamic models of the Pacific and Caribbean realms bring up the possibility that the rocks of the Bermeja Complex are remnants of two different oceans.

Big brother is watching you: eavesdropping to resolve family conflicts

Adult animals can eavesdrop on behavioral interactions between potential opponents to assess their competitive ability and motivation to contest resources without interacting directly with them. Surprisingly, eavesdropping is not yet considered as an important factor used to resolve conflicts between family members. In this study, we show that nestling barn owls (Tyto alba) competing for food eavesdrop on nestmates' vocal interactions to assess the dominance status and food needs of opponents. During a first training playback session, we broadcasted to singleton bystander nestlings a simulated vocal interaction between 2 prerecorded individuals, 1 relatively old (i.e., senior) and 1 younger nestling (i.e., junior). One playback individual, the "responder," called systematically just after the "initiator" playback individual, hence displaying a higher hunger level. To test whether nestlings have eavesdropped on this interaction, we broadcasted the same prerecorded individuals separately in a subsequent playback test session. Nestlings vocalized more rapidly after former initiators' than responders' calls and they produced more calls when the broadcasted individual was formerly a junior initiator. They chiefly challenged vocally juniors and initiators against whom the likelihood of winning a vocal contest is higher. Owlets, therefore, identified the age hierarchy between 2 competitors based on their vocalizations. They also memorized the dynamics of competitors' previous vocal interactions, and used this information to optimally adjust signaling level once interacting with only 1 of the competitor. We conclude that siblings eavesdrop on one another to resolve conflicts over parental resources.