Integer optimization applied to the design of robust minimum cost multi-layer networks.
In this work we solve the problem of designing an MPLS data network, to be deployed over an existing SDH/DWDM transport infrastructure, which is itself a combination of technologies. The data and different work hypothesis are from a particular operator: the National Telecommunications Administration...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | masterThesis |
| Lenguaje: | inglés |
| Publicado: |
2011
|
| Materias: | |
| Acceso en línea: | https://hdl.handle.net/20.500.12008/24261 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1868890190092697600 |
|---|---|
| author | Parodi, Cecilia |
| author_browse | Parodi, Cecilia |
| author_facet | Parodi, Cecilia |
| author_role | author |
| collection | COLIBRI |
| dc.contributor.none.fl_str_mv | Parodi Cecilia, Universidad de la República (Uruguay). Facultad de Ciencias. |
| dc.coverage.none.fl_str_mv | Uruguay, ANTEL (Compañía estatal de telecomunicaciones) |
| dc.creator.none.fl_str_mv | Parodi, Cecilia |
| dc.date.none.fl_str_mv | 2011 2020-06-09T21:23:00Z 2020-06-09T21:23:00Z |
| dc.format.none.fl_str_mv | 95 p. application/pdf |
| dc.identifier.none.fl_str_mv | Parodi, C. Integer optimization applied to the design of robust minimum cost multi-layer networks [en línea] Tesis de maestría. Montevideo : Udelar. FI, 2011. 1688-2792 https://hdl.handle.net/20.500.12008/24261 |
| dc.language.none.fl_str_mv | en eng |
| dc.publisher.none.fl_str_mv | Udelar.FI. |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0) |
| dc.source.none.fl_str_mv | reponame:COLIBRI instname:Universidad de la República instacron:Universidad de la República |
| dc.subject.none.fl_str_mv | TRANSFERENCIA DE DATOS REDES DE TELECOMUNICACION |
| dc.title.none.fl_str_mv | Integer optimization applied to the design of robust minimum cost multi-layer networks. |
| dc.type.none.fl_str_mv | Tesis de maestría info:eu-repo/semantics/masterThesis info:eu-repo/semantics/acceptedVersion |
| description | In this work we solve the problem of designing an MPLS data network, to be deployed over an existing SDH/DWDM transport infrastructure, which is itself a combination of technologies. The data and different work hypothesis are from a particular operator: the National Telecommunications Administration (ANTEL) of Uruguay where the problem was originated. The target Data Network is an IP/MPLS Multi-Layer network over which different kinds of services are delivered and therefore with different quality requirements. During the process we will seek to minimize the economical resources incurred by the deployment over the Transport Infrastructure (Transport Network) of ANTEL. The solution found should be of optimal (minimum) cost and must be able to send a known traffic meeting certain quality parameters, even considering simple failures in some section of the Transport Network. The proposed problem is NP-Hard class in terms of computational complexity. Special cases of it are NP-complete problems. We model the problem algebraically as an Integer Mathematical Programming Problem and solve it approximately. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | anni_c828abb558456b69293f87ed510e01d3 |
| identifier_str_mv | Parodi, C. Integer optimization applied to the design of robust minimum cost multi-layer networks [en línea] Tesis de maestría. Montevideo : Udelar. FI, 2011. 1688-2792 |
| instacron_str | Universidad de la República |
| institution | Universidad de la República |
| instname_str | Universidad de la República |
| language | eng |
| language_invalid_str_mv | en |
| network_acronym_str | anni |
| network_name_str | oai-lr-anni |
| oai_identifier_str | oai:colibri.udelar.edu.uy:20.500.12008/24261 |
| publishDate | 2011 |
| publishDateSort | 2011 |
| publisher.none.fl_str_mv | Udelar.FI. |
| reponame_str | COLIBRI |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0) |
| spelling | Integer optimization applied to the design of robust minimum cost multi-layer networks.Parodi, CeciliaTRANSFERENCIA DE DATOSREDES DE TELECOMUNICACIONIn this work we solve the problem of designing an MPLS data network, to be deployed over an existing SDH/DWDM transport infrastructure, which is itself a combination of technologies. The data and different work hypothesis are from a particular operator: the National Telecommunications Administration (ANTEL) of Uruguay where the problem was originated. The target Data Network is an IP/MPLS Multi-Layer network over which different kinds of services are delivered and therefore with different quality requirements. During the process we will seek to minimize the economical resources incurred by the deployment over the Transport Infrastructure (Transport Network) of ANTEL. The solution found should be of optimal (minimum) cost and must be able to send a known traffic meeting certain quality parameters, even considering simple failures in some section of the Transport Network. The proposed problem is NP-Hard class in terms of computational complexity. Special cases of it are NP-complete problems. We model the problem algebraically as an Integer Mathematical Programming Problem and solve it approximately.En este trabajo se resuelve el problema de diseñar una red de datos MPLS, a ser desplegada sobre una infraestructura de transporte SDH/DWDM ya existente, que es a su vez una combinación de tecnologías. Los datos y las distintas hipótesis de trabajo son de un operador particular: la Agencia Nacional de Telecomunicaciones (ANTEL) de Uruguay, donde este problema fue originado. La Red de Datos objetivo es una red multi-capa IP/MPLS sobre la cual se distribuyen diferentes tipos de servicios que tiene distintos requerimientos de calidad. Durante el proceso se buscará minimizar los recursos económicos que surgen del despliegue sobre la infraestructura de transporte (Red de Transporte) de ANTEL. La solución encontrada debe ser de mínimo costo y debe poder enviar determinado tráfico cumpliendo con ciertos parámetros de calidad, incluso frente a fallas simples en la Red de Transporte. El problema propuesto es de la clase NP-Hard en términos de complejidad computacional. Casos particulares del mismo son problemas NP-Completos. Modelamos el problema de forma algebraica como un problema de Programación Entera y lo resolvemos de forma aproximada.Udelar.FI.Parodi Cecilia, Universidad de la República (Uruguay). Facultad de Ciencias.2020-06-09T21:23:00Z2020-06-09T21:23:00Z2011Tesis de maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersion95 p.application/pdfParodi, C. Integer optimization applied to the design of robust minimum cost multi-layer networks [en línea] Tesis de maestría. Montevideo : Udelar. FI, 2011.1688-2792https://hdl.handle.net/20.500.12008/24261reponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaenengUruguay, ANTEL (Compañía estatal de telecomunicaciones)Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad de la República.(Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessLicencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)oai:colibri.udelar.edu.uy:20.500.12008/242612026-04-14T10:27:33Z |
| spellingShingle | Integer optimization applied to the design of robust minimum cost multi-layer networks. Parodi, Cecilia TRANSFERENCIA DE DATOS REDES DE TELECOMUNICACION |
| status_str | acceptedVersion |
| title | Integer optimization applied to the design of robust minimum cost multi-layer networks. |
| title_full | Integer optimization applied to the design of robust minimum cost multi-layer networks. |
| title_fullStr | Integer optimization applied to the design of robust minimum cost multi-layer networks. |
| title_full_unstemmed | Integer optimization applied to the design of robust minimum cost multi-layer networks. |
| title_short | Integer optimization applied to the design of robust minimum cost multi-layer networks. |
| title_sort | Integer optimization applied to the design of robust minimum cost multi-layer networks. |
| topic | TRANSFERENCIA DE DATOS REDES DE TELECOMUNICACION |
| url | https://hdl.handle.net/20.500.12008/24261 |