Language:   Search:   Contact
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

Query:
Fill in the form and click »Search«...
Format:
Display: entries per page entries
Zbl 0676.60090
Rachev, S.T.
The problem of stability in queueing theory.
(English)
[J] Queueing Syst. 4, No.4, 287-317 (1989). ISSN 0257-0130; ISSN 1572-9443/e

The problem of stability is enclosed in this paper in a more general characterization problem for queueing. A queueing process is treated as a mapping F from the set ${\cal U}$ of input data U into the set ${\cal V}$ of output data V. Let $Z=(U,V)$ and $W=W(Z)$ be some mapping ${\cal U}\times {\cal V}\to {\cal W}$ which is called observation''. Let us fix subsets ${\cal U}\sp*\subset {\cal U}$, ${\cal W}\sp*\subset {\cal W}$, ${\cal Z}\sp*\subset {\cal U}\times {\cal V}$. Then a pure characterisation problem is as follows: $$\{Z\in {\cal Z}\sp*,\quad W\in {\cal W}\sp*\}\Leftrightarrow \{U\in {\cal U}\sp*\}\Rightarrow \{V\in F({\cal U}\sp*)\}.$$ Delivering metrics in sets U,V,W it is easy to formulate the stability problem for this characterization. As for queues, the mentioned sets are that of probability distribitions or random variables (as a rule). So, the main instrument of stability analysis is the theory of probability metrics. \par Using this approach the author shows different estimates of continuity of queues (mainly, single-server ones under different suppositions on input flow and service times), stability estimates for characterizations of input flows (using aging properties of inter-arrival times), and estimates of approximation accuracy.
[V.Kalashnikov]
MSC 2000:
*60K25 Queueing theory

Keywords: continuity of queueing models; stability analysis; probability metrics; stability estimates for characterizations of input flows

Highlights
Master Server