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

Natalia Chernova, Sergey Foss, Bara Kim

Research output: Contribution to journalArticle

2 Citations (Scopus)

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 cannot be determined, in general, in terms of any finite number of moments.

Original languageEnglish
Pages (from-to)188-190
Number of pages3
JournalOperations Research Letters
Volume41
Issue number2
DOIs
Publication statusPublished - 2013 Mar 1

Fingerprint

Polling Systems
Stability Region
System stability
Queue
Servers
Moment
Single Server
Expected Value
Polling
Policy
Expected value

Keywords

  • Adaptive limited and exhaustive service disciplines
  • Foster criterion
  • Polling system
  • Stability conditions

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Applied Mathematics
  • Industrial and Manufacturing Engineering
  • Software

Cite this

A polling system whose stability region depends on the whole distribution of service times. / Chernova, Natalia; Foss, Sergey; Kim, Bara.

In: Operations Research Letters, Vol. 41, No. 2, 01.03.2013, p. 188-190.

Research output: Contribution to journalArticle

@article{6b031e94454848709df97b842654d90a,
title = "A polling system whose stability region depends on the whole distribution of service times",
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 cannot be determined, in general, in terms of any finite number of moments.",
keywords = "Adaptive limited and exhaustive service disciplines, Foster criterion, Polling system, Stability conditions",
author = "Natalia Chernova and Sergey Foss and Bara Kim",
year = "2013",
month = "3",
day = "1",
doi = "10.1016/j.orl.2013.01.001",
language = "English",
volume = "41",
pages = "188--190",
journal = "Operations Research Letters",
issn = "0167-6377",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

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

AU - Chernova, Natalia

AU - Foss, Sergey

AU - Kim, Bara

PY - 2013/3/1

Y1 - 2013/3/1

N2 - 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 cannot be determined, in general, in terms of any finite number of moments.

AB - 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 cannot be determined, in general, in terms of any finite number of moments.

KW - Adaptive limited and exhaustive service disciplines

KW - Foster criterion

KW - Polling system

KW - Stability conditions

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

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

U2 - 10.1016/j.orl.2013.01.001

DO - 10.1016/j.orl.2013.01.001

M3 - Article

VL - 41

SP - 188

EP - 190

JO - Operations Research Letters

JF - Operations Research Letters

SN - 0167-6377

IS - 2

ER -