{"id":114343,"date":"2018-03-11T10:42:20","date_gmt":"2018-03-11T10:42:20","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/study-evaluation-and-contributions-to-new-algorithms-for-the-embedding-problem-in-a-network-virtualization-enviroment\/"},"modified":"2018-03-11T10:42:20","modified_gmt":"2018-03-11T10:42:20","slug":"study-evaluation-and-contributions-to-new-algorithms-for-the-embedding-problem-in-a-network-virtualization-enviroment","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/tecnologia-de-las-telecomunicaciones\/study-evaluation-and-contributions-to-new-algorithms-for-the-embedding-problem-in-a-network-virtualization-enviroment\/","title":{"rendered":"Study, evaluation and contributions to new algorithms for the embedding problem in a network virtualization enviroment"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Juan  Felipe Botero Vega <\/strong><\/h2>\n<p>La virtualizaci\u00f3n de red ha sido reconocida como una de las tecnolog\u00edas que posibilitan el internet del futuro pues pretende superar la resistencia del internet actual a un cambio radical en su arquitectura mediante la adopci\u00f3n de un modelo de negocio que separa los servicios ofrecidos por la red de la infrastructura f\u00edsica de la misma. El problema de asignar un grupo de redes virtuales en una red f\u00edsica o sustrato es uno de los principales desaf\u00edos de investigaci\u00f3n en arquitecturas que soportan virtualizaci\u00f3n de red. Este problema se conoce como el problema de incrustamiento de redes virtuales (vne, por sus siglas en ingl\u00e9s). El vne se ocupa de la asignaci\u00f3n de recursos virtuales tanto en los nodos como en los enlaces de la red. Por lo tanto, se puede dividir en dos sub-problemas: 1) el mapeo de nodos virtuales que se encarga de asignar los nodos virtuales en nodos f\u00edsicos, y 2) el mapeo de enlaces virtuales que se ocupa de asignar los enlaces virtuales a caminos\/rutas en la red f\u00edsica.  la virtualizaci\u00f3n de red depende de la disponibilidad de algoritmos que permitan instanciar redes virtuales en una infrastructura f\u00edsica, optimizando la distribuci\u00f3n de estas redes con respecto a las m\u00e9tricas de calidad de servicio m\u00e1s relevantes. Esta clase de algoritmos se denominan algoritmos de vne. esta tesis propone un conjunto de contribuciones para resolver los desaf\u00edos de investigaci\u00f3n inherentes al vne que no han sido abordados a\u00fan por la comunidad cient\u00edfica. Con este objetivo, la tesis realiza una profunda y amplia revisi\u00f3n del problema de incrustamiento de redes virtuales.  el primer desaf\u00edo de investigaci\u00f3n detectado es la falta de propuestas para resolver el problema de mapeo de enlances virtuales usando un \u00fanico camino en la red f\u00edsica por cada enlace virtual. Como este problema es np-completo, las propuestas existentes lo resuelven usando algoritmos conocidos de camino m\u00e1s corto que limitan el mapeo a problemas mono-restricci\u00f3n. Esta tesis propone el uso de un marco matem\u00e1tico para el encaminamiento multi-restricci\u00f3n, llamado algebra de caminos, para resolver el mapeo de enlaces virtuales. Adem\u00e1s, la tesis introduce un nuevo conjunto de demandas virtuales causadas por las demandas presentes en enlaces virtuales en los recursos de los nodos f\u00edsicos que act\u00faan como saltos intermedios en los caminos f\u00edsicos que est\u00e1n siendo asignados.  la mayor\u00eda de las propuestas existentes para resolver el vne son centralizadas, lo que conlleva problemas de escalabilidad y permite puntos \u00fanicos de fallo. Adem\u00e1s, los algoritmos centralizados no permiten asignar redes virtuales en paralelo. En esta tesis se propone un marco distribu\u00eddo, paralelo y universal para resolver el vne. Dentro del marco propuesto, cualquier algoritmo existente que resuelva el vne puede correr de manera distribuida. De esta manera, la carga computacional que se necesita para asignar m\u00faltiples redes virtuales en paralelo es propagada por toda la red f\u00edsica.  las infrastructuras que soportar\u00e1n el internet del futuro deber\u00e1n ser eficientes energ\u00e9ticamente. La virtualizaci\u00f3n de red puede ser una herramienta de gran ayuda para proveer este tipo de redes gracias a su habilidad de compartir el hardware existente en lugar de requerir hardware dedicado para cada instancia virtual. Hasta ahora, los algoritmos para resolver el vne no consideraban la energ\u00eda como un par\u00e1metro de importancia en el proceso de asignaci\u00f3n. Esta tesis introduce el vne eficiente energ\u00e9ticamente, d\u00f3nde el objetivo principal es apagar el m\u00e1ximo n\u00famero posible de nodos e interfaces de red mediante la asignaci\u00f3n de las demandas virtuales a un sub-grupo consolidado de recursos de la red f\u00edsica.  para evaluar y validar todas las propuestas mencionadas anteriormente, esta tesis ha colaborado al desarrollo de una herramienta de software denominada \u00abalgoritmos para asignar redes virtuales\u00bb. Esta herramienta permite implementar, evaluar y comparar los algoritmos para resolver el vne, de manera sencilla.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Study, evaluation and contributions to new algorithms for the embedding problem in a network virtualization enviroment<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Study, evaluation and contributions to new algorithms for the embedding problem in a network virtualization enviroment <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Juan  Felipe Botero Vega <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 21\/06\/2013<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Xavier Hesselbach Serra<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: vicente Casares giner <\/li>\n<li>Jos\u00e9 roberto De   almeida amazonas (vocal)<\/li>\n<li>  (vocal)<\/li>\n<li>  (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Juan Felipe Botero Vega La virtualizaci\u00f3n de red ha sido reconocida como una de las tecnolog\u00edas que [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[12796,15596,8135,2489,2535],"tags":[226690,226689,16620,123738],"class_list":["post-114343","post","type-post","status-publish","format-standard","hentry","category-dispositivos-de-transmision-de-datos","category-politecnica-de-catalunya","category-programacion-lineal","category-tecnologia-de-las-telecomunicaciones","category-tecnologia-de-los-ordenadores","tag-jose-roberto-de-almeida-amazonas","tag-juan-felipe-botero-vega","tag-vicente-casares-giner","tag-xavier-hesselbach-serra"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/114343","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=114343"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/114343\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=114343"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=114343"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=114343"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}