Bulk queue

In queueing theory, a discipline within the mathematical theory of probability, a bulk queue[1] (sometimes batch queue[2]) is a general queueing model where jobs arrive in and/or are served in groups of random size.[3]: vii  Batch arrivals have been used to describe large deliveries[4] and batch services to model a hospital out-patient department holding a clinic once a week,[5] a transport link with fixed capacity[6][7] and an elevator.[8]

Networks of such queues are known to have a product form stationary distribution under certain conditions.[9] Under heavy traffic conditions a bulk queue is known to behave like a reflected Brownian motion.[10][11]

  1. ^ Chiamsiri, Singha; Leonard, Michael S. (1981). "A Diffusion Approximation for Bulk Queues". Management Science. 27 (10): 1188–1199. doi:10.1287/mnsc.27.10.1188. JSTOR 2631086.
  2. ^ Özden, Eda (2012). Discrete Time Analysis of Consolidated Transport Processes. KIT Scientific Publishing. p. 14. ISBN 978-3866448018.
  3. ^ Chaudhry, M. L.; Templeton, James G. C. (1983). A first course in bulk queues. Wiley. ISBN 978-0471862604.
  4. ^ Berg, Menachem; van der Duyn Schouten, Frank; Jansen, Jorg (1998). "Optimal Batch Provisioning to Customers Subject to a Delay-Limit". Management Science. 44 (5): 684–697. doi:10.1287/mnsc.44.5.684. JSTOR 2634473.
  5. ^ Cite error: The named reference bailey was invoked but never defined (see the help page).
  6. ^ Deb, Rajat K. (1978). "Optimal Dispatching of a Finite Capacity Shuttle". Management Science. 24 (13): 1362–1372. doi:10.1287/mnsc.24.13.1362. JSTOR 2630642.
  7. ^ Glazer, A.; Hassin, R. (1987). "Equilibrium Arrivals in Queues with Bulk Service at Scheduled Times". Transportation Science. 21 (4): 273–278. doi:10.1287/trsc.21.4.273. JSTOR 25768286.
  8. ^ Marcel F. Neuts (1967). "A General Class of Bulk Queues with Poisson Input" (PDF). The Annals of Mathematical Statistics. 38 (3): 759–770. doi:10.1214/aoms/1177698869. JSTOR 2238992.
  9. ^ Henderson, W.; Taylor, P. G. (1990). "Product form in networks of queues with batch arrivals and batch services". Queueing Systems. 6: 71–87. doi:10.1007/BF02411466.
  10. ^ Iglehart, Donald L.; Ward, Whitt (1970). "Multiple Channel Queues in Heavy Traffic. II: Sequences, Networks, and Batches" (PDF). Advances in Applied Probability. 2 (2): 355–369. doi:10.1017/s0001867800037435. JSTOR 1426324. Retrieved 30 Nov 2012.
  11. ^ Harrison, P. G.; Hayden, R. A.; Knottenbelt, W. (2013). "Product-forms in batch networks: Approximation and asymptotics" (PDF). Performance Evaluation. 70 (10): 822. CiteSeerX 10.1.1.352.5769. doi:10.1016/j.peva.2013.08.011. Archived from the original (PDF) on 2016-03-03. Retrieved 2015-09-04.