On product form tandem structures
type: Item
instance of: scholarly article
title: On product form tandem structures
zbMATH Open document ID: 1086.60060
published in: Mathematical Methods of Operations Research
publication date: 2006-01-23T00:00:00Z
review text: In order to characterize the existence of a product form solution, the author and \textit{A. Hordijk} introduced the concept of adjoint (artificial) Markov chain [see e.g. Bull. Int. Stat. Inst. 50, No. 2, 776--789 (1983; Zbl 0585.60089)]. Following this concept the paper investigates the existence of product form solution for the generic example of two interdependent service stations and two interdependent job classes. It shows that there exists a solution satisfying the station-class balance relation if and only if the introduced adjoint Markov chain is reversible. It checks the existence of a product form solution by means of reversibility despite the fact that the system itself is non-reversible. Three special cases are considered which show the possibility of product forms in presence of 1. intermediate blocking and delays; 2. load dependent service sharing over the stations; 3. job-class interdependent access (and departure) blocking.
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 5000149
zbMATH Keywords: Tandem queues
author: Nico M. van Dijk
reviewed by: László Lakatos
MaRDI profile type: MaRDI publication profile
full work available at URL: s00186-005-0043-3
OpenAlex ID: W2144290482
cites work: Insensitivity in processor-sharing networks
cites work: Product forms for queueing networks with state-dependent multiple job transitions
cites work: A generalization of Norton's theorem for queueing networks
cites work: A Characterization of Product-Form Queuing Networks
cites work: Stochastic inequalities for an overflow model
cites work: Weak convergence for generalized semi-Markov processes
cites work: Q3709574
cites work: Q3855869
cites work: Closed Exponential Networks of Queues with Saturation: The Jackson-Type Stationary Distribution and Its Asymptotic Analysis
cites work: Bounds and error bounds for queueing networks
cites work: Error bounds on a practical approximation for finite tandem queues
cites work: Simple product-form bounds for queueing networks with finite clusters
DOI: 10.1007/S00186-005-0043-3
Recommended article: Q3840467
Recommended article: Matrix product-form solutions of stationary probabilities in tandem queues
Recommended article: Q4022741
Recommended article: On the equivalence of three types of blocking in non-Markovian tandem queues
Recommended article: Large tandem queueing networks with blocking
description: scientific article; zbMATH DE number 5000149