Análisis de cola de varios servidores con servidores auto-sostenidos
Autores: Dudin, Alexander; Dudina, Olga; Dudin, Sergei; Samouylov, Konstantin
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Análisis de cola de varios servidores con servidores auto-sostenidos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Modelo de cola de vacaciones de varios servidores
Proceso de llegada de Markov
Administrador del sistema
Distribución en estado estable
Indicadores de rendimiento
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
Se considera un modelo de cola de vacaciones multi-servidor novel. La característica distintiva del modelo, en comparación con las colas estándar, es la autosuficiencia de los servidores. Un servidor puede terminar el servicio e irse de vacaciones independientemente del gerente del sistema y la situación general en el sistema. El gerente del sistema puede tomar decisiones sobre si permitir que el servidor comience a trabajar después de completar las vacaciones y cuándo intentar devolver a algún servidor de vacaciones para atender a los clientes. El flujo de llegada está definido por un proceso de llegada de Markov de lotes generales. Surge el problema de la elección óptima del número total de servidores y los umbrales que definen las decisiones del gerente. Para resolver este problema, el comportamiento del sistema se describe mediante la cadena de Markov tridimensional con la estructura de bloque especial del generador. Se derivan las condiciones para la ergodicidad de esta cadena, se discute el problema del cálculo de la distribución en estado estable de la cadena. Se derivan expresiones para los indicadores clave de rendimiento del sistema en términos de la distribución de los estados de la cadena. Se presenta un resultado numérico ilustrativo.
Descripción
Se considera un modelo de cola de vacaciones multi-servidor novel. La característica distintiva del modelo, en comparación con las colas estándar, es la autosuficiencia de los servidores. Un servidor puede terminar el servicio e irse de vacaciones independientemente del gerente del sistema y la situación general en el sistema. El gerente del sistema puede tomar decisiones sobre si permitir que el servidor comience a trabajar después de completar las vacaciones y cuándo intentar devolver a algún servidor de vacaciones para atender a los clientes. El flujo de llegada está definido por un proceso de llegada de Markov de lotes generales. Surge el problema de la elección óptima del número total de servidores y los umbrales que definen las decisiones del gerente. Para resolver este problema, el comportamiento del sistema se describe mediante la cadena de Markov tridimensional con la estructura de bloque especial del generador. Se derivan las condiciones para la ergodicidad de esta cadena, se discute el problema del cálculo de la distribución en estado estable de la cadena. Se derivan expresiones para los indicadores clave de rendimiento del sistema en términos de la distribución de los estados de la cadena. Se presenta un resultado numérico ilustrativo.