Random fluid limit of an overloaded polling model

Maria Remerova, Serguei Foss, Bert Zwart*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

In the present paper, we study the evolution of an overloaded cyclic polling model that starts empty. Exploiting a connection with multitype branching processes, we derive fluid asymptotics for the joint queue length process. Under passage to the fluid dynamics, the server switches between the queues infinitely many times in any finite time interval causing frequent oscillatory behavior of the fluid limit in the neighborhood of zero. Moreover, the fluid limit is random. In addition, we suggest a method that establishes finiteness of moments of the busy period in an M/G/1 queue.

Original languageEnglish
Pages (from-to)76-101
Number of pages26
JournalAdvances in Applied Probability
Volume46
Issue number1
DOIs
Publication statusPublished - 1 Jan 2014

Keywords

  • Branching process
  • Busy period moment
  • Cyclic polling
  • Multi-stage gated discipline
  • Overload
  • Random fluid limit

ASJC Scopus subject areas

  • Applied Mathematics
  • Statistics and Probability

Fingerprint

Dive into the research topics of 'Random fluid limit of an overloaded polling model'. Together they form a unique fingerprint.

Cite this