ANALYTICAL METHOD FOR ACCURACY ANALYSIS OF THE RANDOMIZED T-POLICY QUEUE

被引:0
作者
Wang, Kuo-Hsiung [2 ]
Yang, Dong-Yuh [1 ]
Pearn, W. L. [3 ]
机构
[1] Natl Taipei Coll Business, Inst Informat & Decis Sci, Taipei 100, Taiwan
[2] Asia Univ, Dept Business Adm, Taichung 41354, Taiwan
[3] Natl Chiao Tung Univ, Dept Ind Engn & Management, Hsinchu 30050, Taiwan
来源
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL | 2012年 / 8卷 / 3A期
关键词
Accuracy comparison; Maximum entropy; Sever breakdowns; Second optional service; Startup; (T; p)-policy; 2ND OPTIONAL SERVICE; MAXIMUM-ENTROPY ANALYSIS; UNRELIABLE SERVER; M/G/1; SYSTEM; RETRIAL QUEUE; BUSY PERIOD; STARTUP; BREAKDOWNS; TIME;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We consider a randomized policy to control the M/G/1 queueing system with an unreliable server, second optional service and general startup times. The server is subject to breaking down according to a Poisson process, and the repair time obeys a general distribution. All arrived customers demand the first required service, and only some of the arrived customers demand the second optional service. After all the customers are served in the system, the server immediately takes a vacation and operates the (T, p)-policy. For this queueing system, we employ maximum entropy approach with several constraints to develop the probability distributions of the system size and the expected waiting time in the queue. Based on the accuracy comparison between the exact and approximate methods, we show that the maximum entropy approach is quite accurate for practical purpose, which is a useful method for solving complex queueing systems.
引用
收藏
页码:1717 / 1730
页数:14
相关论文
共 50 条
  • [21] Cost analysis of a finite capacity queue with server breakdowns and threshold-based recovery policy
    Yang, Dong-Yuh
    Chiang, Ya-Chu
    Tsou, Ching-Shih
    JOURNAL OF MANUFACTURING SYSTEMS, 2013, 32 (01) : 174 - 179
  • [22] Analysis of a two-phase queue system with <p, F>-policy
    Yeh, Chung
    Lee, Yu-Tang
    Chang, Chia-Jung
    Chang, Fu-Min
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2017, 14 (02): : 178 - 194
  • [23] ANALYSIS OF D-POLICY DISCRETE-TIME GEO/G/1 QUEUE WITH SECOND J-OPTIONAL SERVICE AND UNRELIABLE SERVER
    Lan, Shaojun
    Tang, Yinghui
    RAIRO-OPERATIONS RESEARCH, 2017, 51 (01) : 101 - 122
  • [24] Analysis and Application of a Batch Arrival Queueing Model with the Second Optional Service and Randomized Vacation Policy
    Huang, Kai-Bin
    HCI IN BUSINESS, GOVERNMENT AND ORGANIZATIONS, PT II, HCIBGO 2023, 2023, 14039 : 320 - 333
  • [25] ANALYSIS OF AN UNRELIABLE SERVER M[x]/G/1 SYSTEM WITH A RANDOMIZED VACATION POLICY AND DELAYED REPAIR
    Ke, Jau-Chuan
    Huang, Kai-Bin
    STOCHASTIC MODELS, 2010, 26 (02) : 212 - 241
  • [26] Analytical and computational aspects of a batch arrival retrial queue with a constant retrial policy
    Samanta, S. K.
    Rashmi, K. M.
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2025,
  • [27] Analysis of a model of batch arrival single server queue with random vacation policy
    Gautam, Choudhury
    Priyanka, Kalita
    Dharmaraja, Selvamuthu
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2021, 50 (22) : 5314 - 5357
  • [28] Optimization analysis of an unreliable multi-server queue with a controllable repair policy
    Wu, Chia-Huang
    Lee, Wen-Chiung
    Ke, Jau-Chuan
    Liu, Tzu-Hsin
    COMPUTERS & OPERATIONS RESEARCH, 2014, 49 : 83 - 96
  • [29] Some analysis results associated with the optimization problem for a discrete-time finite-buffer NT-policy queue
    Yu, Miaomiao
    Alfa, Attahiru Sule
    OPERATIONAL RESEARCH, 2016, 16 (02) : 161 - 179
  • [30] An analytical approach of Markov modulated Poisson input with feedback queue and repeated service under N-policy with setup time
    Mahanta, Snigdha
    Kumar, Nitin
    Choudhury, Gautam
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2024, 21 (02): : 257 - 285