2ND-ORDER PROPERTIES IN A TANDEM QUEUE WITH GENERAL BLOCKING

被引:5
作者
CHENG, DW
机构
[1] Department of Statistics and Operations Research, New York University, New York, NY 10003
关键词
TANDEM QUEUES; GENERAL BLOCKING; SAMPLE PATH CONSTRUCTION; STRONG STOCHASTIC CONVEXITY;
D O I
10.1016/0167-6377(92)90097-M
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We study second order properties of a series of single server queues, controlled using the 'general blocking mechanism'. It has been shown that this blocking mechanism generalizes and unifies the commonly studied communication, manufacturing, and Kanban blockings as special cases. We consider two ways external arrivals are communicated to the system. For both cases, using the notion of strong stochastic convexity and the sample path analysis technique, second order properties for system throughput and system size are established with respect to the buffer capacity as well as the (integer) control parameters.
引用
收藏
页码:139 / 144
页数:6
相关论文
共 9 条
[1]   STOCHASTIC CONCAVITY OF THROUGHPUT IN SERIES OF QUEUES WITH FINITE BUFFERS [J].
ANANTHARAM, V ;
TSOUCAS, P .
ADVANCES IN APPLIED PROBABILITY, 1990, 22 (03) :761-763
[2]  
BUZACOTT JA, 1967, INT J PROD RES, V5, P183, DOI DOI 10.1080/00207546708929751
[3]  
CHENG DW, 1991, UNPUB TANDEM QUEUES
[4]  
CHENG DW, 1991, THESIS COLUMBIA U NE
[5]   CONCAVITY OF THE THROUGHPUT OF TANDEM QUEUING-SYSTEMS WITH FINITE BUFFER STORAGE SPACE [J].
MEESTER, LE ;
SHANTHIKUMAR, JG .
ADVANCES IN APPLIED PROBABILITY, 1990, 22 (03) :764-767
[6]   ANALYSIS OF A KANBAN DISCIPLINE FOR CELL COORDINATION IN PRODUCTION LINES .1. [J].
MITRA, D ;
MITRANI, I .
MANAGEMENT SCIENCE, 1990, 36 (12) :1548-1566
[7]   QUEUEING NETWORKS WITH BLOCKING: A BIBLIOGRAPHY. [J].
Perros, H.G. .
Performance Evaluation Review, 1984, 12 (02) :8-12
[8]   2ND-ORDER STOCHASTIC PROPERTIES IN QUEUING-SYSTEMS [J].
SHANTHIKUMAR, JG ;
YAO, DD .
PROCEEDINGS OF THE IEEE, 1989, 77 (01) :162-170
[9]   STRONG STOCHASTIC CONVEXITY - CLOSURE-PROPERTIES AND APPLICATIONS [J].
SHANTHIKUMAR, JG ;
YAO, DD .
JOURNAL OF APPLIED PROBABILITY, 1991, 28 (01) :131-145