skip to main content
article

On the Problem of Batch Arrivals and its Application to a Scheduling System

Published: 01 June 1966 Publication History

Abstract

The single-server queuing problem where customers arrive in batches is considered with general types of service time and batch interarrival time distributions. Following an argument similar to that of Lindley, transient and steady-state time distribution functions are obtained for the two processes: i a random batch size, and ii a periodic batch size. It is shown how to apply the general solution of the process with a random batch size in obtaining particular solutions for the cases with p2 = 1, q1 = 1, and 1 M/G/1 or 2 D/E/1. The latter solution has been used in a comparison of two scheduling systems.

References

[1]
N. T. J. BAILEY, "On Queuing Processes with Bulk Service Services," J. Roy. Stat. Soc. (B) 16, 80-87 (1954).
[2]
F. DOWNTON, "Waiting Time in Bulk Service Queues," J. Roy. Stat. Soc. (B) 17, 256-262 (1955).
[3]
F. G. FOSTER AND K. M NYUNT, "Queues with Batch Departures I," Ann. Math. Stat. 32, 1324-33 (1961).
[4]
F. G. FOSTER AND K. M NYUNT, "Queues with Batch Arrivals I," Acta Mathematics (Academiae Scientiarum Hungarieal) 12, 1-10 (1961).
[5]
F. G. FOSTER AND K. M NYUNT, "Batched Queuing Processes," Opns. Res. 12, 441-449 (1964).
[6]
N. K. JAISWAL, "Bulk-Service Queuing Problem," Opns. Res. 8, 139-143 (1960).
[7]
D. V. LINDLEY, "The Theory of Queues with a Single Server," Proc. Cambridge Phil. Soc. 48, 277-289 (1952).
[8]
R. G. MILLEK, JR., "A Contribution to the Theory of Bulk Queues," J. Roy. Stat. Soc. 21, 320-337 (1959).
[9]
F. SMITHIES, "Singular Integral Equations," Proc. London Math. Soc. (2) 46, 409-466 (1940).
[10]
A. SORIANO, "On the Problem of Batch Arrivals and Its Application to a Scheduling System," Doctoral Dissertation, The Johns Hopkins University, Baltimore, 1962.
[11]
A. SORIANO, "Comparison of Two Scheduling Systems," Opns. Res. 14, 388-398 (1966).
[12]
L. TAK�CS, "Investigations of Waiting-Time Problems by Reduction to Markov Processes," Acta Mathematica (Academiae Scientiarum Hungarical) 6, 101-128 (1955).

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Operations Research
Operations Research  Volume 14, Issue 3
June 1966
216 pages

Publisher

INFORMS

Linthicum, MD, United States

Publication History

Published: 01 June 1966

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Oct 2024

Other Metrics

Citations

Cited By

View all

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media