Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/20.500.12008/3490

Título:

A GRASP algorithm for designing a Wide Area Network backbone

Otros títulos:

Coordinador:

Director:

Compilador:

Autor:

Cancela, Héctor
Robledo, Franco
Rubino, Gerardo

Tutor:

Tipo de documento:

Reporte técnico

Editor:

Palabras clave:

METAHEURISTICA
DISEÑO TOPOLOGICO
SURVIVABILITY

Descriptores:

Año de publicación:

2003

Contenido:

Resumen:

The greedy randomized adaptive search procedure (GRASP) is a well-known metaheuristic for combinatorial optimization. In this work, we introduce a GRASP for designing a survivable Wide Area Network backbone. The algorithm builds topologies which comply with heterogeneous node-connectivity requirements. This work is motivated by the need of designing a low-cost backbone network which can survive to failures in switch sites as well as in the connection lines. The method is applied to a set of problem instances with different connectivity requirements, obtaining results which appear promising.

Descripción:

Editorial:

UR. FI – INCO.

EN:

Reportes Técnicos 03-06

Financiadores:

Citación:

CANCELA, H., ROBLEDO, F., RUBINO, G. "A GRASP algorithm for designing a Wide Area Network backbone". Reportes Técnicos 03-06. UR. FI – INCO, 2003.

Citación:

metadata.cc.license.name:

Documento del Gobiberno:

URI:

http://hdl.handle.net/20.500.12008/3490

ISBN:

e-ISBN:

ISSN:

0797-6410

ISMN:

Otros identificadores:

Título Obtenido:

Facultad o Servicio que otorga el Título:

Licencia:

Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)

Cobertura geográfica:

Cobertura temporal:

metadata.dc.relation.IsVersionOf:

Clasificación:

Es versión de:

Colecciones:

Reportes Técnicos
FicherosDescripciónTamañoFormato
TR0306.pdf — 401.97 KB Adobe PDF
Mostrar el registro Dublin Core completo del ítem