Epidemic Self-synchronization in Complex Networks

In this article we evaluate an epidemic algorithm for the synchronization of coupled Kuramoto oscillators in complex Peer-to-Peer topologies. The algorithm requires a periodic coupling of nodes to a single random one-hop-neighbor. The strength of the nodes’ couplings is given as a function of the degrees of both coupling partners. We study the emergence of self-synchronization and the resilience against node failures for different coupling functions and network topologies. For Watts/Strogatz networks, we observe critical behavior suggesting that small-world properties of the underlying topology are crucial for self-synchronization to occur. From simulations on networks under the effect of churn, we draw the conclusion that special coupling functions can be used to enhance synchronization resilience in power-law Peer-to-Peer topologies. Key words: Self-Synchronization, P2P, Coupled Oscillators, Kuramoto Model

• Type: Conference
• Year: 2009
• Where: COMPLEX
• Authors: Ingo Scholtes, Jean Botev, Markus Esch, Peter Sturm
• Keywords: COMPLEX 2009, Coupling, Coupling Functions, Peer-to-Peer Topologies, Theoretical Computer Science