Optimal open-loop control of vacations, polling and service assignment

Optimal open-loop control of vacations, polling and service assignment

0.00 Avg rating0 Votes
Article ID: iaor2004815
Country: Netherlands
Volume: 36
Issue: 4
Start Page Number: 303
End Page Number: 325
Publication Date: Dec 2000
Journal: Queueing Systems
Authors: ,
Keywords: vacation models
Abstract:

We consider in this paper the optimal open-loop control of vacations in queueing systems. The controller has to take actions without state information. We first consider the case of a single queue, in which the question is when should vacations be taken so as to minimize, in some general sense, workloads and waiting times. We then consider the case of several queues, in which service of one queue constitutes a vacation for others. This is the optimal polling problem. We solve both problems using new techniques based on multimodularity.

Reviews

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