Analysis of a Batch Service Polling System in a Multi-phase Random Environment
- 42 Downloads
In this paper, we consider a single-server multi-queue polling system with unlimited-size batch service (so called ‘Israeli queue’) operating in a multi-phase random environment. The polling system consists of a service region and a waiting region, and the external environment evolves through time, i.e., when the external environment is in state i, after a period time, it stays in this state or makes a transition from this state to its adjacent ones. By using matrix analytic method and spectral expansion method, stationary probabilities are derived for computations of performance measures and the conditional waiting times of customers in waiting region. In addition, some numerical examples are presented to show the impact of parameters on performance measures.
KeywordsIsraeli queue Multi-phase random environment Matrix analytic method Spectral expansion method
Mathematics Subject Classification (2010)60K25 90B22
Unable to display preview. Download preview PDF.
The authors would like to thank the editor and the referees for their valuable comments and helpful suggestions to improve the quality of this paper.
- Boxma OJ, Van der Wal Y, Yechiali U (2007) Polling with gated batch service. In: Proceedings of the sixth international conference on “analysis of manufacturing systems”. Lunteren, Netherlands, pp 155–159Google Scholar
- Li QL (2010) Constructive computation in stochastic models with applications: the RG-factorizations. Springer, Berlin and Tsinghua University Press, BeijingGoogle Scholar
- Perel N, Yechiali U (2015) The Israeli Queue with a general group-joining policy. Ann Oper Res. doi: 10.1007/s10479-015-1942-1