Throughputs in stochastic free-choice nets, existence, computations and optimizations

Abstract : In this paper, live and bounded free-choice Petri nets with stochastic firing times are considered. Several classical routing policies, namely the race policy, Bernoulli routings, and periodic routings, are compared in terms of the throughputs of the transitions. First, under general i.i.d. assumptions on the firing times, the existence of the throughput for the three policies is established. We also show that the ratio between the throughputs of two transitions depend only on the asymptotic frequencies of the routings, and not on the routing policy. On the other hand, the total throughput depends on the policy, and is higher for the race policy than for Bernoulli routings. Second, we show how to compute the throughput for exponentially distributed free-choice nets under the three policies. This is done by using Markov processes over appropriate state spaces. We use this to compare the performance of periodic and Bernoulli routings. Finally, we derive optimal policies under several information structures, namely, the optimal pre-allocation, the optimal allocation, and the optimal non-anticipative policy.
Type de document :
Communication dans un congrès
44-th IEEE Conference on Decision and Control, 2005, Sevilla, Spain. pp.1-19, 2006
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00071380
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 23 mai 2006 - 17:01:38
Dernière modification le : jeudi 15 novembre 2018 - 20:26:56
Document(s) archivé(s) le : dimanche 4 avril 2010 - 22:08:32

Fichiers

Identifiants

  • HAL Id : inria-00071380, version 1

Collections

Citation

Anne Bouillard, Bruno Gaujal, Jean Mairesse. Throughputs in stochastic free-choice nets, existence, computations and optimizations. 44-th IEEE Conference on Decision and Control, 2005, Sevilla, Spain. pp.1-19, 2006. 〈inria-00071380〉

Partager

Métriques

Consultations de la notice

366

Téléchargements de fichiers

147