Enrutamiento óptimo en bucle abierto y asignación basada en umbrales en dos sistemas de colas paralelas con servidores heterogéneos
Autores: Efrosinin, Dmitry; Stepanova, Natalia
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Enrutamiento óptimo en bucle abierto y asignación basada en umbrales en dos sistemas de colas paralelas con servidores heterogéneos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema
Enrutamiento óptimo
Colas de dos servidores
Heterogéneo
Política estática
Procesos de Poisson modulados por Markov
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
En este documento, estudiamos el problema del enrutamiento óptimo para el par de colas heterogéneas de dos servidores que operan en paralelo y la posterior asignación óptima de clientes entre los servidores en cada cola. La heterogeneidad implica servidores diferentes en términos de velocidad de servicio. Un control de lazo abierto asume la asignación estática de recursos cuando un enrutador no tiene información sobre el estado del sistema. Aquí discutimos el algoritmo para calcular la política de enrutamiento óptima basada en procesos de Poisson modulados de Markov especialmente construidos. Como política estática alternativa, consideramos una división óptima de Bernoulli que prescribe las probabilidades de asignación óptimas. Luego, mostramos que la política de asignación óptima entre los servidores dentro de cada cola es de tipo umbral con niveles de umbral que dependen de la longitud de la cola y la fase de un proceso de llegada. Esta dependencia puede ser descuidada utilizando una política de umbral heurística. Una serie de ejemplos ilustrativos muestran propiedades interesantes de los sistemas que operan bajo las políticas introducidas y sus características de rendimiento.
Descripción
En este documento, estudiamos el problema del enrutamiento óptimo para el par de colas heterogéneas de dos servidores que operan en paralelo y la posterior asignación óptima de clientes entre los servidores en cada cola. La heterogeneidad implica servidores diferentes en términos de velocidad de servicio. Un control de lazo abierto asume la asignación estática de recursos cuando un enrutador no tiene información sobre el estado del sistema. Aquí discutimos el algoritmo para calcular la política de enrutamiento óptima basada en procesos de Poisson modulados de Markov especialmente construidos. Como política estática alternativa, consideramos una división óptima de Bernoulli que prescribe las probabilidades de asignación óptimas. Luego, mostramos que la política de asignación óptima entre los servidores dentro de cada cola es de tipo umbral con niveles de umbral que dependen de la longitud de la cola y la fase de un proceso de llegada. Esta dependencia puede ser descuidada utilizando una política de umbral heurística. Una serie de ejemplos ilustrativos muestran propiedades interesantes de los sistemas que operan bajo las políticas introducidas y sus características de rendimiento.