Approximation of discrete time tandem queueing networks with unreliable servers and blocking

被引:4
作者
Shin, Yang Woo [1 ]
Moon, Dug Hee [2 ]
机构
[1] Changwon Natl Univ, Dept Stat, Chang Won, South Korea
[2] Changwon Natl Univ, Sch Ind Engn & Naval Architecture, Chang Won, South Korea
基金
新加坡国家研究基金会;
关键词
Discrete time tandem queue; Discrete phase type distribution; Decomposition; Finite buffers; Unreliable servers; Blocking; 2-STAGE TRANSFER LINES; FLOW;
D O I
10.1016/j.peva.2018.01.004
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the discrete time tandem queues with single unreliable server at each service station and a buffer of finite capacity between service stations. The blocking after service (BAS) mechanism and operation dependent failure (ODF) rule are adopted. The service time of each server is a constant unit time. A failure of each server occurs in a time slot with a fixed probability and the repair time distribution of each server is of discrete phase type. In this paper, we present an approximate analysis for the system based on the decomposition method and show that the approach can be applied to the variants of the system. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:49 / 74
页数:26
相关论文
共 16 条
[1]  
BUZZACOTT JA, 1993, STOCHASTIC MODELS MA
[2]   Performance evaluation of transfer lines with general repair times and multiple failure modes [J].
Colledani, Marcello ;
Tolio, Tullio .
ANNALS OF OPERATIONS RESEARCH, 2011, 182 (01) :31-65
[3]  
Gershwin S.B., 1994, MANUFACTURING SYSTEM
[4]   AN EFFICIENT DECOMPOSITION METHOD FOR THE APPROXIMATE EVALUATION OF TANDEM QUEUES WITH FINITE STORAGE SPACE AND BLOCKING [J].
GERSHWIN, SB .
OPERATIONS RESEARCH, 1987, 35 (02) :291-305
[5]   Approximate analysis of unreliable transfer lines with splits in the flow of material [J].
Helber, S .
ANNALS OF OPERATIONS RESEARCH, 2000, 93 (1-4) :217-243
[6]   EXACT AND APPROXIMATE SOLUTIONS TO 2-STAGE TRANSFER LINES WITH GENERAL UPTIME AND DOWNTIME DISTRIBUTIONS [J].
JAFARI, MA ;
SHANTHIKUMAR, JG .
IIE TRANSACTIONS, 1987, 19 (04) :412-420
[7]  
Kelton W.D., 1998, SIMULATION ARENA
[8]  
Li J, 2009, PRODUCTION SYSTEMS ENGINEERING, P1, DOI 10.1007/978-0-387-75579-3
[9]   Throughput analysis of production systems: recent advances and future topics [J].
Li, Jingshan ;
Blumenfeld, Dennis E. ;
Huang, Ningjian ;
Alden, Jeffrey M. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (14) :3823-3851
[10]  
Neuts M.F., 1981, Matrix-geometric solutions in stochastic models: an algorithmic approach