A Stream-Processing Server with an Internal and an External Queue
Keywords:
Batch transfers, cost minimization, tandem queues, two dimensional Markov processes.Abstract
A stream-processing server model consisting of an external queue and an internal queue, with instantaneous or non-instantaneous transfers between the two, is analysed in the steady state. Jobs are collected into batches of fixed size prior to being transferred, but there is also a timer mechanism that may preempt such a collection. Exact and approximate solutions are obtained for both zero and non-zero transfer times. Those solutions implemented and are used in order to evaluate the trade-offs between holding costs and transfer costs. The results of several numerical experiments are presented.
