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

Natalia Chernova, Sergey Foss, Bara Kim

Research output: Contribution to journalArticle

5 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)125-144
Number of pages20
JournalAnnals of Operations Research
Volume198
Issue number1
DOIs
Publication statusPublished - 2012 Sep 1

Fingerprint

Polling
Queue
Stability analysis

Keywords

  • Fluid limits
  • Limited, gated and exhaustive service disciplines
  • Polling system
  • Stability

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Decision Sciences(all)

Cite this

On the stability of a polling system with an adaptive service mechanism. / Chernova, Natalia; Foss, Sergey; Kim, Bara.

In: Annals of Operations Research, Vol. 198, No. 1, 01.09.2012, p. 125-144.

Research output: Contribution to journalArticle

Chernova, Natalia ; Foss, Sergey ; Kim, Bara. / On the stability of a polling system with an adaptive service mechanism. In: Annals of Operations Research. 2012 ; Vol. 198, No. 1. pp. 125-144.
@article{37473f484a724c12b08852386e2575af,
title = "On the stability of a polling system with an adaptive service mechanism",
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.",
keywords = "Fluid limits, Limited, gated and exhaustive service disciplines, Polling system, Stability",
author = "Natalia Chernova and Sergey Foss and Bara Kim",
year = "2012",
month = "9",
day = "1",
doi = "10.1007/s10479-011-0963-7",
language = "English",
volume = "198",
pages = "125--144",
journal = "Annals of Operations Research",
issn = "0254-5330",
publisher = "Springer Netherlands",
number = "1",

}

TY - JOUR

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

AU - Chernova, Natalia

AU - Foss, Sergey

AU - Kim, Bara

PY - 2012/9/1

Y1 - 2012/9/1

N2 - 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.

AB - 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.

KW - Fluid limits

KW - Limited, gated and exhaustive service disciplines

KW - Polling system

KW - Stability

UR - http://www.scopus.com/inward/record.url?scp=84865414828&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84865414828&partnerID=8YFLogxK

U2 - 10.1007/s10479-011-0963-7

DO - 10.1007/s10479-011-0963-7

M3 - Article

AN - SCOPUS:84865414828

VL - 198

SP - 125

EP - 144

JO - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

IS - 1

ER -