{"id":116599,"date":"2014-06-11T00:00:00","date_gmt":"2014-06-11T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/self-managed-resources-in-network-virtualisation-environments\/"},"modified":"2014-06-11T00:00:00","modified_gmt":"2014-06-11T00:00:00","slug":"self-managed-resources-in-network-virtualisation-environments","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencia-de-los-ordenadores\/self-managed-resources-in-network-virtualisation-environments\/","title":{"rendered":"Self-managed resources in network virtualisation environments"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Rashid Mijumbi <\/strong><\/h2>\n<p>La virtualizaci\u00f3n de redes es una t\u00e9cnica prometedora para afrontar la resistencia de internet a cambios arquitect\u00f3nicos, que permite un nuevo modelo de negocio en el que la gesti\u00f3n de la infraestructura est\u00e1 desacoplada del aprovisionamiento del servicio. Esto permite a los proveedores de infraestructuras (inps), propietarios de la red f\u00edsica subyacente (sn), alquilar segmentos de la misma a los proveedores de servicio, los cuales crear\u00e1n redes virtuales (vns), que a su vez pueden ser realquiladas o usadas para proveer el servicio a usuarios finales.  sin embargo, las diferentes vns deben inicializarse, mapeando sus nodos y enlaces en los del substrato. Uno de los retos de este proceso de inicializaci\u00f3n es el requisito de hacer un uso eficiente de los recursos de la sn. Dado que el beneficio de los inps depende de cuantas vns puedan alojarse simult\u00e1neamente en la sn, el \u00e9xito de la virtualizaci\u00f3n de redes depende, en parte, de cuan eficiente es el uso de los recursos de red f\u00edsicos por parte de las vns. Esta tesis contribuye a la compartici\u00f3n eficiente de recursos para la virtualizaci\u00f3n de redes dividiendo el problema en tres sub-problemas: (1) mapeo de nodos y enlaces virtuales sobre nodos y enlaces del substrato (vne), (2) gesti\u00f3n din\u00e1mica de los recursos asignados a las vns a lo largo de su vida \u00fatil (dra), y (3) aprovisionamiento de recursos de backup para asegurar la supervivencia de las vns.   la naturaleza del problema vne lo hace \u00c2\u00bfnp-hard\u00c2\u00bf. En consecuencia, para simplificar la soluci\u00f3n, muchas de las actuales propuestas son heur\u00edsticas que parten de unas suposiciones (por ejemplo, sn con recursos ilimitados) de dif\u00edcil asumir en la pr\u00e1ctica. Esta tesis propone una mejora al problema vne mediante un algoritmo \u00c2\u00bfone-shot vne\u00c2\u00bf  basado en generaci\u00f3n de columnas (cg). La soluci\u00f3n cg comienza resolviendo una versi\u00f3n restringida del problema, para despu\u00e9s refinarla y obtener la soluci\u00f3n final. El objetivo del \u00c2\u00bfone-shot vne\u00c2\u00bf  es mejorar el uso de los recursos, a la vez que con cg se reduce significativamente la complejidad temporal del proceso.  por otro lado, las propuestas actuales son est\u00e1ticas, ya que los recursos asignados en la fase vne no se alteran a lo largo de la vida \u00fatil de la vn. Las pocas propuestas que permiten reajustes del mapeado original ubican una cantidad fija de recursos a las vns. Sin embargo, dado que la carga de red var\u00eda con el tiempo, debido a la demanda cambiante de los usuarios, ubicar una cantidad fija de recursos basada en situaciones de pico conduce a un uso ineficiente de los recursos por infrautilizaci\u00f3n de los mismos en periodos de baja demanda, mientras que en esta situaci\u00f3n, al tener los recursos reservados, pueden rechazarse nuevas solicitudes de vns. La segunda contribuci\u00f3n de esta tesis es un conjunto de propuestas para el uso eficiente de los recursos de la sn, asegurando al mismo tiempo la calidad de servicio de las vns. Para ello se proponen algoritmos de auto-gesti\u00f3n en los que la sn usa t\u00e9cnicas de aprendizaje de m\u00e1quinas para materializar decisiones aut\u00f3nomas en la asignaci\u00f3n de recursos.  finalmente, aunque determinadas investigaciones ya han estudiado el problema multi-dominio vne, las propuestas actuales de supervivencia de redes virtuales se han limitado a un entorno de provisi\u00f3n de infraestructura de un solo inp. Sin embargo, en la pr\u00e1ctica, la virtualizaci\u00f3n de redes comportar\u00e1 un entorno de aprovisionamiento con m\u00faltiples inps, y dado a que la extensi\u00f3n de las soluciones de supervivencia de un entorno \u00fanico a uno multi-dominio no es trivial, esta tesis propone una soluci\u00f3n distribuida y din\u00e1mica a la supervivencia de vns. Esto se consigue mediante un sistema multi-agente que usa un protocolo de negociaci\u00f3n multi-atributo y un modelo din\u00e1mico de precios para conformar coaliciones de inps para proporcionar backups a los recursos de las sns. El objetivo \u00faltimo es asegurar que los operadores de vns maximicen su beneficio minimizando la penalizaci\u00f3n por violaci\u00f3n de la qos.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Self-managed resources in network virtualisation environments<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Self-managed resources in network virtualisation environments <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Rashid Mijumbi <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 06\/11\/2014<\/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>Juan Serrat Fern\u00e1ndez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Jos\u00e9 Luis Mel\u00fas moreno <\/li>\n<li>steven Davy (vocal)<\/li>\n<li>xavier Hesselbach serra (vocal)<\/li>\n<li>gabi Dreo (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Rashid Mijumbi La virtualizaci\u00f3n de redes es una t\u00e9cnica prometedora para afrontar la resistencia de internet a [&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":[1890,97193,2528,15596,2489],"tags":[230116,30364,30509,230114,230115,123738],"class_list":["post-116599","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-comunicaciones-urbanas","category-inteligencia-artificial","category-politecnica-de-catalunya","category-tecnologia-de-las-telecomunicaciones","tag-gabi-dreo","tag-jose-luis-melus-moreno","tag-juan-serrat-fernandez","tag-rashid-mijumbi","tag-steven-davy","tag-xavier-hesselbach-serra"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/116599","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=116599"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/116599\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=116599"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=116599"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=116599"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}