Diseño heurístico de redes con requerimientos de conectividad
- Autores
- Cancela, Héctor; Robledo, Franco; Viera, Omar
- Año de publicación
- 2003
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- Proponemos una heurística para el problema generalizado de Steiner (Generalized Network Steiner Problem), un problema de importancia en el diseño de redes de comunicaciones. Una instancia de este problema consiste en una red con costos asociados a las líneas y con requerimientos de arista-conectividad asociados a cada par (i,j) de nodos terminales. El objetivo es encontrar una red de mínimo costo utilizando las líneas disponibles y que satisfaga los requerimientos. La heurística propuesta consiste en una búsqueda con componentes aleatorios, que emplea ideas provenientes de la metodología conocida como Sistemas de hormigas (Ant Systems). Se presentan resultados experimentales sobre un conjunto de instancias del problema con diferentes características y requerimientos de conectividad, obteniendo en todos los casos resultados óptimos o muy cercanos al óptimo.
Eje: Arquitectura, Redes y Sistemas Operativos (ARSO)
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
Heuristic methods
heurísticas
sistema operativo
diseño topológico
Architectures
arista-conectividad
problemas de Steiner - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/22781
Ver los metadatos del registro completo
id |
SEDICI_e155ad203fccfa613829d3bb9237f9fa |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/22781 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Diseño heurístico de redes con requerimientos de conectividadCancela, HéctorRobledo, FrancoViera, OmarCiencias InformáticasHeuristic methodsheurísticassistema operativodiseño topológicoArchitecturesarista-conectividadproblemas de SteinerProponemos una heurística para el problema generalizado de Steiner (Generalized Network Steiner Problem), un problema de importancia en el diseño de redes de comunicaciones. Una instancia de este problema consiste en una red con costos asociados a las líneas y con requerimientos de arista-conectividad asociados a cada par (i,j) de nodos terminales. El objetivo es encontrar una red de mínimo costo utilizando las líneas disponibles y que satisfaga los requerimientos. La heurística propuesta consiste en una búsqueda con componentes aleatorios, que emplea ideas provenientes de la metodología conocida como Sistemas de hormigas (Ant Systems). Se presentan resultados experimentales sobre un conjunto de instancias del problema con diferentes características y requerimientos de conectividad, obteniendo en todos los casos resultados óptimos o muy cercanos al óptimo.Eje: Arquitectura, Redes y Sistemas Operativos (ARSO)Red de Universidades con Carreras en Informática (RedUNCI)2003-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf1349-1360http://sedici.unlp.edu.ar/handle/10915/22781spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:55:11Zoai:sedici.unlp.edu.ar:10915/22781Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:55:12.178SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Diseño heurístico de redes con requerimientos de conectividad |
title |
Diseño heurístico de redes con requerimientos de conectividad |
spellingShingle |
Diseño heurístico de redes con requerimientos de conectividad Cancela, Héctor Ciencias Informáticas Heuristic methods heurísticas sistema operativo diseño topológico Architectures arista-conectividad problemas de Steiner |
title_short |
Diseño heurístico de redes con requerimientos de conectividad |
title_full |
Diseño heurístico de redes con requerimientos de conectividad |
title_fullStr |
Diseño heurístico de redes con requerimientos de conectividad |
title_full_unstemmed |
Diseño heurístico de redes con requerimientos de conectividad |
title_sort |
Diseño heurístico de redes con requerimientos de conectividad |
dc.creator.none.fl_str_mv |
Cancela, Héctor Robledo, Franco Viera, Omar |
author |
Cancela, Héctor |
author_facet |
Cancela, Héctor Robledo, Franco Viera, Omar |
author_role |
author |
author2 |
Robledo, Franco Viera, Omar |
author2_role |
author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas Heuristic methods heurísticas sistema operativo diseño topológico Architectures arista-conectividad problemas de Steiner |
topic |
Ciencias Informáticas Heuristic methods heurísticas sistema operativo diseño topológico Architectures arista-conectividad problemas de Steiner |
dc.description.none.fl_txt_mv |
Proponemos una heurística para el problema generalizado de Steiner (Generalized Network Steiner Problem), un problema de importancia en el diseño de redes de comunicaciones. Una instancia de este problema consiste en una red con costos asociados a las líneas y con requerimientos de arista-conectividad asociados a cada par (i,j) de nodos terminales. El objetivo es encontrar una red de mínimo costo utilizando las líneas disponibles y que satisfaga los requerimientos. La heurística propuesta consiste en una búsqueda con componentes aleatorios, que emplea ideas provenientes de la metodología conocida como Sistemas de hormigas (Ant Systems). Se presentan resultados experimentales sobre un conjunto de instancias del problema con diferentes características y requerimientos de conectividad, obteniendo en todos los casos resultados óptimos o muy cercanos al óptimo. Eje: Arquitectura, Redes y Sistemas Operativos (ARSO) Red de Universidades con Carreras en Informática (RedUNCI) |
description |
Proponemos una heurística para el problema generalizado de Steiner (Generalized Network Steiner Problem), un problema de importancia en el diseño de redes de comunicaciones. Una instancia de este problema consiste en una red con costos asociados a las líneas y con requerimientos de arista-conectividad asociados a cada par (i,j) de nodos terminales. El objetivo es encontrar una red de mínimo costo utilizando las líneas disponibles y que satisfaga los requerimientos. La heurística propuesta consiste en una búsqueda con componentes aleatorios, que emplea ideas provenientes de la metodología conocida como Sistemas de hormigas (Ant Systems). Se presentan resultados experimentales sobre un conjunto de instancias del problema con diferentes características y requerimientos de conectividad, obteniendo en todos los casos resultados óptimos o muy cercanos al óptimo. |
publishDate |
2003 |
dc.date.none.fl_str_mv |
2003-10 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/22781 |
url |
http://sedici.unlp.edu.ar/handle/10915/22781 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
dc.format.none.fl_str_mv |
application/pdf 1349-1360 |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1844615810534866944 |
score |
13.070432 |