Abstract | ||
---|---|---|
In this article we present and evaluate an epidemic algorithm for the synchronization of coupled Kuramoto oscillators in complex network topologies. The algorithm addresses the problem of providing a global, synchronous notion of time in complex, dynamic Peer-to-Peer topologies. For this it 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 strength 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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-02469-6_56 | Lecture Notes of the Institute for Computer Sciences Social Informatics and Telecommunications Engineering |
Keywords | Field | DocType |
Self-Synchronization,Networks,Coupled Oscillators,Kuramoto Model,Peer-to-Peer | Psychological resilience,Synchronization,Coupling,Peer-to-peer,Network topology,Kuramoto model,Complex network,Periodic graph (geometry),Mathematics,Distributed computing | Conference |
Volume | ISSN | Citations |
5 | 1867-8211 | 7 |
PageRank | References | Authors |
0.57 | 9 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ingo Scholtes | 1 | 288 | 26.66 |
Jean Botev | 2 | 123 | 13.55 |
Markus Esch | 3 | 156 | 12.90 |
Peter Sturm | 4 | 2696 | 206.38 |