How to Staff when Customers Arrive in Batches

In settings as diverse as autonomous vehicles, cloud computing, and pandemic quarantines, requests for service can arrive in near or true simultaneity with one another. This creates batches of arrivals to the underlying queueing system. In this paper, we study the staffing problem for the batch arrival queue. We show that batches place a significant stress on services, and thus require a high amount of resources and preparation. In fact, we find that there is no economy of scale as the number of customers in each batch increases, creating a stark contrast with the square root safety staffing rules enjoyed by systems with solitary arrivals of customers. Furthermore, when customers arrive both quickly and in batches, an economy of scale can exist, but it is weaker than what is typically expected. Methodologically, these staffing results follow from novel large batch and hybrid large-batch-and-large-rate limits of the general multi-server queueing model. In the pure large batch limit, we establish the first formal connection between multi-server queues and storage processes, another family of stochastic processes. By consequence, we show that the limit of the batch scaled queue length process is not asymptotically normal, and that, in fact, the fluid and diffusion-type limits coincide. This is what drives our staffing analysis of the batch arrival queue, and what implies that the (safety) staffing of this system must be directly proportional to the batch size just to achieve a non-degenerate probability of customers waiting

Public education in New Hampshire-an economic appraisal, Station Bulletin, no.481

The Bulletin is a publication of the New Hampshire Agricultural Experiment Station, College of Life Sciences and Agriculture, University of New Hampshire, Durham, New Hampshire

Patterns of expenditures among rural New Hampshire school districts, Station Bulletin, no.491

The Bulletin is a publication of the New Hampshire Agricultural Experiment Station, College of Life Sciences and Agriculture, University of New Hampshire, Durham, New Hampshire

The effect of light, floor space, and form of feed upon cannibalism, body weight, feed conversion, and mortality in broilers, Station Bulletin, no.471

The Bulletin is a publication of the New Hampshire Agricultural Experiment Station, College of Life Sciences and Agriculture, University of New Hampshire, Durham, New Hampshire

Economical tree killing, Station Bulletin, no.408

The Bulletin is a publication of the New Hampshire Agricultural Experiment Station, College of Life Sciences and Agriculture, University of New Hampshire, Durham, New Hampshire

Land utilization in New Hampshire. II. Summer homes and the rural economy, Bulletin, no. 344

The Bulletin is a publication of the New Hampshire Agricultural Experiment Station, College of Life Sciences and Agriculture, University of New Hampshire, Durham, New Hampshire

The use and management of mow driers and grass silage facilities on a few farms, Station Bulletin, no.398

The Bulletin is a publication of the New Hampshire Agricultural Experiment Station, College of Life Sciences and Agriculture, University of New Hampshire, Durham, New Hampshire

Rural real estate tax delinquency in New Hampshire, Bulletin, no. 290

The Bulletin is a publication of the New Hampshire Agricultural Experiment Station, College of Life Sciences and Agriculture, University of New Hampshire, Durham, New Hampshire

Agricultural research in New Hampshire, 1932, Bulletin, no. 270

The Bulletin is a publication of the New Hampshire Agricultural Experiment Station, College of Life Sciences and Agriculture, University of New Hampshire, Durham, New Hampshire

Agricultural research in New Hampshire, 1931, Bulletin, no. 262

The Bulletin is a publication of the New Hampshire Agricultural Experiment Station, College of Life Sciences and Agriculture, University of New Hampshire, Durham, New Hampshire