Análisis de la cola de retroalimentación instantánea con servidores heterogéneos
Autores: Melikov, Agassi; Aliyeva, Sevinj; Sztrik, János
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Análisis de la cola de retroalimentación instantánea con servidores heterogéneos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Sistema
Servidores
Flujo de Poisson modulado por Markov
Retroalimentación
Esquema de Bernoulli
Cola
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 24
Citaciones: Sin citaciones
Se estudia un sistema con servidores heterogéneos, flujo de Poisson modulado por Markov y retroalimentación instantánea. La llamada primaria es atendida en un servidor de alta velocidad y, después de ser atendida, cada llamada, según el esquema de Bernoulli, o bien abandona el sistema o requiere ser atendida nuevamente. Después de completar el servicio de una llamada en un servidor lento, también según el esquema de Bernoulli, o bien abandona el sistema o requiere ser atendida nuevamente. Si al llegar una llamada primaria la longitud de la cola de tales llamadas supera un cierto valor umbral y el servidor lento está libre, entonces la llamada primaria entrante, según el esquema de Bernoulli, o bien se envía al servidor lento o se une a su propia cola. Se construye un modelo matemático del sistema estudiado en forma de una cadena de Markov tridimensional. Se proponen algoritmos aproximados para calcular las probabilidades en estado estacionario de los modelos con colas finitas e infinitas y se muestra su alta precisión. Se presentan los resultados de experimentos numéricos.
Descripción
Se estudia un sistema con servidores heterogéneos, flujo de Poisson modulado por Markov y retroalimentación instantánea. La llamada primaria es atendida en un servidor de alta velocidad y, después de ser atendida, cada llamada, según el esquema de Bernoulli, o bien abandona el sistema o requiere ser atendida nuevamente. Después de completar el servicio de una llamada en un servidor lento, también según el esquema de Bernoulli, o bien abandona el sistema o requiere ser atendida nuevamente. Si al llegar una llamada primaria la longitud de la cola de tales llamadas supera un cierto valor umbral y el servidor lento está libre, entonces la llamada primaria entrante, según el esquema de Bernoulli, o bien se envía al servidor lento o se une a su propia cola. Se construye un modelo matemático del sistema estudiado en forma de una cadena de Markov tridimensional. Se proponen algoritmos aproximados para calcular las probabilidades en estado estacionario de los modelos con colas finitas e infinitas y se muestra su alta precisión. Se presentan los resultados de experimentos numéricos.