Stability analysis of a two-class system with constant retrial rate and unreliable server

被引:4
|
作者
Nekrasova, Ruslana [1 ,2 ]
Morozov, Evsey [1 ,2 ,3 ]
Efrosinin, Dmitry [4 ,5 ]
Stepanova, Natalia [6 ]
机构
[1] RAS, Inst Appl Math Res, KarRC, Petrozavodsk 185910, Russia
[2] Petrozavodsk State Univ, Petrozavodsk 185000, Russia
[3] Moscow MV Lomonosov State Univ, Moscow Ctr Fundamental & Appl Math, Moscow 119991, Russia
[4] Johannes Kepler Univ Linz, Linz, Austria
[5] Peoples Friendship Univ Russia, Moscow, Russia
[6] AO NPF INSET, Moscow, Russia
基金
俄罗斯科学基金会;
关键词
Retrial system; Unreliable server; Regenerative stability analysis; Markov chain approach; c mu-rule;
D O I
10.1007/s10479-023-05216-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we find stability conditions of a two-class retrial system with unreliable server, in which the new customer joins a class-dependent orbit queue regardless of the state of the server. The interrupted customer joins the top of the corresponding orbit and tries to occupy the server after a class-dependent exponential retrial time. To find stability conditions, we apply two different approaches, regenerative approach and the stability analysis of a Markov chain (the MC approach) which has been developed in Fayolle et al. (Topics in the constructive theory of countable Markov chains, Cambridge University Press, Cambridge, 1995). The former approach allows to obtain a transparent and intuitive necessary stability condition. Then we apply the MC approach to obtain the stability criterion of the embedded two-dimensional Markov chain describing the state of orbits at the instances when the server becomes free. We use a necessary stability condition obtained by the regenerative method to present the stability criterion in a compact form. Moreover we discuss a modified controllable system and compare stability zones of these two systems. Some numerical examples based on simulation results are included as well which illustrate the theoretical issues.
引用
收藏
页码:1029 / 1051
页数:23
相关论文
共 50 条