Ergodicity of one-dimensional resource sharing systems. (Q1766051)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Ergodicity of one-dimensional resource sharing systems.
scientific article

    Statements

    Ergodicity of one-dimensional resource sharing systems. (English)
    0 references
    0 references
    0 references
    0 references
    25 February 2005
    0 references
    Resource sharing systems appear when several servers must complete jobs using some resources which must be shared with other servers. Such situations are common in many fields, and the applications to computer and communication networks have attracted much attention in the past years, both in deterministic and stochastic contexts. Within the latter there are some random quantities involved, and the long term behaviour of the system is studied. The authors consider a stochastic version of these systems. At each point of a graph \(G\) there is a server who can do different types of jobs. Jobs arrive at a server following Poisson processes whose rates depend on his state and the state of the rest of the servers. The times of completion of a job by a server are exponentially distributed with rates depending again on the type of the job and on the state of the server and the other servers sharing resources with him. All the random times are assumed to be independent. The case when \(G=Z\) is studied, that is, the servers are placed along an infinite line, and the model can be seen as an interacting particle system. The authors first get, by coupling techniques, an estimate of the invariant measures. Then, for processes having a reversible measure, they show the uniqueness of the invariant measure and conclude its ergodicity. As a consequence, they prove that every loss network on \(Z\) with calls of bounded length is ergodic.
    0 references
    0 references
    resource sharing systems
    0 references
    loss networks
    0 references
    ergodicity
    0 references
    relative entropy
    0 references
    coupling
    0 references
    0 references