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 条
  • [1] Refined mean-field approximation for discrete-time queueing networks with blocking
    Pan, Yang
    Shi, Pengyi
    [J]. NAVAL RESEARCH LOGISTICS, 2023, 70 (07) : 770 - 789
  • [2] AN ANALYSIS OF QUEUEING NETWORKS WITH UNRELIABLE SERVERS AND INFORMATION DELAY
    Tananko, I. E.
    Fokina, N. P.
    [J]. VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-UPRAVLENIE VYCHISLITELNAJA TEHNIKA I INFORMATIKA-TOMSK STATE UNIVERSITY JOURNAL OF CONTROL AND COMPUTER SCIENCE, 2020, (52): : 90 - 97
  • [3] Large tandem queueing networks with blocking
    Martin, JB
    [J]. QUEUEING SYSTEMS, 2002, 41 (1-2) : 45 - 72
  • [4] Large Tandem Queueing Networks with Blocking
    James B. Martin
    [J]. Queueing Systems, 2002, 41 : 45 - 72
  • [5] Approximation of throughput in tandem queues with multiple servers and blocking
    Shin, Yang Woo
    Moon, Dug Hee
    [J]. APPLIED MATHEMATICAL MODELLING, 2014, 38 (24) : 6122 - 6132
  • [6] Pooling in tandem queueing networks with non-collaborative servers
    Nilay Tanık Argon
    Sigrún Andradóttir
    [J]. Queueing Systems, 2017, 87 : 345 - 377
  • [7] Pooling in tandem queueing networks with non-collaborative servers
    Argon, Nilay Tanik
    Andradottir, Sigrun
    [J]. QUEUEING SYSTEMS, 2017, 87 (3-4) : 345 - 377
  • [8] Variance of Departure Process in Two-Node Tandem Queue with Unreliable Servers and Blocking
    Shin, Yang Woo
    Moon, Dug Hee
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), 2017, : 258 - 264
  • [9] Study of a Controllable Queueing System with Unreliable Heterogeneous Servers
    D. V. Efrosinin
    M. P. Farkhadov
    N. V. Stepanova
    [J]. Automation and Remote Control, 2018, 79 : 265 - 285
  • [10] Study of a Controllable Queueing System with Unreliable Heterogeneous Servers
    Efrosinin, D. V.
    Farkhadov, M. P.
    Stepanova, N. V.
    [J]. AUTOMATION AND REMOTE CONTROL, 2018, 79 (02) : 265 - 285