dc.contributor |
Velasco Esteban, Luis Domingo |
dc.contributor |
Ruiz Ramírez, Marc |
dc.contributor.author |
Morales Alcaide, Fernando |
dc.date |
2015-02 |
dc.identifier.citation |
FME-1115 |
dc.identifier.uri |
http://hdl.handle.net/2099.1/25112 |
dc.language.iso |
eng |
dc.publisher |
Universitat Politècnica de Catalunya |
dc.rights |
info:eu-repo/semantics/openAccess |
dc.rights |
http://creativecommons.org/licenses/by-nc-sa/3.0/es/ |
dc.subject |
Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject |
Coding theory |
dc.subject |
Information theory |
dc.subject |
Xarxes òptiques |
dc.subject |
Disseny incremental de xarxes |
dc.subject |
Programació lineal entera |
dc.subject |
Heurístiques |
dc.subject |
Codificació, Teoria de la |
dc.subject |
Informació, Teoria de la |
dc.subject |
Classificació AMS::94 Information And Communication, Circuits::94C Circuits, networks |
dc.title |
Incremental capacity planning in flexgrid optical networks |
dc.type |
info:eu-repo/semantics/bachelorThesis |
dc.description.abstract |
Les xarxes de comunicacions de fibra òptica necessiten adaptar-se com a resposta a l'evolució del tràfic de dades que han de transportar. Aquesta evolució inclou l'extensió periòdica de la seva capacitat per tal de millorar alguna de les mètriques que caracteritzen el seu funcionament, com per exemple la capacitat de restaurar la connectivitat del tràfic afectat per una fallida en un enllaç. Com a conseqüència de l'increment progressiu de la demanda de tràfic de dades, pot succeïr que alguns enllaços es tornin vulnerables, es a dir, no es pugui assegurar un mínim percentatge de tràfic restaurat en cas de fallida. En aquest projecte es defineix i modelitza formalment el problema d'optimització consistent en incrementar la capacitat de la xarxa, afegint nous enllaços inactius i equipament disponible al inventari amb cost mínim, per tal de reduir la vulnerabilitat fins a un determinat llindar. Es presenten dos mètodes per resoldre'l, a saber, un model de programació lineal entera i una heurística constructiva aleatoritzada. Els dos mètodes seran avaluats numèricament a partir d'un conjunt extens d'instàncies de diferents característiques. Finalment, l'heurística serà integrada en un simulador amb finalitats acadèmiques que emula l'arquitectura i protocols d'una xarxa òptica real. |