Stability analysis of a two-station cascade queueing network

被引:0
|
作者
E. Morozov
B. Steyaert
机构
[1] Karelian Research Centre RAS,Institute of Applied Mathematical Research
[2] Ghent University,SMACS Research Group, Department of Telecommunications and Information Processing
来源
关键词
Cascade queueing network; Stability analysis; Regeneration; Renewal theory; Instability;
D O I
暂无
中图分类号
学科分类号
摘要
We consider a two-station cascade network, where the first station has Poisson input and the second station has renewal input, with i.i.d. service times at both stations. The following partial interaction exists between stations: whenever the second station becomes empty while customers are awaiting service at the first one, one customer can jump to the second station to be served there immediately. However, the first station cannot assist the second one in the opposite case. For this system, we establish necessary and sufficient stability conditions of the basic workload process, using a regenerative method. An extension of the basic model, including a multiserver first station, a different service time distribution for customers jumping from station 1 to station 2, and an arbitrary threshold d1≥1 on the queue-size at station 1 allowing jumps to station 2, are also treated.
引用
收藏
页码:135 / 160
页数:25
相关论文
共 50 条
  • [1] Stability analysis of a two-station cascade queueing network
    Morozov, E.
    Steyaert, B.
    ANNALS OF OPERATIONS RESEARCH, 2013, 202 (01) : 135 - 160
  • [2] Stability and instability of a two-station queueing network
    Dai, JG
    Hasenbein, JJ
    Vate, JHV
    ANNALS OF APPLIED PROBABILITY, 2004, 14 (01): : 326 - 377
  • [3] Global stability of two-station queueing networks
    Dai, JG
    Vate, JHV
    STOCHASTIC NETWORKS: STABILITY AND RARE EVENTS, 1996, 117 : 1 - 26
  • [5] Variability Analysis for a Two-station Queueing Network in Heavy Traffic with Arrival Processes Driven by Queues
    Cao, Jian
    Guo, Yong-jiang
    Yang, Kai-ming
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (02): : 445 - 466
  • [6] Variability Analysis for a Two-station Queueing Network in Heavy Traffic with Arrival Processes Driven by Queues
    Jian CAO
    Yong-jiang GUO
    Kai-ming YANG
    Acta Mathematicae Applicatae Sinica, 2024, 40 (02) : 445 - 466
  • [7] Optimal scheduling in heterogeneous two-station queueing networks
    Nicole Bäuerle
    Gabi Brüstl
    Ulrich Rieder
    Mathematical Methods of Operations Research, 1998, 48 : 337 - 347
  • [8] Optimal scheduling in heterogeneous two-station queueing networks
    Bäuerle, N
    Brüstl, G
    Rieder, U
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1998, 48 (03) : 337 - 347
  • [9] Revenue maximization in two-station tandem queueing systems
    Wang, Xinchang
    Andradottir, Sigrun
    Ayhan, Hayriye
    Suk, Tonghoon
    NAVAL RESEARCH LOGISTICS, 2020, 67 (02) : 77 - 107
  • [10] Fuzzy control of two-station queueing networks with two types of customers
    Zhang, RT
    Phillis, YA
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2000, 8 (01) : 27 - 42