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 条