Comparative analysis for the N policy M/G/1 queueing system with a removable and unreliable server

被引:9
|
作者
Wang, KH [1 ]
Wang, LP
Ke, JC
Chen, G
机构
[1] Natl Chung Hsing Univ, Dept Appl Math, Taichung 402, Taiwan
[2] Natl Taichung Inst Technol, Dept Stat, Taichung 404, Taiwan
[3] Univ Florida, Dept Ind & Syst Engn, Gainesville, FL 32611 USA
关键词
control; maximum entropy; M/G(G)/1 queue; simulation; unreliable server;
D O I
10.1007/s001860400395
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we analyze a single removable and unreliable server in the N policy M/G/1 queueing system in which the server breaks down according to a Poisson process and the repair time obeys an arbitrary distribution. The method of maximum entropy is used to develop the approximate steady-state probability distributions of the queue length in the M/G(G)/1 queueing system, where the second and the third symbols denote service time and repair time distributions, respectively. A study of the derived approximate results, compared to the exact results for the M/M(M)/1, M/E-2(E-3)/1, M/H-2(H-3)/1 and M/D(D)/1 queueing systems, suggest that the maximum entropy principle provides a useful method for solving complex queueing systems. Based on the simulation results, we demonstrate that the N policy M/G(G)/1 queueing model is sufficiently robust to the variations of service time and repair time distributions.
引用
收藏
页码:505 / 520
页数:16
相关论文
共 50 条