On exploiting decentralized bio-inspired self-organization algorithms to develop real systems

Proceedings of the 2009 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems, SEAMS 2009

Volumn , Issue , 2009, Pages 68-75

  Di Nitto, Elisabetta ^a   Dubois, Daniel J ^a   Mirandola, Raffaela ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMIC COMPUTING; BIO-INSPIRED; EVOLVABLE SYSTEMS; RAPID CHANGES; REAL SYSTEMS; RESEARCH TRENDS; SELF ORGANIZATION ALGORITHM; SELF-PROTECT;

COMPUTER SOFTWARE;

EID: 70349984415     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEAMS.2009.5069075     Document Type: Conference Paper

References (39)

1. IBM Autonomic Computing Toolkit - User's Guide. http://download.boulder. ibm.com/ibmdl/pub /software/dw/autonomic/books/fpu3mst.pdf.
2. Ö. Babaoglu, G. Canright, A. Deutsch, G. A. D. Caro, F. Ducatelle, L. M. Gambardella, N. Ganguly, M. Jelasity, R. Montemanni, A. Montresor, and T. Urnes. Design patterns from biology for distributed computing. ACM Trans. Auton. Adapt. Syst., 1(1):26-66, 2006.
3. R. Baldoni, R. Beraldi, L. Querzoni, and A. Virgillito. Efficient publish/subscribe through a self-organizing broker overlay and its application to siena. Comput. J., 50(4):444-459, 2007.
4. A.-L. Barabasi and A. Reka. Emergence of Scaling in Random Networks. Science, 286:509-512, 1999.
5. L. Baresi, S. Guinea, and G. Tamburrelli. Towards decentralized self-adaptive component-based systems. In SEAMS '08: Proceedings of the 2008 international workshop on Software engineering for adaptive and self-managing systems, pages 57-64, New York, NY, USA, 2008. ACM.
6. L. Baresi, E. D. Nitto, and C. Ghezzi. Toward open-world software: Issue and challenges. Computer, 39(10):36-43, 2006.
7. R. Beckers, O. Holland, and J. Deneubourg. From local actions to global tasks: stigmergy and collective robotics. In ALIFE IV. Brooks & P. Maes, MIT Press, Cambridge (Mass), 1994.
8. S. H. C B Anagnostopoulos, Y Ntarladimas. Situational computing: An innovative architecture with imprecise reasoning. Journal of Systems and Software, 80(12):1993-2014, 2007.
9. G. Cugola, E. D. Nitto, and A. Fuggetta. The jedi event-based infrastructure and its application to the development of the opss wfms. IEEE Transactions on Software Engineering, 27(9):827-850, 2001.
10. G. Cybenko. Dynamic load balancing for distributed memory multiprocessors. J. Parallel Distrib. Comput., 7(2):279-301, 1989.
11. A. Datta, S. Quarteroni, and K. Aberer, editors. Autonomous Gossiping: A Self-Organizing Epidemic Algorithm for Selective Information Dissemination in Wireless Mobile Ad-Hoc Networks, volume 3226 of LNCS, Boston, MA, USA, 2004. Springer Berlin / Heidelberg.
12. D. Devescovi, E. Di Nitto, D. J. Dubois, and R. Mirandola. Self-Organization Algorithms for Autonomic Systems in the SelfLet Approach. In Autonomics. ICST, 2007.
13. E. Di Nitto, D. J. Dubois, and R. Mirandola. Self-aggregation algorithms for autonomic systems. Bio-Inspired Models of Network, Information and Computing Systems, 2007. Bionetics 2007. 2nd, pages 120-128, Dec. 2007.
14. E. Di Nitto, D. J. Dubois, and R. Mirandola. Overlay self-organization for traffic reduction in multi-broker publish-subscribe systems. In submitted for publication, 2009.
15. E. Di Nitto, D. J. Dubois, R. Mirandola, F. Saffre, and R. Tateson. Applying self-aggregation to load balancing: Experimental results. Bio-Inspired Models of Network, Information and Computing Systems, 2008. Bionetics 2008. 3rd, Nov. 2008.
16. M. Dorigo and T. Stützle. Ant Colony Optimization. Bradford Book, 2004.
17. P. T. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulieacute;. Epidemic information dissemination in distributed systems. Computer, 37(5):60-67, 2004.
18. D. B. Fogel. What is evolutionary computation? IEEE Spectr., 37(2):26-32, 2000.
19. D. Garlan and B. Schmerl. Model-based adaptation for self-healing systems. In WOSS '02: Proceedings of the first workshop on Self-healing systems, pages 27-32, New York, NY, USA, 2002. ACM.
20. X. D. Hariri, S. L. Xue, H. Chen, M. Zhang, S. Pavuluri, and S. Rao. Autonomia: an autonomic computing environment. In IEEE International Performance, Computing, and Communications Conference, 2003., 2003.
21. F. Heylighen and C. Gershenson. Information systems, may/june 2003. the meaning of self-organization in computing.
22. E. Hoefig, B. Wuest, B. K. Benko, A. Mannella, M. Mamei, and E. Di Nitto. On concepts for autonomic communication elements. In International Workshop on Modelling Autonomic Communications, 2006.
23. J. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, 1975.
24. J. H. Holland. Emergence: from chaos to order. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1998.
25. M. A. Jaeger, H. Parzyjegla, G. Mühl, and K. Herrmann. Self-organizing broker topologies for publish/subscribe systems. In SAC '07: Proceedings of the 2007 ACM symposium on Applied computing, pages 543-550, New York, NY, USA, 2007. ACM.
26. J. Kephart and D. Chess. The vision of autonomic computing. Computer, 36(1):41-50, 2003.
27. J. Kramer and J. Magee. Self-managed systems: an architectural challenge. Future of Software Engineering, 0:259-268, 2007.
28. M. Migliavacca and G. Cugola. Adapting publish-subscribe routing to traffic demands. In DEBS '07: Proceedings of the 2007 inaugural International conference on Distributed event-based systems, pages 91-96, New York, NY, USA, 2007. ACM.
29. T. Nakano and T. Suda. Applying biological principles to designs of network services. Appl. Soft Comput., 7(3):870-878, 2007.
30. S. Nicolis and al. Optimality of collective choices: a stochastic approach. Bulletin of Mathematical Biology, pages 65, 795-808, 2003.
31. M. Parashar, H. Liu, Z. Li, V. Matossian, C. Schmidt, G. Zhang, and S. Hariri. Automate: Enabling autonomic applications on the grid. Cluster Computing, 9(2):161-174, 2006.
32. C. Prenhofer and C. Bettstetter. Self-organization in communication networks:principles and design paradigms. IEEE communication magazine, 2005.
33. A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Lecture Notes in Computer Science, pages 329-350, 2001.
34. F. Saffre, J. Halloy, M. Shackleton, and J. L. Deneubourg. Self-organized service orchestration through collective differentiation. IEEE Trans Syst Man Cybern B Cybern, 36(6):1237-46, 2006.
35. F. Saffre, R. Tateson, J. Halloy, M. Shackleton, and J. L. Deneubourg. Aggregation Dynamics in Overlay Networks and Their Implications for Self-Organized Distributed Applications. The Computer Journal, 2008.
36. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pages 149-160, New York, NY, USA, 2001. ACM.
37. D. Stutzbach and R. Rejaie. Understanding churn in peer-to-peer networks. In IMC, pages 189-202, New York, NY, USA, 2006. ACM.
38. S. Voulgaris, D. Gavidia, and M. van Steen. Cyclon: Inexpensive membership management for unstructured p2p overlays. J. Network Syst. Manage., 13(2), 2005.
39. M. Waldrop. Pervasive computing - an overview of the concept and exploration of the public policy implications, Mar. 2003.