An Optimal P$_{\lambda}^{M}$-Service Policy for an M/G/1 Queueing System

  • Bae, Jong-Ho (Department of Mathematics, Jeonju University) ;
  • Kim, Jong-Woo (Department of Mathematics, Pohang University of Science and Technology) ;
  • Lee, Eui-Yong (Department of Statistics, Sookmyung Women's University)
  • Published : 2003.10.31

Abstract

We consider an M/G/1 queueing system under P$_{\lambda}^{M}$-service policy. As soon as the workload exceeds threshold ${\lambda}$ > 0, the service rate is increased from 1 to M ${\geq}$ 1 and is kept until the system becomes empty. After assigning several costs, we show that there exists a unique M minimizing the long-run average cost per unit time.

Keywords