Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Algorítmos de encolamineto en enrutadores: distribución justa de la capacidad de un enlace compartido en una red TCP/IP / Router queueing algorithms: fair allocation of a shared link capacity on a TCP/IP network

Ortega Urrego, Eduardo Javier (2010) Algorítmos de encolamineto en enrutadores: distribución justa de la capacidad de un enlace compartido en una red TCP/IP / Router queueing algorithms: fair allocation of a shared link capacity on a TCP/IP network. Maestría thesis, Universidad Nacional de Colombia.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

646kB

Resumen

En esta tesis estudiamos los algorítmos de encolamiento en enrutadores diseñados para lograr una distribución justa de la capacidad de en enlace compartido en redes TCP/IP más populares, describiendo las bases de su operación y probando su desempeño experimentalmente mediante simulaciones. Como era de esperarse, encontramos que el mejor desempeño es presentado por la versión de Nagle de Fair Queuein o FQ. Con base en los resultados, planteamos un conjunto de consideraciones de diseño, a partir de las cuales proponemos un nuevo algoritmo de encolamiento denominado Queue Occupancy Based Queueingo QOBQ. Mediante un estudio teórico del costo de QOBQ y FQ, así como de la comparación de los resultados experimentales obtenidos de las simulaciones, encontramos que QOBQ presenta un desempeño comparable al de FQ con una menor complejidad computacional. / Abstract. On this thesis we study the most popular router queueing algorithms designed to achieve a fair allocation of a link capacity in a TCP/IP network, describing the basis of their operation and experimentally testing their performance by means of simulations. As expected, the best performance is obtained by Nagle's version of Fair Queueing or FQ. Based on these results, we define a series of design considerations, from which we propose a new queueing algorithm, called Queue Occupancy Based Queueing or QOBQ. By means of a theoretic study of the cost of QOBQ and FQ, as well as by comparing the experimental results obtained from the simulations, we find that QOBQ's performance is similar to that of FQ, at a lower computational complexity.

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Irlande, Alexis
Información adicional:Magíster en ingeniería de sistemas y computación
Palabras clave:Encolamiento justo; Calidad de servicio; Redes; Quality of service; Networks
Temática:6 Tecnología (ciencias aplicadas) / Technology > 62 Ingeniería y operaciones afines / Engineering
Unidad administrativa:Sede Bogotá > Facultad de Ingeniería > Departamento de Ingeniería de Sistemas e Industrial
Código ID:3160
Enviado por : Universidad Nacional de Colombia Biblioteca Digital - Sede Bogotá
Enviado el día :22 Febrero 2011 22:10
Ultima modificación:22 Febrero 2011 22:10
Ultima modificación:22 Febrero 2011 22:10
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Registry of Open Access Repositories OpenDOAR Metabiblioteca BDCOL OAIster Red de repositorios latinoamericanos DSpace BASE Open archives La referencia Colombiae Open Access Theses and Dissertations Tesis latinoamericanas CLACSO
Este sitio web se ve mejor en Firefox