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.

[1]  Tony T. Lee,et al.  M/G/1/N Queue with Vacation Time and Exhaustive Service Discipline , 1984, Oper. Res..

[2]  Hideaki Takagi,et al.  Application of Polling Models to Computer Networks , 1991, Comput. Networks ISDN Syst..

[3]  高木 英明,et al.  Analysis of polling systems , 1986 .

[4]  Jim Freeman,et al.  Stochastic Processes (Second Edition) , 1996 .

[5]  Olaf Schenk,et al.  Solving unsymmetric sparse systems of linear equations with PARDISO , 2004, Future Gener. Comput. Syst..

[6]  Yoshitaka Takahashi,et al.  AN EXPLICIT SOLUTION FOR AN M/GI/1/N QUEUE WITH VACATION TIME AND EXHAUSTIVE SERVICE DISCIPLINE , 1998 .

[7]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[8]  Moshe Sidi,et al.  A queueing network with a single cyclically roving server , 1992, Queueing Syst. Theory Appl..

[9]  Robert B. Cooper.  Queues served in cyclic order: Waiting times , 1970, Bell Syst. Tech. J..

[10]  Robert B. Cooper,et al.  Queues served in cyclic order , 1969 .

[11]  Moshe Sidi,et al.  Polling systems: applications, modeling, and optimization , 1990, IEEE Trans. Commun..

[12]  Chong Kwan Un,et al.  Analysis of a finite-buffer polling system with exhaustive service based on virtual buffering , 1994, IEEE Trans. Commun..

[13]  Hideaki Takagi,et al.  Stochastic Analysis of Computer and Communication Systems , 1990 .

[14]  H. Takagi.  Analysis of finite-capacity polling systems , 1991, Advances in Applied Probability.

[15]  Hideaki Takagi,et al.  Queueing analysis of polling models: progress in 1990-1994 , 1998 .

[16]  Feng Cheng,et al.  A Practical Scheduling Method for Multiclass Production Systems with Setups , 1999 .

[17]  Awi Federgruen,et al.  Determining Production Schedules Under Base-Stock Policies in Single Facility Multi-Item Production Systems , 1998, Oper. Res..