Resumen

Presentamos una técnica novedosa para resolver sistemas de reintentos con impaciencia y múltiples servidores. Desafortunadamente, estos sistemas no tienen una solución analítica exacta, por lo que es obligatorio recurrir a técnicas aproximadas. Esta técnica novedosa no se basa en la solución numérica de las ecuaciones de Kolmogorov en estado estacionario de la Cadena de Markov de Tiempo Continuo, como es común en este tipo de sistemas, sino que considera el sistema en su configuración de Proceso de Decisión de Markov. Esta técnica, conocida como extrapolación de valor, trunca el espacio de estados infinito utilizando un método de extrapolación polinómica para aproximarse a los estados fuera del espacio de estados truncado. Se lleva a cabo una evaluación numérica para evaluar esta técnica y comparar su rendimiento con técnicas anteriores. Los resultados obtenidos muestran que la extrapolación de valor supera ampliamente a los enfoques anteriores que aparecen en la literatura, no solo en cuanto a precisión, sino también en cuanto a costo comput

• Materias:Modelado matemático Sistemas estocásticos Productos gráficos Ecuaciones matriciales Métodos de descomposición
• Subjects:Mathematical modeling Stochastic systems Graph products Matrix equations Decomposition methods
• Palabras claves:Nueva técnica; Sistemas de reintentos con múltiples servidores; Impaciencia; Técnicas aproximadas; Proceso de Decisión de Markov; Extrapolación de valor
• Keywords:Novel technique; Multiserver retrial systems; Impatience; Approximate techniques; Markov Decision Process; Value extrapolation