ON REVERSIBILITY OF TANDEM QUEUES WITH BLOCKING

被引:0
|
作者
CHAO, XL [1 ]
PINEDO, M [1 ]
机构
[1] COLUMBIA UNIV,DEPT IND ENGN & OPERAT RES,NEW YORK,NY 10027
关键词
D O I
10.1002/1520-6750(199212)39:7<957::AID-NAV3220390707>3.0.CO;2-3
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We study the effect of the order of service stations on the departure process in a tandem system with finite buffers and blocking. A reversibility result for a two-station system with various types of blocking mechanisms has been shown before. We show that a similar result holds for a three-station tandem system with no buffers between stations and a so-called communication type of blocking. A general conjecture is stated regarding the reversibility of tandem systems with finite buffers and blocking.
引用
收藏
页码:957 / 974
页数:18
相关论文
共 50 条
  • [1] LINE REVERSIBILITY OF TANDEM QUEUES WITH GENERAL BLOCKING
    CHENG, DW
    [J]. MANAGEMENT SCIENCE, 1995, 41 (05) : 864 - 873
  • [2] Approximation of Tandem Queues with Blocking
    Moon, Dug Hee
    Shin, Yang Woo
    [J]. ICORES: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS, 2019, : 422 - 428
  • [3] Tandem queues with a Markov flow and blocking
    Bocharov, P
    Manzo, R
    Pechinkin, A
    [J]. ASMTA 2004: 11TH INTERNATIONAL CONFERENCE ON ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUESAND APPLICATIONS, PROCEEDINGS, 2004, : 5 - 10
  • [4] AN APPROXIMATION METHOD FOR TANDEM QUEUES WITH BLOCKING
    BRANDWAJN, A
    JOW, YLL
    [J]. OPERATIONS RESEARCH, 1988, 36 (01) : 73 - 83
  • [5] OPTIMAL CONTROL FOR A TANDEM NETWORK OF QUEUES WITH BLOCKING
    赵修利
    陈宏
    李伟
    [J]. Acta Mathematicae Applicatae Sinica, 1997, (04) : 425 - 437
  • [6] Strong Truncation Approximation in Tandem Queues with Blocking
    Adel-Aissanou, Karima
    Abbas, Karim
    Aissani, Djamil
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [8] Optimal control for a tandem network of queues with blocking
    Chao X.
    Chen H.
    Li W.
    [J]. Acta Mathematicae Applicatae Sinica, 1997, 13 (4) : 425 - 437
  • [9] On tandem blocking queues with a common retrial queue
    Avrachenkov, K.
    Yechiali, U.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (07) : 1174 - 1180
  • [10] REVERSIBILITY OF TANDEM BLOCKING QUEUING-SYSTEMS
    YAMAZAKI, G
    KAWASHIMA, T
    SAKASEGAWA, H
    [J]. MANAGEMENT SCIENCE, 1985, 31 (01) : 78 - 83