A new solution algorithm for skip-free processes to the left

• Claus Bauer ^[1]
  1. [1] Dolby Laboratories
• Localización: Cubo: A Mathematical Journal, ISSN 0716-7776, ISSN-e 0719-0646, Vol. 12, Nº. 2, 2010, págs. 169-187
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen
  • español

    Este artículo propone un nuevo algoritmo solución para modelos estado-steady describiendo procesos libres-salto para la izquierda donde todo nivel tiene una fase. La complejidad computacional del algoritmo es independiente del número de niveles del sistema. Si el parámetro de salto de los procesos libre-salto es significativamente pequeño respecto del número de niveles del sistema, nuestro algoritmo numérico supera algoritmos existentes para procesos libre-salto. El algoritmo propuesto se basa en un método reciente para aplicar series de Fibonacci generalizados para la solución de modelos-steady.

  • English

    This paper proposes a new solution algorithm for steady state models describing skip-free processes to the left where each level has one phase. The computational complexity of the algorithm is independent of the number of levels of the system. If the skip parameter of the skip-free process is significantly smaller than the number of levels of the system, our algorithm numerically outperforms existing algorithms for skip-free processes. The proposed algorithm is based on a novel method for applying generalized Fibonacci series to the solution of steady state models.