In extending the Firing Squad Synchronization problem to the case of tree connected networks and applying the controlled synchronization of linear arrays, we obtain the optimal time for trees with a bounded number of nodes. We also investigate methods for synchronizing general trees and show how to apply them to networks arbitrarily connected. © 1977.

On the fast synchronization of tree connected networks

1977

Abstract

In extending the Firing Squad Synchronization problem to the case of tree connected networks and applying the controlled synchronization of linear arrays, we obtain the optimal time for trees with a bounded number of nodes. We also investigate methods for synchronizing general trees and show how to apply them to networks arbitrarily connected. © 1977.
1977
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Firing Squad Synchronization
File in questo prodotto:
File Dimensione Formato  
prod_422555-doc_150253.pdf

accesso aperto

Descrizione: On the fast synchronization of tree connected networks
Tipologia: Versione Editoriale (PDF)
Dimensione 2.21 MB
Formato Adobe PDF
2.21 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/383088
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? ND
social impact