Análisis algorítmico de sistemas de colas heterogéneos de múltiples servidores de fuente finita
Autores: Efrosinin, Dmitry; Stepanova, Natalia; Sztrik, Janos
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Análisis algorítmico de sistemas de colas heterogéneos de múltiples servidores de fuente finita
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Sistema de colas
Servidores
Intensidades de servicio
Política óptima
Decisión de Markov
Medidas de rendimiento
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
El documento trata sobre un sistema de colas de fuente finita que atiende a una clase de clientes y consta de servidores heterogéneos con intensidades de servicio desiguales y una cola común. El modelo principal tiene un servicio no preemptivo cuando el cliente no puede cambiar de servidor durante su tiempo de servicio. El problema de asignación óptima se formula como uno de decisión de Markov. Mostramos numéricamente que la política óptima que minimiza el número promedio de clientes en el sistema a largo plazo tiene una estructura de umbral. Derivamos las expresiones matriciales para las medidas de rendimiento del sistema y comparamos el modelo principal con sistemas de colas simplificados alternativos que se analizan para un número arbitrario de servidores. Observamos que el modelo heterogéneo preemptivo que opera bajo una política de umbral es una buena aproximación para el modelo principal al calcular el número promedio de clientes en el sistema. Además, utilizando los modelos de colas preemptivos y no preemptivos con la política de atender primero al servidor más rápido, se calculan los límites inferior y superior para este valor promedio.
Descripción
El documento trata sobre un sistema de colas de fuente finita que atiende a una clase de clientes y consta de servidores heterogéneos con intensidades de servicio desiguales y una cola común. El modelo principal tiene un servicio no preemptivo cuando el cliente no puede cambiar de servidor durante su tiempo de servicio. El problema de asignación óptima se formula como uno de decisión de Markov. Mostramos numéricamente que la política óptima que minimiza el número promedio de clientes en el sistema a largo plazo tiene una estructura de umbral. Derivamos las expresiones matriciales para las medidas de rendimiento del sistema y comparamos el modelo principal con sistemas de colas simplificados alternativos que se analizan para un número arbitrario de servidores. Observamos que el modelo heterogéneo preemptivo que opera bajo una política de umbral es una buena aproximación para el modelo principal al calcular el número promedio de clientes en el sistema. Además, utilizando los modelos de colas preemptivos y no preemptivos con la política de atender primero al servidor más rápido, se calculan los límites inferior y superior para este valor promedio.