HTML LATEX PS PDF |== > To the list of publications

ON CONVERGENCE TO EQUILIBRIUM OF INFINITE CLOSED JACKSON NETWORKS

D.V. Khmelev 1

University of Toronto

Published in proceedings for Kolmogorov-100 conference, Moscow, 2003.

An Infinite Closed Jackson Network (ICJN; also known as Zero-Range process) on the infinite set of queues J is defined by its generator
A f(h)=
å
i Î J 

å
j Î J 
[ 1{hi > 0}gipij( f(¼hi-1¼hj+1¼)-f(h)) ],
where hi is the number of customers in queue i, gi is the service rate at queue i, pij is the probability that customer leaving the queue i would join queue j and f:J®R is a real-valued function measurable w.r.t. cylindric topology. Under conditions supigi < ¥, supiåj Î Jgjpij < ¥ there exists a unique Feller process h(t;h(0)) with generator A such that h(0;h(0))=h(0) a.s. [1].

ICJN with infinite number of customers (åih(0)i=¥) is not ergodic because of continuum family of invariant measures, and there exists a number of sufficient conditions for devastating (overloading) of the queues with customers leaving to (coming from) infinite part of J [2,1]. The only example (dual to simple exclusion process) of convergence of h(t;h(0)) to equilibrium measure was constructed in [3] for the case J=Z={0,±1,±2,¼}, gi=1, pi,i+1=pi,i-1=1/2 for all i Î Z, with periodic initial deterministic configuration h(0)i=h(0)i+p. Then h(t;h(0))[ w. || (® )]G(r), where G(r)=Õi Î JGi(r), and Gi(r) are distributions of geometric r.v. with expectation EGi(r)=r(h(0))=(h(0)1+¼+h(0)p)/p.

Here the new examples are constructed for IJCN on J=N={1,2,¼}.

Theorem. For any M Î N there exist (small) numbers di > 0, i Î N such that IJCN h(t;h(0)) with gipi,i+1=gi+1pi+1,i=di, pi,i=1-pi,i+1-pi,i-1 for all i Î J (p1,0 º 0), converges weakly to G(r) for any initial configurations h(0) bounded by M (hi(0) £ M for all i) and having density r(h(0))=limN®¥(h(0)1+¼+h(0)N)/N: h(t;h(0))[ w. || (® )]G(r). If hi(0) £ M for all i and limiting density r(h(0)) is not defined, then hi(t;h(0)) is stochastically bounded for each i Î N.

The proof uses variational metric and stochastical comparision of random processes and can be extended to non-neighbour transitions pij ¹ 0, |i-j| ³ 2.

[1] D.V. Khmelev and E. Spodarev, J. Math. Sci. (New York) 106 (2001), no. 2, 2820-2829. [2] M.Ya.Kelbert, M.L.Konzevich, and A.N. Rybko. Teor. ver. i yeyo prim., XXXII(2):379-382, 1988. [3] A. Galves and H. Guiol. Markov Process. Related Fields, 3(3):323-332, 1997.


Footnotes:

1 Department of Mathematics, University of Toronto, Toronto, Ontario, Canada, M5S 3G3

E-mail: dkhmelev(at)math dot toronto dot edu


Last modified Fri Jul 18 21:10:31 EDT 2003