Finite Buffer Polling Models with Routing
This paper analyzes a finite buffer polling system with routing. Finite buffers are used to model the limited capacity of the system, and routing is used to represent the need for additional service. the most significant results of the analysis are the derivation of the generating function for queue length when buffer sizes are limited and a representation of the system workload. the queue lengths at polling instants are determined by solving a system of recursive equations; an embedded Markov chain analysis and numerical inversion are used to derive the queue length distributions. This system may be used to represent production models with setups and lost sales or expediting.
S. E. Grasman et al., "Finite Buffer Polling Models with Routing," European Journal of Operational Research, Elsevier, Jan 2005.
The definitive version is available at http://dx.doi.org/10.1016/j.ejor.2003.11.030
Engineering Management and Systems Engineering
Keywords and Phrases
Polling; Queueing; Routing; Setups
Article - Journal
© 2005 Elsevier, All rights reserved.