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 条
  • [31] Analysis of a discrete-time queue with N-policy and D-policy
    Lan, Shaojun
    Tang, Yinghui
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) : 657 - 681
  • [32] An M/G/1 Queue with Second Optional Service and General Randomized Vacation Policy
    Chen, Yan
    Lin, Xian-Wei
    Wei, Cai-Min
    Fan, Zhun
    [J]. FUZZY INFORMATION AND ENGINEERING AND DECISION, 2018, 646 : 297 - 307
  • [33] Analysis of an ND-policy Geo/G/1 queue and its application to wireless sensor networks
    Liu, Renbin
    Alfa, Attahiru Sule
    Yu, Miaomiao
    [J]. OPERATIONAL RESEARCH, 2019, 19 (02) : 449 - 477
  • [34] Performance Analysis of MX/M/1 Queue With Working Vacation, N-Policy and Customer Impatience
    Sridhar, G.
    Devi, V. N. Rama
    Chandan, K.
    [J]. COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2022, 13 (01): : 87 - 101
  • [35] Analytical and computational aspects of the infinite buffer single server N policy queue with batch renewal input
    Barbhuiya, F. P.
    Gupta, U. C.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2020, 118
  • [36] Performance analysis of the GI/D-MSP/1 queue with N-policy and its optimal control
    Samanta, S. K.
    Nandi, R.
    [J]. QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2020, 17 (04): : 399 - 422
  • [37] ANALYSIS OF THE MAP/G/1 QUEUE UNDER THE MIN(N, D)-POLICY
    Lee, Ho Woo
    Seo, Won Joo
    Lee, Se Won
    Jeon, Jongwoo
    [J]. STOCHASTIC MODELS, 2010, 26 (01) : 98 - 123
  • [38] Performance Analysis of a Two-Server Heterogeneous Retrial Queue with Threshold Policy
    Efrosinin, Dmitry
    Sztrik, Janos
    [J]. QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2011, 8 (03): : 211 - 236
  • [39] Optimization of the T policy M/G/1 queue with server breakdowns and general startup times
    Wang, Tsung-Yin
    Wang, Kuo-Hsiung
    Pearn, Wen Lea
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 228 (01) : 270 - 278
  • [40] A Randomized N-Policy Queueing Method to Prolong Lifetime of Wireless Sensor Networks
    Nidhi, Maneesha
    Goswami, Veena
    [J]. PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING, NETWORKING AND INFORMATICS (ICACNI 2015), VOL 1, 2016, 43 : 347 - 357