Optimal Open-Loop Control of Vacations, Polling and Service Assignment - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 1997

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

Résumé

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 \cite{P1,P3} based on multimodularity.
Fichier principal
Vignette du fichier
RR-3261.pdf (330.58 Ko) Télécharger le fichier

Dates et versions

inria-00073428 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073428 , version 1

Citer

Eitan Altman, Bruno Gaujal, Arie Hordijk. Optimal Open-Loop Control of Vacations, Polling and Service Assignment. RR-3261, INRIA. 1997. ⟨inria-00073428⟩
102 Consultations
100 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More