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 Access content directly
Preprints, Working Papers, ... Year : 2021

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

Abstract

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 (227.47 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-02415746 , version 2

Cite

Guy Fayolle. A note on the connection between product-form Jackson networks and counting lattice walks in the quarter plane. 2021. ⟨hal-02415746v2⟩
99 View
85 Download

Share

Gmail Mastodon Facebook X LinkedIn More