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

DOI10.1080/07362990600751852zbMATH Open1123.60071OpenAlexW1966377978MaRDI QIDQ5484527FDOQ5484527

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

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

zbMATH Keywords

Waiting timeQueue lengthDiscrete-time queueMultiple serversBatch serviceEquivalence relationship

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Analysis of discrete-time multiserver queueing models with constant service times
• The distributional form of Little's law and the Fuhrmann-Cooper decomposition
• A complete and simple solution for a discrete-time multi-server queue with bulk arrivals and deterministic service times.
• On the relationships among queue lengths at arrival, departure, and random epochs in the discrete-time queue with D-BMAP arrivals
• Waiting-time distribution of a discrete-time multiserver queue with correlated arrivals and deterministic service times: \(D-MAP/D/k\) system
• 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
• A simple approach to the map/d/s queue

Cited In (9)

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

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)