Registro:
| Documento: | Tesis Doctoral |
| Disciplina: | computacion |
| Título: | Procesos de ramificación con tipos no acotados y simulación de redes con pérdida |
| Título alternativo: | Unbounded-types branching processes and loss networks simulation |
| Autor: | Tetzlaff, Guillermo Tomás |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Lugar de trabajo: | Departamento de Computación
|
| Publicación en la Web: | 2014-07-04 |
| Fecha de defensa: | 2004 |
| Fecha en portada: | 2004 |
| Grado Obtenido: | Doctorado |
| Título Obtenido: | Doctor en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Ferrari, Pablo A. |
| Consejero: | Loiseau, Irene |
| Jurado: | Jacovkis, P.; Marshall, G.; Fraiman, J. |
| Idioma: | Español |
| Tema: | computación/aleatoriedad algorítmica
|
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/tesis_n3709_Tetzlaff |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/tesis/tesis_n3709_Tetzlaff.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/tesis/document/tesis_n3709_Tetzlaff |
| Ubicación: | COM 003709 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Tetzlaff, Guillermo Tomás. (2004). Procesos de ramificación con tipos no acotados y simulación de redes con pérdida. (Tesis Doctoral. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales). Recuperado de http://hdl.handle.net/20.500.12110/tesis_n3709_Tetzlaff |
Resumen:
Esta tesis extiende la teoría de procesos estocásticos de ramificación al caso de tipos noacotados. Éstos surgen de no asumir que el número esperado de hijos es una función acotada deltipo del padre. Tampoco se supone que existe un entero m tal que se tiene una cota inferiorpositiva, uniforme sobre el tipo del ancestro, para la probabilidad de que una población estéextinguida en la m-ésima generación. Demostramos que una condición más débil que laexistencia de tal m lleva a la extinción con probabilidad ! si la sucesión de las esperanzas de lostamaños de las generaciones no tiende a infinito. También se obtienen criterios que aseguran unaprobabilidad positiva de que no haya extinción. Se proveen ejemplos extendiendo a nuestrocontexto de tipos no acotados dos aplicaciones bien conocidas: la dinámica poblacional de Lesliey los procesos de ramificación asociados a percolación continua. Ésta última se desarrolla hastaobtener resultados sobre percolación continua orientada, que dan condiciones suficientes defactibilidad para la simulación exacta de redes con pérdida con objetos no uniformementeacotados. Luego de resolver el problema de la generación de clusters de percolación con este tipode objetos, se proponen algoritmos de simulación de percolación y de una red con pérdida que seimplementa en lenguaje C.
Abstract:
This thesis extends the theory of stochastic branching processes to the case of unboundedtypes. These arise from not assuming that the expected number of children is a bounded functionof the parent's type. It is neither supposed that there exists an integer m such that there is a lowerpositive bound, uniform over the ancestor's type, for the probability that a population is extinct atthe m-th generation. We prove that a weaker condition than the existence of such an m leads toextinction almost surely if the sequence of expected generation sizes does not tend to infinity. Some criteria for a positive probability of nonextinction are also obtained. Examples areprovided by extending to our unbounded-types setting two well known applications, namely Leslie population dynamics and processes associated to continuum percolation. The latterapplication is developed until results are obtained about oriented continuum percolation, whichgive conditions of feasibility for the exact simulation of loss networks with not uniformlybounded objects. After solving the problem of generating percolation clusters with this kind ofobjects, algorithms are proposed for the simulation of percolation and of a loss network, which isimplemented in C language.
Citación:
---------- APA ----------
Tetzlaff, Guillermo Tomás. (2004). Procesos de ramificación con tipos no acotados y simulación de redes con pérdida. (Tesis Doctoral. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/tesis_n3709_Tetzlaff
---------- CHICAGO ----------
Tetzlaff, Guillermo Tomás. "Procesos de ramificación con tipos no acotados y simulación de redes con pérdida". Tesis Doctoral, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2004.https://hdl.handle.net/20.500.12110/tesis_n3709_Tetzlaff
Estadísticas:
Descargas totales desde :
Descargas mensuales
https://bibliotecadigital.exactas.uba.ar/download/tesis/tesis_n3709_Tetzlaff.pdf
