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

Natalia Chernova; Sergey Foss; Bara Kim

doi:10.1016/j.orl.2013.01.001

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

Natalia Chernova, Sergey Foss, Bara Kim

Research output: Contribution to journal › Article › peer-review

7 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 language	English
Pages (from-to)	188-190
Number of pages	3
Journal	Operations Research Letters
Volume	41
Issue number	2
DOIs	https://doi.org/10.1016/j.orl.2013.01.001
Publication status	Published - 2013 Mar

Bibliographical note

Funding Information:
The research of S. Foss was partially supported by the Royal Society International Joint Project 2009/R4. The research of B. Kim was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology ( 2012-0008339 ).

Keywords

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

ASJC Scopus subject areas

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

Access to Document

10.1016/j.orl.2013.01.001

Cite this

@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",

note = "Funding Information: The research of S. Foss was partially supported by the Royal Society International Joint Project 2009/R4. The research of B. Kim was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology ( 2012-0008339 ).",

year = "2013",

month = mar,

doi = "10.1016/j.orl.2013.01.001",

language = "English",

volume = "41",

pages = "188--190",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

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

N1 - Funding Information: The research of S. Foss was partially supported by the Royal Society International Joint Project 2009/R4. The research of B. Kim was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology ( 2012-0008339 ).

PY - 2013/3

Y1 - 2013/3

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

U2 - 10.1016/j.orl.2013.01.001

DO - 10.1016/j.orl.2013.01.001

M3 - Article

AN - SCOPUS:84872541863

SN - 0167-6377

VL - 41

SP - 188

EP - 190

JO - Operations Research Letters

JF - Operations Research Letters

IS - 2

ER -

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

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this