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

DOI10.1016/J.ORL.2013.01.001MaRDI QIDQ1949685zbMATHOpenAlexFDO

Authors Natalia Chernova, Bara Kim, Sergey Foss

Publication date 14 May 2013

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

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

zbMATH Keywords

stability conditionspolling systemadaptive limited and exhaustive service disciplinesfoster criterion

Mathematics Subject Classification ID

Queues and service in operations research (90B22)

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.

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

Cited in

(6)

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

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)