Controlling arrivals for a queueing system with an unreliable server: Newton-Quasi method

被引:25
|
作者
Wang, Kuo-Hsiung [1 ]
Yang, Dong-Yuh [2 ]
机构
[1] Natl Chung Hsing Univ, Dept Appl Math, Taichung 402, Taiwan
[2] Natl Chiao Tung Univ, Dept Ind Engn & Management, Hsinchu 30050, Taiwan
关键词
F-policy; Matrix analytical method; Optimization; Newton-Quasi method; Startup; Server breakdowns; NON-RELIABLE SERVER; STARTUP TIME; N-POLICY; F-POLICY; BREAKDOWNS; SERVICE;
D O I
10.1016/j.amc.2009.03.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper deals with the control policy of a removable and unreliable server for an M/M/1/K queueing system, where the removable server operates an F-policy. The so-called F-policy means that when the number of customers in the system reaches its capacity K (i.e. the system becomes full), the system will not accept any incoming customers until the queue length decreases to a certain threshold value F. At that time, the server initiates an exponential startup time with parameter c and starts allowing customers entering the system. It is assumed that the server breaks down according to a Poisson process and the repair time has an exponential distribution. A matrix analytical method is applied to derive the steady-state probabilities through which various system performance measures can be obtained. A cost model is constructed to determine the optimal values, say (F*, mu*, gamma*), that yield the minimum cost. Finally, we use the two methods, namely, the direct search method and the Newton-Quasi method to find the global minimum (F*, mu*, gamma*). Numerical results are also provided under optimal operating conditions. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:92 / 101
页数:10
相关论文
共 50 条
  • [1] A quorum queueing system with an unreliable server
    Tadj, Lotfi
    Choudhury, Gautam
    [J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (11) : 1710 - 1714
  • [2] The optimal management of a queueing system with controlling arrivals
    Chang, Chia-Jung
    Ke, Jau-Chuan
    Huang, Hsin-I
    [J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2011, 28 (03) : 226 - 236
  • [3] Transient study of a queueing system with one unreliable server, batch arrivals, two types of verification, loss and vacation
    Terfas, Imane
    Saggou, Hafida
    Ourbih-Tari, Megdouda
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2019, 48 (10) : 2580 - 2601
  • [4] Queueing System with Preemptive Resume Service Discipline and Unreliable Server*
    Aibatov S.Z.
    [J]. Journal of Mathematical Sciences, 2016, 218 (2) : 111 - 118
  • [5] Analysis of Unreliable Single Server Queueing System with Hot Back-Up Server
    Dudin, Alexander
    Klimenok, Valentina
    Vishnevsky, Vladimir
    [J]. OPTIMIZATION IN THE NATURAL SCIENCES, EMC-ONS 2014, 2015, 499 : 149 - 161
  • [6] CONTROLLING ARRIVALS FOR A MARKOVIAN QUEUEING SYSTEM WITH A SECOND OPTIONAL SERVICE
    Ke, Jau-Chuan
    Chang, Chia-Jung
    Chang, Fu-Min
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2010, 17 (01): : 48 - 57
  • [7] Multi-server queueing system with batch arrivals and varying environment
    Klimenok, Valentina
    Khramova, Valentina
    Babitsky, Alexander
    Dudin, Alexander
    [J]. 2008 INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS 1 AND 2, 2008, : 448 - 452
  • [8] ANALYSIS OF A QUEUEING SYSTEM IN RANDOM ENVIRONMENT WITH AN UNRELIABLE SERVER AND GEOMETRIC ABANDONMENTS
    Jiang, Tao
    Xin, Baogui
    Chang, Baoxian
    Liu, Liwei
    [J]. RAIRO-OPERATIONS RESEARCH, 2018, 52 (03) : 903 - 922
  • [9] Unreliable two-server queueing system with variable repair rates
    Lv, Sheng-Li
    [J]. Journal of Industrial and Production Engineering, 2017, 34 (06) : 461 - 468
  • [10] Performance analysis of a multi server retrial queueing system with unreliable server, discouragement and vacation model
    Saravanan, V.
    Poongothai, V.
    Godhandaraman, P.
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2023, 214 : 204 - 226