RANDOMIZED POLICY OF A POISSON INPUT QUEUE WITH J VACATIONS

被引:11
作者
Ke, Jau-Chuan [1 ]
Huang, Kai-Bin [2 ]
Pearn, Wen Lea [2 ]
机构
[1] Natl Taichung Inst Technol, Dept Appl Stat, Taichung 404, Taiwan
[2] Natl Chiao Tung Univ, Dept Ind & Engn Management, Hsinchu 300, Taiwan
关键词
Cost; p; N; >-policy; supplementary variable technique; vacation; BATCH ARRIVAL QUEUE; M/G/1; QUEUE; N-POLICY; MULTIPLE VACATIONS; SINGLE VACATION; SERVER; SYSTEM; TIME;
D O I
10.1007/s11518-010-5124-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper studies the operating characteristics of an M/G/1 queuing system with a randomized control policy and at most J vacations. After all the customers are served in the queue exhaustively, the server immediately takes at most J vacations repeatedly until at least N customers are waiting for service in the queue upon returning from a vacation. If the number of arrivals does not reach N by the end of the J(th) vacation, the server remains idle in the system until the number of arrivals in the queue reaches N. If the number of customers in the queue is exactly accumulated N since the server remains idle or returns from vacation, the server is activated for services with probability p and deactivated with probability (1-p). For such variant vacation model, other important system characteristics are derived, such as the expected number of customers, the expected length of the busy and idle period, and etc. Following the construction of the expected cost function per unit time, an efficient and fast procedure is developed for searching the joint optimum thresholds (N*, J*) that minimize the cost function. Some numerical examples are also presented.
引用
收藏
页码:50 / 71
页数:22
相关论文
共 50 条
[21]   Modeling data backups as a batch-service queue with vacations and exhaustive policy [J].
Saxena, Apoorv ;
Claeys, Dieter ;
Bruneel, Herwig ;
Zhang, Bo ;
Walraevens, Joris .
COMPUTER COMMUNICATIONS, 2018, 128 :46-59
[22]   The analysis of MX/M/1 queue with two-stage vacations policy [J].
Ye, Qingqing .
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2019, 48 (18) :4492-4510
[23]   Cost Analysis of a two-phase Queue System with Randomized Control Policy [J].
Chang, Fu-Min ;
Ke, Jau-Chuan .
INTERNATIONAL CONFERENCE ON ASIA PACIFIC BUSINESS INNOVATION AND TECHNOLOGY MANAGEMENT (APBITM), 2011, 25
[24]   A fractal Poisson process and its input queue [J].
Machihara, F .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2006, 51 (02) :199-208
[25]   Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations [J].
Ho Woo Lee ;
Sahng Hoon Cheon ;
Won Joo Seo .
Queueing Systems, 2006, 54 :261-280
[26]   Analysis of MAP/PH1,PH2/1 queue with vacations and optional secondary services [J].
Chakravarthy, Srinivas R. .
APPLIED MATHEMATICAL MODELLING, 2013, 37 (20-21) :8886-8902
[27]   Analysis of discrete-time batch service renewal input queue with multiple working vacations [J].
Goswami, V. ;
Mund, G. B. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (03) :629-636
[28]   Analysis of batch arrival queue with randomized vacation policy and an un-reliable server [J].
Ke, Jau Chuan ;
Huang, Kai Bin .
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2012, 25 (04) :759-777
[29]   Analysis of an unreliable repeated service queue with delayed repair under randomized vacation policy [J].
Kalita, Chandi Ram ;
Choudhury, Gautam .
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2019, 48 (21) :5336-5369
[30]   Game-Theoretic Analysis of a Fluid Queue with Markovian Vacations and an N-Policy [J].
Ye, Qing-Qing ;
Cai, Si-Jia ;
Liu, Yu-Fei .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2025,