Graphes d'événements stochastiques : temps de cycle moyen et marquage

Résumé : Dans ce papier, nous considérons un type particulier de réseaux de Petri appelé graphes d'événements temporisés. Nous examinons le cas où les temps de franchissement sont aléatoires et bornés. Le but est d'obtenir un temps de cycle moyen aussi petit que possible en utilisant un nombre donné de jetons. Nous montrons que sous certaines conditions, la diminution la plus importante du temps de cycle moyen est obtenue lorsqu'on ajoute un jeton dans le circuit élémentaire qui a le temps de cycle moyen le plus grand. Nous illustrons ce résultat avec un exemple.
Type de document :
Rapport
[Rapport de recherche] RR-1450, INRIA. 1991, pp.12
Liste complète des métadonnées

https://hal.inria.fr/inria-00075110
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 17:26:22
Dernière modification le : samedi 17 septembre 2016 - 01:06:49
Document(s) archivé(s) le : mardi 12 avril 2011 - 21:12:49

Fichiers

Identifiants

  • HAL Id : inria-00075110, version 1

Collections

Citation

Nathalie Sauer. Graphes d'événements stochastiques : temps de cycle moyen et marquage. [Rapport de recherche] RR-1450, INRIA. 1991, pp.12. 〈inria-00075110〉

Partager

Métriques

Consultations de la notice

128

Téléchargements de fichiers

68