A note on the connection between product-form Jackson networks and counting lattice walks in the quarter plane - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

A note on the connection between product-form Jackson networks and counting lattice walks in the quarter plane

The ultimal goal is to find explicit solutions for counting generating functions (CGF) of some random walks in the quarter plane, starting from the wellknown product-form for the stationary distribution of customers in Jackson's stochastic networks. The first step is to solve a relativety simple boundary value problem (BVP) for the queueing system. Then, by using a variational principle based on the continuity with respect to adequate parameters, it is possible to transform some smooth curves in a continuous fashion and to get explicitly formulas for the conformal mappings of Riemann's theorem. This might be a new way of computing the gluing functions appearing in [1, 3], which are a key ingredient in the explicit formulas for CGFs.

Fichier principal
Vignette du fichier
Guy-Jackson-conformal-V2.pdf (226.67 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02415746 , version 1 (17-12-2019)
hal-02415746 , version 2 (06-01-2020)

Identifiants

  • HAL Id : hal-02415746 , version 1

Citer

Guy Fayolle. A note on the connection between product-form Jackson networks and counting lattice walks in the quarter plane. 2019. ⟨hal-02415746v1⟩
98 Consultations
85 Téléchargements

Partager

Gmail Facebook X LinkedIn More