Skip to Main content Skip to Navigation
Book sections

Large deviations for polling systems

Abstract : We aim at presenting in short the technical report, which states a sample path large deviation principle for a resealed process n-1 Qnt, where Qt represents the joint number of clients at time t in a single server 1-limited polling system with Markovian routing. The main goal is to identify the rate function. A so-called empirical generator is introduced, which consists of Q t and of two empirical measures associated with S t the position of the server at time t. The analysis relies on a suitable change of measure and on a representation of fluid limits for polling systems. Finally, the rate function is solution of a meaningful convex program.
Document type :
Book sections
Complete list of metadata
Contributor : Bibliothèque MINES ParisTech Connect in order to contact the contributor
Submitted on : Monday, April 14, 2014 - 11:37:19 AM
Last modification on : Friday, February 4, 2022 - 3:08:11 AM

Links full text



Franck Delcoigne, Arnaud de La Fortelle. Large deviations for polling systems. Danièle Gardy ; Abdelkader Mokkadem. Mathematics and Computer Science: Algorithms, Trees, Combinatorics and Probabilities, Birkhäuser Basel, p. 221-229, 2000, Trends in Mathematics, Print ISBN 978-3-0348-9553-8; Online ISBN 978-3-0348-8405-1. ⟨10.1007/978-3-0348-8405-1_19⟩. ⟨hal-00978458⟩



Record views