Orders and bounds for response times - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2001

Orders and bounds for response times

Bruno Gaujal
Arie Hordijk
  • Fonction : Auteur
Dinard van Der Laan
  • Fonction : Auteur

Résumé

Which of two deterministic periodic admission sequences (periodic sequences of nonnegative integers) gives the smaller average expected waiting time has already been investigated. A partial order, called the cone order has been introduced, and it is shown that the average waiting time and more generally any multimodular function is monotone with respect to the cone order. It is natural to define a multimodular order by requiring that any multimodular function is monotone. In contrast to stochastic cases, where the convex order for stochastic admission sequences is used, we consider deterministic admission sequences in this paper. Note that deterministic admission sequences can only be ordered for all multimodular functions if they are equal. Therefore we consider multimodular functions with a fixed minimal point as we did with the cone order. We introduce the multimodular order and we show that the cone order is equivalent to the multimodular order. In section. the shift invariant counterparts of these orders are studied and it is shown that the regular admission sequence is the minimal point. For the optimal routing problem to n queues we derive that a lower bound is obtained by using regular admission sequences (or what is the same bracket sequences) with 'minimizing' routing fractions (densities) as admission sequences to all queues. But generally only in the routing to $n=2$ queues, the routing fractions will be balanceable and only in that case the admission sequences can be glued together and be made to a feasible routing policy.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

inria-00100699 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00100699 , version 1

Citer

Bruno Gaujal, Arie Hordijk, Dinard van Der Laan. Orders and bounds for response times. [Intern report] A01-R-274 || gaujal01e, 2001, 14 p. ⟨inria-00100699⟩
90 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More