{"id":63450,"date":"2008-11-03T00:00:00","date_gmt":"2008-11-03T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/performance-of-scheduling-policies-and-networks-in-generalized-adversarial-queueing-models\/"},"modified":"2008-11-03T00:00:00","modified_gmt":"2008-11-03T00:00:00","slug":"performance-of-scheduling-policies-and-networks-in-generalized-adversarial-queueing-models","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencia-de-los-ordenadores\/performance-of-scheduling-policies-and-networks-in-generalized-adversarial-queueing-models\/","title":{"rendered":"Performance of scheduling policies and networks in generalized adversarial queueing models"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Christopher Thraves Caro <\/strong><\/h2>\n<p>Esta tesis estudia problemas generados en redes de colas haciendo un analisis de peor caso. Para esto se basa en un modelo de adversario llamado \u00abadversarial queueing theory\u00bb (atq). En esta tesis se presentan tres variantes de dicho modeo, cada una enfocada al estudio de distintos problemas generados en redes de colas; problemas motivados en redes de produccion industrailes o redes de comunicacion similares a internet. Ademas se hace una contribucion directa a la version continua del modelo aqt llamado \u00abcontinuous  adversarial theory\u00bb (caqt). el modelo de aqt tiene como principales componentes una red, un adversario y una politica. La red esta representada por un  grafo dirigido. El adversario inyecta carga en la red, represnetada por paquetes, decidiendo el momento de inyeccion , punto de inyeccion, camino que tiene que recorrer y destino de cada paquete , todo esto en el momento de la inyeccion. Cuando mas de un paquete quiere cruzar un arco al mismo tiempo, la politica act\u00faa como criterio para determinar que paquete cruza primero, mientras que los paquetes restantes esperan en uan cola asociada al arco. Todo esto ocurre en un perido arbitrariamente largo de tiempo.  para que un adversario no sobrecargue la red triviamente, este es acotado en base a la capaciada de servicio de cada arco. Como parametro de buen comportamiento  para politicas y redes se define estabilidad, que de manera informal  se puede entender como que es la propiedad de que el numero de paquetes que todavia no han llegado a destino este acotado por una cosntante que no depende del tiempo. en el primer modelo presentado se analizan redes de colas generadas en servidores . En este modelo el adversario inyecta tareas representadas por un conjunto de procesos , y en donde la dependencia entre todos los procesos de cada tarea esta dada por un funcion booleana, que paraq cada proceso depende del estad de los mismos. De esta forma se da una condicion sufieciente para que dichas redes sean estables. un segundo modelo presentado, llamado \u00abaqt with setups\u00bb, modela el problema cuando el adversario puede inyectar paquetes de distintotipo, y cada arco tiene que pagar en tiempo de no trabajo cada vea que cambia elt ipo de paquete que esta sirviendo. Como primer resultado se presnetan la equiValencia entre un version general del modelo y una mas restringida, lo que permite trabajar con la ultima sin perder generalidad en ternminos de estabilidad. Ademas se caracteriza el conjunto de todas las redes estables. En terminos de politicas, se demuestra la existencia de una red y yun adversario que impiden la existencia de politicas estables. Fianlmente, se provee de una variante de fluidos que permite ocupar herramientas externas para demostrar estabiliadad. el aporte hecho a caqt es al demostracion de estabiliad para el caso  en que la red es un anillo en una sola direcci\u00f3n. Ademas, apoyandose en el resulado ya probado de estabiliad para grafos dirigidos sin ciclos, se caracteriza todo el conjuntos de redes estables.  el ultimo modelo presentado, llamado \u00abnscaqt\u00bb, asume que cada cola tiene un reloj, hecho muy natural si se piensa que cada nodo es un compuador y cada computador tiene su propio reloj, y ademas que dichos relojes no estan sincronizados necesariamente. De esta forma, politicas que usan dicho reloj para tomar su decisi\u00f3n pueden cambiar su funcionamiento con respecto al probado en el modelo caqt. En este marco se demuestra que cuando los relojes pueden marcar horas distintas pero la diferencia entre ellos no varia, todas las politicas que son etables cuando todos los relojes marcan la misma hora siguen siendo estables. Ademas, para el aso en que las diferencias entre los relojes puede variar pero de manera acotada, se presntan dos familias de politicas estables que basan su decision en el momento de inyeccion de cada paquete y algun aprametro del camino que tienen que recorrer. Finalmente para cuando los relojes no tienen cota para la diferencia entre ellos se presenta una nueva politica estable.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Performance of scheduling policies and networks in generalized adversarial queueing models<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Performance of scheduling policies and networks in generalized adversarial queueing models <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Christopher Thraves Caro <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Rey juan carlos<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 11\/03\/2008<\/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>Antonio Fernandez Anta<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: sebasti\u00ed\u00a0 Sallent ribes <\/li>\n<li>pedro De las heras quiros (vocal)<\/li>\n<li>sancho Salcedo sanz (vocal)<\/li>\n<li>Mar\u00eda  j. Blesa aguilera (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Christopher Thraves Caro Esta tesis estudia problemas generados en redes de colas haciendo un analisis de peor [&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,36610],"tags":[73250,140093,140094,120921,59569,30474],"class_list":["post-63450","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-rey-juan-carlos","tag-antonio-fernandez-anta","tag-christopher-thraves-caro","tag-maria-j-blesa-aguilera","tag-pedro-de-las-heras-quiros","tag-sancho-salcedo-sanz","tag-sebastii-sallent-ribes"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/63450","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=63450"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/63450\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=63450"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=63450"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=63450"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}