Modelos de confiabilidad diámetro-acotada para optimizar búsquedas en redes P2P
 
Héctor Cancela
Universidad de la República, F. de Ingeniería, Instituto de Computación,
J. Herrera y Reissig 565, Montevideo, URUGUAY, 11300
cancela@fing.edu.uy

and

Jorge Coll
Universidad de la República, F. de Ingeniería, Instituto de Computación,
J. Herrera y Reissig 565, Montevideo, URUGUAY, 11300
jcoll@montevideo.com.uy

and

Diego Costanzo
Universidad de la República, F. de Ingeniería, Instituto de Computación,
J. Herrera y Reissig 565, Montevideo, URUGUAY, 11300
dmc2005@adinet.com.uy

and

Manuel Rodríguez
Universidad de la República, F. de Ingeniería, Instituto de Computación,
J. Herrera y Reissig 565, Montevideo, URUGUAY, 11300
manrod@adinet.com.uy
 
Abstract
 
P2P networks have been developed as an efficient method for sharing ressources between final users. In this work we discuss a Diameter constrained reliability model for representing an information search method on a P2P network based on packet flooding, with a limitation in the packet propagation depth. From these models, we try to find the propagation depth and the number of simultaneous connetions in order to optimize the information that can be found by the participang nodes, taking into account bandwidth limitations. The method proposed is based on monotony properties of the measures involved, and consists in a search over a discrete set of solutions. The numerical results obtained with this method on a number of cases show a strong regularity in the optimum location.
 
Keywords: P2P networks, optimization, simulation, diameter constrained reliability.
 
Resumen
 
Las redes P2P se han desarrollado como una manera eficiente de compartir recursos entre usuarios finales. En este trabajo se discute un modelo Confiabilidad Diámetro Acotada para representar la búsqueda de información en redes P2P basada en la inundación de paquetes, limitada por una profundidad máxima de re-envío. A partir de estos modelos, se busca elegir la profundidad de re-envío y la cantidad de conexiones simultáneas para optimizar la información accesible a los nodos participantes, teniendo en cuenta limitaciones en el ancho de banda disponible. El método propuesto se basa en propiedades de monotonía de las magnitudes involucradas, y consiste en una búsqueda en un conjunto discreto de soluciones. Los resultados numéricos obtenidos con dicho método sobre un conjunto de casos muestra una fuerte regularidad en la ubicación del óptimo.
 
Palabras clave: redes P2P, optimización, simulación, confiabilidad diámetro-acotada.