Title: Algorithmic analysis of the multi-server system with a modified Bernoulli vacation schedule
Authors: Ke, Jau-Chuan
Wu, Chia-Huang
Pearn, Wen Lea
工業工程與管理學系
Department of Industrial Engineering and Management
Keywords: Bernoulli vacation schedule;Matrix analytic approach;Quasi-Newton method;Single vacation policy
Issue Date: 1-May-2011
Abstract: This paper considers an infinite-capacity M/M/c queueing system with modified Bernoulli vacation under a single vacation policy. At each service completion of a server, the server may go for a vacation or may continue to serve the next customer, if any in the queue. The system is analyzed as a quasi-birth-and-death (QBD) process and the necessary and sufficient condition of system equilibrium is obtained. The explicit closed-form of the rate matrix is derived and the useful formula for computing stationary probabilities is developed by using matrix analytic approach. System performance measures are explicitly developed in terms of computable forms. A cost model is derived to determine the optimal values of the number of servers, service rate and vacation rate simultaneously at the minimum total expected cost per unit time. Illustrative numerical examples demonstrate the optimization approach as well as the effect of various parameters on system performance measures. (c) 2010 Elsevier Inc. All rights reserved.
URI: http://dx.doi.org/10.1016/j.apm.2010.11.019
http://hdl.handle.net/11536/8982
ISSN: 0307-904X
DOI: 10.1016/j.apm.2010.11.019
Journal: APPLIED MATHEMATICAL MODELLING
Volume: 35
Issue: 5
Begin Page: 2196
End Page: 2208
Appears in Collections:Articles


Files in This Item:

  1. 000287615300012.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.