A polynomial factorization approach for the discrete time \(\text{GI}^X/ \text{G}/1/K\) queue
type: Item
instance of: scholarly article
title: A polynomial factorization approach for the discrete time \(\text{GI}^X/ \text{G}/1/K\) queue
zbMATH Open document ID: 1050.60088
author: Pinai Linwong
author: Nei Kato
author: Yoshiaki Nemoto
published in: Methodology and Computing in Applied Probability
publication date: 2004-08-10T00:00:00Z
review text: The stationary queue size of the discrete time \(\text{GI}^X/\text{G}/1/(K)\) queue is analyzed. The analysis uses a two-component state model at the arrival and departure instants of customers. The steady-state probabilities are obtained with the help of a polynomial factorization approach, thus representing the distribution of the queue size as a superposition of a geometrical series with complex-valued parameters. The only restriction to polynomial factorization is that the interarrival-time distribution, the service-time distribution, and the batch-size distribution are of finite support. Special attention is paid to finite capacity queues.
reviewed by: Oleg K. Zakusilo
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 2085811
zbMATH Keywords: discrete time GI\(^X/\)G\(/1/K\)
zbMATH Keywords: root finding algorithm
zbMATH Keywords: queue length distribution
MaRDI profile type: Publication
full work available at URL: b:mcap.0000026560.42106.7a
OpenAlex ID: W1987553604
DOI: 10.1023/B:MCAP.0000026560.42106.7A
Recommended article: A polynomial factorization approach to the discrete time GI/G/1/(N) queue size distribution
Recommended article: Analyzing discrete-time \(GI^{[X]}/D-MSP/1/\infty\) queueing system using \(RG\)-factorization
Recommended article: Computational analysis of \(GI^{[X]}/D-MSP^{(a,b)}/1\) queueing system via \textit{RG}-factorization
Recommended article: Using Factorization for Waiting Times in BMAP/G/1 Queues with N-Policy and Vacations
Recommended article: A generalized pollaczek-khinchine formula for the gi/gi/1/k queue and its application to approximation
Recommended article: An application of Gegenbauer polynomials in queueing theory
Recommended article: Transient and busy period analysis of the GIG/1 Queue as a Hilbert factorization problem
Recommended article: ON THE DISCRETE-TIME G/GI/∞ QUEUE
Recommended article: The Factorization of Queueing Equations and Their Interpretation
description: scientific article; zbMATH DE number 2085811