Estrategias de equilibrio para redes de colas sin adelantamientos bajo información parcial
Autores: Barbato, David; Cesaro, Alberto; D"Auria, Bernardo
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Estrategias de equilibrio para redes de colas sin adelantamientos bajo información parcial
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Estrategias de equilibrio
Redes de colas sin adelantamientos
Información parcial
Proceso de Poisson
Tiempos de servicio
Llegadas de clientes
Distribución exponencial
Recompensas
Costos
Comportamiento económico
Estrategias de umbral
Redes de Jackson cerradas
Función de beneficio
Estructuras de red
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 26
Citaciones: Sin citaciones
Investigamos las estrategias de equilibrio para los clientes que llegan a redes de colas sin adelantamientos y reciben información parcial sobre el estado del sistema. En una red sin adelantamientos, los clientes no pueden ser adelantados por otros que lleguen después de ellos. Suponemos que las llegadas de clientes siguen un proceso de Poisson y que los tiempos de servicio en cualquier cola son independientes y distribuidos de manera exponencial. Al llegar, la información parcial recibida es el número total de clientes que ya se encuentran en la red; sin embargo, la distribución de estos entre las colas se desconoce. Añadiendo recompensas por ser atendidos y costos por esperar, analizamos el comportamiento económico de este sistema, buscando estrategias de umbral de equilibrio. La característica de no adelantamiento permite el acoplamiento de sus dinámicas con las de las redes de Jackson cerradas correspondientes, para las cuales se conoce un algoritmo para calcular los tiempos de permanencia esperados. Explotamos esta característica para calcular la función de beneficios y demostrar la existencia de estrategias de umbral de equilibrio. También ilustramos los resultados analizando y comparando dos estructuras de red simples.
Descripción
Investigamos las estrategias de equilibrio para los clientes que llegan a redes de colas sin adelantamientos y reciben información parcial sobre el estado del sistema. En una red sin adelantamientos, los clientes no pueden ser adelantados por otros que lleguen después de ellos. Suponemos que las llegadas de clientes siguen un proceso de Poisson y que los tiempos de servicio en cualquier cola son independientes y distribuidos de manera exponencial. Al llegar, la información parcial recibida es el número total de clientes que ya se encuentran en la red; sin embargo, la distribución de estos entre las colas se desconoce. Añadiendo recompensas por ser atendidos y costos por esperar, analizamos el comportamiento económico de este sistema, buscando estrategias de umbral de equilibrio. La característica de no adelantamiento permite el acoplamiento de sus dinámicas con las de las redes de Jackson cerradas correspondientes, para las cuales se conoce un algoritmo para calcular los tiempos de permanencia esperados. Explotamos esta característica para calcular la función de beneficios y demostrar la existencia de estrategias de umbral de equilibrio. También ilustramos los resultados analizando y comparando dos estructuras de red simples.