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 条
  • [21] The effects of receiver location in two-station experimental ionospheric tomography
    Mitchell, CN
    Kersley, L
    Pryse, SE
    JOURNAL OF ATMOSPHERIC AND SOLAR-TERRESTRIAL PHYSICS, 1997, 59 (12) : 1411 - 1415
  • [22] Two-station embossing process for rapid fabrication of polymer microstructures
    Yao, Donggang
    Yi, Allen Y.
    Li, Lei
    Nagaraj, Pratapkumar
    Micro-Electro-Mechanical Systems - 2005, 2005, 7 : 131 - 132
  • [23] ORGN 46-Rigid two-station [2]rotaxanes
    Aprahamian, Ivan
    Leung, Ken C-F
    Nygaard, Sune
    Laursen, Bo W.
    Taichi, Ikeda
    Saha, Sourav
    Stein, Paul C.
    Jeppesen, Jan O.
    Stoddart, J. Fraser
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2006, 232
  • [24] Flatness measurement of large flat with two-station laser trackers
    Li, Jie
    Yang, Jie
    Wu, Shibin
    Cao, Xuedong
    INTERNATIONAL JOURNAL OF OPTOMECHATRONICS, 2018, 12 (01) : 53 - 62
  • [25] Two-station Lg wave attenuation tomography in Eastern Asia
    Chen, Youlin
    Xu, Xiwei
    Xie, Jiakang
    Ghalib, Hafidh A. A.
    Liang, Shanshan
    GEOPHYSICAL JOURNAL INTERNATIONAL, 2024, 239 (01) : 49 - 69
  • [26] Application of the two-station spatial autocorrelation method in engineering exploration
    Qingling Du
    Zhengping Liu
    Arabian Journal of Geosciences, 2022, 15 (13)
  • [27] Are Two-Station Biased Random Walkers Always Potential Molecular Motors?
    Bakalis, Evangelos
    Zerbetto, Francesco
    CHEMPHYSCHEM, 2015, 16 (01) : 104 - 107
  • [28] A stochastic model for two-station hydraulics exhibiting transient impact
    Jacobsen, JL
    Madsen, H
    Harremoes, P
    WATER SCIENCE AND TECHNOLOGY, 1997, 36 (05) : 19 - 26
  • [29] Real-time seismic warning with a two-station subarray
    Rydelek, P
    Pujol, J
    BULLETIN OF THE SEISMOLOGICAL SOCIETY OF AMERICA, 2004, 94 (04) : 1546 - 1550
  • [30] ON THE ADMISSION CONTROL AND DEMAND MANAGEMENT IN A TWO-STATION TANDEM PRODUCTION SYSTEM
    Kim, Eungab
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2011, 7 (01) : 1 - 18