Please use this identifier to cite or link to this item: http://dspace.ups.edu.ec/handle/123456789/144
Title: Análisis del algoritmo algebraico de asignación dinámica del buffer para sistemas de encolamiento bajo condiciones de tráfico autosimilar
Authors: Porras Castro, Stalin Efrain
Rivera Moreno, Paulo Cesar
Advisor: Bravo Torres, Jack Fernando
Keywords: SISTEMAS DE ALMACENAMIENTO Y RECUPERACIÓN DE LA INFORMACIÓN
PROCESAMIENTO ELECTRÓNICO DE DATOS
ALGORITMOS
TEORÍA DE LAS COLAS (MATEMÁTICAS)
Issue Date: Sep-2008
Description: 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.
URI: http://dspace.ups.edu.ec/handle/123456789/144
Appears in Collections:Ingeniería Electrónica CUE - Tesis Pregrado

Files in This Item:
File Description SizeFormat 
Tesis.pdf483.41 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.