Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
131 tokens/sec
GPT-4o
10 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Queue lengths and workloads in polling systems (1106.0964v2)

Published 6 Jun 2011 in math.PR

Abstract: We consider a polling system: a queueing system of $N\ge 1$ queues with Poisson arrivals $Q_1,...,Q_N$ visited in a cyclic order (with or without switchover times) by a single server. For this system we derive the probability generating function $\mathscr Q(\cdot)$ of the joint queue length distribution at an arbitrary epoch in a stationary cycle, under no assumptions on service disciplines. We also derive the Laplace-Stieltjes transform $\mathscr W(\cdot)$ of the joint workload distribution at an arbitrary epoch. We express $\mathscr Q$ and $\mathscr W$ in the probability generating functions of the joint queue length distribution at visit beginnings, ${\mathscr V}{b_i}(\cdot)$, and visit completions, ${\mathscr V}{c_i}(\cdot)$, at $Q_i$, $i=1,...,N$. It is well known that ${\mathscr V}{b_i}$ and ${\mathscr V}{c_i}$ can be computed in a broad variety of cases. Furthermore, we establish a workload decomposition result.

Summary

We haven't generated a summary for this paper yet.