Exact and approximate numerical solutions of steady-state distributions arising in the queue \(GI/G/1\)

DOI10.1007/BF01158522zbMath0752.60074MaRDI QIDQ1183691

J. G. C. Templeton, Manju Lata Agarwal, Mohan L. Chaudhry

Publication date: 28 June 1992

Published in: Queueing Systems (Search for Journal in Brave)

zbMATH Keywords

Laplace-Stieltjes transformspartial fraction expansionidle timenumerical aspectsroots of a characteristic equationvirtual queueing time

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items (6)

An analytical solution for the discrete time single server system with semi-Markovian arrivals ⋮ Steady-State Distributions in Computable Form for the Bulk-Arrival Single-Server Queue ⋮ A simple analysis of the batch arrival queue with infinite-buffer and Markovian service process using roots method: \( GI^{[X}/C\)-\( MSP /1/\infty \)] ⋮ ON THE TIME-DEPENDENT OCCUPANCY DISTRIBUTION OF THE G/G/1 QUEUING SYSTEM ⋮ Analysis of the \(GI^ X/M/c\) model ⋮ Discrete time queues and matrix-analytic methods. (With comments and rejoinder)

Uses Software

• QPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A simple technique in Markovian control with applications to resource allocation to resource allocation in communication networks
• Numerical solution for the departure process from the GI/G/1 queue
• Computational analysis of single-server bulk-arrival queues: GI X/M/1
• Approximations for waiting time in GI/G/1 systems
• GI/G/1 interdeparture time and queue-length distributions via the Laguerre transform
• Exact and approximate numerical solutions to steady-state single-server queues: \(M/G/1\) -- a unified approach
• Computational analysis of steady-state probabilities of \(M/G^{a,b}/1\) and related nonbulk queues
• Bilateral phase-type distributions
• Opsearch
• An Interpolation Approximation for the Mean Workload in a GI/G/1 Queue
• An experimental evaluation of the matrix-geometric method for theGI/PH/1 queue
• A Two-Moment Approximation for the Mean Waiting Time in the GI/G/s Queue
• Numerical analysis of multi-server queues with deterministic service and special phase-type arrivals
• Approximations for the GI/G/c queue
• On the stationary waiting-time distribution in the GI/G/1 queue, I: Transform methods and almost-phase-type distributions
• Bounds on the expected waiting time in a GI/G/1 queue: upgrading for low traffic intensity
• Numerical Solutions of the Waiting Time Distribution and Idle Time Distribution of the Arithmetic GI/G/1 Queue
• Robustness of Rootfinding in Single-Server Queueing Models
• Characterizations of generalized hyperexponential distribution functions
• The GI/PH/1 Queue: a Method to Find The Transition Matrix
• On the waiting time distribution in a GI/G/1 queue with a Coxian–2 service time distribution

This page was built for publication: Exact and approximate numerical solutions of steady-state distributions arising in the queue \(GI/G/1\)