On the stability of a polling system with an adaptive service mechanism
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chernova, Natalia | - |
dc.contributor.author | Foss, Sergey | - |
dc.contributor.author | Kim, Bara | - |
dc.date.accessioned | 2021-09-06T15:49:14Z | - |
dc.date.available | 2021-09-06T15:49:14Z | - |
dc.date.created | 2021-06-18 | - |
dc.date.issued | 2012-09 | - |
dc.identifier.issn | 0254-5330 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/107486 | - |
dc.description.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. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.subject | MULTICLASS QUEUING-NETWORKS | - |
dc.subject | FLUID LIMIT MODELS | - |
dc.title | On the stability of a polling system with an adaptive service mechanism | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Bara | - |
dc.identifier.doi | 10.1007/s10479-011-0963-7 | - |
dc.identifier.scopusid | 2-s2.0-84865414828 | - |
dc.identifier.wosid | 000307505500006 | - |
dc.identifier.bibliographicCitation | ANNALS OF OPERATIONS RESEARCH, v.198, no.1, pp.125 - 144 | - |
dc.relation.isPartOf | ANNALS OF OPERATIONS RESEARCH | - |
dc.citation.title | ANNALS OF OPERATIONS RESEARCH | - |
dc.citation.volume | 198 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 125 | - |
dc.citation.endPage | 144 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.subject.keywordPlus | MULTICLASS QUEUING-NETWORKS | - |
dc.subject.keywordPlus | FLUID LIMIT MODELS | - |
dc.subject.keywordAuthor | Polling system | - |
dc.subject.keywordAuthor | Limited, gated and exhaustive service disciplines | - |
dc.subject.keywordAuthor | Stability | - |
dc.subject.keywordAuthor | Fluid limits | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.