Modelos de colas con disciplina de prioridades

Abstract

[ES]Un modelo de colas con disciplina de prioridad es una metodología utilizada para estudiar y entender el comportamiento de sistemas de espera en los que múltiples elementos compiten por ser servidos. En este modelo, se asignan niveles de prioridad a cada elemento en la cola, de modo que aquellos con prioridad más alta sean servidos antes que los de prioridad más baja. Este enfoque es particularmente valioso en contextos donde es esencial ofrecer un trato preferencial a ciertos elementos, permitiendo así una evaluación de cómo las decisiones de priorización afectan la eficiencia y el rendimiento global del sistema de colas. Este trabajo se centra en llevar a cabo un estudio exhaustivo sobre el concepto de prioridad en sistemas de colas, explorando los diferentes tipos de prioridades que existen, incluyendo tanto los sistemas sin interrupción como con interrupción. El objetivo es formular una teoría adecuada que abarque las condiciones necesarias para evitar la saturación del sistema, así como desarrollar las ecuaciones de tráfico correspondientes y las medidas de rendimiento. Adicionalmente, la teoría se ilustrará con ejemplos prácticos que reflejen situaciones del mundo real, demostrando cómo los sistemas de colas con prioridad están implementados de manera efectiva en varios contextos.

[EN]A queueing model with priority discipline is a methodology used to study and understand the behavior of waiting systems in which multiple elements compete to be served. In this model, priority levels are assigned to each element in the queue so that those with higher priority are served before those with lower priority. This approach is particularly valuable in contexts where it is essential to offer preferential treatment to certain elements, thereby allowing an evaluation of how prioritization decisions affect the efficiency and overall performance of the queueing system. This work focuses on conducting an exhaustive study on the concept of priority in queueing systems, exploring the different types of priorities that exist, including both non-preemptive and preemptive systems. The goal is to formulate an appropriate theory that encompasses the necessary conditions to avoid system saturation, as well as to develop the corresponding traffic equations and performance measures. Additionally, the theory will be illustrated with practical examples that reflect real-world situations, demonstrating how priority queueing systems are effectively implemented in various contexts.