Information theoretic analysis for a general queueing system at equilibrium with application to queues in tandem
type: Item
instance of: scholarly article
title: Information theoretic analysis for a general queueing system at equilibrium with application to queues in tandem
zbMATH Open document ID: 0581.60078
DOI: 10.1007/BF00264312
author: J. Cantor
author: D. Horton
author: Anthony Ephremides
published in: Acta Informatica
publication date: 1986-01-01T00:00:00Z
review text: Information theoretic inference methodology for system modeling is applied to estimate the probability distribution for the number of customers in a general, single server queueing system with infinite capacity utilized by an infinite customer population. Limited to knowledge of only the mean number of customers and system equilibrium, entropy maximization is used to obtain an approximation for the number of customers in the \(G| G| 1\) queue. This maximum entropy approximation is exact for the case of \(G=M\), i.e., the \(M| M| 1\) queue. Subject to both independent and dependent information, an estimate for the joint customer distribution for queueing systems in tandem is presented. Based on the simulation of two queues in tandem, numerical comparisons of the joint maximum entropy distribution are given. These results serve to establish the validity of the inference technique and as an introduction to information theoretic approximation to queueing networks.
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 90B22
Mathematics Subject Classification ID: 94A17
zbMATH DE Number: 3930086
zbMATH Keywords: single server queueing system
zbMATH Keywords: entropy maximization
zbMATH Keywords: queueing systems in tandem
zbMATH Keywords: numerical comparisons
zbMATH Keywords: information theoretic approximation
MaRDI profile type: Publication
cites work: Q3938929
cites work: Q4101255
cites work: Q3946848
cites work: Q3273543
cites work: Q5183247
cites work: Q4319638
cites work: Q3658792
cites work: Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy
cites work: Q5545099
cites work: A Statistical Mechanical Approach to Systems Analysis
cites work: Information Theory and Statistical Mechanics
cites work: Q3260839
cites work: I-divergence geometry of probability distributions and minimization problems
cites work: Properties of cross-entropy minimization
cites work: On a tandem queueing model with identical service times at both counters, I
cites work: A Comparison Between Tandem Queues with Dependent and Independent Service Times
cites work: Q4166219
cites work: The Optimal Order of Service in Tandem Queues
full work available at URL: https://doi.org/10.1007/bf00264312
OpenAlex ID: W2122206896
description: scientific article; zbMATH DE number 3930086