A polling system whose stability region depends on the whole distribution of service times

DOI10.1016/J.ORL.2013.01.001zbMATH Open1262.90044arXiv1205.6234OpenAlexW2594844406MaRDI QIDQ1949685FDOQ1949685

Authors: Natalia Chernova, Bara Kim, Sergey Foss 

Publication date: 14 May 2013

Published in: Operations Research Letters (Search for Journal in Brave)

Abstract: We present an example of a single-server polling system with two queues and an adaptive service policy where the stability region depends on the expected values of all the primitives and also on a certain exponential moment of the service-time distribution in one of the queues. The latter parameter can not be determined, in general, in terms of any finite number of power moments. It follows that the fluid approximation approach may not be an appropriate tool for the stability study of this model.

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

Recommendations

• On the stability of a polling system with an adaptive service mechanism
• Stability of polling systems with exhaustive service policies and state-dependent routing
• Stability and continuity of polling systems
• Polling on a space with general arrival and service time distribution
• On the Stability of Greedy Polling Systems with General Service Policies

zbMATH Keywords

stability conditionspolling systemadaptive limited and exhaustive service disciplinesfoster criterion

Mathematics Subject Classification ID

Queues and service in operations research (90B22)

Cited In (6)

• Comments on: ``Polling: past, present and perspective
• Stability of polling systems with exhaustive service policies and state-dependent routing
• On the stability of a polling system with an adaptive service mechanism
• Stability condition of a cascade system with a general number of stations
• Stability of a cascade system with two stations and its extension for multiple stations
• A polling-based dynamic order-picking system considering priority orders

This page was built for publication: A polling system whose stability region depends on the whole distribution of service times

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