Revista: | Ingenierías (Nuevo León) |
Base de datos: | PERIÓDICA |
Número de sistema: | 000273975 |
ISSN: | 1405-0676 |
Autors: | Martínez Facundo, Karla V1 Saucedo Martínez, Jania A Segura Ramiro, J. Angel Urbano Vázquez, Miguel A Ríos Mercado, Roger Z |
Institucions: | 1Universidad Autónoma de Nuevo León, Facultad de Ingeniería Mecánica y Eléctrica, Monterrey, Nuevo León. México |
Any: | 2007 |
Període: | Jul-Sep |
Volum: | 10 |
Número: | 36 |
Paginació: | 16-22 |
País: | México |
Idioma: | Español |
Tipo de documento: | Artículo |
Enfoque: | Descriptivo, aplicado |
Resumen en español | 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 del "árbol de empuje" asociado. En este trabajo se presenta una drescripción a detalle de este problema, desde la perspectiva de la optimización de flujo de redes, y una implementación computacional de un algoritmo heurístico para obtener soluciones aproximadas, basado en el método de Havet y Wennink |
Resumen en inglés | 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 unnnecessary traffic that is generated. one way to minimize this traffic is to solve an associated Push Tree problem. A detailed description of this 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 in this paper |
Disciplines | Ingeniería, Ciencias de la computación |
Paraules clau: | Ingeniería de telecomunicaciones, Redes, Arbol de Steiner, Telecomunicaciones, Flujo de datos, Heurística |
Keyword: | Engineering, Computer science, Telecommunications engineering, Networks, Steiner tree, Telecommunications, Data flow, Heuristics |
Text complet: | Texto completo (Ver PDF) |