logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro