logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro