On the Theory of Queues With Many Servers

DOI10.2307/1992945zbMath0064.13303OpenAlexW4246491296MaRDI QIDQ5847583

J. Kiefer, Jacob Wolfowitz

Publication date: 1955

Full work available at URL: https://doi.org/10.2307/1992945

zbMATH Keywords

probability theory

Related Items (61)

Risk and duality in multidimensions ⋮ A recursive equations based representation for the \(G/G/m\) queue ⋮ Convergence in the total variation norm in multiserver queues ⋮ Certain optimality properties of the first-come first-served discipline for G/G/s queues ⋮ Unnamed Item ⋮ A semidefinite optimization approach to the steady-state analysis of queueing systems ⋮ Structural interpretation and derivation of necessary and sufficient conditions for delay moments in FIFO multiserver queues ⋮ Queues as Harris recurrent Markov chains ⋮ On Finite Moments of Full Busy Periods of GI/G/c Queues ⋮ Comparison conjectures about the M/G/s queue ⋮ Finiteness of moments of certain distributions and applications ⋮ A pathwise comparison of parallel queues ⋮ Queueing systems with different service disciplines ⋮ Stability of Parallel Server Systems ⋮ Sink or swim together: Necessary and sufficient conditions for finite moments of workload components in FIFO multiserver queues ⋮ Asymptotic approximations for stationary distributions of many-server queues with abandonment ⋮ Delay Moment Bounds for Multiserver Queues with Infinite Variance Service Times ⋮ Tail asymptotics for delay in a half-loaded \(\mathrm{GI}/\mathrm{GI}/2\) queue with heavy-tailed job sizes ⋮ Steady-state analysis of a multiserver queue in the Halfin-Whitt regime ⋮ On the M/G/2 queueing model ⋮ Cost and Effect of Replication and Quorum in Desktop Grid Computing ⋮ Many-server diffusion limits for \(G/Ph/n+GI\) queues ⋮ Unnamed Item ⋮ Asymptotic analysis of queueing models based on synchronization method ⋮ Unnamed Item ⋮ Continuity of the \(M/G/c\) queue ⋮ On recurrence of the multidimensional Lindley process ⋮ On the stability of a class of non-monotonic systems of parallel queues ⋮ Time-average and asymptotically optimal flow control policies in networks with multiple transmitters ⋮ Multidimensional random walk with reflections ⋮ On the distribution of queue size in queueing problems ⋮ Stationary waiting time derivatives ⋮ Light traffic for workload in queues ⋮ Stability analysis of a general state-dependent multiserver queue ⋮ On the relation between the distributions of the queue size and the waiting time ⋮ Some aspects of queueing theory ⋮ Conditions for ergodicity in queues with many servers and waiting ⋮ Heavy tails in multi-server queue ⋮ Perfect simulation of M/G/c queues ⋮ Convergence theorems for queuing and waiting-time processes with continuous time ⋮ [https://portal.mardi4nfdi.de/wiki/Publication:4160209 Irr�ductibilit� et r�currence au sens de Harris des �Temps d'attente? des files GI/G/q] ⋮ Coupling in the queue with impatience: case of several servers ⋮ Exact sampling for some multi-dimensional queueing models with renewal input ⋮ Estudio de nuevas cotas para las distribuciones y medidas de efectividad de la cola GI/M/1 ⋮ Unnamed Item ⋮ The longest service time in a busy period ⋮ Convergence to limit processes in multichannel service systems ⋮ Queue length asymptotics for the multiple-server queue with heavy-tailed Weibull service times ⋮ Sample path properties of the G/D/\(m\) queue ⋮ Unnamed Item ⋮ Limits for queues as the waiting room grows ⋮ Recurrence of two-dimensional queueing processes, and random walk exit times from the quadrant ⋮ On the optimality of the earliest due date rule in stochastic scheduling and in queueing ⋮ Stationary queuing systems with dependencies ⋮ Maximum Queue Length and Waiting Time Revisited: Multserver G/G/c Queue ⋮ The \(G/GI/N\) queue in the Halfin-Whitt regime ⋮ Analysis of the machine repair problem: A diffusion process approach ⋮ Regions of stability of queuing systems ⋮ On the stability of open networks: A unified approach by stochastic dominance ⋮ On pathwise behavior of multiserver queues ⋮ Multichannel queueing system in a random environment

Cites Work

• The Monte Carlo Method
• Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Theory of Queues With Many Servers