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 条

[41] Analysis of a renewal batch arrival queue with a fault-tolerant server using shift operator method [J].

Yu, Miaomiao ;

Tang, Yinghui .

OPERATIONAL RESEARCH, 2022, 22 (03) :2831-2858

[42] T-preemptive priority queue and its application to the analysis of an opportunistic spectrum access in cognitive radio networks [J].

Kim, Kilhwan .

COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) :1394-1401

[43] Analysis of a manufacturing queueing system using bi-level randomized policy [J].

Kumar, Nitin .

TOP, 2025, 33 (01) :1-28

[44] 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,

[45] Approximate analysis of an GI/M/∞ queue using the strong stability method [J].

Bareche, Aicha ;

Cherfaoui, Mouloud ;

Aissani, Djamil .

IFAC PAPERSONLINE, 2016, 49 (12) :863-868

[46] Analysis of an unreliable N - policy queue with set-up period under Bernoulli schedule and re-service approach [J].

Begum, Anjana ;

Choudhury, Gautam .

COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2024, 53 (01) :1-33

[47] Analysis of a queue-length-dependent vacation queue with bulk service, N-policy, set-up time and cost optimization [J].

Karan, P. ;

Pradhan, S. .

PERFORMANCE EVALUATION, 2025, 167

[48] Reliability Analysis of an Unreliable N-Policy Queue Under Bernoulli Vacation Schedule With Two-Service Genres And Optional Repeated Service [J].

Begum, Anjana ;

Choudhury, Gautam ;

Sarma, Hirak Jyoti ;

Kumar, Nitin .

INTERNATIONAL JOURNAL OF RELIABILITY QUALITY AND SAFETY ENGINEERING, 2025,

[49] Computational analysis of the queue with working breakdowns and delaying repair under a Bernoulli-schedule-controlled policy [J].

Jiang, Tao ;

Xin, Baogui .

COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2019, 48 (04) :926-941

[50] Analysis of an ND-policy Geo/G/1 queue and its application to wireless sensor networks [J].

Renbin Liu ;

Attahiru Sule Alfa ;

Miaomiao Yu .

Operational Research, 2019, 19 :449-477

← 1 2 3 4 5 →