Self-*properties through gossiping

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 366, Issue 1881, 2008, Pages 3747-3757

  Babaoglu, Ozalp ^a   Jelasity, Márk ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF SZEGED   (Hungary)

Author keywords

Epidemics; Gossip; Overlay networks; Self organization

Indexed keywords

CHLORINE COMPOUNDS; COMPUTER SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; MOBILE AGENTS; MOBILE DEVICES; TELECOMMUNICATION EQUIPMENT;

BIO-INSPIRED; BIOLOGICAL MECHANISMS; CELL SORTING; DE-CENTRALIZED NETWORKS; EPIDEMICS; GOSSIP; GOSSIP-BASED ALGORITHMS; HUMAN INTERVENTION; OVERLAY NETWORKS; PEER-TO-PEER OVERLAY NETWORKS; SELF REPAIRING; SELF-ORGANIZATION; SELF-ORGANIZING; UBIQUITOUS SYSTEMS;

UBIQUITOUS COMPUTING;

BIOMIMETICS; COMPUTER INTERFACE; COMPUTER NETWORK; COMPUTER PROGRAM; EGO; METHODOLOGY; MICROCOMPUTER; REVIEW; SIGNAL PROCESSING;

BIOMIMETICS; COMPUTER COMMUNICATION NETWORKS; EGO; MICROCOMPUTERS; SIGNAL PROCESSING, COMPUTER-ASSISTED; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 51849119739     PISSN: 1364503X     EISSN: None     Source Type: Journal    
DOI: 10.1098/rsta.2008.0122     Document Type: Article

References (21)

1. Babaoglu, O., Jelasity, M. & Montresor, A. 2005 Grassroots approach to self-management in large-scale distributed systems. In Unconventional programming paradigms (UPP 2004) (eds J.-P. Banâtre, P. Fradet, J.-L. Giavitto & O. Michel). Lecture Notes in Computer Science, vol. 3566, pp. 286-296. Berlin, Germany: Springer.
2. Bar-Yossef, Z., Friedman, R., & Kliot, G. 2006 RaWMS random walk based lightweight membership service for wireless ad hoc networks. In Proc. 7th ACM Int. Symposium on Mobile ad hoc Networking and Computing (MobiHoc '06), pp. 238-249. New York, NY: ACM.
3. Birman, K. 2007 The promise, and limitations, of gossip protocols. SIGOPS Oper. Syst. Rev. 41, 8-13. (doi:10.1145/1317379.1317382)
4. Bonnet, F. Kermarrec, A.-M. & Raynal, M. 2007 Small-world networks: from theoretical bounds to practical systems. In Principles of distributed systems, vol. 4878, pp. 372-385. Berlin, Germany: Springer.
5. Bortnikov, E., Gurevich, M., Keidar, I., Kliot, G. & Shraer, A. 2008 Brahms: Byzantine resilient random membership sampling. In Proc. 27th ACM Symp. on Principles of Distributed Computing (PODC'08).
6. Christensen, A. L., O'Grady, R. & Dorigo, M. 2007 A mechanism to self-assemble patterns with autonomous robots. In Advances in artificial life. Proc. 9th European Conference on Artificial Life (ECAL 2007) (ed. F. A. e Costa). Lecture Notes in Artificial Intelligence, vol. 4648, pp. 716-725. Berlin, Germany: Springer.
7. Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D. & Terry, D. 1987 Epidemic algorithms for replicated database maintenance. In Proc. 6th Annual ACM Symposium on Principles of Distributed Computing (PODC'87), pp. 1-12. Vancouver, Canada: ACM Press.
8. Füßler, H., Schnaufer, S., Transier, M. & Effelsberg, W. 2007 Vehicular ad-hoc networks: from vision to reality and back. In 4th Ann. Conf. on Wireless on Demand Network Systems and Services (WONS '07), pp. 80-83.
9. Graner, F. & Glazier, J. A. 1992 Simulation of biological cell-sorting using a two-dimensional extended potts model. Phys. Rev. Lett. 69, 2013-2016. (doi:10.1103/PhysRevLett.69.2013)
10. Hand, E. 2007 Head in the clouds. Nature 449, 963. (doi:10.1038/449963a)
11. Jelasity, M. & Babaoglu, O. 2006 T-Man: gossip-based overlay topology management. In Engineering Self-Organising Systems: 3rd International Workshop (ESOA 2005), Revised Selected Papers, vol. 3910 (eds S. A. Brueckner G. Di Marzo Serugendo, D. Hales & F. Zambonelli). Lecture Notes in Computer Science, pp. 1-15. Berlin, Germany: Springer.
12. Jelasity, M., Montresor, A. & Babaoglu, O. 2005 Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst. 23, 219-252. (doi:10.1145/1082469.1082470)
13. Jelasity, M., Canright, G. & Engø-Monsen, K. 2007a Asynchronous distributed power iteration with gossip-based normalization. In Euro-Par 2007, vol. 4641 (eds A.-M. Kermarrec L. Bougé & T. Priol). Lecture Notes in Computer Science. Berlin, Germany: Springer.
14. Jelasity, M., Voulgaris, S., Guerraoui, R., Kermarrec, A.-M. & van Steen, M. 2007b Gossip-based peer sampling. ACM Trans. Comput. Syst. 25, 8. (doi:10.1145/1275517.1275520)
15. Kephart, J. O. & Chess, D. M. 2003 The vision of autonomic computing. IEEE Comput. 36, 41-50. (doi:10.1109/MC.2003.1160055)
16. Kermarrec, A.-M. & van Steen, M. (eds) 2007. ACM SIGOPS operating systems review 41. Special issue on gossip-based networking.
17. Kleinberg, J. 2007 The wireless epidemic. Nature 449, 287-288. (doi:10.1038/449287a)
18. Patel, A., Degesys, J. & Nagpal, R. 2007 Desynchronization: the theory of self-organizing algorithms for round-robin scheduling. In IEEE Conf. on Self-Adaptive and Self-Organizing Systems (SASO), pp. 87-96. Los Alamitos, CA: IEEE Computer Society.
19. Patel, J. A., Gupta, I. & Contractor, N. 2006 JetStream: achieving predictable gossip dissemination by leveraging social network principles. In Proc. 5th IEEE Int. Symp. on Network Computing and Applications (NCA 2006), Cambridge, MA, pp. 32-39.
20. Ravichandran, R., Gordon, G., & Goldstein, S. C. 2007 A scalable distributed algorithm for shape transformation in multi-robot systems. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2007 (IROS 2007), San Diego, CA, pp. 4188-4193.
21. Voulgaris, S. & van Steen, M. 2005. Epidemic-style management of semantic overlays for content-based searching. In Proc. of Euro-Par (eds J. C. Cunha & P. D. Medeiros). Lecture Notes in Computer Science, no. 3648, pp. 1143-1152. Berlin, Germany: Springer.