Numerical Solutions of the Waiting Time Distribution and Idle Time Distribution of the Arithmetic GI/G/1 Queue

DOI10.1287/opre.37.1.141zbMath0674.90037MaRDI QIDQ3829331

Winfried K. Grassmann, Joti L. Jain

Publication date: 1989

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.37.1.141

zbMATH Keywords

Wiener-Hopf factorization; arithmetic GI/G/1 queue; waiting time and idle time distributions

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B25: Reliability, availability, maintenance, inspection in operations research

Related Items

Polynomial Factorization for Servers with Semi-Markovian Workload: Performance and Numerical Aspects of a Verified Solution Technique, Value of capacity pooling in supply chains with heterogeneous customers, An analytical method for the calculation of the waiting time distribution of a discrete time G/G/1-queueing system with batch arrivals, Numerical solution for the departure process from the GI/G/1 queue, Exact and approximate numerical solutions of steady-state distributions arising in the queue \(GI/G/1\), An analytical solution for the discrete time single server system with semi-Markovian arrivals, Non-skip-free M/G/1-type Markov chains and Laurent matrix power series, Discrete time queues and matrix-analytic methods. (With comments and rejoinder), Performance analysis of the \(DAR(1)/D/c\) priority queue under partial buffer sharing policy, Age process, workload process, sojourn times, and waiting times in a discrete time SM[K/PH[K]/1/FCFS queue], Workload Process, Waiting Times, and Sojourn Times in a Discrete TimeMMAP[K/SM[K]/1/FCFS Queue]