Journal of Applied Probability · 1994 · 135 citations · 10 references
BusinessOperations ManagementProbability TheoryQueuing TheoryStochastic ProcessesQueue Length DistributionsQueue ManagementQueueing AnalysisQueueing ProcessesQueueing SystemsQueueing TheoryDiscrete Random VariablesG/m/1 QueuesLinear Cost FunctionsM/g/1 QueuesServer Vacation ModelsSteady-state Queue Length DistributionVacation Queueing ModelsVacation Queues
We consider an M x / 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 M x / 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.
10
Queueing systems with vacations ? A survey
Bharat T. Doshi · Queueing Systems · 1986 · 1.2K citations
Queueing analysis: A foundation of performance evaluation
Ho Woo Lee · Performance Evaluation · 1995 · 749 citations