Optimality of D-Policies for an M/G/1 Queue with a Removable Server |
| |
Authors: | Feinberg Eugene A Kella Offer |
| |
Institution: | (1) Department of Applied Mathematics and Statistics, State University of New York, Stony Brook, NY 11794-3600, USA;(2) Department of Statistics, The Hebrew University of Jerusalem, Mount Scopus, Jerusalem, 91905, Israel |
| |
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. |
| |
Keywords: | M/G/1 queue removable server D-policy average cost criterion |
本文献已被 SpringerLink 等数据库收录! |
|