A Contribution to the Theory of Bulk Queues

Abstract

Two general models for a queue in which groups of entities arrive at a single service line and are serviced in groups are defined. Various equilibrium properties for both models are established in terms of the traffic intensity ρ. For the special case of Poisson arrivals the first model is analyzed with reference to the imbedded Markov chain, the waiting time, and the busy period. It is demonstrated that if the entities arrive in groups the stationary distribution of the imbedded Markov chain does not agree with the general equilibrium distribution obtained by letting time t → ∞. For the special case of exponential service the stationary distribution of the imbedded Markov chain for the second model is obtained and the waiting time problem is discussed briefly.

Document Details

Document Type
Pub Defense Publication
Publication Date
Jul 01, 1959
Source ID
10.1111/j.2517-6161.1959.tb00340.x

Entities

People

  • Rupert G. Miller Jr.

Organizations

  • Office of Naval Research
  • Stanford University

Tags

Fields of Study

  • Mathematics

Readers

  • Aviation Safety and Air Traffic Management
  • Fluid Dynamics.
  • Statistical inference.

Technology Areas

  • AI & ML
  • AI & ML - Bayesian Inference