標題: Multi-server retrial queue with second optional service: algorithmic computation and optimisation
作者: Ke, Jau-Chuan
Wu, Chia-Huang
Pearn, Wen Lea
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: cost;first essential channel;quasi-Newton method;second optional channel;matrix-geometric method
公開日期: 2011
摘要: We consider an infinite-capacity M/M/c retrial queue with second optional service (SOS) channel. An arriving customer finds a free server would enter the service (namely, the first essential service, denoted by FES) immediately; otherwise, the customer enters into an orbit and starts generating requests for service in an exponentially distributed time interval until he finds a free server and begins receiving service. After the completion of FES, only some of them receive SOS. The retrial system is modelled by a quasi-birth-and-death process and some system performance measures are derived. The useful formulae for computing the rate matrix and stationary probabilities are derived by means of a matrix-analytic approach. A cost model is derived to determine the optimal values of the number of servers and the two different service rates simultaneously at the minimal total expected cost per unit time. Illustrative numerical examples demonstrate the optimisation approach as well as the effect of various parameters on system performance measures.
URI: http://hdl.handle.net/11536/25934
http://dx.doi.org/10.1080/00207721003650209
ISSN: 0020-7721
DOI: 10.1080/00207721003650209
期刊: INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE
Volume: 42
Issue: 10
起始頁: 1755
結束頁: 1769
顯示於類別:期刊論文


文件中的檔案:

  1. 000293842400015.pdf