Insensitivity in discrete time queues with a moving server
type: Item
instance of: scholarly article
title: Insensitivity in discrete time queues with a moving server
zbMATH Open document ID: 0766.60111
DOI: 10.1007/BF01164006
author: William Henderson
author: P. G. Taylor
published in: Queueing Systems
publication date: 1993-01-17T00:00:00Z
review text: Two single-server queues in discrete time are considered. The customers have in general different types and request several service segments. The server can move from one customer to another after completion of each segment of service. In the first model one segment is provided at each time point while in the second model at most one arrival or service occurs at each point (in fact the second model is considered in so-called ``stomer time scale''). The states of the queue are described by the discrete time Markov (birth and death) process with a given transient probability. The conditions for the existence of limiting (product form) distributions are found. The conditions are obtained also when the distributions are insensitive to the service distribution and queue discipline. Some special cases, in particular, Daduna and Schassberger model are considered.
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 98551
zbMATH Keywords: single-server queues
zbMATH Keywords: product form
zbMATH Keywords: insensitive to the service distribution and queue discipline
Wikidata QID: Q58645592
reviewed by: Evsei Morozov
MaRDI profile type: Publication
cites work: An extension of Erlang's formulas which distinguishes individual servers
cites work: A discrete-time round-robin queue with Bernoulli input and general arithmetic service time distributions
cites work: Networks of queues in discrete time
cites work: Insensitivity in discrete-time generalized semi-Markov processes allowing multiple events and probabilistic service scheduling
cites work: Aggregation and disaggregation through insensitivity in stochastic Petri nets
cites work: Q5558315
cites work: Q3908292
cites work: Insensitivity of steady-state distributions of generalized semi-Markov processes by speeds
cites work: On the response time distribution in a discrete round-robin queue
cites work: The doubly stochastic server: A time-sharing model
cites work: Partial balance and insensitivity
cites work: An extension of Erlang's loss formula
description: scientific article; zbMATH DE number 98551