Firefly-inspired heartbeat synchronization in overlay networks

First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007

Volumn , Issue , 2007, Pages 77-86

  Babaoglu, Ozalp ^a   Binci, Toni ^a   Montresor, Alberto ^b   Jelasity, Mark ^c  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF TRENTO   (Italy)

^c UNIVERSITY OF SZEGED   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBLEM SOLVING;

FLASH MESSAGES; FLASH SYNCHRONIZATION; OVERLAY NETWORKS;

SYNCHRONIZATION;

EID: 37049008898     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SASO.2007.25     Document Type: Conference Paper

References (17)

1. Miguel Castro, Manuel Costa, and Antony Rowstron. Performance and dependability of structured peer-to-peer overlays. In Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN'04). IEEE Computer Society, 2004.
2. Flaviu Cristian. Probabilistic clock synchronization. Distributed Computing, 3(3): 146-158, September 1989.
3. Bard Ermentrout. An adaptive model for synchrony in the firefly pteroptyx malaccae. Journal of Mathematical Biology, 29(6):571-585, June 1991.
4. Krishna P. Gummadi, Stefan Saroiu, and Steven D. Gribble. King: estimating latency between arbitrary internet end hosts. Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurment, pages 5-18, 2002.
5. An-Swol Hu and Sergio D. Servetto. On the scalability of cooperative time synchronization in pulse-connected networks. IEEE Transactions on Information Theory, 52(6):2725-2748, June 2006.
6. Konrad Iwanicki, Maarten van Steen, and Spyros Voulgaris. Gossip-based clock synchronization for large decentralized systems. In Alexander Keller and JeanPhilippe Martin-Flatin, editors, Self-Managed Networks, Systems and Services, volume 3996 of Lecture Notes in Computer Science, Dublin, Ireland, June 2006.
7. Mark Jelasity and Ozalp Babaoglu. T-Man: Gossip-based overlay topology management. In Sven A. Brueckner, Giovanna Di Marzo Serugendo, David Hales, and Franco Zambonelli, editors, Engineering Self-Organising Systems: Third International Workshop (ESOA 2005), Revised Selected Papers, volume 3910 of Lecture Notes in Computer Science, pages 1-15. Springer-Verlag, 2006.
8. Mark Jelasity, Rachid Guerraoui, Anne-Marie Kermarrec, and Maarten van Steen. The peer sampling service: Experimental evaluation of unstructured gossipbased implementations. In Hans-Arno Jacobsen, editor, Middleware 2004, volume 3231 of Lecture Notes in Computer Science, pages 79-98. Springer-Verlag, 2004.
9. Mark Jelasity, Alberto Montresor, and Ozalp Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Transactions on Computer Systems, 23(3):219-252, August 2005.
10. Jonathan Ledlie, Peter Pietzuch, and Margo Seltzer. Stable and accurate network coordinates. In Proceedings of the IEEE ICDCS 2006.
11. Dennis Lucarelli and I-Jeng Wang. Decentralized synchronization protocols with nearest neighbor communication. In Proceedings of the 2nd international conference on Embedded networked sensor systems (SenSys '04), pages 62-68, New York, NY, USA, 2004. ACM Press.
12. David L. Mills. Improved algorithms for synchronizing computer network clocks. IEEEACM Transactions on networking (TON), 3(3):245-254, 1995.
13. Renato E. Mirollo and Steven H. Strogatz. Synchronization of pulse-coupled biological oscillators. SIAM Journal on Applied Mathematics, 50(6): 1645-1662, 1990.
14. PeerSim. http://peersim.sourceforge.net/.
15. Stefan Saroiu, P. Krishna Gummadi, and Steven D. Gribble. A measurement study of peer-to-peer file sharing systems. In Proceedings of Multimedia Computing and Networking 2002 (MMCN '02), San Jose, CA, USA, January 2002.
16. Geoffrey Werner-Allen, Geetika Tewari, Ankit Patel, Matt Welsh, and Radhika Nagpal. Firefly-inspired sensor network synchronicity with realistic radio effects. In Proceedings of the 3rd international conference on Embedded networked sensor systems (SenSys '05), pages 142-153, New York, NY, USA, 2005. ACM Press.
17. Bernard Wong, Aleksandrs Slivkins, and Emin Gun Sirer. Meridian: a lightweight network location service without virtual coordinates. Proceedings of SIGCOMM 2005, pages 85-96.