Mostra el registre d'ítem simple

dc.contributorDe Almeida Amazonas, José Roberto
dc.contributorSantos Boada, Germán
dc.contributor.authorLlorente Vives, Marc
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.date.accessioned2016-07-21T14:38:54Z
dc.date.available2016-07-21T14:38:54Z
dc.date.issued2016-07-06
dc.identifier.urihttp://hdl.handle.net/2117/89050
dc.descriptionMotivación: la álgebra de caminos es una poderosa herramienta matemática que fue desarrollada para descubrir las mejores rutas en redes de telecomunicaciones utilizando múltiples métricas simultáneamente, lineales y no lineales. Fue también utilizada para resolver el problema de Virtual Network Embedding. Es una herramienta muy flexible y que puede ser utilizada en el dominio de las redes ópticas transparentes.
dc.description.abstractNetwork virtualization has many advantages to become the way forward in the Internet architec- ture by allowing the running of multiple virtual networks using a shared substrate network. Virtual networks are grouped in different demands. The demands could be defined as the types of services that you want provide to customers. Basically the resources demanded by a virtual network are processing capacity (CPU) in reference to the nodes and bandwidth (BW) in reference to the links. These demands are fulfilled in a physical network, which must have the necessary resources to host the virtual network. The main problem for the network virtualization is the virtual network embedding or VNE. VNE is separated into two stages: node mapping and links mapping. Both links mapping and node mapping will be carried out by the algorithm New Paths Algebra (NPA). This algorithm performs the node mapping and links in a coordinated way. This strategy is based on a ranking made by the bi-directional pair of nodes of the substrate network, ordered by the available resources of each pair of nodes. New Paths Algebra already has good results and in this work a new metric will be created to improve the results obtained by NPA. The way to proceed will consist of doing simulations for the same scenarios from both algorithms. Also a comprehensive study of the functions and scripts of the algorithm are also performed, doing the same study for the optimization and errors corrections.
dc.description.abstractLa virtualizacio?n de redes posee muchas ventajas para convertirse en el camino a seguir en la arquitectura de internet, al permitir el funcionamiento de varia redes virtuales sobre una sola la red fi?sica o de sustrato. Las redes virtuales pueden ser de diferentes tipos, segu?n las demandas exigidas. Las demandas se podri?an definir como los tipos de servicios que se quiera proveer a los clientes. Ba?sicamente los recursos demandados por una red virtual son la capacidad de procesamiento (CPU) en referencia a los nodos y de ancho de banda (BW) en referencia a los enlaces. Estas demandas son alojadas en una red fi?sica, la cual ha de disponer de los recursos necesarios para poder albergar la red virtual. El principal problema de la virtualizacio?n de redes recae en el mapeado de estas redes virtuales, conocido como virtual network embedding o VNE. VNE es separa en dos fases: el mapeo de nodos y el mapeo de enlaces. Tanto el mapeo de enlaces com el de nodos se realizara? mediante el algoritmo New Paths Algebra (NPA). Este algoritmo realiza el mapeo de nodos y enlaces de forma coordinada. Esta estrategia propone, para la fase de mapeo de nodos, una clasificacio?n construida a partir de los pares de nodos bidireccionales de la red de sustrato ordenados por sus recursos disponibles en cada momento. New Paths Algebra ya presenta de buenos resultados y en este trabajo se creara? una nueva me?trica que mejore los resultados ya obtenidos. Se hara?n simulaciones para los dos algoritmos: la manera de proceder consistira? en correr las mismas simulaciones para los mismos escenarios con los dos algoritmos. Tambie?n se realizara? un estudio exhaustivo de la funciones y scripts del algortimo New Paths Algebra, para su optimizacio?n y correccio?n de errores.
dc.description.abstractLa virtualitzacio? de xarxes possei?x molts avantatges per convertir-se en el cami? a seguir dins l?arquitectura de xarxes, en permetre el funcionament de diverses xarxes virtuals sobre una mateixa xarxa fi?sica o de substrat. Les xarxes virtuals poden ser de varis tipus, segons les demandes exigides. Les demandes es poden definir com el tipus de serveis que es volen proveir als clients. Ba?sicament els recursos demandats per una xarxa virtual so?n la capacitat de processament (CPU) en referencia als nodes i l?amplada de banda (BW) en referencia als enllac?os. Aquestes demandes so?n allotjades en una xarxa fi?sica, la qual ha de disposar dels recursos necessaris per poder contenir la xarxa virtual. El principal problema de la virtualitzacio? de xarxes recau en el mapieg d?aquestes xarxes vir- tuals, conegut amb el nom de virtual network embedding o VNE. VNE es separa en dues fases: el mapig de nodes i el de mapieg d?enllac?os. Tant el mapeig d?enllac?os com el dels nodes es realitza? mitjanc?ant l?algoritme New Paths Algebra. Aquest algoritme realitza? el mapeig de nodes i enllac?os de manera coordinada. Aquesta estrate?gia proposa, per a la fase del mapeig de nodes, una classifi- cacio? construi?da a partir dels parells de nodes bidireccionals de la xarxa de substrat ordenats pels seus recursos disponibles a cada moment. New Paths Algebra ja presenta de bons resultats i en aquest treball es creara? una nova me?trica que millori els resultats ja obtinguts. E?s faran simulacions per als dos algoritmes: la manera de procedir consistira? a co?rrer les mateixes simulacions per als mateixos escenaris amb dos algoritmes. Tambe? es realitzara? un estudi exhaustiu de les funcions i scrpits de l?algoritme NPA, per optimitzar- les i corregir-les
dc.language.isospa
dc.publisherUniversitat Politècnica de Catalunya
dc.rightsS'autoritza la difusió de l'obra mitjançant la llicència Creative Commons o similar 'Reconeixement-NoComercial- SenseObraDerivada'
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació
dc.subject.lcshAlgebra
dc.subject.otherPaths
dc.subject.othernetwork
dc.subject.otherembedding
dc.subject.othervirtualización
dc.subject.otherálgebra
dc.subject.otherredes
dc.subject.othermapeo
dc.subject.othervirtual
dc.titleÁlgebra de caminos aplicada al problema del mapeado de redes virtuales
dc.title.alternativePaths algebra applied to virtual network embedding problem
dc.title.alternativeÁlgebra de camins aplicada al problema del mapeig de xarxes virtuals
dc.typeMaster thesis (pre-Bologna period)
dc.subject.lemacÀlgebra
dc.identifier.slugETSETB-230.118869
dc.rights.accessOpen Access
dc.date.updated2016-07-08T05:51:13Z
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorEscola Tècnica Superior d'Enginyeria de Telecomunicació de Barcelona
dc.audience.degreeENGINYERIA DE TELECOMUNICACIÓ (Pla 1992)


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple