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 条
  • [1] Comparative analysis of a randomized N-policy queue: An improved maximum entropy method
    Wang, Kuo-Hsiung
    Yang, Dong-Yuh
    Pearn, W. L.
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (08) : 9461 - 9471
  • [2] Cost evaluation in M/G/1 queue with T-policy revisited, technical note
    Zhang, Zhe George
    Tadj, Lotfi
    Bounkhel, Messaoud
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 214 (03) : 814 - 817
  • [3] Analysis of batch arrival queue with randomized vacation policy and an un-reliable server
    Ke, Jau Chuan
    Huang, Kai Bin
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2012, 25 (04) : 759 - 777
  • [4] Threshold properties of the M/M/1 queue under T-policy with applications
    Zhang, Xuelu
    Wang, Jinting
    Tien Van Do
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 261 : 284 - 301
  • [5] The randomized vacation policy for a batch arrival queue
    Ke, Jau-Chuan
    Huang, Kai-Bin
    Pearn, Wen Lea
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (06) : 1524 - 1538
  • [6] Maximum Entropy Analysis to the N Policy M/G/1 Queue with Working Breakdowns
    Chen, Jia-Yu
    Wang, Kuo-Hsiung
    Sheu, Shin-Pyng
    Chou, Wen-Kuang
    JOURNAL OF TESTING AND EVALUATION, 2015, 43 (05) : 1211 - 1220
  • [7] Cost optimization of a repairable M/G/1 queue with a randomized policy and single vacation
    Yang, Dong-Yuh
    Ke, Jau-Chuan
    APPLIED MATHEMATICAL MODELLING, 2014, 38 (21-22) : 5113 - 5125
  • [8] k-out-of-n-system with repair:T-policy
    A. Krishnamoorthy
    A. Rekha
    Korean Journal of Computational & Applied Mathematics, 2001, 8 (1) : 199 - 212
  • [9] Time dependent analysis of T-policy M/M/1 queues -: A new approach
    Sen, K
    Gupta, R
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 1998, 34 (04) : 453 - 473
  • [10] Analysis of Single Server Queue with Modified Vacation Policy
    Kalita, Priyanka
    Choudhury, Gautam
    Selvamuthu, Dharmaraja
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2020, 22 (02) : 511 - 553