El Problema del Árbol de Empuje en Sistemas de Telecomunicaciones

Resumen: En los sistemas de distribución de información en sistemas de telecomunicaciones se utiliza una combinación de "empujar" y "jalar" paquetes de información para obtener los datos precisos en el lugar adecuado. El problema principal de estos sistemas es el tráfico innecesario que se genera. Una forma de minimizar dicho tráfico es resolviendo un problema de Árbol de Empuje asociado. En este trabajo presentamos una descripción a detalle del problema del Árbol de Empuje, desde la perspectiva de la optimización de flujo en redes, y una implementación computacional de un algoritmo heurmítico para obtener soluciones aproximadas, basado en el método de Havet y Wennink.

Abstract: In data distribution systems, a "push" and "pull" combination procedure is used to obtain the correct data in the correct place. The main problem in these systems is the unnecessary traffic that is generated. One way to minimize this traffic is to solve an associated Push Tree problem. In this paper, a detailed description of the Push Tree problem from the network flow programming perspective, and a heuristic scheme for approximate solutions, based on the method developed by Havet and Wennink, are discussed.