Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Synchronization landscapes in small-world-connected computer networks.

H Guclu1, G Korniss, M A Novotny

  • 1Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York, 12180-3590, USA.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|August 16, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Fluctuations and persistence in quantum diffusion on regular lattices.

Physical review. E·2025
Same author

Influence Maximization for Fixed Heterogeneous Thresholds.

Scientific reports·2019
Same author

Genetic Analyses of the <i>NF1</i> Gene in Turkish Neurofibromatosis Type I Patients and Definition of three Novel Variants.

Balkan journal of medical genetics : BJMG·2017
Same author

Limits of Predictability of Cascading Overload Failures in Spatially-Embedded Networks with Distributed Flows.

Scientific reports·2017
Same author

Effects of communication burstiness on consensus formation and tipping points in social dynamics.

Physical review. E·2017
Same author

Determination of the Lowest-Energy States for the Model Distribution of Trained Restricted Boltzmann Machines Using a 1000 Qubit D-Wave 2X Quantum Computer.

Neural computation·2017
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Adding random links to networks improves synchronization in distributed computing. Small-world networks enable processors to progress uniformly, overcoming the desynchronized state seen in regular networks.

Area of Science:

  • Complex Systems
  • Network Science
  • Distributed Computing

Background:

  • Synchronization is crucial for distributed computing efficiency.
  • Regular networks with short-range links can lead to desynchronized states.
  • Kardar-Parisi-Zhang (KPZ) like kinetic roughening describes synchronization landscape spread.

Purpose of the Study:

  • To investigate a growth model for synchronization on regular and small-world networks.
  • To analyze the impact of network topology on processor synchronization and data management.
  • To understand how network modifications affect synchronization landscape dynamics.

Main Methods:

  • Simulating exact algorithmic rules for a growth model.
  • Analyzing synchronization dynamics on 1D and 2D regular networks.

Related Experiment Videos

  • Investigating small-world networks created by adding random links to regular networks.
  • Employing coarse-grained arguments to support simulation results.

    • Main Results:

    • Regular networks exhibit KPZ-like kinetic roughening, leading to a diverging synchronization spread (desynchronized state).
    • Small-world networks suppress large fluctuations, resulting in a finite synchronization spread (synchronized state).
    • Processors achieve near-uniform progress at a non-zero rate in small-world networks without global intervention.

    Conclusions:

    • Small-world network topology is essential for achieving efficient and synchronized distributed computing.
    • The addition of random links effectively mitigates desynchronization issues inherent in regular networks.
    • This study provides a model for achieving robust synchronization in large-scale distributed systems.