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 heart-beats 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.

Firefly-inspired Heartbeat Synchronization in Overlay Networks / O. Babaoglu; M. Jelasity; A. Montresor; T. Binci. - STAMPA. - (2007), pp. 77-86. (Intervento presentato al convegno First IEEE International Conference on Self-Adaptive and Self-Organizing Systems tenutosi a Boston, Massachusetts (USA) nel 9-11 Luglio 2007).

Firefly-inspired Heartbeat Synchronization in Overlay Networks

BABAOGLU, OZALP;MONTRESOR, ALBERTO;
2007

Abstract

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 heart-beats 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.
2007
Proceedings of the First IEEE International Conference on Self-Adaptive and Self-Organizing Systems
77
86
Firefly-inspired Heartbeat Synchronization in Overlay Networks / O. Babaoglu; M. Jelasity; A. Montresor; T. Binci. - STAMPA. - (2007), pp. 77-86. (Intervento presentato al convegno First IEEE International Conference on Self-Adaptive and Self-Organizing Systems tenutosi a Boston, Massachusetts (USA) nel 9-11 Luglio 2007).
O. Babaoglu; M. Jelasity; A. Montresor; T. Binci
File in questo prodotto:
Eventuali allegati, non sono esposti

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/11585/52802
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 51
  • ???jsp.display-item.citation.isi??? 30
social impact