Equivalences of Batch-Service Queues and Multi-Server Queues and Their Complete Simple Solutions in Terms of Roots

DOI10.1080/07362990600751852MaRDI QIDQ5484527zbMATH OpenOpenAlexFDO

Authors Nam K. Kim, M. L. Chaudhry

Publication date 21 August 2006

Published in Stochastic Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/07362990600751852

zbMATH Keywords

Batch serviceDiscrete-time queueEquivalence relationshipMultiple serversQueue lengthWaiting time

Mathematics Subject Classification ID

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

Recommendations

• Multi‐server Batch‐service Systems
• Numerical Issues in Computing Steady-State Queueing-Time Distributions of Single-Server Bulk-Service Queues: M/Gb/1 and M/Gd/1
• Queue-length distribution of a batch service queue with random capacity and batch size dependent service: \(\mathrm{M}/{\mathrm{G}^{Y}_{r}}/1\)
• A complete and simple solution for a discrete-time multi-server queue with bulk arrivals and deterministic service times.
• A new and pragmatic approach to the \(GI^X /Geo/c/N\) queues using roots

Cites work

• A complete and simple solution for a discrete-time multi-server queue with bulk arrivals and deterministic service times.
• A simple approach to the map/d/s queue
• Analysis of discrete-time multiserver queueing models with constant service times
• Decomposition of an M/D/rk queue with FIFO into kE//k/D/r queues with FIFO
• Equilibrium probability calculations for a discrete-time bulk queue model
• scientific article; zbMATH DE number 3522951 (Why is no real title available?)
• scientific article; zbMATH DE number 3892339 (Why is no real title available?)
• On the relationships among queue lengths at arrival, departure, and random epochs in the discrete-time queue with D-BMAP arrivals
• The distributional form of Little's law and the Fuhrmann-Cooper decomposition
• Waiting-time distribution of a discrete-time multiserver queue with correlated arrivals and deterministic service times: \(D-MAP/D/k\) system

Cited in

(9)

• Finite source Erlang based queueing systems: Complementarity, equivalence and their implications
• Queue-length balance equations in multiclass multiserver queues and their generalizations
• Tail distribution of the delay in a general batch-service queueing model
• One-dimensional service networks and batch service queues
• Multiple roots in some equations of queueing theory
• Multi‐server Batch‐service Systems
• Roots, symmetry, and contour integrals in queuing-type systems
• Complete characterisation of the customer delay in a queueing system with batch arrivals and batch service
• Delay analysis of two batch-service queueing models with batch arrivals: \(Geo^{X }/Geo^{c}/1\)

Describes a project that uses

Uses Software

• QROOT

This page was built for publication: Equivalences of Batch-Service Queues and Multi-Server Queues and Their Complete Simple Solutions in Terms of Roots

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5484527)