Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T03:20:16.851Z Has data issue: false hasContentIssue false

Analysis of the M x/G/1 queue by N-policy and multiple vacations

Published online by Cambridge University Press:  14 July 2016

Ho Woo Lee*
Affiliation:
Sung Kyun Kwan University
Soon Seok Lee*
Affiliation:
ETRI
Jeong Ok Park*
Affiliation:
Korea Telecom Research Center
K. C. Chae*
Affiliation:
KAIST
*
∗ Postal address: Department of Industrial Engineering, Sung Kyun Kwan University, Su Won, Korea 440–746.
∗∗ Postal address: Switching Methods Section, ETRI, Tae Jeon, Korea 305–606.
∗∗∗ Postal address: Telecommunication Network Research Lab., Korea Telecom Research Center, Seoul, Korea 137–792.
∗∗∗∗ Postal address: Department of Management Science, KAIST, Tae Jon, Korea 305–701.

Abstract

We consider an Mx /G/1 queueing system with N-policy and multiple vacations. As soon as the system empties, the server leaves for a vacation of random length V. When he returns, if the queue length is greater than or equal to a predetermined value N(threshold), the server immediately begins to serve the customers. If he finds less than N customers, he leaves for another vacation and so on until he finally finds at least N customers. We obtain the system size distribution and show that the system size decomposes into three random variables one of which is the system size of ordinary Mx /G/1 queue. The interpretation of the other random variables will be provided. We also derive the queue waiting time distribution and other performance measures. Finally we derive a condition under which the optimal stationary operating policy is achieved under a linear cost structure.

MSC classification

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1994 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable