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 条
  • [31] The protonospheric contribution to GPS total electron content: Two-station measurements
    Lunt, N.
    Kersley, L.
    Bishop, G.J.
    Mazzella, A.J.
    Bailey, G.J.
    Radio Science, 1999, 34 (05): : 1281 - 1285
  • [32] IR Spectroscopy on Jet-Cooled Isolated Two-Station Rotaxanes
    Rijs, Anouk M.
    Kay, Euan R.
    Leigh, David A.
    Buma, Wybren Jan
    JOURNAL OF PHYSICAL CHEMISTRY A, 2011, 115 (34): : 9669 - 9675
  • [33] Product-form results for two-station networks with shared resources
    van der Weij, W.
    van Dijk, N. M.
    van der Mei, R. D.
    PERFORMANCE EVALUATION, 2012, 69 (12) : 662 - 683
  • [34] The protonospheric contribution to GPS total electron content: Two-station measurements
    Lunt, N
    Kersley, L
    Bishop, GJ
    Mazzella, AJ
    Bailey, GJ
    RADIO SCIENCE, 1999, 34 (05) : 1281 - 1285
  • [35] Stability Analysis of the CORS Reference Station Network and Terrestrial Network
    Yue, Cai-ya
    Dang, Ya-min
    Yang, Qiang
    Han, Xue-li
    CHINA SATELLITE NAVIGATION CONFERENCE (CSNC) 2016 PROCEEDINGS, VOL I, 2016, 388 : 125 - 133
  • [36] Two-station flexible cell (vol 124, pg 34, 2000)
    不详
    MANUFACTURING ENGINEERING, 2000, 124 (03): : 50 - 50
  • [37] A two-station embossing process for rapid fabrication of surface microstructures on thermoplastic polymers
    Yao, Donggang
    Nagarajan, Pratapkumar
    Li, Lei
    Yi, Allen Y.
    POLYMER ENGINEERING AND SCIENCE, 2007, 47 (04): : 530 - 539
  • [38] Dynamic scheduling of a four-station queueing network
    Laws, C.N.
    Louth, G.M.
    Probability in the Engineering and Informational Sciences, 1990, 4 (01) : 131 - 156
  • [39] STRONG STABILITY IN A JACKSON QUEUEING NETWORK
    Lekadir, O.
    Aissani, D.
    THEORY OF PROBABILITY AND MATHEMATICAL STATISTICS, 2007, 77 : 96 - 108
  • [40] Development of an integrated simulation system for design of two-station flexible manufacturing systems
    Oraifige, IA
    Zakeri, A
    Gough, NE
    Dimirovski, GM
    Iliev, O
    ADVANCED MANUFACTURING PROCESSES, SYSTEMS, AND TECHNOLOGIES (AMPST 96), 1996, : 59 - 68