Extremal throughputs in free-choice nets - Archive ouverte HAL
Article Dans Une Revue Discrete Event Dynamic Systems Année : 2006

Extremal throughputs in free-choice nets

Anne Bouillard
Laboratoire de l'Informatique du Parallélisme
CV
Bruno Gaujal
Middleware efficiently scalable
CV
Jean Mairesse
  • Fonction : Auteur
  • PersonId : 831681
Laboratoire d'informatique Algorithmique : Fondements et Applications

Résumé

We give a method to compute the throughput in a timed live and bounded free choice Petri net under a total allocation. We also characterize the conflict-solving policies that achieve the largest throughput in the special case of a 1-bounded net. It does not correspond to a total allocation, but ``almost''.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
freechoice-hal.pdf (315.08 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Jean Mairesse  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00164817

Soumis le : vendredi 27 juillet 2007-16:27:28

Dernière modification le : lundi 9 décembre 2024-03:21:39

Archivage à long terme le : jeudi 8 avril 2010-23:50:56

Télécharger pour visualiser

Dates et versions

hal-00164817 , version 1 (27-07-2007)

Identifiants

Citer

Anne Bouillard, Bruno Gaujal, Jean Mairesse. Extremal throughputs in free-choice nets. Discrete Event Dynamic Systems, 2006, 16 (3), pp.327-352. ⟨10.1007/s10626-006-9326-y⟩. ⟨hal-00164817⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON UNIV-PARIS7 UGA CNRS INRIA UNIV-LYON1 LIAFA LIG INRIA2 TDS-MACS UDL LIG_SIDCH
248 Consultations
242 Téléchargements

Altmetric

Partager

More