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 条
  • [41] Optimal control of work-in-process inventory of a two-station production line
    Kokangul, A.
    Khaniyev, T.
    Cochran, J. K.
    OPTIMAL CONTROL APPLICATIONS & METHODS, 2010, 31 (03): : 201 - 211
  • [42] A Metric Approach for the Two-Station Single-Track Railway Scheduling Problem
    Cheng, T. C. Edwin
    Lazarev, Alexander
    Lemtyuzhnikova, Darya
    IFAC PAPERSONLINE, 2022, 55 (10): : 2875 - 2880
  • [43] Two-station single-track railway scheduling problem with trains of equal speed
    Gafarov, Evgeny R.
    Dolgui, Alexandre
    Lazarev, Alexander A.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 85 : 260 - 267
  • [44] Surface wave phase velocities of the Western United States from a two-station method
    Foster, Anna
    Ekstroem, Goeran
    Nettles, Meredith
    GEOPHYSICAL JOURNAL INTERNATIONAL, 2014, 196 (02) : 1189 - 1206
  • [45] Finite-frequency sensitivity kernels for two-station surface wave measurements
    de Vos, Denise
    Paulssen, Hanneke
    Fichtner, Andreas
    GEOPHYSICAL JOURNAL INTERNATIONAL, 2013, 194 (02) : 1042 - 1049
  • [46] Impacts of non-plane waves on two-station measurements of phase velocities
    Pedersen, Helle A.
    GEOPHYSICAL JOURNAL INTERNATIONAL, 2006, 165 (01) : 279 - 287
  • [47] The equivalence of two-station closed and open serial roduction systems with finite buffers
    Kim, DS
    IIE TRANSACTIONS, 1998, 30 (01) : 101 - 106
  • [48] An algorithm for minimum wait draining of two-station fluid re-entrant line
    Weiss, G
    ANNALS OF OPERATIONS RESEARCH, 1999, 92 (0) : 65 - 86
  • [49] A Novel Unbiased Algorithm for Two-Station Bearings-Only Passive Location and Tracking
    Qu, Changwen
    Xu, Zheng
    Su, Feng
    Li, Bingrong
    2010 IEEE 10TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS (ICSP2010), VOLS I-III, 2010, : 2055 - 2058
  • [50] Two-station analysis of passive surface waves with continuous wavelet transform and plane-wave-based beamforming
    Yan, Yingwei
    Li, Jing
    Huai, Nan
    Guan, Jianbo
    Liu, Hui
    JOURNAL OF APPLIED GEOPHYSICS, 2022, 197