A modular system of algorithms for unconstrained minimization
ACM Transactions on Mathematical Software (TOMS)
Models for design and control of stochastic, multi-item batch production systems
Operations Research
Analysis of polling systems
Product form in networks of queues with batch arrivals and batch services
Queueing Systems: Theory and Applications
DYNAMIC VISIT-ORDER RULES FOR BATCH-SERVICE POLLING
Probability in the Engineering and Informational Sciences
M/g/∞ polling systems with random visit times
Probability in the Engineering and Informational Sciences
Branching-type polling systems with large setups
OR Spectrum
Closed-form waiting time approximations for polling systems
Performance Evaluation
A note on polling models with renewal arrivals and nonzero switch-over times
Operations Research Letters
Polling systems with periodic server routing in heavy traffic: renewal arrivals
Operations Research Letters
| Hi-index | 0.00 |
Motivated by applications in production and computer-communication systems, we study an N-queue polling system, consisting of an inner part and an outer part, and where products receive service in batches. Type-i products arrive at the outer system according to a renewal process and accumulate into a type-i batch. As soon as D i products have accumulated, the batch is forwarded to the inner system where the batch is processed. The service requirement of a type-i batch is independent of its size D i . For this model, we study the problem of determining the combination of batch sizes $${\vec{D}^{({\rm opt})} }$$ that minimizes a weighted sum of the mean waiting times. This model does not allow for an exact analysis. Therefore, we propose a simple closed-form approximation for $${\vec{D}^{({\rm opt})}}$$ , and present a numerical approach, based on the recently proposed mean waiting-time approximation in Boon et al. (Perform Eval 68, 290---306, 2011). Extensive numerical experimentation shows that the numerical approach is slightly more accurate than the closed-form solution, while the latter provides explicit insights into the dependence of the optimal batch sizes on the system parameters and into the behavior of the system. As a by-product, we observe near-insensitivity properties of $${\vec{D}^{({\rm opt})}}$$ , e.g. to higher moments of the interarrival and switch-over time distributions.