Relating polling models with zero and nonzero switchover times |
| |
Authors: | Mandyam M Srinivasan Shun-Chen Niu Robert B Cooper |
| |
Institution: | (1) Management Science Program, College of Business Administration, The University of Tennessee, 37996-0562 Knoxville, TN, USA;(2) School of Management, The University of Texas at Dallas, P. O. Box 830688, 75083-0688 Richardson, TX, USA;(3) Department of Computer Science and Engineering, Florida Atlantic University, P. O. Box 3091, 33431-0991 Boca Raton, FL, USA |
| |
Abstract: | We consider a system ofN queues served by a single server in cyclic order. Each queue has its own distinct Poisson arrival stream and its own distinct general service-time distribution (asymmetric queues), and each queue has its own distinct distribution of switchover time (the time required for the server to travel from that queue to the next). We consider two versions of this classical polling model: In the first, which we refer to as the zero-switchover-times model, it is assumed that all switchover times are zero and the server stops traveling whenever the system becomes empty. In the second, which we refer to as the nonzero-switchover-times model, it is assumed that the sum of all switchover times in a cycle is nonzero and the server does not stop traveling when the system is empty. After providing a new analysis for the zero-switchover-times model, we obtain, for a host of service disciplines, transform results that completely characterize the relationship between the waiting times in these two, operationally-different, polling models. These results can be used to derive simple relations that express (all) waiting-time moments in the nonzero-switchover-times model in terms of those in the zero-switchover-times model. Our results, therefore, generalize corresponding results for the expected waiting times obtained recently by Fuhrmann Queueing Systems 11 (1992) 109—120] and Cooper, Niu, and Srinivasan to appear in Oper. Res.].Research supported in part by the National Science Foundation under grant DDM-9001751. |
| |
Keywords: | Polling models cyclic queues waiting times decomposition switchover times vacation models |
本文献已被 SpringerLink 等数据库收录! |
|