Título:
WAN design with demand, hop limit and path diversity constraints
Otros títulos:
Coordinador:
Director:
Compilador:
Autor:
Ho, Vincent
Tutor:
Cancela, Héctor
Tipo de documento:
Tesis de maestría
Editor:
Palabras clave:
Topology
Capacity
Network design
Node disjoint paths
Hop limit
Multi-path routing
Genetic algorithms
Capacity
Network design
Node disjoint paths
Hop limit
Multi-path routing
Genetic algorithms
Descriptores:
Año de publicación:
2008
Contenido:
Resumen:
This thesis presents a challenging telecommunication network design problem, in which the network designer has to assure not only connectivity, but also some degree of performance guarantee and survivability to the solution. We introduce a topological and capacity design, with node-pair constraints of heterogeneous bounds. These constraints take into account the throughput, the number of node-disjoint paths, and the maximum number of hops. Moreover, the capacity to place on each link is chosen from a pool of available cable types, each with its maximum capacity and fixed cost, in other words the cost function is stepwise with respect to capacity usage. The solution space of the problem in study is composed by each one of the node-pair demands. An in-depth combinatorial study was done, leading to the development of a new coding for genetic
Descripción:
Editorial:
UR. FI-INCO,
EN:
Financiadores:
Citación:
HO, V. "WAN design with demand, hop limit and path diversity constraints". Tesis de maestría, Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación – PEDECIBA, 2008.
Citación:
metadata.cc.license.name:
Documento del Gobiberno:
URI:
http://hdl.handle.net/20.500.12008/2950
ISBN:
e-ISBN:
ISSN:
ISMN:
Otros identificadores:
Título Obtenido:
Magíster en Informática
Facultad o Servicio que otorga el Título:
Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación – PEDECIBA
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:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| tesis-ho.pdf | — | 1.19 MB | Adobe PDF |