標題: | Comparative analysis of a randomized N-policy queue: An improved maximum entropy method |
作者: | Wang, Kuo-Hsiung Yang, Dong-Yuh Pearn, W. L. 工業工程與管理學系 Department of Industrial Engineering and Management |
關鍵字: | Comparative analysis;Improved maximum entropy;< p,N >-policy;Sever breakdowns;Second optional service;Startup |
公開日期: | 1-八月-2011 |
摘要: | We analyze a single removable and unreliable server in an M/G/1 queueing system operating under the < p,N >-policy. As soon as the system size is greater than N, turn the server on with probability p and leave the server off with probability (1 p). All arriving customers demand the first essential service, where only some of them demand the second optional service. He needs a startup time before providing first essential service until there are no customers in the system. The server is subject to break down according to a Poisson process and his repair time obeys a general distribution. In this queueing system, the steady-state probabilities cannot be derived explicitly. Thus, we employ an improved maximum entropy method with several well-known constraints to estimate the probability distributions of system size and the expected waiting time in the system. By a comparative analysis between the exact and approximate results, we may demonstrate that the improved maximum entropy method is accurate enough for practical purpose, and it is a useful method for solving complex queueing systems. (C) 2011 Elsevier Ltd. All rights reserved. |
URI: | http://dx.doi.org/10.1016/j.eswa.2011.01.153 http://hdl.handle.net/11536/21305 |
ISSN: | 0957-4174 |
DOI: | 10.1016/j.eswa.2011.01.153 |
期刊: | EXPERT SYSTEMS WITH APPLICATIONS |
Volume: | 38 |
Issue: | 8 |
起始頁: | 9461 |
結束頁: | 9471 |
顯示於類別: | 期刊論文 |