Optimal Open-Loop Control of Vacations, Polling and Service Assignment

Authors:
Eitan Altman;Bruno Gaujal;Arie Hordijk
Affiliations:
INRIA, BP 93, 2004 Route des Lucioles, 06902 Sophia Antipolis cedex, France URL: http://www.inria.fr/mistral/personnel/Eitan.Altman/me.html E-mail: altman@sophia.inria.fr;LORIA, 615, rue du jardin botanique, BP 101, 54602 Nancy cedex, France E-mail: gaujal@loria.loria.fr;Department of Mathematics and Computer Science, Leiden University, P.O. Box 9512, 2300RA Leiden, The Netherlands E-mail: hordijk@math.leidenuniv.nl
Venue:
Queueing Systems: Theory and Applications
Year:
2000

Citing 3
Cited 1

Balanced sequences and optimal routing

Journal of the ACM (JACM)
Multimodularity, Convexity, and Optimization Properties

Mathematics of Operations Research
SCHEDULING OF AN INPUT-QUEUED SWITCH TO ACHIEVE MAXIMAL THROUGHPUT

Probability in the Engineering and Informational Sciences

On The Optimal Open-Loop Control Policy For Deterministic And Exponential Polling Systems

Probability in the Engineering and Informational Sciences

Quantified Score

Hi-index	0.00

Visualization

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 from [2,4] based on multimodularity.