Graphes d'événements stochastiques : temps de cycle moyen et marquage - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1991

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1450.pdf (425.58 Ko) Télécharger le fichier

Dates et versions

inria-00075110 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00075110 , version 1

Citer

Nathalie Sauer. Graphes d'événements stochastiques : temps de cycle moyen et marquage. [Rapport de recherche] RR-1450, INRIA. 1991, pp.12. ⟨inria-00075110⟩
78 Consultations
64 Téléchargements

Partager

Gmail Facebook X LinkedIn More