Large deviations rate function for polling systems (Q1605044)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Large deviations rate function for polling systems |
scientific article; zbMATH DE number 1766381
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Large deviations rate function for polling systems |
scientific article; zbMATH DE number 1766381 |
Statements
Large deviations rate function for polling systems (English)
0 references
11 July 2002
0 references
A polling system with one server, Markovian routing and exponential service times and walkover times is considered. Let \(Q_t\) be the state vector of the system at time \(t\). A sample path large deviations principle is established for \(\{Q_{nt}/n\}_{t\geq 0}\) as \(n\to\infty\) and certain information on the form of the rate function is given. Key tools in the analysis are a so-called local generator, obtained by considering only subsets of the states and neglecting the positivity restrictions on the process, and fluid limits. The example of cyclic polling is considered and the connection to large deviations theory for Jackson networks is discussed.
0 references
large deviations
0 references
local rate function
0 references
polling system
0 references
fluid limits
0 references
empirical generator
0 references
change of measure
0 references
contraction principle
0 references
entropy
0 references
convex program
0 references