Robustez de la regla - para un sistema de colas de dos clases de servidor único poco confiable con tasas de reintentos constantes
Autores: Efrosinin, Dmitry; Stepanova, Natalia; Sztrik, Janos
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Robustez de la regla - para un sistema de colas de dos clases de servidor único poco confiable con tasas de reintentos constantes
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Regla
Asignación óptima
Recurso
Colas
Clientes
Costo promedio
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 17
Citaciones: Sin citaciones
Estudiamos la robustez de la regla - para la asignación óptima de un recurso que consiste en un servidor no confiable a colas paralelas con dos clases diferentes de clientes. Los clientes en las colas pueden ser atendidos con respecto a una disciplina de reintentos FIFO, cuando los clientes en las cabezas de las colas intentan ocupar repetidamente el servidor en un momento aleatorio. Se demuestra que para problemas de programación en el sistema sin llegadas, la regla - minimiza el costo promedio total. Para el sistema con llegadas, es difícil demostrar directamente la optimalidad de la misma política con relaciones explícitas. Derivamos para un modelo de búfer infinito una política de control estática que también prescribe el servicio para ciertos valores de parámetros del sistema exclusivamente para los clientes de la clase- si ambas colas no están vacías, con el objetivo de minimizar el costo promedio por unidad de tiempo. También se muestra que en un caso de búfer finito, la regla - falla.
Descripción
Estudiamos la robustez de la regla - para la asignación óptima de un recurso que consiste en un servidor no confiable a colas paralelas con dos clases diferentes de clientes. Los clientes en las colas pueden ser atendidos con respecto a una disciplina de reintentos FIFO, cuando los clientes en las cabezas de las colas intentan ocupar repetidamente el servidor en un momento aleatorio. Se demuestra que para problemas de programación en el sistema sin llegadas, la regla - minimiza el costo promedio total. Para el sistema con llegadas, es difícil demostrar directamente la optimalidad de la misma política con relaciones explícitas. Derivamos para un modelo de búfer infinito una política de control estática que también prescribe el servicio para ciertos valores de parámetros del sistema exclusivamente para los clientes de la clase- si ambas colas no están vacías, con el objetivo de minimizar el costo promedio por unidad de tiempo. También se muestra que en un caso de búfer finito, la regla - falla.