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.

Ongoing and future developments at the Universal Protein Resource.

The primary mission of Universal Protein Resource (UniProt) is to support biological research by maintaining a stable, comprehensive, fully classified, richly and accurately annotated protein sequence knowledgebase, with extensive cross-references and querying interfaces freely accessible to the scientific community. UniProt is produced by the UniProt Consortium which consists of groups from the European Bioinformatics Institute (EBI), the Swiss Institute of Bioinformatics (SIB) and the Protein Information Resource (PIR). UniProt is comprised of four major components, each optimized for different uses: the UniProt Archive, the UniProt Knowledgebase, the UniProt Reference Clusters and the UniProt Metagenomic and Environmental Sequence Database. UniProt is updated and distributed every 4 weeks and can be accessed online for searches or download at http://www.uniprot.org.

Introduced ant species and mechanisms of competition on Floreana Island (Galapagos, Ecuador) (Hymenoptera : Formicidae)

Simultaneous presence of several tramp ant species of relatively recent introduction on a remote island is an excellent opportunity to study competition mechanisms that lead to the establishment of invasive species. Using attractive food baits we collected 14 ant species among which 10 are well-known tramp species. The most important change between 1996-97 and 2003 is the spread of the tropical fire ant Solenopsis geminata at the detriment of Tetramorium simillimum, suggesting that the colonization process on Floreana is still very dynamic. The follow-up of 400 food baits for 21 hours permitted us to calculate indices of competition abilities for 11 species, revealing distinct strategies. The two small tramp species Monomorium floricola and Tapinoma melanocephalum are typically opportunists when large-sized Odontomachus bauri (possibly native species) and Camponotus macilentus (endemic species) are good interference competitors, out-competing other species at food baits. Dominant species S. geminata and Monomorium destructor reach high scores for all indices due to their high abundance.

Introduced ants in Galápagos (Floreana Island) : importance of competition, coexistence and agressive behaviors

Abstract Invasive species represent with fragmentation of habitat the most serious threats to biodiversity in the world. Galápagos Archipelago, as most oceanic islands, suffers a high rate of introduced animals and plants that affect equilibrium and biodiversity of this unique biota. Ants rank among the most devastating invaders. Their social organization confer them a high ability to adapt and to spread in new environments forming rapidly populous communities. We studied the ant community of Floreana Island composed mainly of introduced species (at least 1 S). Introduction events occurred successively during last century. The last record is Monomorium destructor arrived in the eighties. Our aim is to investigate the modalities of interaction and coexistence of these introduced species. We highlighted the competition hierarchy of the coexisting species using attractive food baits. Two species behave as competitively dominant by monopolizing an important part of resources. They are M. destructor restricted to a small area and the fire ant Solenopsis geminata widely distributed on the island. Then we evaluated the relative importance of abiotic factors and interspecific competition in structuring the community. Ecological data were collected and presence and abundance of species were estimated using different methods in a wide range of habitats. Several species showed preferences either for arid or for humid areas. The little fire ant Wasmannia auropunctata, awell-known devastating species when introduced, was exclusively found in moist habitat in and around the agricultural area situated in the upper and central part of thé island. It coexists with other species in several parts but in a restricted perimeter it excludes all other ants and worker's density on the ground is nearly 70 times higher than ant's density in similar habitats occupied by several species. But most opportunist tramp species establish everywhere without particular ecological requirement. Analyses of species co-occurrences at various levels didn't reveal any marked effect of competition in structuring ant's assemblages. We supposed that the lack ofcompetition-derived structure has to be attributed to the dynamic of the system. Indeed, across the successive census of 1996, 2003, 2004 and 2005, species distributions and abundances appeared to be highly variables. In particular harsh conditions occurring in dry season in certain parts seem to be limiting to S. geminatai. We suggest that huge variations in the local distribution of the dominant S. geminata disrupt the community organization. Finally we conducted artificial ant confrontations to evaluate to what extend an aggressive behavior at the worker level maybe linked to the ecological success of a species on the island. S. geminata was rather indifferent when confronted to a submissive species on food sources, suggesting that its competitive dominance is largely due to a numerical superiority. On the other hand M. destructor exhibits a strong agonistic behavior in similar confrontations. As soon as the presence of a competitor is detected, most workers were observed to abandon foraging and to take part in physical aggressions. Since it is still restricted nearby its introduction spot two decades after its arrival, we suggest that the energetic cost of such an aggressive behavior prevent it to spread on that island already highly colonized. Dominant invasive species such as the fire ants S. geminata and W. auropunctata have negative impacts on Galápagos fauna, disturbing the hatching of land tortoises and birds. But very little is known about the impact of other exotic ants. Indeed, impact on arthropods and generally on ground-dwelling organisms is very diffcult to evaluate. As a consequence of the dynamic character of Floreana I. ant community it is difficult to build models or to málce predictions on evolution of introduced ant fauna. But Camponotus macilentus, an abundant endemic species seems today to be little affected by introduced ant species thanks to its strong interference competition ability and its preference for arid and harsh environments. Résumé Les espèces envahissantes représentent, avec la fragmentation du paysage, la plus grande menace pour la biodiversité. L'archipel des Galápagos, comme la plupart des îles du Pacifique, compte un grand nombre d'espèces introduites qui menacent la biodiversité de ce milieu unique.. Les fourmis sont parmi les envahisseurs les plus dévastateurs. Leur organisation sociale leur permet de s'adapter et de se propager pour devenir rapidement abondantes. Nous avons étudié la communauté de fourmis sur l'île de Floreana principalement composée d'espèces introduites (au moins 15). Les introductions se sont succédées au cours du siècle précédent. La dernière espèce recensée est Monomorium destructor introduite dans les années 80. Notre objectif est de mettre à jour les modalités des interactions et de la coexistence de ces espèces introduites. Nous avons mis en évidence la hiérarchie de compétition des différentes espèces à l'aide d'appâts de nourriture. Deux espèces se comportent de façon dominante en monopolisant une part importante des ressources. Ce sont M. destructor, restreintes à un petit périmètre, et la fourmi de feu Solenopsis geminata, largement distribuée sur l'île. Nous avons évalué l'importance relative des facteurs abiotiques et de la compétition interspécifique dans la structuration des peuplements. Des données écologiques ont été collectées et la présence et l'abondance des espèces ont été estimées à l'aide de trois méthodes au sein d'une grande diversité d'habitats. Plusieurs espèces .montrent des préférences soit pour les milieux humides, soit pour les milieux arides. La petite fourmi de feu Wasmannia auropunctata, une espèce connue pour être dévastatrice dans ses sites d'introduction, est présente exclusivement dans les habitats humides dans et à proximité de la zone agricole située dans la partie centrale de l'île. Elle coexiste en plusieurs points avec d'autres espèces mais au sein d'un périmètre restreint elle exclut toute autre fourmi et atteint des densités record au sol presque 70 fois supérieures aux densités de fourmis observées sur les sites voisins occupés par plusieurs espèces. Mais la plupart des espèces vagabondes opportunistes s'établissent partout sans exigences écologiques particulières. Des analyses de cooccurrence d'espèces à plusieurs niveaux n'ont pas révélé de rôle marqué de la compétition dans la structuration des communautés. Nous supposons que l'absence d'une telle structure doit être attribuée à la dynamique du système. En effet, au cours des différents recensements de 1996-1997, 2003, 2004 et 2005, la distribution et l'abondance des espèces était très variable. En particulier, les conditions rudes qui règnent dans la zone aride durant la saison sèche semblent affecter particulièrement S. geminata. Nous suggérons que de fortes variations dans la distribution de l'espèce dominante perturbent l'orgaiùsation des communautés. Finalement nous avons effectué des confrontations artificielles pour évaluer dans quelle mesure un comportement agressif au niveau de l'ouvrière peut être lié au succès écologique d'une espèce sur l'île. S. geminata montre très peu de réaction face à une espèce subordonnée sur une même source de nourriture, ce qui laisse supposer que sa dominance est largement due à sa supériorité numérique. Par contre, dans des conditions similaires, M. destructor est fortement agressive. En présence d'un compétiteur, la plupart des ouvrières renoncent très vite à leur activité de fourragement pour agresser les individus de l'autre espèce. Puisque deux décennies après son introduction elle est toujours confinée à son point d'arrivée, nous supposons que le coût en énergie et en ouvrières de ce comportement très agressif est un obstacle à son expansion sur cette île déjà fortement colonisée. Les espèces envahissantes dominantes comme les fourmis de feu S. geminata et W. auropunctata sont connues pour leur impact négatif sur la faune des Galápagos, entre autre sur les jeunes des tortues terrestres et des oiseaux. Mais nous savons très peu de choses sur l'impact des autres espèces de fourmis introduites. En effet, l'impact sur les arthropodes, et plus généralement sur la faune du sol, est très difficile à évaluer. En raison du caractère dynamique de la communauté de fourmi de Floreana, il est difficile de construire des modèles et de faire des prédictions sur l'évolution des peuplements de fourmis introduites. Mais Camponotus macilentus, une espèce endémique abondante, semble aujourd'hui peu affectée par les espèces introduites grâce à ses capacités de compétition par interférence et sa préférence pour les milieux arides. Resumen Las, especies invasoras representan, junto con la fragmentación del paisaje, la mayor amenaza para la biodiversidad. El archipiélago de Galápagos, como la mayoría de las islas del Pacífico, cuenta con un gran número de especies introducidas que amenazan la biodiversidad de este lugar único. Las hormigas son uno de los invasores más devastadores. Su organización social les permite adaptarse y propagarse para ser rápidamente abundante. Estudiamos la comunidad de hormigas de la isla Floreana principalmente compuesta de especies introducidas (al menos 15). Las introducciones se sucedieron durante el siglo anterior. La última especie contabilizada es Monomorium destructor introducida en los años 80. Nuestro objetivo es poner al día las modalidades de las interacciones y de la coexistencia de estas especies introducidas. Pusimos de relieve la jerarquía de competencia de las distintas especies con ayuda de cebos de comida. Dos especies se implican de manera dominante monopolizando una parte importante de los recursos. Son M. destructor, limitado a un pequeño perímetro, y la hormiga de fuego Solenopsis geminata; ampliamente distribuida por la isla. Evaluamos la importancia relativa de los factores abióticos y de la competencia interespecífica en la estructuración de la communidad. Se recogieron algunos datos ecológicos y se consideraron la presencia y la abundancia de las especies con ayuda de tres métodos en una gran diversidad de hábitats. Varias especies muestran preferencias o por los medios húmedos, o por los medios áridos. La pequeña hormiga de fuego Wasmannia auropunctata, una especie conocida por ser devastadora en sus lugares de introducción, está presente exclusivamente en los hábitats húmedos y cerca de la zona agrícola situada en la parte central de la isla. Coexiste en varios puntos con otras especies pero en un perímetro limitado excluye a cualquier otra hormiga y alcanza densidades en el suelo casi 70 veces superiores a las densidades de hormigas observadas en los lugares vecinos ocupados por varias especies. Pero la mayoría de las especies vagabundas oportunistas se establecen por todas partes sin exigencias ecológicas particulares. Análisis de cooccurrencía de las especies a varios niveles no revelaron una grande importancía de la competencia en la estructuración de las comunidades. Suponemos que la ausencia de tal estructura Bebé ser por la dinámica del sistema. Efectivamente, durante los distintos censos de 1996-1997, 2003,.2004 y 2005, la distribución ? la abundancia de las especies eran muy variables. En particular, las condiciones drásticas que reinan en la zona árida durante la temporada seca parecen afectar especialmente a S. geminata. Sugerimos que fuertes variaciones en la distribución de la especie dominante perturben la organización de las comunidades. Finalmente efectuamos confrontaciones artificiales para evaluar hastá que punto un comportamiento agresivo a nivel de la obrera puede explicar el éxito ecológico de una especie en la isla. S. geminata muestra muy poca reacción ante una especie subordinada mientras comparten la misma comida, lo que deja suponer que su dominancia se debe a su superioridad numérica. Por el contrario, en condiciones similares, M. destructor es muy agresivo. En presencia de otra especie, la mayóría de las obreras renuncian muy rápidamente a alimentarse para atacar a los individuos de la otra especie. Puesto que dos décadas después de su introducción todavía se confina en su punto de llegada, suponemos que el coste en energía y en obreras de este comportamiento muy agresivo es un obstáculo a su extensión en esta isla ya muy colonizada. Las especiés invasoras dominantes como las hormigas de fuego S. geminata y W. auropunctata son conocidas por su impacto negativo en la fauna de Galápagos, entre otras cosas sobre los juveniles de las tortugas terrestres y pájaros. Pero sabemos muy poco sobre el impacto de las otras especies de hormigas introducidas. Efectivamente es muy difïcil de evaluar el impacto en los artrópodos, y más generalmente en la fauna del suelo. Debido al carácter dinámico de la comunidad de hormiga de Floreana, es diEcil construir modelos y hacer predicciones sobre la evolución de las poblaciones de hormigas introducidas. Pero Camponotus macilentus, una especie endémica abundante, parece poco afectadá hoy por las especies introducidas gracias a sus capacidades de competencia por interferencia y su preferencia por los medios áridos.

ExPASy: SIB bioinformatics resource portal.

ExPASy (http://www.expasy.org) has worldwide reputation as one of the main bioinformatics resources for proteomics. It has now evolved, becoming an extensible and integrative portal accessing many scientific resources, databases and software tools in different areas of life sciences. Scientists can henceforth access seamlessly a wide range of resources in many different domains, such as proteomics, genomics, phylogeny/evolution, systems biology, population genetics, transcriptomics, etc. The individual resources (databases, web-based and downloadable software tools) are hosted in a 'decentralized' way by different groups of the SIB Swiss Institute of Bioinformatics and partner institutions. Specifically, a single web portal provides a common entry point to a wide range of resources developed and operated by different SIB groups and external institutions. The portal features a search function across 'selected' resources. Additionally, the availability and usage of resources are monitored. The portal is aimed for both expert users and people who are not familiar with a specific domain in life sciences. The new web interface provides, in particular, visual guidance for newcomers to ExPASy.

Kinship in entrepreneur networks: Performance effects of resource assembly in Africa

We examine the relationship between structural social capital, resource assembly, and firm performance of entrepreneurs in Africa. We posit that social capital primarily composed of kinship or family ties helps the entrepreneur to raise resources, but it does so at a cost. Using data drawn from small firms in Kampala, Uganda, we explore how shared identity among the entrepreneur's social network moderates this relationship. A large network contributed a higher quantity of resources raised, but at a higher cost when shared identity was high. We discuss the implications of these findings for the role of family ties and social capital in resource assembly, with an emphasis on developing economies.

Individual vocal signatures in barn owl nestlings: does individual recognition have an adaptive role in sibling vocal competition?

To compete over limited parental resources, young animals communicate with their parents and siblings by producing honest vocal signals of need. Components of begging calls that are sensitive to food deprivation may honestly signal need, whereas other components may be associated with individual-specific attributes that do not change with time such as identity, sex, absolute age and hierarchy. In a sib-sib communication system where barn owl (Tyto alba) nestlings vocally negotiate priority access to food resources, we show that calls have individual signatures that are used by nestlings to recognize which siblings are motivated to compete, even if most vocalization features vary with hunger level. Nestlings were more identifiable when food-deprived than food-satiated, suggesting that vocal identity is emphasized when the benefit of winning a vocal contest is higher. In broods where siblings interact iteratively, we speculate that individual-specific signature permits siblings to verify that the most vocal individual in the absence of parents is the one that indeed perceived the food brought by parents. Individual recognition may also allow nestlings to associate identity with individual-specific characteristics such as position in the within-brood dominance hierarchy. Calls indeed revealed age hierarchy and to a lower extent sex and absolute age. Using a cross-fostering experimental design, we show that most acoustic features were related to the nest of origin (but not the nest of rearing), suggesting a genetic or an early developmental effect on the ontogeny of vocal signatures. To conclude, our study suggests that sibling competition has promoted the evolution of vocal behaviours that signal not only hunger level but also intrinsic individual characteristics such as identity, family, sex and age.

The InterPro protein families database: the classification resource after 15 years.

The InterPro database (http://www.ebi.ac.uk/interpro/) is a freely available resource that can be used to classify sequences into protein families and to predict the presence of important domains and sites. Central to the InterPro database are predictive models, known as signatures, from a range of different protein family databases that have different biological focuses and use different methodological approaches to classify protein families and domains. InterPro integrates these signatures, capitalizing on the respective strengths of the individual databases, to produce a powerful protein classification resource. Here, we report on the status of InterPro as it enters its 15th year of operation, and give an overview of new developments with the database and its associated Web interfaces and software. In particular, the new domain architecture search tool is described and the process of mapping of Gene Ontology terms to InterPro is outlined. We also discuss the challenges faced by the resource given the explosive growth in sequence data in recent years. InterPro (version 48.0) contains 36 766 member database signatures integrated into 26 238 InterPro entries, an increase of over 3993 entries (5081 signatures), since 2012.

MyHits: improvements to an interactive resource for analyzing protein sequences.

The MyHits web site (http://myhits.isb-sib.ch) is an integrated service dedicated to the analysis of protein sequences. Since its first description in 2004, both the user interface and the back end of the server were improved. A number of tools (e.g. MAFFT, Jacop, Dotlet, Jalview, ESTScan) were added or updated to improve the usability of the service. The MySQL schema and its associated API were revamped and the database engine (HitKeeper) was separated from the web interface. This paper summarizes the current status of the server, with an emphasis on the new services.

Intraspecific competition reveals conditional fitness effects of single gene polymorphism at the Arabidopsis root growth regulator BRX.

Intraspecific genetic variation for morphological traits is observed in many organisms. In Arabidopsis thaliana, alleles responsible for intraspecific morphological variation are increasingly being identified. However, the fitness consequences remain unclear in most cases. Here, the fitness effects of alleles of the BRX gene are investigated. A brx loss-of-function allele, which was found in a natural accession, results in a highly branched but poorly elongated root system. Comparison between the control accession Sav-0 and an introgression of brx into this background (brxS) indicated that, surprisingly, brx loss of function did not negatively affect fitness in pure stands. However, in mixed, well-watered stands brxS performance and reproductive output decreased significantly, as the proportion of Sav-0 neighbors increased. Additional comparisons between brxS and a brxS line that was complemented by a BRX transgene confirmed a direct effect of the loss-of-function allele on plant performance, as indicated by restored competitive ability of the transgenic genotype. Further, because plant height was very similar across genotypes and because the experimental setup largely excluded shading effects, the impaired competitiveness of the brx loss-of-function genotype likely reflects below-ground competition. In summary, these data reveal conditional fitness effects of a single gene polymorphism in response to intraspecific competition in Arabidopsis.