On the stability of a polling system with an adaptive service mechanism

DOI10.1007/S10479-011-0963-7MaRDI QIDQ1761785zbMATH OpenOpenAlexFDO

Authors Natalia Chernova, Sergey Foss, Bara Kim

Publication date 15 November 2012

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1105.2069

zbMATH Keywords

fluid limitsgated and exhaustive service disciplineslimitedpolling systemstability

Mathematics Subject Classification ID

Queues and service in operations research (90B22)

Abstract: We consider a single-server cyclic polling system with three queues where the server follows an adaptive rule: if it finds one of queues empty in a given cycle, it decides not to visit that queue in the next cycle. In the case of limited service policies, we prove stability and instability results under some conditions which are sufficient but not necessary, in general. Then we discuss open problems with identifying the exact stability region for models with limited service disciplines: we conjecture that a necessary and sufficient condition for the stability may depend on the whole distributions of the primitive sequences, and illustrate that by examples. We conclude the paper with a section on the stability analysis of a polling system with either gated or exhaustive service disciplines.

Recommendations

• Stability of a cyclic polling system with an adaptive mechanism
• A polling system whose stability region depends on the whole distribution of service times
• Stability and continuity of polling systems
• On the Stability of Greedy Polling Systems with General Service Policies
• Stability of polling systems with exhaustive service policies and state-dependent routing

Cites work

• A fluid limit model criterion for instability of multiclass queueing networks
• A stability criterion via fluid limits and its application to a polling system
• A STATE-DEPENDENT POLLING MODEL WITH k-LIMITED SERVICE
• Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations
• Ergodicity of stochastic processes describing the operation of open queueing networks
• scientific article; zbMATH DE number 1190409 (Why is no real title available?)
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• On the stability of polling models with multiple servers
• Stability and convergence of moments for multiclass queueing networks via fluid limit models
• Stability of join-the-shortest-queue networks
• Stability of two families of queueing networks and a discussion of fluid limits

Cited in

(13)

• Stability conditions for a pipeline polling scheme in satellite communications
• Stability and continuity of polling systems
• Stability of polling systems with exhaustive service policies and state-dependent routing
• A polling system whose stability region depends on the whole distribution of service times
• Stability of a two-queue cyclic polling system with BMAPs under gated service and state-dependent time-limited service disciplines
• Stability of a cyclic polling system with an adaptive mechanism
• Stability conditions for multisequence systems with cyclic service
• Stability of multi-server polling system with server limits
• On the stability of polling models with multiple servers
• On the Stability of Greedy Polling Systems with General Service Policies
• Method of Generating Functions for Performance Characteristic Analysis of the Polling Systems with Adaptive Polling and Gated Service
• ON THE COMPLEXITY OF SOME ADAPTIVE POLLING ALGORITHMS IN GENERAL NETWORKS
• Comments on: ``Polling: past, present and perspective

This page was built for publication: On the stability of a polling system with an adaptive service mechanism

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1761785)