Aplicación de mecanismos reactivos y argumentativos para la búsqueda temática en redes P2P

Abstract

Las redes peer-to-peer descentralizadas son sistemas distribuidos compuestos de nodos en los que cada uno de estos participantes puede comunicarse del mismo modo con cualquier otro de los participantes tanto bajo el rol de servidor de contenido como de demandante del mismo. En este escenario, los algoritmos de b usqueda tem atica deben conducir a y bene ciarse de la aparici on de comunidades sem anticas que son el resultado de la interacci on entre los participantes. Varios estudios han demostrado la importancia de la selecci on de vecinos para el ruteo de consultas en redes peer-to-peer. La mayor a de los algoritmos existentes de ruteo de consultas aplican un enfoque reactivo, lo que conduce a una serie de limitaciones. Esta investigaci on propone aplicar un enfoque razonado basado en la argumentaci on que otorga a cada nodo capacidades de razonamiento. El framework resultante, llamado ArgP2P, es descrito formalmente y evaluado emp ricamente en el desarrolo de esta Tesis. Un cuantioso n umero de simulaciones basadas en datos realistas revelan el potencial de ArgP2P para hacer frente a diferentes problemas com unmente observados en sistemas peer-to-peer reactivos, como el problema de las comunidades cerradas y el manejo de la congesti on.

Decentralized peer-to-peer networks are distributed systems of peers where each peer can communicate as an equal to any other peer, serving content as well as requesting it. In this scenario, thematic search algorithms should lead to and benefft from the emergence of semantic communities that are the result of the interaction among participants. A number of studies have demonstrated the importance of neighbor selection for query routing in peer-to-peer networks. Most existing query-routing algorithms apply a reactive approach, which leads to a number of limitations. This research proposes to apply a reasoned approach based on argumentation that endows each node with reasoning capabilities. The resulting framework, called ArgP2P, is formally described and empirically evaluated. Simulations based on realistic data demonstrate the potential of ArgP2P to deal with different problems commonly observed in reactive peer-to-peer systems, such as the closed communities problem and management of congestion.