Firefly-inspired heartbeat synchronization in overlay networks

被引：30

作者：

Babaoglu, Ozalp ^{[1
]}

Binci, Toni ^{[1
]}

Jelasity, Mark ^{[2
]}

Montresor, Alberto ^{[3
]}

机构：

[1] Univ Bologna, I-40126 Bologna, Italy

[2] Univ Szeged, HAS, Szeged, Hungary

[3] Univ Toronto, Toronto, ON M5S 1A1, Canada

来源：

FIRST IEEE INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS | 2007年

关键词：

D O I：

10.1109/SASO.2007.25

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：77 / +

页数：2

共 16 条

[1]

[Anonymous], 2004, Proceedings of the 2nd international conference on Embedded networked sensor systems

[2]

CASTRO M, 2004, P 2004 INT C DEP SYS

[3] PROBABILISTIC CLOCK SYNCHRONIZATION [J].