首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Operating characteristics of MX/G/1 queue with N-policy
Authors:Ho Woo Lee  Soon Seok Lee  Kyung C Chae
Institution:(1) Department of Industrial Engineering, Sung Kyun Kwan University, 440-746 Su Won, Korea;(2) ATM System Section, Electronics and Telecommunications Research Institute, 305-606 Tae Jon, Korea;(3) Department of Management Science, Korea Advanced Institute of Science and Technology, 305-701 Tae Jon, Korea
Abstract:We consider aM X/G/1 queueing system withN-policy. The server is turned off as soon as the system empties. When the queue length reaches or exceeds a predetermined valueN (threshold), the server is turned on and begins to serve the customers. We place our emphasis on understanding the operational characteristics of the queueing system. One of our findings is that the system size is the sum of two independent random variables: one has thePGF of the stationary system size of theM X/G/1 queueing system withoutN-policy and the other one has the probability generating function sum j=0 N=1 pgr j z j/sum j=0 N=1 pgr j , in which pgrj is the probability that the system state stays atj before reaching or exceedingN during an idle period. Using this interpretation of the system size distribution, we determine the optimal thresholdN under a linear cost structure.
Keywords:M X/G/1 queue  N-policy  system size  waiting time  optimal operating policy
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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