Analysis of a Queuing System with Possibility of Waiting Customers Jockeying between Two Groups of Servers

被引:6
作者
Dudin, Sergei A. [1 ]
Dudina, Olga S. [1 ]
Kostyukova, Olga I. [2 ]
机构
[1] Belarusian State Univ, Dept Appl Math & Comp Sci, 4 Nezavisimosti Ave, Minsk 220030, BELARUS
[2] Natl Acad Sci Belarus, Inst Math, Minsk 220072, BELARUS
关键词
MAP; level-dependent QBD-process; balking; jockeying; performance evaluation; MODEL; QUEUES;
D O I
10.3390/math11061475
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we consider a queueing system consisting of two multi-server subsystems that is designed for the service of clients arriving at a system according to a Markovian arrival process (MAP). Arriving clients receive information about the number of clients present in both subsystems and use this information to make a randomized decision to balk (depart without receiving service) or join the system. In the latter case, they also decide which subsystem they would like to join. One subsystem has an infinite buffer, while the buffer of the second subsystem is finite. The service time distribution is exponential in the first subsystem and phase-type in the second subsystem. During the waiting in the chosen buffers, after the random time intervals, each waiting client checks the status of the alternative subsystem. If some server in that subsystem is idle during this epoch, the client immediately leaves the buffer where it has been staying and starts a service in the alternative subsystem. The problem of computing the steady-state distribution of this system is solved. The feasibility of the proposed solution and certain features of the system's behavior are numerically illustrated.
引用
收藏
页数:21
相关论文
共 38 条
  • [1] Adan I.J.B.F., 1991, COMMUN STAT STOCH MO, V7, P615, DOI [10.1080/15326349108807209, DOI 10.1080/15326349108807209]
  • [2] Artalejo J.R., 2008, RETRIAL QUEUEING SYS, DOI DOI 10.1007/978-3-540-78725-9
  • [3] Chakravarthy S.R., 2022, INTRO MATRIX ANAL ME
  • [4] Chakravarthy S.R., 2001, ADV PROBABILITY THEO, P21
  • [5] SOLUTION FOR QUEUES WITH INSTANTANEOUS JOCKEYING AND OTHER CUSTOMER SELECTION RULES
    DISNEY, RL
    [J]. NAVAL RESEARCH LOGISTICS QUARTERLY, 1970, 17 (03): : 315 - &
  • [6] Analysis of queueing model with processor sharing discipline and customers impatience
    Dudin, A. N.
    Dudin, S. A.
    Dudina, O. S.
    Samouylov, K. E.
    [J]. OPERATIONS RESEARCH PERSPECTIVES, 2018, 5 : 245 - 255
  • [7] Dudin A.N., 2020, THEOR QUEUING SYST, DOI DOI 10.1007/978-3-030-32072-0
  • [8] Self-Service System with Rating Dependent Arrivals
    Dudin, Alexander
    Dudina, Olga
    Dudin, Sergei
    Gaidamaka, Yulia
    [J]. MATHEMATICS, 2022, 10 (03)
  • [9] Effective algorithm for computation of the stationary distribution of multi-dimensional level-dependent Markov chains with upper block-Hessenberg structure of the generator
    Dudin, Sergei
    Dudin, Alexander
    Kostyukova, Olga
    Dudina, Olga
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 366
  • [10] Retrial multi-server queuing system with PHF service time distribution as a model of a channel with unreliable transmission of information
    Dudin, Sergei
    Dudina, Olga
    [J]. APPLIED MATHEMATICAL MODELLING, 2019, 65 : 676 - 695