POLLING SYSTEMS WITH MULTIPLE COUPLED SERVERS

被引:13
作者
BORST, SC
机构
[1] CWI, GB Amsterdam, 1090
关键词
POLLING SYSTEM; MULTIPLE SERVERS; QUEUE LENGTH; WAITING TIME;
D O I
10.1007/BF01245325
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider polling systems with multiple coupled servers. We explore the class of systems that allow an exact analysis. For these systems we present distributional results for the waiting time, the marginal queue length, and the joint queue length at polling epochs. The class in question includes several single-queue systems with a varying number of servers, two-queue two-server systems with exhaustive service and exponential service times, as well as infinite-server systems with an arbitrary number of queues, exhaustive or gated service, and deterministic service times.
引用
收藏
页码:369 / 393
页数:25
相关论文
共 31 条
[1]   APPROXIMATE ANALYSIS OF SINGLE AND MULTIPLE RING NETWORKS [J].
BHUYAN, LN ;
GHOSAL, D ;
YANG, Q .
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (07) :1027-1040
[2]   WORKLOADS AND WAITING-TIMES IN SINGLE-SERVER SYSTEMS WITH MULTIPLE CUSTOMER CLASSES [J].
BOXMA, OJ .
MATHEMATICAL THEORY OF QUEUEING SYSTEMS, 1989, 5 :185-214
[3]  
BOXMA OJ, 1988, QUEUEING THEORY ITS, P261
[4]   DYNAMIC PRIORITY RULES WHEN POLLING WITH MULTIPLE PARALLEL SERVERS [J].
BROWNE, S ;
WEISS, G .
OPERATIONS RESEARCH LETTERS, 1992, 12 (03) :129-137
[5]  
BROWNE S, IN PRESS OPER RES
[6]  
BROWNE S, 1992, PROBAB ENG INFORM SC, V6, P217
[7]  
CHEN CH, 1988, P IEEE INFOCOM, P477
[8]   STOCHASTIC DECOMPOSITIONS IN THE M/G/1 QUEUE WITH GENERALIZED VACATIONS [J].
FUHRMANN, SW ;
COOPER, RB .
OPERATIONS RESEARCH, 1985, 33 (05) :1117-1129
[9]  
FUHRMANN SW, 1981, 81595311 BELL LAB TE
[10]   AN ANALYSIS OF ELEVATOR OPERATION IN MODERATE HEIGHT BUILDINGS .2. MULTIPLE ELEVATORS [J].
GAMSE, B ;
NEWELL, GF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1982, 16 (04) :321-335