首页 | 官方网站   微博 | 高级检索  
     


Maximum entropy analysis to the N policy M/G/1 queueing system with a removable server
Authors:Kuo-Hsiung Wang  Shu-Lung Chuang  Wen-Lea Pearn
Affiliation:

a Department of Applied Mathematics, National Chung-Hsing University, Taichung 402, Taiwan, ROC

b Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu, Taiwan, ROC

Abstract:We study a single removable server in an M/G/1 queueing system operating under the N policy in steady-state. The server may be turned on at arrival epochs or off at departure epochs. Using the maximum entropy principle with several well-known constraints, we develop the approximate formulae for the probability distributions of the number of customers and the expected waiting time in the queue. We perform a comparative analysis between the approximate results with exact analytic results for three different service time distributions, exponential, 2-stage Erlang, and 2-stage hyper-exponential. The maximum entropy approximation approach is accurate enough for practical purposes. We demonstrate, through the maximum entropy principle results, that the N policy M/G/1 queueing system is sufficiently robust to the variations of service time distribution functions.
Keywords:Control  Maximum entropy  Lagrange’s method  M/G/1 queue
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号