Regular Ordering and Applications in Control Policies

Eitan Altman 1 Bruno Gaujal 2 Arie Hordijk
2 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper, we introduce the notion of regular ordering for periodic sequences based on the gaps between the entries. We define the notion of regular preserving functions using Schur convexity. This is used to extend some optimization results in queuing control problems. In particular, we show that the maximal traveling time in a stochastic event graph as well as the transmission times in a channel with redundancy, decrease (in a stochastic sense) when the input sequence becomes more regular. || Dans cet article, nous introduisons la notion d'ordre régulier pour des suites périodiques qui repose sur les écarts entre ses éléments. Nous définissons la notion de function régulièrement monotone en utilisant la Schur convexité. Ceci est ensuite u
Type de document :
Article dans une revue
Journal of Discrete Event Dynamic Systems, Springer, 2002, 12 (2), pp.187-210
Liste complète des métadonnées

https://hal.inria.fr/inria-00100899
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:52:46
Dernière modification le : samedi 27 janvier 2018 - 01:30:57

Identifiants

  • HAL Id : inria-00100899, version 1

Collections

Citation

Eitan Altman, Bruno Gaujal, Arie Hordijk. Regular Ordering and Applications in Control Policies. Journal of Discrete Event Dynamic Systems, Springer, 2002, 12 (2), pp.187-210. 〈inria-00100899〉

Partager

Métriques

Consultations de la notice

197