{"id":61554,"date":"2018-03-09T22:49:25","date_gmt":"2018-03-09T22:49:25","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/un-algoritmo-optimo-para-la-deteccion-y-resolucion-de-interbloqueos-en-sistemas-distribua%c2%addos\/"},"modified":"2018-03-09T22:49:25","modified_gmt":"2018-03-09T22:49:25","slug":"un-algoritmo-optimo-para-la-deteccion-y-resolucion-de-interbloqueos-en-sistemas-distribua%c2%addos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/medicina-del-trabajo\/un-algoritmo-optimo-para-la-deteccion-y-resolucion-de-interbloqueos-en-sistemas-distribua%c2%addos\/","title":{"rendered":"Un algoritmo \u00f3ptimo para la detecci\u00f3n y resoluci\u00f3n de interbloqueos en sistemas distribu\u00eddos"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Manuel Prieto Miguez <\/strong><\/h2>\n<p>La tesis trata el problema de la detecci\u00f3n y resoluci\u00f3n de interbloqueos en sistemas distribu\u00eddos basados en el modelo de petici\u00f3n \u00fanico recurso. los algoritmos propuestos para manejar este problema habitualmente tratan de resolver todos los interbloqueos sin abortar procesos que no se encuentren interbloqueados. En este trabajo se demuestra que en esas condiciones se requieren al menos omega(2) mensajes para resolver un interbloqueo formado por n nodos. Adem\u00e1s, se propone un algoritmo \u00f3ptimo en n\u00famero de mensajes que mejora notablemente las medidas de complejidad de las propuestas previas. el algoritmo propuesto s\u00f3lo env\u00eda 2n-i mensajes en un m\u00e1ximo de n\/2 +i pasos, mientras que la mejor de las propuestas previas env\u00eda o(n\u00c2\u00b2) mensajes en n pasos.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Un algoritmo \u00f3ptimo para la detecci\u00f3n y resoluci\u00f3n de interbloqueos en sistemas distribu\u00eddos<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Un algoritmo \u00f3ptimo para la detecci\u00f3n y resoluci\u00f3n de interbloqueos en sistemas distribu\u00eddos <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Manuel Prieto Miguez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 P\u00fablica de navarra<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 26\/11\/2007<\/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>Jes\u00fas Villadangos Alonso<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Jos\u00e9 ram\u00f3n Garitagoitia padrones <\/li>\n<li>sergio Ar\u00e9valo vi\u00f1uales (vocal)<\/li>\n<li>vicente Cholvi Juan (vocal)<\/li>\n<li>Jos\u00e9 ramon Gonzalez de mendivil moreno (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Manuel Prieto Miguez La tesis trata el problema de la detecci\u00f3n y resoluci\u00f3n de interbloqueos en sistemas [&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,435,18529],"tags":[54420,135956,31237,135955,31238,31236],"class_list":["post-61554","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-medicina-del-trabajo","category-publica-de-navarra","tag-jesus-villadangos-alonso","tag-jose-ramon-garitagoitia-padrones","tag-jose-ramon-gonzalez-de-mendivil-moreno","tag-manuel-prieto-miguez","tag-sergio-arevalo-vinuales","tag-vicente-cholvi-juan"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/61554","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=61554"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/61554\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=61554"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=61554"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=61554"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}