On the analysis of the virtual waiting time in open queueing networks (Q1014849)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the analysis of the virtual waiting time in open queueing networks |
scientific article |
Statements
On the analysis of the virtual waiting time in open queueing networks (English)
0 references
29 April 2009
0 references
An open network of single server stations with waiting rooms of unlimited capacities and operating under first come first serve (FCFS) discipline is considered. The external arrival streams of customers at the stations are independent renewal processes and the service times at the nodes are generally i.i.d. distributed and independent of the external arrival processes. The routing of the customers after finishing service at the stations is Markovian and governed by a transition matrix. The main result of the paper is that under proper overload of all stations and further moment conditions the vector of the virtual waiting time processes of the stations -- associated to a considered sequence of arrival and service processes as well as routing processes -- converges under an appropriate scaling to the vector process of independent standard Wiener processes. The proof uses results from \textit{L. L. Sakalauskas} and \textit{S. Minkevičius} [Eur. J. Oper. Res. 120, No. 3, 632--640 (2000; Zbl 0981.60093)]. Further an application to a reliability model is given. Further the authors state that the law of iterated logarithm for the virtual waiting time of the stations can be proved similarly as their main theorem of the paper.
0 references
open network of GI/GI/1 queues
0 references
overload regime
0 references
virtual waiting time
0 references
limit theorem
0 references
Wiener process
0 references
law of iterated logarithm
0 references
reliability model
0 references
0 references
0 references
0 references
0 references
0 references
0 references