Optimality of D-policies for an M/G/1 queue with a removable server

Optimality of D-policies for an M/G/1 queue with a removable server

0.00 Avg rating0 Votes
Article ID: iaor20041338
Country: Netherlands
Volume: 42
Issue: 4
Start Page Number: 355
End Page Number: 376
Publication Date: Dec 2002
Journal: Queueing Systems
Authors: ,
Keywords: M/G/1 queues
Abstract:

We consider an M/G/1 queue with a removable server. When a customer arrives, the workload becomes known. The cost structure consists of switching costs, running costs, and holding costs per unit time which is a nonnegative nondecreasing right-continuous function of a current workload in the system. We prove an old conjecture that D-policies are optimal for the average cost per unit time criterion. It means that for this criterion there is an optimal policy that either runs the server all the time or switches the server off when the system becomes empty and switches it on when the workload reaches or exceeds some threshold D.

Reviews

Required fields are marked *. Your email address will not be published.