Closed polling models with failing nodes

被引：2

作者：

Dror, H ^{[1
]}

Yechiali, U ^{[1
]}

机构：

[1] Tel Aviv Univ, Raymond & Beverly Sackler Fac Exact Sci, Sch Math Sci, Dept Stat & Operat Res, IL-69978 Tel Aviv, Israel

来源：

QUEUEING SYSTEMS | 2000年 / 35卷 / 1-4期

关键词：

polling; closed networks; failing nodes; breakdowns;

D O I：

10.1023/A:1019181725107

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Closed polling systems with station breakdowns, under the gated, exhaustive or globally gated services regimes, are studied and analyzed. Multi-dimensional sets of probability generating functions of the system's state are derived. They are further utilized to obtain an approximate solution for the mean number of jobs residing in the system's various queues at polling instants. The analysis is then concentrated on the case of cyclic Bernoulli polling. Explicit formulae for the mean number of jobs, as well as for the expected cycle duration and system utilization, are derived. Comparison of the throughputs of the three regimes concludes the paper.

引用

页码：55 / 81

页数：27

共 14 条

[1]

Altman E., 1993, ZOR, Methods and Models of Operations Research, V38, P55, DOI 10.1007/BF01416007

[2] Polling in a closed network [J].

Altman, Eitan ;

Yechiali, Uri .

Probability in the Engineering and Informational Sciences, 1994, 8 (03) :327-343

[3]

Armony R, 1999, STOCH MODELS, V15, P395

[4] THE M/G/1 QUEUE WITH PERMANENT CUSTOMERS [J].

BOXMA, OJ ;

COHEN, JW .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1991, 9 (02) :179-184

[5] DYNAMIC PRIORITY RULES FOR CYCLIC-TYPE QUEUES [J].

BROWNE, S ;

YECHIALI, U .

ADVANCES IN APPLIED PROBABILITY, 1989, 21 (02) :432-450

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

EISENBERG, M .

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

[7]

ELIAZAR I, 1998, STOCH MODELS, V14, P79

[8]

FUHRMANN SW, 1992, QUEUEING SYST, V11, P121

[9] Polling systems with station breakdowns [J].

Kofman, D ;

Yechiali, U .

PERFORMANCE EVALUATION, 1996, 27-8 :647-672

[10] Queueing networks with station breakdowns and globally gated service regime [J].

Kofman, D ;

Yechiali, U .

TELETRAFFIC CONTRIBUTIONS FOR THE INFORMATION AGE, 1997, 2 :285-296

← 1 2 →