First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007) Firefly-inspired Heartbeat Synchronization in Overlay Networks Cambridge, Massachussets July 09-July 11 ISBN: 0-7695-2906-2
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SASO.2007.25
Heartbeat synchronization strives to have nodes in a distributed system generate periodic, local "heartbeat" events approximately at the same time. Many useful distributed protocols rely on the existence of such heartbeats for driving their cycle-based execution. Yet, solving the problem in environments where nodes are unreliable and messages are subject to delays and failures is non-trivial. We present a heartbeat synchronization protocol for overlay networks inspired by mathematical models of flash synchronization in certain species of fireflies. In our protocol, nodes send flash messages to their neighbors when a local heartbeat triggers. They adjust the phase of their next heartbeat based on incoming flash messages using an algorithm inspired by mathematical models of firefly synchronization. We report simulation results of the protocol in various realistic failure scenarios typical in overlay networks and show that synchronization emerges even when messages can have significant delay subject to large jitter.
Citation:
Ozalp Babaoglu, Toni Binci, Mark Jelasity, Alberto Montresor, "Firefly-inspired Heartbeat Synchronization in Overlay Networks," saso, pp.77-86, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||