WAITING-TIMES IN DISCRETE-TIME CYCLIC-SERVICE SYSTEMS

被引:51
作者
BOXMA, OJ [1 ]
GROENENDIJK, WP [1 ]
机构
[1] TILBURG UNIV,OPERAT RES,5000 LE TILBURG,NETHERLANDS
关键词
PROBABILITY - Queueing Theory - SWITCHING SYSTEMS;
D O I
10.1109/26.2746
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Single-server, multiqueue systems with cyclic service in discrete time are considered. Nonzero switchover times between consecutive queues are assumed; the service strategies at the various queues may differ. A decomposition for the amount of work in such systems is obtained, leading to an exact expression for a weighted sum of the mean wating times at the various queues. The present paper is the companion paper to one by O. J. Boxma and W. P. Groenendijk (1987) in which the continuous-time case is treated.
引用
收藏
页码:164 / 170
页数:7
相关论文
共 15 条
[1]  
Boxma O. J., 1986, Performance Evaluation Review, V14, P254, DOI 10.1145/317531.317558
[2]  
BOXMA OJ, 1986, OSR8606 CTR MATH COM
[3]  
BOXMA OJ, 1987, J APPL PROB, V24
[4]   EXACT RESULTS FOR NONSYMMETRIC TOKEN RING-SYSTEMS [J].
FERGUSON, MJ ;
AMINETZAH, YJ .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (03) :223-231
[5]   STOCHASTIC DECOMPOSITIONS IN THE M/G/1 QUEUE WITH GENERALIZED VACATIONS [J].
FUHRMANN, SW ;
COOPER, RB .
OPERATIONS RESEARCH, 1985, 33 (05) :1117-1129
[6]  
Kleinrock L., 1976, QUEUEING SYSTEMS
[7]   QUEUING MODELS FOR COMPUTER COMMUNICATIONS-SYSTEM ANALYSIS [J].
KOBAYASHI, H ;
KONHEIM, AG .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1977, 25 (01) :2-29
[8]   WAITING LINES AND TIMES IN A SYSTEM WITH POLLING [J].
KONHEIM, AG ;
MEISTER, B .
JOURNAL OF THE ACM, 1974, 21 (03) :470-490
[9]   A QUEUE WITH STARTER AND A QUEUE WITH VACATIONS - DELAY ANALYSIS BY DECOMPOSITION [J].
LEVY, H ;
KLEINROCK, L .
OPERATIONS RESEARCH, 1986, 34 (03) :426-436
[10]  
Rubin I., 1983, IEEE Journal on Selected Areas in Communications, VSAC-1, P935, DOI 10.1109/JSAC.1983.1145983