E. Hyytiä and S. Aalto, To Split or not to Split: Selecting the Right Server with Batch Arrivals, Operations Research Letters, vol. 41, no. 4, pp. 325-330, Elsevier, 2013.
Abstract: We consider a multi-server system, where jobs, arriving in batches, are immediately assigned to single-server FCFS queues. Costs are incurred at a batch-specific rate until the whole batch has completed the service. This type of cost structures arise, e.g., in parallel and distributed computing. Another example are immigration inspection counters at international airports, where groups wait until their last member gets his/her passport stamped. We derive robust and efficient policies, which split arriving batches only when it seems advantageous.
Links:
BibTeX entry:
@article{hyytia-orl-2013,
title = {To Split or not to Split: Selecting the Right Server with Batch Arrivals},
author = {Esa Hyyti{\"a} and Samuli Aalto},
journal = {Operations Research Letters},
publisher = {Elsevier},
number = {4},
volume = {41},
pages = {325--330},
month = {Jul.},
year = {2013},
doiopt = {10.1016/j.orl.2013.03.007}
}