Two-station queueing networks with moving servers, blocking, and customer loss

被引:0
|
作者
Grassmann, WK
Tavakoli, J
机构
[1] Univ Saskatchewan, Dept Comp Sci, Saskatoon, SK S7N 5C9, Canada
[2] Okanagan Univ Coll, Dept Math & Stat, Kelowna, BC V1V 1V7, Canada
来源
ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2005年 / 13卷
关键词
tandem queues; generalized eigenvalues; Markov chains; blocking;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper considers a rather general model involving two exponential servers, each having its own line. The first line is unlimited, whereas the second line can only accommodate a finite number of customers. Arrivals are Poisson, and they can join either line, and once finished, they can either leave the system, or they can join the other line. Since the space for the second line is limited, some rules are needed to decide what happens if line 2 is full. Two possibilities are considered here: either the customer leaves prematurely, or he blocks the first server. The model also has moving servers, that is, the server at either station, while idle, can move to help the server of the other station. This model will be solved by an eigenvalue method. These eigenvalue methods may also prove valuable in other contexts.
引用
收藏
页码:72 / 89
页数:18
相关论文
共 25 条
  • [1] Global stability of two-station queueing networks
    Dai, JG
    Vate, JHV
    STOCHASTIC NETWORKS: STABILITY AND RARE EVENTS, 1996, 117 : 1 - 26
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] Stability and instability of a two-station queueing network
    Dai, JG
    Hasenbein, JJ
    Vate, JHV
    ANNALS OF APPLIED PROBABILITY, 2004, 14 (01): : 326 - 377
  • [6] Stability analysis of a two-station cascade queueing network
    Morozov, E.
    Steyaert, B.
    ANNALS OF OPERATIONS RESEARCH, 2013, 202 (01) : 135 - 160
  • [7] Revenue maximization in two-station tandem queueing systems
    Wang, Xinchang
    Andradottir, Sigrun
    Ayhan, Hayriye
    Suk, Tonghoon
    NAVAL RESEARCH LOGISTICS, 2020, 67 (02) : 77 - 107
  • [8] Stability analysis of a two-station cascade queueing network
    E. Morozov
    B. Steyaert
    Annals of Operations Research, 2013, 202 : 135 - 160
  • [9] Dynamic routing and jockeying controls in a two-station queueing system
    Xu, SH
    Zhao, YQ
    ADVANCES IN APPLIED PROBABILITY, 1996, 28 (04) : 1201 - 1226