Multiclass batch arrival retrial queues analyzed as branching processes with immigration
type: Item
instance of: scholarly article
title: Multiclass batch arrival retrial queues analyzed as branching processes with immigration
zbMATH Open document ID: 0770.60084
DOI: 10.1007/BF01163863
author: S. A. Grishechkin
published in: Queueing Systems
publication date: 1993-04-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 90B22
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 60J85
zbMATH DE Number: 149032
zbMATH Keywords: retrial queues
zbMATH Keywords: branching processes with immigration
zbMATH Keywords: heavy traffic
zbMATH Keywords: overloaded queues
zbMATH Keywords: performance characteristics
zbMATH Keywords: queueing systems
reviewed by: Hans Daduna
MaRDI profile type: Publication
cites work: Q3664178
cites work: Q5674726
cites work: Multitype finite mean supercritical age-dependent branching processes
cites work: M/G/1 queue with repeated calls in heavy traffic
cites work: Single-line repeated orders queueing systems1
cites work: On the waiting-time process in a single-line queue with repeated calls
cites work: On a multiclass batch arrival retrial queue
cites work: Virtual waiting time in systems with repeated calls
cites work: Phase transitions in queueing systems connected with a virtual expectation time
cites work: A survey of retrial queues
cites work: Q3823596
cites work: Q3477774
cites work: Q5727090
cites work: Q4127752
cites work: Expected waiting times in a multiclass batch arrival retrial queue
cites work: Q4721348
cites work: On the convergence of supercritical general (C-M-J) branching processes
cites work: Q3321201
cites work: A survey on retrial queues
description: scientific article; zbMATH DE number 149032