Closed polling models with failing nodes

Hovav Dror*, Uri Yechiali

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Closed polling systems with station breakdowns, under the gated, exhaustive or globally gated services regimes, are studied and analyzed. Multi-dimensional sets of probability generating functions of the system's state are derived. They are further utilized to obtain an approximate solution for the mean number of jobs residing in the system's various queues at polling instants. The analysis is then concentrated on the case of cyclic Bernoulli polling. Explicit formulae for the mean number of jobs, as well as for the expected cycle duration and system utilization, are derived. Comparison of the throughputs of the three regimes concludes the paper.

Original languageEnglish
Pages (from-to)55-81
Number of pages27
JournalQueueing Systems
Volume35
Issue number1-4
DOIs
StatePublished - Aug 2000

Keywords

  • Breakdowns
  • Closed networks
  • Failing nodes
  • Polling

Fingerprint

Dive into the research topics of 'Closed polling models with failing nodes'. Together they form a unique fingerprint.

Cite this