Evaluación de rendimiento del sistema de varios servidores prioritarios utilizando métodos de aprendizaje automático
Autores: Vishnevsky, Vladimir; Klimenok, Valentina; Sokolov, Alexander; Larionov, Andrey
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Evaluación de rendimiento del sistema de varios servidores prioritarios utilizando métodos de aprendizaje automático
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Estudio
Sistema de colas
Clases de prioridad
Tiempos de servicio
Características de rendimiento
Métodos de simulación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
En este documento, presentamos los resultados de un estudio de un sistema de colas de múltiples servidores prioritario con clientes heterogéneos que llegan de acuerdo con un proceso de llegada marcado de Markov (), tiempos de servicio de tipo fase (), y una cola con capacidad finita. Las clases de tráfico prioritario difieren en las distribuciones del tiempo de servicio y la probabilidad de unirse a la cola, que depende de la longitud actual de la cola. Si la cola está llena, el cliente no entra en el sistema. Se ha desarrollado y estudiado un modelo analítico para un caso particular de un sistema de colas con dos clases prioritarias. Presentamos un algoritmo para calcular las probabilidades estacionarias del estado del sistema, las probabilidades de pérdida, el número promedio de clientes en la cola y otras características de rendimiento para este caso particular. Para el caso general con K clases prioritarias, se ha desarrollado un nuevo método para evaluar las características de rendimiento de sistemas prioritarios complejos, basado en una combinación de aprendizaje automático y métodos de simulación. Demostramos la alta eficiencia del nuevo método proporcionando ejemplos numéricos.
Descripción
En este documento, presentamos los resultados de un estudio de un sistema de colas de múltiples servidores prioritario con clientes heterogéneos que llegan de acuerdo con un proceso de llegada marcado de Markov (), tiempos de servicio de tipo fase (), y una cola con capacidad finita. Las clases de tráfico prioritario difieren en las distribuciones del tiempo de servicio y la probabilidad de unirse a la cola, que depende de la longitud actual de la cola. Si la cola está llena, el cliente no entra en el sistema. Se ha desarrollado y estudiado un modelo analítico para un caso particular de un sistema de colas con dos clases prioritarias. Presentamos un algoritmo para calcular las probabilidades estacionarias del estado del sistema, las probabilidades de pérdida, el número promedio de clientes en la cola y otras características de rendimiento para este caso particular. Para el caso general con K clases prioritarias, se ha desarrollado un nuevo método para evaluar las características de rendimiento de sistemas prioritarios complejos, basado en una combinación de aprendizaje automático y métodos de simulación. Demostramos la alta eficiencia del nuevo método proporcionando ejemplos numéricos.