Stationary Characteristics of an Unreliable Multi-Server Queueing System with Losses and Time Redundancy

被引:2
|
作者
Peschansky, A. I. [1 ]
机构
[1] Sevastopol State Univ, Sevastopol, Russia
基金
俄罗斯基础研究基金会;
关键词
multi-server queueing system; time redundancy; semi-Markov process; stationary distribution of embeddedMarkov chain; stationary probability of system states; mean stationary sojourn time;
D O I
10.1134/S0005117919040040
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers an unreliable restorable multi-server queueing system with losses in which failures may occur during requests service; in case of such failures, requests are served using a random time redundancy. The incoming flow is assumed to be elementary and all other random variables in the system's description are assumed to obey a generalform distribution. A semi-Markov model of system's evolution over time is developed and a stationary distribution of the embedded Markov chain is found. Explicit-form expressions for determining the stationary probabilities and mean stationary sojourn times in different physical states of the system are obtained, which can be used to estimate the time redundancy effect for the stationary characteristics of the system.
引用
收藏
页码:648 / 665
页数:18
相关论文
共 50 条
  • [41] A MULTI-SERVER RETRIAL QUEUEING MODEL WITH POISSON SIGNALS
    Chakravarthy, Srinivas R.
    [J]. JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2021, 39 (5-6): : 601 - 616
  • [42] Optimal Server Assignment in Multi-Server Queueing Systems with Random Connectivities
    Halabian, Hassan
    Lambadaris, Ioannis
    Viniotis, Yannis
    [J]. JOURNAL OF COMMUNICATIONS AND NETWORKS, 2019, 21 (04) : 405 - 415
  • [43] COMPUTATIONAL ANALYSIS OF MULTI-SERVER DISCRETE-TIME QUEUEING SYSTEM WITH BALKING, RENEGING AND SYNCHRONOUS VACATIONS
    Goswami, V.
    Mund, G. B.
    [J]. RAIRO-OPERATIONS RESEARCH, 2017, 51 (02) : 343 - 358
  • [44] Optimal server allocation in general, finite, multi-server queueing networks
    Smith, J. MacGregor
    Cruz, F. R. B.
    van Woensel, T.
    [J]. APPLIED STOCHASTIC MODELS IN BUSINESS AND INDUSTRY, 2010, 26 (06) : 705 - 736
  • [45] Numerical solution of transient multi-server queueing model
    Rawat, Vikram
    Sharma, P. K.
    [J]. INTERNATIONAL JOURNAL OF AGRICULTURAL AND STATISTICAL SCIENCES, 2008, 4 (01): : 237 - 244
  • [46] Multi-server queueing systems with multiple priority classes
    Harchol-Balter, M
    Osogami, T
    Scheller-Wolf, A
    Wierman, A
    [J]. QUEUEING SYSTEMS, 2005, 51 (3-4) : 331 - 360
  • [47] Multi-Server Queueing Systems with Multiple Priority Classes
    Mor Harchol-Balter
    Takayuki Osogami
    Alan Scheller-Wolf
    Adam Wierman
    [J]. Queueing Systems, 2005, 51 : 331 - 360
  • [48] A multi-server queueing system with service interruption, partial protection and repetition of service
    Alexander Dudin
    Varghese Jacob
    Achyutha Krishnamoorthy
    [J]. Annals of Operations Research, 2015, 233 : 101 - 121
  • [49] Multi-server queueing system with a Batch Markovian Arrival Process and negative customers
    C. S. Kim
    V. I. Klimenok
    D. S. Orlovskii
    [J]. Automation and Remote Control, 2006, 67 : 1958 - 1973
  • [50] Cost Analysis of Finite Multi-server Markov Queueing System Subject to Breakdowns
    Dorda, Michal
    Teichmann, Dusan
    [J]. PROCEEDINGS OF THE 29TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2011, PTS I AND II, 2011, : 134 - 139