Advanced Search

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

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]