A semigroup approach to queueing systems (Q2464350)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A semigroup approach to queueing systems
scientific article

    Statements

    A semigroup approach to queueing systems (English)
    0 references
    0 references
    0 references
    19 December 2007
    0 references
    The authors consider the following queueing system consisting of two machines separated by a finite storage buffer of capacity \(N\). At the first machine, there are always requests which are served consecutively according to exponential processing times (rate \(\lambda\)). If the service of a request at the first machine is finished then, with probability \(1-\eta_1\), the request is reprocessed by the first machine; with probability \(\eta_1\) the request is transferred into the buffer if there is at least one place free; otherwise, the first machine is blocked by the request until there is a place free in the buffer. The buffer feeds the second machine. The service times are generally distributed with hazard rate \(\mu(x)\) satisfying the condition \(\lim_{x\to\infty}\mu(x)=\mu>0\). After finishing service with probability \(\eta_2\in(0,1)\), the request leaves the system and with probability \(1-\eta_2\) it is reprocessed by the second machine immediately. For this model, the authors prove asymptotic stability of the solutions of the partial differential equations (Kolmogorov equations) for the time-dependent densities of the state process. They use the approach by \textit{G.\,Gupur} [Acta Anal.\ Funct.\ Appl.\ 5, No.\,3, 193--209 (2003; Zbl 1052.47069)] by applying the theory of \(C_0\)-semigroups and the spectral theory of positive operators.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    2-machine queueing system
    0 references
    storage buffer
    0 references
    blocking
    0 references
    asymptotic stability
    0 references
    semigroups
    0 references
    spectral theory
    0 references
    resolvent positive operator
    0 references
    time-dependent solution
    0 references
    Kolmogorov equation
    0 references
    0 references