Allocation Sequence of Two Processes Sharing a Resource - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Robotics and Automation Année : 1995

Allocation Sequence of Two Processes Sharing a Resource

Bruno Gaujal
Mohsen A. Jafari
  • Fonction : Auteur
Melike Baykal-Gürsoy
  • Fonction : Auteur

Résumé

We study a Petri net model of a system composed of two processes sharing a resource. Conflicts may occur over the usage of the shared resource, thus making the system nondeterministic. Therefore, in the context of minimax algebra, it cannot be formulated as a linear system in order to compute its performance measures. However, if the sequence by which the resource is allocated to the two processes is known, we can transform the system into a decision-free net. For this system with an imposed constraint on the resource allocation frequencies, we show that the optimal allocation sequence is the most regular integer sequence satisfying that constraint. We also discuss the periodic behavior of this system under no constraints on the resource allocation frequencies.
Fichier non déposé

Dates et versions

hal-01369388 , version 1 (21-09-2016)

Identifiants

Citer

Bruno Gaujal, Mohsen A. Jafari, Melike Baykal-Gürsoy, Gülgün Alpan. Allocation Sequence of Two Processes Sharing a Resource. IEEE Transactions on Robotics and Automation, 1995, 11 (5), pp. 748 - 753. ⟨10.1109/70.466609⟩. ⟨hal-01369388⟩
42 Consultations
0 Téléchargements

Altmetric

Partager

More