Concepto de profundidad acumulativa aplicado al cálculo de la figura de radiación en redes de computadores
- Plata González, Oscar
- Fernández Rivera, Francisco
- López Zapata, Emilio
ISSN: 0210-8712
Año de publicación: 1988
Año: 21
Número: 2
Páginas: 24-32
Tipo: Artículo
Otras publicaciones en: Revista de informática y automática
Resumen
Introducimos el concepto de profundidad acumulativa en el contexto de la comunicación internodo en una red de computadores. Utilizando este concepto como criterio de asignación de pesos a los nodos de la red, calculamos figuras de radiación de retardo próximo al óptimo sobre redes de computadores punto-a-punto arbitrarias. Evaluamos nuestro concepto en base a su complejidad algorítmica y a los retardos de transmisión de las radiaciones computadas. Mostramos que dicho concepto mejora las soluciones propuestas en trabajos previos basadas en conceptos alternativos, tales como grado y excentricidad.