Resumen

Dada una red en forma de árbol con n vértices donde cada arista tiene una probabilidad operativa independiente, estamos interesados en encontrar la ubicación óptima de una instalación de proveedor de servicios confiable en forma de subárbol con exactamente k hojas y con un diámetro de como máximo d, que maximice el número esperado de nodos que son alcanzables desde el subárbol seleccionado por rutas operativas. Las solicitudes de demanda de servicio se originan en nodos perfectamente confiables. Por lo tanto, la principal preocupación de este documento es encontrar una ubicación de una instalación en forma de árbol confiable en la red para proporcionar un acceso máximo a los servicios de red asegurando el más alto nivel de conectividad de red entre los nodos de demanda y la instalación. Se desarrolla un algoritmo eficiente para encontrar un núcleo de árbol confiable de T. La complejidad temporal del algoritmo propuesto es O(n). Se proporcionan ejemplos para ilustrar el rendimiento del algoritmo propuesto.

• Materias:Ecuaciones elípticas Método asintótico Coeficiente variable Moléculas con fuerza Teoría de control óptimo
• Subjects:Elliptic equations Asymptotic method Variable coefficient Molecules with force Optimal control theory
• Palabras claves:Red de árbol; Vértices; Probabilidad operativa; Instalación de proveedor de servicios confiable; Subárbol; Hojas; Diámetro
• Keywords:Tree network; Vertices; Operational probability; Reliable service provider facility; Subtree; Leaves; Diameter