Multiclass batch arrival retrial queues analyzed as branching processes with immigration (Q1206498)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Multiclass batch arrival retrial queues analyzed as branching processes with immigration |
scientific article |
Statements
Multiclass batch arrival retrial queues analyzed as branching processes with immigration (English)
0 references
1 April 1993
0 references
At an \(M/G/1\) queue without waiting room customers arrive in batches which possibly consist of customers of different classes. If the server is free according to some probabilistic rule one of the customer is served immediately. Customers finding the server occupied wait for an exponential time with class-dependent mean and after that try to enter service again, and so on. It is shown that the time development of that system can be described by means of multitype branching processes. The theory developed for these processes is applied to obtain usual performance characteristics of queueing systems.
0 references
retrial queues
0 references
branching processes with immigration
0 references
heavy traffic
0 references
overloaded queues
0 references
performance characteristics
0 references
queueing systems
0 references