POLLING SYSTEMS - APPLICATIONS, MODELING, AND OPTIMIZATION

被引：194

作者：

LEVY, H ^{[1
]}

SIDI, M ^{[1
]}

机构：

[1] TECHNION ISRAEL INST TECHNOL,DEPT ELECT ENGN,IL-32000 HAIFA,ISRAEL

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 1990年 / 38卷 / 10期

关键词：

D O I：

10.1109/26.61446

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The cyclic polling model, its enhancement by customer routing, and the replacement of a fixed polling order by a random polling order are reviewed. Modeling of polling systems, performance improvement, and system optimization issues are discussed. Examples are given that include token rings, ARQ and time-sharing schemes, random-access protocols, robotics, and manufacturing systems. Emphasis is not on the analytical derivations of polling systems but rather on the description of the capabilities and limitations of the different polling models.

引用

页码：1750 / 1760

页数：11

共 77 条

[31]

FUHRMANN SW, PERFORMANCE 87, P253

[32]

GROENENDIJK WP, 1988, OSR8816 REP

[33]

HASHIDA O, 1972, REV ELEC COMMUN LAB, V20, P189

[34] ON THE OPTIMAL-CONTROL OF 2 QUEUES WITH SERVER SETUP TIMES AND ITS ANALYSIS [J].

HOFRI, M ;

ROSS, KW .

SIAM JOURNAL ON COMPUTING, 1987, 16 (02) :399-420

[35]

HUMBLET P, 1978, MIT ESLR798

[36] APPROXIMATE ANALYSIS OF ASYMMETRIC SINGLE-SERVICE TOKEN-PASSING SYSTEMS [J].

IBE, OC ;

CHENG, X .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (06) :572-577

[37]

KATAYAMA T, IN PRESS QUEUEING SY

[38]

KATAYAMA T, CYCLIC SERVICE TANDE

[39] OSCILLATING RANDOM-WALK MODELS FOR GI/G/1 VACATION SYSTEMS WITH BERNOULLI SCHEDULES [J].

KEILSON, J ;

SERVI, LD .

JOURNAL OF APPLIED PROBABILITY, 1986, 23 (03) :790-802

[40] THE ANALYSIS OF RANDOM POLLING SYSTEMS [J].

KLEINROCK, L ;

LEVY, H .

OPERATIONS RESEARCH, 1988, 36 (05) :716-732

← 1 2 3 4 5 6 7 8 →