Extremal Throughputs in Free-Choice Nets

Autor: Anne Bouillard, Bruno Gaujal, Jean Mairesse
Přispěvatelé: Laboratoire de l'Informatique du Parallélisme (LIP), École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA), Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS), Springer, Middleware efficiently scalable (MESCAL), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire d'Informatique de Grenoble (LIG), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS), École normale supérieure - Lyon (ENS Lyon)-Université Claude Bernard Lyon 1 (UCBL), Laboratoire d'Informatique de Grenoble (LIG), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Mairesse, Jean, Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)
Rok vydání: 2006
Předmět:
throughput maximization
Mathematical optimization
Free-choice Petri nets
0209 industrial biotechnology
total allocation
Computer science
Distributed computing
Free-choice Petri net
[INFO.INFO-OH]Computer Science [cs]/Other [cs.OH]
0102 computer and information sciences
02 engineering and technology
[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
01 natural sciences
020901 industrial engineering & automation
routing policy
Electrical and Electronic Engineering
Special case
Throughput (business)
Free choice petri nets
throughput
Discrete mathematics
timed and routed nets
Petri net
Net (mathematics)
[INFO.INFO-OH] Computer Science [cs]/Other [cs.OH]
010201 computation theory & mathematics
Control and Systems Engineering
Modeling and Simulation
Bounded function
Stochastic Petri net
Routing (electronic design automation)
Zdroj: 26th International Conference on Application and Theory of Petri Nets 2005
26th International Conference on Application and Theory of Petri Nets 2005, 2005, Miami, Florida, United States. pp.108-127
Discrete Event Dynamic Systems
Discrete Event Dynamic Systems, 2006, 16 (3), pp.327-352. ⟨10.1007/s10626-006-9326-y⟩
Discrete Event Dynamic Systems, Springer Verlag, 2006, 16 (3), pp.327-352. ⟨10.1007/s10626-006-9326-y⟩
Applications and Theory of Petri Nets 2005 ISBN: 9783540263012
ICATPN
ISSN: 1573-7594
0924-6703
DOI: 10.1007/s10626-006-9326-y
Popis: Journal version: "Extremal throughput in free-choice nets", Discrete Event Dynamic Systems, vol. 16, n. 3, p. 327-352, 2006.; International audience; 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 smallest throughput in the special case of a 1-bounded net. It does not correspond to a total allocation, but "almost".
Databáze: OpenAIRE
Externí odkaz: