Computational analysis and optimization of randomized control of N-policy for an M/G/1/K queue with starting failures

被引:5
作者
Yang, Dong-Yuh [1 ]
机构
[1] Natl Taipei Univ Business, Inst Informat & Decis Sci, Taipei 100, Taiwan
关键词
M/G/1/K queue; optimization; randomized control; supplementary variable technique; F-POLICY; SOCIAL OPTIMIZATION; SERVER BREAKDOWNS; SYSTEM; INTERRELATIONSHIP; ARRIVAL; VACATIONS; TIME;
D O I
10.1080/03610926.2020.1776874
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
This article aims to present the steady-state analysis in finite-buffer M/G/1 queues with starting failures under a randomized control of N-policy. When the system empties, the server is turned off. If the system size reaches the threshold N, the server is turned on with probability p or turned off with probability 1 - p. The server needs a startup time before providing service. If the server is started successfully (with probability theta), customers are served immediately. When the server is started unsuccessfully, he is started again. It is assumed that the restart is always successful. Using the supplementary variable method, we obtain the stationary distribution of the number of customers in the system. We develop a number of performance measures. A cost model is constructed, and we then determine numerical values of the optimal service rate to minimize the average cost per unit time. Finally, numerical examples are provided to show the effects of system parameters on performance measures and the optimal service rate.
引用
收藏
页码:2461 / 2476
页数:16
相关论文
共 28 条
[1]   CONTROL POLICIES FOR A SINGLE SERVER SYSTEM [J].
BALACHANDRAN, KR .
MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 19 (09) :1013-1018
[2]  
Feinberg E. A., 1994, OP RES P, P227
[3]   Bicriterion optimization of an M/G/1 queue with a removable server [J].
Feinberg, EA ;
Kim, DJ .
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1996, 10 (01) :57-73
[4]   Relationship between randomized F-policy and randomized N-policy in discrete-time queues [J].
Goswami V. .
OPSEARCH, 2016, 53 (1) :131-150
[5]   INTERRELATIONSHIP BETWEEN CONTROLLING ARRIVAL AND SERVICE IN QUEUING-SYSTEMS [J].
GUPTA, SM .
COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (10) :1005-1014
[6]   ANALYSIS OF A SINGLE SERVER BATCH ARRIVAL RETRIAL QUEUEING SYSTEM WITH MODIFIED VACATIONS AND N-POLICY [J].
Haridass, M. ;
Arumuganathan, R. .
RAIRO-OPERATIONS RESEARCH, 2015, 49 (02) :279-296
[7]   OPTIMAL OPERATING POLICIES FOR M/G/1 QUEUING SYSTEMS [J].
HEYMAN, DP .
OPERATIONS RESEARCH, 1968, 16 (02) :362-&
[8]   The effect of different arrival rates on the N-policy of M/G/1 with server setup [J].
Hur, S ;
Paik, SJ .
APPLIED MATHEMATICAL MODELLING, 1999, 23 (04) :289-299
[9]   The optimal control of an M/G/1 queueing system with server vacations, startup and breakdowns [J].
Ke, JC .
COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 44 (04) :567-579
[10]   The Interrelationship Between N-policy M/G/1/K and F-policy G/M/1/K Queues with Startup Time [J].
Kuo, Ching-Chang ;
Wang, Kuo-Hsiung ;
Pearn, W. L. .
QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2011, 8 (03) :237-251