Periodic scheduling of marked graphs using balanced binary words

This report presents an algorithm to statically schedule live and strongly connected Marked Graphs (MG). The proposed algorithm computes the best execution where the execution rate is maximal and place sizes are minimal. The proposed algorithm provides transition schedules represented as binary words. These words are chosen to be balanced. The contributions of this paper is the proposed algorithm itself along with the characterization of the best execution of any MG.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00672606
Author Millo, Jean-Vivien, de Simone, Robert
Maintainer CCSD
Last Updated May 27, 2026, 17:01 (UTC)
Created May 27, 2026, 17:01 (UTC)
Identifier Report N°: RR-7891
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Models and methods of analysis and optimization for systems with real-time and embedding constraints (AOSTE) ; Centre Inria d'Université Côte d'Azur ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Inria Paris-Rocquencourt ; Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED) ; Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)
creator Millo, Jean-Vivien
date 2012-02-21T00:00:00
harvest_object_id 0a385687-31ce-4127-9852-be117f14dca3
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-10-07T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1202.4912
set_spec type:REPORT