Publication:
RESOLUCIÓN DEL PROBLEMA DE RUTEO Y ASIGNACIÓN DE ESPECTRO PARA REDES ÓPTICAS ELÁSTICAS, ESTÁTICAS, SIN CONVERSIÓN Y CON TOPOLOGÍA DE ANILLO

Simple item page
dc.contributor.authorMEZA VÁSQUEZ, CRISTÓBAL IGNACIO
dc.contributor.departmentUniversidad Tecnica Federico Santa Maria UTFSM INDUSTRIASes_CL
dc.coverage.spatialUniversidad Técnica Federico Santa María UTFSM. Campus Vitacura Santiagoes_CL
dc.date.accessioned2017-10-26T13:18:47Z
dc.date.available2017-10-26T13:18:47Z
dc.date.issued2016
dc.descriptionCatalogado desde la version PDF de la tesis.es_CL
dc.description.abstractEn este artículo se aborda la resolución del problema de ruteo y asignación de espectropara redes ópticas elásticas, estáticas, sin conversión de longitud de onda con topologíade anillo. El problema consiste en encontrar una ruta para cada conexión y asignarle lamisma porción de espectro en cada enlace de dicha ruta. La solución propuesta minimiza elcosto de la red, representado como la suma de unidades de frecuencia utilizadas en cadaenlace. Se formula un modelo de programación entera que representa el problema descrito.Como estrategia de resolución se propone un método en dos etapas que primero encuentrala ruta más corta para cada conexión para luego emplear el modelo de programación entera,utilizando únicamente las rutas propuestas. Se muestran los resultados obtenidos en dostipos de instancias, y se comparan con los resultados de Shortest Path-First Fit. El métodopropuesto logra hasta un 22% de ahorro.es_CL
dc.description.abstractIn this article we solve the Routing and Spectre Assignment problem for elastic, static,without wavelenght conversion networks with ring topology. The problem is to find a routefor each connection and assign the same portion of spectrum in each link of the route. Theproposed solution minimizes the cost of the network, represented as the sum of frequencyslot units used on each link. An integer programming model it’s used to represent thedescribed problem. As a method of resolution we propose a solving strategy in two stagesto first find the shortest path for each connection and then use the integer programmingmodel, using only the proposed routes. The results of two types of instances are displayedand compared with the results of Shortest Path-First Fit. The proposed method achieves upto 22% savings.eng
dc.description.degreeINGENIERO CIVIL INDUSTRIALes_CL
dc.description.programINGENIERÍA CIVIL INDUSTRIAL
dc.format.extent55 h.
dc.format.mediumCD ROM
dc.format.mimetypeapplication/pdf
dc.identifier.barcode3560902048744
dc.identifier.urihttp://hdl.handle.net/11673/22106
dc.rights.accessRightsA - Internet abierta www.repositorio.usm.cl y otros repositorios a la que la USM se adscriba
dc.subjectCONVERSION DE LONGITUD DE ONDAes_CL
dc.subjectPROGRAMACION ENTERAes_CL
dc.subjectREDES OPTICAS ELASTICASes_CL
dc.subjectREDES OPTICAS WDM,es_CL
dc.subjectRUTEO Y ASIGNACIONes_CL
dc.titleRESOLUCIÓN DEL PROBLEMA DE RUTEO Y ASIGNACIÓN DE ESPECTRO PARA REDES ÓPTICAS ELÁSTICAS, ESTÁTICAS, SIN CONVERSIÓN Y CON TOPOLOGÍA DE ANILLOes_CL
dc.typeTesis Pregradoes_CL
dspace.entity.typePublication
usm.date.thesisregistration2016
usm.identifier.thesis4500013493
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
3560902048744UTFSM.pdf
Size:
733.85 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
TESIS de Pregrado de acceso ABIERTO