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
相关论文
共 50 条
  • [31] Simulation of the performance of Cognitive Radio Networks with unreliable servers
    Zaghouani, Mohamed Hedi
    Sztrik, Janos
    Uka, Arban
    [J]. ANNALES MATHEMATICAE ET INFORMATICAE, 2020, 52 : 255 - 265
  • [32] CHARACTERIZATION OF OPTIMAL ORDER OF SERVERS IN A TANDEM QUEUE WITH BLOCKING
    SHANTHIKUMAR, JG
    YAMAZAKI, G
    SAKASEGAWA, H
    [J]. OPERATIONS RESEARCH LETTERS, 1991, 10 (01) : 17 - 22
  • [33] Note on throughput in a queueing network with changing-speed servers and blocking
    Yamazaki, G
    Sakasegawa, H
    [J]. INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 3063 - 3067
  • [34] ANALYSIS OF A TWO-CLASS CONTINUOUS-TIME QUEUEING MODEL WITH TWO TANDEM DEDICATED SERVERS
    Jiang, Tao
    Liu, Liwei
    [J]. RAIRO-OPERATIONS RESEARCH, 2017, 51 (04) : 945 - 963
  • [35] GSPN semantics for queueing networks with blocking
    Gribaudo, M
    Sereno, M
    [J]. PROCEEDINGS OF THE SEVENTH INTERNATIONAL WORKSHOP ON PETRI NETS AND PERFORMANCE MODELS, 1997, : 26 - 35
  • [36] Dynamic server allocation for queueing networks with flexible servers
    Andradóttir, S
    Ayhan, H
    Down, DG
    [J]. OPERATIONS RESEARCH, 2003, 51 (06) : 952 - 968
  • [37] Modeling and optimization of buffers and servers in finite queueing networks
    H. S. R. Martins
    F. R. B. Cruz
    A. R. Duarte
    F. L. P. Oliveira
    [J]. OPSEARCH, 2019, 56 : 123 - 150
  • [38] Modeling and optimization of buffers and servers in finite queueing networks
    Martins, H. S. R.
    Cruz, F. R. B.
    Duarte, A. R.
    Oliveira, F. L. P.
    [J]. OPSEARCH, 2019, 56 (01) : 123 - 150
  • [39] Nonparametric estimation of the service time distribution in discrete-time queueing networks
    Schweer, Sebastian
    Wichelhaus, Cornelia
    [J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2020, 130 (08) : 4643 - 4666
  • [40] AN APPROXIMATION METHOD FOR TANDEM QUEUES WITH BLOCKING
    BRANDWAJN, A
    JOW, YLL
    [J]. OPERATIONS RESEARCH, 1988, 36 (01) : 73 - 83