Análisis del algoritmo algebraico de asignación dinámica del buffer para sistemas de encolamiento bajo condiciones de tráfico autosimilar

Para citar o enlazar este item, por favor use el siguiente identificador: http://dspace.ups.edu.ec/handle/123456789/144
Título : Análisis del algoritmo algebraico de asignación dinámica del buffer para sistemas de encolamiento bajo condiciones de tráfico autosimilar
Autor : Porras Castro, Stalin Efrain
Rivera Moreno, Paulo Cesar
Director de Tesis: Bravo Torres, Jack Fernando
Resumen : En este trabajo se estudia la caracterización del tráfico auto-similar y la estimación del parámetro fundamental de Hurst (H). Se revisan los modelos clásicos de teoría de colas evidenciando que subestiman la ocupación de buffer necesaria. La originalidad de este trabajo reside en solucionar el problema de atender tráfico auto-similar eficientemente utilizando un algoritmo de buffer dinámico. Los modelos clásicos de tráfico no logran capturar este comportamiento y son optimistas. Por lo tanto, con la herramienta desarrollada por el Ing. Jack Bravo y las modificaciones realizadas a la misma para caracterizar el tráfico auto-similar y poder dejar una ayuda para diseñar una red con multiplexación estadística cumpliendo con la calidad de servicio y al mismo tiempo logrando la administración eficiente de los buffers en los conmutadores. En este trabajo nosotros en el capítulo I, hemos realizado un resumen de los antecedentes y generalidades de este trabajo además hemos hecho una introducción a la teoría de colas. Posteriormente hemos citado y definido algunos conceptos básicos como el de tráfico auto-similar, el parámetro fundamental de Hurst (H) que lo caracteriza y diferentes métodos para estimar el valor del mismo. Se muestran, además, resultados obtenidos en simulaciones sobre el comportamiento del tráfico autosimilar y de la estimación del parámetro H, comparando los distintos métodos. En el capítulo III se revisan las políticas de Asignación del Buffer para poder entender el funcionamiento y poder realizar el software. En el capítulo IV se desarrolla un algoritmo que estima el tamaño del buffer necesario dinámicamente en el tiempo, para poder soportar tráfico auto-similar de cierto H con una dada probabilidad máxima. En dicho capítulo se muestra las simulaciones y los resultados con tráfico real servido por dicho algoritmo y el tráfico sintético. Por último, en el capítulo V se encuentran las conclusiones en base a los resultados que obtuvimos con las simulaciones realizadas en nuestra herramienta de trabajo.
Palabras clave : ALGORITMOS
SISTEMAS DE ALMACENAMIENTO Y RECUPERACIÓN DE INFORMACIÓN
PROCESAMIENTO ELECTRÓNICO DE DATOS
TEORÍA DE LAS COLAS (MATEMÁTICAS)
Fecha de publicación : sep-2008
URI : https://dspace.ups.edu.ec/handle/123456789/144
Idioma: spa
Pertenece a las colecciones: Grado

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Tesis.pdf483,41 kBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.