# Two queues with random time-limited polling

**Authors:** Mayank Saxena, Onno Boxma, Stella Kapodistria, Rudesindo N\'u\~nez, Queija

arXiv: 1701.06834 · 2017-07-14

## TL;DR

This paper analyzes a two-queue polling system with a single server that spends random, exponentially distributed times at each queue, deriving workload distributions and queue length results, including heavy traffic and tail asymptotics.

## Contribution

It introduces a novel analysis of a polling model with random, time-limited server visits, providing explicit workload and queue length distributions.

## Key findings

- Derived steady-state workload distribution.
- Obtained heavy traffic and tail asymptotics.
- Calculated joint queue length distribution for exponential service times.

## Abstract

In this paper, we analyse a single server polling model with two queues. Customers arrive at the two queues according to two independent Poisson processes. There is a single server that serves both queues with generally 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 no switch-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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1701.06834/full.md

## References

49 references — full list in the complete paper: https://tomesphere.com/paper/1701.06834/full.md

---
Source: https://tomesphere.com/paper/1701.06834