Búsqueda de recursos en redes peer-to-peer totalmente descentralizadas basada en redes neuronales artificiales

Tesis (Maestría en Redes de Datos) - Universidad Nacional de La Plata. Facultad de Informática, 2014.

CAPÍTULO 1 SISTEMAS PEER-TO-PEER (P2P) -- 1.1 Introducción -- 1.2 Características -- 1.3 Visión histórica -- 1.3.1 El Modelo Peer-to-Peer en los Inicios de la Internet -- 1.3.2 La transición a un Modelo Asimétrico en la Internet -- 1.3.3 El Nuevo Auge por los Sistemas Peer-to-Peer -- 1.3.4 Hitos Históricos -- 1.3.4.1 Protocolo FastTrack y Redes Kazaa, Grokster e iMesh -- 1.3.4.2 Gnutella 0.4 -- 1.3.4.3 eDonkey -- 1.3.4.4 Gnutella 0.6 -- 1.3.4.5 Redes Estructuradas. Chord, Pastry, Tapestry, CAN -- 1.3.4.6 BitTorrent -- 1.4 Tipos de Redes P2P -- 1.4.1 Sistemas P2P Puros no Estructurados -- 1.4.2 Sistemas P2P Puros Estructurados -- 1.4.3 Sistemas P2P Híbridos -- 1.5 Aplicaciones -- 1.6 Resumen del Capítulo -- CAPÍTULO 2 REDES NEURONALES ARTIFICIALES (RNA) -- 2.1 Introducción -- 2.2 La Neurona Biológica -- 2.2.1 Ventajas de la Comunicación Química -- 2.3 La Neurona Artificial -- 2.4 El Perceptrón . Primera Red Neuronal Artificial con Capacidad de Aprendizaje -- 2.4.1 El Perceptrón Simple -- 2.4.2 Aprendizaje del Perceptrón Simple -- 2.4.3 Perceptrón Multicapa -- 2.5 Backpropagation Network (BPN) -- 2.5.1 Regla de Aprendizaje -- 2.5.2 Consideraciones Prácticas sobre la BPN -- 2.6 Self-Organizing Maps (SOM) -- 2.6.1 Arquitectura SOM -- 2.6.2 La Neurona Competitiva -- 2.6.2.1 Regla de Aprendizaje -- 2.6.3 Entrenamiento de la Red SOM -- 2.7 Resumen del Capítulo -- CAPÍTULO 3 BII-P2P. EL MÉTODO PROPUESTO -- 3.1 Con Base en Gnutella -- 3.1.1 Búsqueda de Recursos en la Red Gnutella -- 3.1.2 Normas en la Propagación de los Mensajes -- 3.1.3 Limitaciones de Gnutella -- 3.2 Escenario de Aplicación -- 3.3 Los dos Aspectos Destacados en BII-P2P -- 3.4 Resumen del Capítulo -- CAPÍTULO 4 BÚSQUEDA INTELIGENTE EN BII-P2P -- 4.1 El Rol de los Nodos en BII-P2P -- 4.1.1 Conceptos Generales -- 4.1.2 La Red Neuronal de los Nodos P2P -- 4.1.3 Arquitectura Neuronal -- 4.1.4 Funcionamiento de la Búsqueda Inteligente -- 4.1.4.1 Funcionamiento de la Red Neuronal -- 4.1.4.2 Propagación de la Solicitud de Búsqueda -- 4.2 El Aprendizaje -- 4.2.1 Extensión del Protocolo Gnutella -- 4.2.2 Información de Actualización. Mensaje NeuralInf -- 4.2.3 Políticas de Adquisición y Actualización de Conocimiento -- 4.2.3.1 Política de Difusión Simple -- 4.2.3.2 Difusión limitada en profundidad (DLP) -- 4.2.3.3 Difusión Limitada en Profundidad y Anchura (DLPA) -- 4.2.3.4 Alcance Real de la Información de Actualización en DLP y DLPA -- 4.2.3.5 Determinación de la Frecuencia de Actualización -- 4.2.4 Enfoque Híbrido -- 4.2.4.1 Learning Vector Quantization (LVQ) -- 4.2.4.2 Implementación de Aprendizaje en Línea Basado en LVQ1 -- 4.2.4.3 Difusión de Información de Actualización con Entrenamiento en Línea -- 4.3 Protocolo de Ingreso a la Red P2P -- 4.4 Resumen del Capítulo -- CAPÍTULO 5 EVALUACIÓN DE LA BÚSQUEDA INTELIGENTE BII-P2P -- 5.1 Evaluación de la Capacidad de Búsqueda -- 5.1.1 La Experimentación -- 5.1.2 Construcción de los Casos de Prueba -- 5.1.3 Resultados de la Experimentación -- 5.1.3.1 Acerca del Análisis de los Datos -- 5.1.3.2 Rendimiento de la Búsqueda Inteligente sobre Red de 2.000 Nodos -- 5.1.3.3 Rendimiento de la Búsqueda Inteligente sobre Red de 5.000 Nodos -- 5.1.3.4 Rendimiento de la Búsqueda Inteligente sobre Red de 10.000 Nodos -- 5.1.3.5 Rendimiento de la Búsqueda Inteligente sobre Red de 20.000 Nodos -- 5.1.3.6 El Tamaño de la Red y su Impacto en el Rendimiento de la Búsqueda -- 5.1.4 Conclusiones sobre la Capacidad de Búsqueda -- 5.2 Evaluación de la Capacidad de Adaptación -- 5.2.1 Experimentación -- 5.2.2 Construcción de los Casos de Prueba -- 5.2.3 Resultados de la Experimentación -- 5.2.4 Conclusiones sobre la Capacidad de Adaptación -- 5.3 Conclusiones Generales sobre la Búsqueda Inteligente en BII-P2P -- CAPÍTULO 6 EXPLORACIÓN INCREMENTAL EN BII-P2P -- 6.1 Motivación -- 6.2 Descripción de la Estrategia de Exploración Incremental -- 6.3 Implementación de la Exploración Incremental en BII-P2P -- 6.4 Evaluación de la Estrategia de Exploración Incremental -- 6.4.1 Experimentación -- 6.4.2 Construcción de los Casos de Prueba -- 6.4.3 Resultados de la Experimentación -- 6.5 Conclusiones sobre la Estrategia de Exploración Incremental en BII-P2P -- CONCLUSIONES Y LÍNEAS FUTURAS DE INVESTIGACIÓN -- BIBLIOGRAFÍA -- A. APÉNDICE A