On n'explore que deux fois - AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
Communication Dans Un Congrès Année : 2024

On n'explore que deux fois

Résumé

Cet article considère l'exploration d'un graphe pondéré par deux agents mobiles, où le coût énergétique de la traversée d'une arête est égal au poids de l'arête. Les agents situés à la même position (potentiellement sur une arête) peuvent librement transférer de l'énergie, mais l'un d'entre eux peut tomber en panne de manière imprévisible et cesser d'opérer. Deux configurations sont envisagées : asynchrone, sans limite sur la vitesse relative des agents, et synchrone, avec des horloges synchronisées et des vitesses égales. L'étude se concentre sur les réseaux en anneau et examine les conditions d'une exploration complète des arêtes en fonction des niveaux d'énergie initiaux des agents.
Fichier principal
Vignette du fichier
On n_explore que deux fois.pdf (161.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04567589 , version 1 (03-05-2024)

Licence

Identifiants

  • HAL Id : hal-04567589 , version 1

Citer

Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil. On n'explore que deux fois. AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France. ⟨hal-04567589⟩
205 Consultations
73 Téléchargements

Partager

More