Stability of two exponential time-limited polling models

Research output: Book/ReportReportProfessional

44 Downloads (Pure)


In this article, we consider the stability of two single-server polling models. More specifically, we will state and prove the stability conditions of single-server polling systems operating under the pure and exhaustive exponential time-limited service discipline. These conditions will be proven for the polling system operating under the periodic polling strategy and preemptive service. The stability proof of the pure time-limited discipline is straightforward as stability may be considered for each queue in isolation. The proof for the exhaustive time-limited discipline is more laborious. We follow the line of proof as introduced by Fricker and Ja\"{i}bi for a large class of service disciplines. Unfortunately, the preemptive nature of the exhaustive time-limited discipline excludes it from this class and as a result substantial efforts are required to modify the proof as to allow for preemptive disciplines. Finally, the extension of the proofs to the Markovian polling strategy is discussed.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente
Number of pages19
Publication statusPublished - Jun 2009

Publication series

NameMemorandum / Department of Applied Mathematics
PublisherUniversity of Twente, Department of Applied Mathematics
ISSN (Print)1874-4850
ISSN (Electronic)1874-4850


  • MSC-60K25
  • EWI-15488
  • METIS-263900
  • MSC-60K37
  • IR-67485

Cite this