Two queues with random time-limited polling

Autor

  • Onno Boxma
  • Mayank Saxena
  • Stella Kapodistria
  • Rudesindo Núñez Queija

DOI:

https://doi.org/10.19195/0208-4147.37.2.4

Słowa kluczowe:

Polling model, workload decomposition, heavy traffic, heavy tail asymptotics, singular perturbation analysis, timescale separation, geometric ergodicity

Abstrakt

 

TWO QUEUES WITH RANDOM TIME-LIMITED POLLING

In this paper, we analyse a single server polling model withtwo queues. Customers arrive at the two queues according to two independent Poisson processes. There is a single server that serves both queues withgenerally distributed service times. The server spends an exponentially distributed amount of time in each queue. After the completion of this residing time, the server instantaneously switches to the other queue, i.e., there is noswitch-over time. For this polling model we derive the steady-state marginal workload distribution, as well as heavy traffic and heavy tail asymptotic results. Furthermore, we also calculate the joint queue length distribution for the special case of exponentially distributed service times using singular perturbation analysis.

Pobrania

Opublikowane

2018-05-14

Numer

Dział

Artykuły [1035]