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

Eitan Altman 1 Bruno Gaujal 2 Arie Hordijk
2 SLOOP - Simulation, Object Oriented Languages and Parallelism
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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 \cite{P1,P3} based on multimodularity.
Type de document :
Rapport
RR-3261, INRIA. 1997
Liste complète des métadonnées

https://hal.inria.fr/inria-00073428
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:47:08
Dernière modification le : mercredi 31 janvier 2018 - 10:24:04
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:30:07

Fichiers

Identifiants

  • HAL Id : inria-00073428, version 1

Collections

Citation

Eitan Altman, Bruno Gaujal, Arie Hordijk. Optimal Open-Loop Control of Vacations, Polling and Service Assignment. RR-3261, INRIA. 1997. 〈inria-00073428〉

Partager

Métriques

Consultations de la notice

161

Téléchargements de fichiers

113