Study of Queueing Behaviour in IP Buffers

It is unquestioned that the importance of IP network will further increase and that it will serve as a platform for more and more services, requiring different types and degrees of service quality. Modern architectures and protocols are being standardized, which aims at guaranteeing the quality of service delivered to users. In this paper, we investigate the queueing behaviour found in IP output buffers. This queueing increases because multiple streams of packets with different length are being multiplexed together. We develop balance equations for the state of the system, from which we derive packet loss and delay results. To analyze these types of behaviour, we study the discrete-time version of the “classical” queue model M/M/1/k called Geo/Gx/1/k, where Gx denotes a different packet length distribution defined on a range between a minimum and maximum value

Sistemas de colas en tiempo discreto con entradas y servicios en bloque: estudio teórico y simulaciones comparativas

Los sistemas de colas se vienen estudiando desde inicios del siglo XX. Suele formarse una cola ante una instalación que proporciona determinado servicio. La teoría de colas pretende estudiar las fluctuaciones que se producen en estas situaciones: el número de clientes, el tiempo que debe esperar cada uno antes de ser atendido, la duración del tiempo de servicio … En este trabajo se plantean algunos modelos de colas con un solo servidor en los que los clientes llegan y son atendidos en grupos, no necesariamente del mismo tamaño. El estudio se hace mediante simulación y mediante análisis probabilístico y se comparan los resultados obtenidos por ambos procedimientos. Se mide la eficiencia de cada modelo en términos de acumulación de clientes y tiempos de espera de acuerdo con los parámetros que los gobiernan. También se comparan las eficiencias de los modelos planteados