Exploring the interdisciplinary connections of gossip-based systems

Operating Systems Review (ACM)

Volumn 41, Issue 5, 2007, Pages 51-60

  Costa, Paolo ^a   Gramoli, Vincent ^b   Jelasity, Márk ^c   Jesi, Gian Paolo ^d   Le Merrer, Erwan ^e   Montresor, Alberto ^f   Querzoni, Leonardo ^g  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b UNIVERSITÉ DE RENNES 1   (France)

^c UNIVERSITY OF SZEGED   (Hungary)

^d UNIVERSITY OF BOLOGNA   (Italy)

^e CAMPUS DE BEAULIEU   (France)

^f UNIVERSITY OF TRENTO   (Italy)

^g SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BIO-INSPIRED ALGORITHMS; CLOCK SYNCHRONIZATION; DISTINCTIVE FEATURES; DISTRIBUTED SYSTEMS; FORMAL DEFINITION; GENERAL CLASS; GOSSIP PROTOCOLS; INFORMATION AGGREGATION; INFORMATION TRANSMISSION; LOCAL INFORMATION; PARALLEL NUMERICAL ALGORITHMS; POSITION PAPERS; PROCESSING COMPLEXITY; VEHICULAR TRAFFIC;

CELLULAR AUTOMATA; OVERLAY NETWORKS; PATTERN RECOGNITION SYSTEMS;

ALGORITHMS;

EID: 77952173995     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1317379.1317388     Document Type: Conference Paper

References (49)

1. BMW Connected Drive, July 2004. http://www.connected-drive.de.
2. R. Axelrod. The Evolution of Cooperation. Basic books, New York, US, 1984.
3. O. Babaoglu, T. Binci, M. Jelasity, and A. Montresor. Firefly-inspired heartbeat synchronization in overlay networks. In First IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007), 2007.
4. Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst, editors. Templates for the Solution of Algebraic Eigenvalue Problems: a Practical Guide. SIAM, Philadelphia, 2000.
5. R. Baldoni, A. Corsaro, L. Querzoni, S. Scipioni, and S. Tucci-Piergiovanni. An adaptive coupling-based algorithm for internal clock synchronization of large scale dynamic systems. Technical report, MidLab 2/07 - Universitá degli Studi di Roma "La Sapienza", 2007.
6. R. Beraldi, L. Querzoni, and R. Baldoni. A hint-based probabilistic protocol for unicast communications in manets. Ad Hoc Networks, 4(5):547-566, 2006. (Pubitemid 43913098)
7. H. J. Blok and B. Bergersen. Synchronous versus asynchronous updating in the "game of life". Phys. Rev. E, 59:3876-3879, 1999. http://rikblok.shorturl.com/lib/blok99.html.
8. M. Brunato, R. Battiti, and A. Montresor. GOSH! Gossiping Optimization Search Heuristics. In Proceedings of the Learning and Intelligent Optimization Workshop (LION 2007), Andalo, Italy, 2007.
9. B. Bullnheimer, R. Hartl, and C. Strauss. An Improved Ant System Algorithm for the Vehicle Routing Problem. Annals of Operations Research, 89:319-328, 1999.
10. G. D. Caro and M. Dorigo. AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research (JAIR), 9:317-365, 1998.
11. st Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA, 2003.
12. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. In Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing (PODC'87), pages 1-12, Vancouver, British Columbia, Canada, August 1987. ACM Press.
13. M. den Besten, T. Stützle, and M. Dorigo. Ant colony optimization for the total weighted tardiness problem. In Proceedings of the 6th International Conference on Parallel Problem Solving from Nature (PPSN), pages 611-620, London, UK, 2000. Springer-Verlag.
14. J. L. Deneubourg, S. Aron, S. Goss, and J. M. Pasteels. The self-organizing exploratory pattern of the argentine ant. Journal of Insect Behavior, 3:159-168, 1990.
15. G. Di Caro, F. Ducatelle, and L. Gambardella. AntHocNet: An Adaptive Nature-inspired Algorithm for Routing in Mobile Ad Hoc Networks. European Transactions on Telecommunications, 15(4), 2005.
16. E. W. Dijkstra. Self stabilizing systems in spite of distributed control. Communications of the ACM, 17(11):643-644, 1974.
17. M. Dorigo and G. D. Caro. New Ideas in Optimization, chapter The Ant Colony Optimization metaheuristic, pages 11-32. McGraw Hill, London, UK, 1999.
18. M. Felegyhazi and J. P. Hubaux. Game theory in wireless networks: A tutorial. Technical report, EPFL, 2006.
19. A. Fernández, V. Gramoli, E. Jiménez, A.-M. Kermarrec, and M. Raynal. Distributed slicing in dynamic systems. In Proceedings of the 27th International Conference on Distributed Computing Systems (ICDCS'07). IEEE Computer Society, 2007.
20. A. Festag, H. Fußler, H. Hartenstein, A. Sarma, and R. Schmitz. FLEETNET: Bringing car-to-car communication into the real world. Computer, 4(L15):16.
21. G. W. Flake. The Computational Beauty of Nature: Computer Explorations of Fractals, Chaos, Complex Systems, and Adaptation. The MIT Press, 2000.
22. P. P. Grassé. Les Insectes Dans Leur Univers. Ed. du Palais de la decouverte, Paris, France, 1946.
23. N. W. Group. Routing information protocol. rfc 1058, 1988.
24. N. W. Group. Rip version 2. rfc 2453, 1998.
25. W. J. Gutjahr. On the finite-time dynamics of ant colony optimization. Methodology And Computing In Applied Probability, 8(1):105-133, 2006. (Pubitemid 44262723)
26. Z. Haas and J. H. L. Li. Gossip-based ad hoc routing. IEEE/ACM Transactions on Networking, 14(3):479-491, 2006.
27. R. Hadji, M. Rahoual, E. Talbi, and V. Bachelet. Ant colonies for the set covering problem. In In Proceedings of ANTS2000: From Ant Colonies to Artificial Ants, pages 63-66, Bruxelles, 2000.
28. D. Hales and S. Arteconi. Slacer: A self-organizing protocol for coordination in peer-to-peer networks. IEEE Intelligent Systems, 21(2):29-35, 2006.
29. J. Y. Halpern, B. Simons, R. Strong, and D. Dolev. Fault-tolerant clock synchronization. In PODC '84: Proceedings of the third annual ACM symposium on Principles of distributed computing, pages 89-102, New York, NY, USA, 1984. ACM Press.
30. K. Iwanicki, M. van Steen, and S. Voulgaris. Gossip-based clock synchronization for large decentralized systems. In Proceedings of the Second IEEE International Workshop on Self-Managed Networks, Systems and Services (SelfMan 2006), pages 28-42, Dublin, Ireland, June 2006.
31. M. Jelasity and O. Babaoglu. T-Man: Gossip-based overlay topology management. In S. A. Brueckner, G. Di Marzo Serugendo, D. Hales, and F. 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.
32. M. Jelasity, R. Guerraoui, A.-M. Kermarrec, and M. van Steen. The peer sampling service: experimental evaluation of unstructured gossip-based implementations. In Middleware '04: Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, pages 79-98, New York, NY, USA, 2004. Springer-Verlag New York, Inc.
33. M. Jelasity, A. Montresor, and O. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Transactions on Computer Systems, 23(3):219-252, August 2005.
34. H. Johansen, A. Allavena, and R. van Renesse. Fireflies: Scalable support for intrusion-tolerant network overlays. In Proc. EuroSys 2006, 2006.
35. D. Kempe, A. Dobra, and J. Gehrke. Gossip-based computation of aggregate information. In Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03), pages 482-491. IEEE Computer Society, 2003.
36. L. Lamport. Solved problems, unsolved problems and nonproblems in concurrency. In Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing, Aug. 1984.
37. E. L. Lawler, J. K. Lenstra, A. H. G. R. Kan, and D. B. Shmoys. The Travelling Salesman Problem. John Wiley & Sons, Chichester, UK, 1985.
38. B. Lubachevsky and D. Mitra. A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit radius. Journal of the ACM, 33(1):130-150, January 1986.
39. J. Matthews. Conway's game of life project. 5 2000.
40. D. L. Mills. Network time protocol (version 1) specification and implementation.
41. C. L. Nehaniv. Self-reproduction in asynchronous cellular automata. eh, 00:201, 2002.
42. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998.
43. M. Schneider. Self-stabilization. ACM Computing Surveys, 25(1):45-67, 1993.
44. T. K. Srikanth and S. Toueg. Optimal clock synchronization. J. ACM, 34(3):626-645, 1987.
45. T. Stútzle and M. Dorigo. Evolutionary Algorithms in Engineering and Computer Science, chapter ACO algorithms for the traveling salesman problem, pages 163-183. John Wiley & Sons, Chichester, UK, 1999.
46. D. Subramanian, P. Druschel, and J. Chen. Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Networks. In Proc. Fifteenth International Joint Conference on Artificial Intelligence (IJCAI97), pages 832-839, Nagoya, Japan, 1997.
47. R. Sumner. In-vehicle traffic congestion information system, Nov. 17 1992. US Patent 5,164,904.
48. R. van Renesse, K. P. Birman, and W. Vogels. Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM Transactions on Computer Systems, 21(2):164-206, May 2003.
49. S. Voulgaris and M. van Steen. Epidemic-style management of semantic overlays for content-based searching. In J. C. Cunha and P. D. Medeiros, editors, Proc. Euro-Par, number 3648 in Lecture Notes in Computer Science, pages 1143-1152. Springer, 2005.