Queue lengths and workloads in polling systems

被引：30

作者：

Boxma, O. J. ^{[1
,2
]}

Kella, O. ^{[4
]}

Kosinski, K. M. ^{[1
,3
]}

机构：

[1] Eindhoven Univ Technol, EURANDOM, NL-5600 MB Eindhoven, Netherlands

[2] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands

[3] Univ Amsterdam, Korteweg de Vries Inst Math, NL-1012 WX Amsterdam, Netherlands

[4] Hebrew Univ Jerusalem, Dept Stat, IL-91905 Jerusalem, Israel

来源：

OPERATIONS RESEARCH LETTERS | 2011年 / 39卷 / 06期

基金：

以色列科学基金会;

关键词：

Polling system; Queue length; Steady-state distribution; SERVICE; MODELS;

D O I：

10.1016/j.orl.2011.10.006

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

For a single-server multi-station polling system, we focus on the generating function and Laplace-Stieltjes transform of the time-stationary joint queue length and workload distributions, respectively, under no further assumptions on the service discipline. We express these quantities as expressions involving the generating functions of the joint queue length distribution at visit beginnings and visit completions at the various stations. The latter is known for a broad variety of cases. Finally, we identify a workload decomposition result. (C) 2011 Elsevier B V. All rights reserved.

引用

页码：401 / 405

页数：5

共 18 条

[1]

[Anonymous], 1997, Frontiers in Queueing, P119

[2]

[Anonymous], QUEUEING THEORY ITS

[3]

Boon M.A., 2011, Surveys in Operations Research and Management Science, V16, P67, DOI 10.1016/j.sorms.2011.01.001

[4] Polling models with and without switchover times [J].

Borst, SC ;

Boxma, OJ .

OPERATIONS RESEARCH, 1997, 45 (04) :536-543

[5]

Boxma O., 2009, 2009030 EURANDOM

[6] PSEUDO-CONSERVATION LAWS IN CYCLIC-SERVICE SYSTEMS [J].

BOXMA, OJ ;

GROENENDIJK, WP .

JOURNAL OF APPLIED PROBABILITY, 1987, 24 (04) :949-964

[7]

Cohen J.W., 1982, The Single-Server Queue, V2nd ed.

[8] QUEUES WITH PERIODIC SERVICE AND CHANGEOVER TIME [J].

EISENBERG, M .

OPERATIONS RESEARCH, 1972, 20 (02) :440-+

[9] POLLING SYSTEMS - APPLICATIONS, MODELING, AND OPTIMIZATION [J].

LEVY, H ;

SIDI, M .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1990, 38 (10) :1750-1760

[10]

Resing J. A. C., 1993, Queueing Systems Theory and Applications, V13, P409, DOI 10.1007/BF01149263

← 1 2 →