the queue with queue length dependent service times队列和队列长度相关的服务时间.pdfVIP

Journal of Applied Mathematics and Stochastic Analysis, 14:4 (2001), 399-419. THE MX/G/1 QUEUE WITH QUEUE LENGTH DEPENDENT SERVICE TIMES BONG DAE CHOI Korea University, Department of Mathematics Anam-dong Sungbuk-gu Seoul 135- 701, Korea E-maih bdchoi@semi.korea.ac.kr YEONG CHEOL KIM Mokpo National University Department of Mathematics Muan-gu, Chonnam 53-729, Korea YANG WOO SHIN Changwon National University Department of Statistics 9 Sarimdong, Changwon 641-773, Korea CHARLES E.M. PEARCE University of Adelaide Department of Applied Mathematics Adelaide, SA 5005, Australia (Received January, 1999; Revised December, 2000) We deal with the MX/G/1 queue where service times depend on the queue length at the service initiation. By using Markov renewal theory, we de- rive the queue length distribution at departure epochs. We also obtain the transient queue length distribution at time t and its limiting distribution and the virtual waiting time distribution. The numerical results for tran- sient mean queue length and queue length distributions are given. Key words: MX/G/1 Queue, Queue Length Dependent Service Time, Transient Queue Length Distribution, Waiting Time Distribution. AMS subject classifications: 60K25, 90B22. 1. Introduction Our analysis of the MX/G/1 queue with queue length dependent service times is moti- vated