Resumen

La búsqueda y recuperación de la información correcta solicitada es un problema importante en las redes; especialmente, el diseño de un algoritmo de búsqueda eficiente es un reto clave en las redes peer-to-peer (P2P) no estructuradas. En la actualidad, los dos métodos de búsqueda típicos son la búsqueda en amplitud (BFS) y la búsqueda en profundidad (DFS). Los algoritmos basados en BFS muestran un rendimiento perfecto en el aspecto de la tasa de éxito en la búsqueda de recursos de red, al tiempo que aportan enormes mensajes de búsqueda. Por el contrario, los algoritmos basados en DFS reducen la cantidad de mensajes de búsqueda y también provocan la caída de la tasa de éxito de búsqueda. Para resolver el problema de que sólo uno de los rendimientos es excelente, proponemos dos algoritmos de búsqueda de grado de función de memoria: el algoritmo de grado máximo de función de memoria (MD) y el algoritmo de grado de preferencia de función de memoria (PD). Estudiamos su rendimiento, incluyendo la tasa de éxito de la búsqueda y la cantidad de mensajes de búsqueda en diferentes redes, que son redes sin escala, redes de grafos aleatorios y redes de mundos pequeños. Las simulaciones muestran que los dos rendimientos son excelentes al mismo tiempo, y los rendimientos se mejoran al menos 10 veces.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:cantidad de mensajes de búsqueda, tasa de éxito de la búsqueda, rendimientos, primera búsqueda, algoritmos de búsqueda de grado de función de memoria, algoritmo de grado de preferencia de función de memoria, algoritmo de búsqueda eficiente, mensajes de búsqueda enormes, algoritmo de grado máximo, redes de grafos aleatorios
• Keywords:search message quantity, search success rate, performances, first search, memory function degree search algorithms, memory function preference degree algorithm, efficient search algorithm, huge search messages, maximum degree algorithm, random graph networks