{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,10]],"date-time":"2026-05-10T10:16:32Z","timestamp":1778408192307,"version":"3.51.4"},"reference-count":81,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2006,9,1]],"date-time":"2006-09-01T00:00:00Z","timestamp":1157068800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2006,9]]},"abstract":"<jats:p>Recent developments in information technology have brought about important changes in distributed computing. New environments such as massively large-scale, wide-area computer networks and mobile ad hoc networks have emerged. Common characteristics of these environments include extreme dynamicity, unreliability, and large scale. Traditional approaches to designing distributed applications in these environments based on central control, small scale, or strong reliability assumptions are not suitable for exploiting their enormous potential. Based on the observation that living organisms can effectively organize large numbers of unreliable and dynamically-changing components (cells, molecules, individuals, etc.) into robust and adaptive structures, it has long been a research challenge to characterize the key ideas and mechanisms that make biological systems work and to apply them to distributed systems engineering. In this article we propose a conceptual framework that captures several basic biological processes in the form of a family of design patterns. Examples include plain diffusion, replication, chemotaxis, and stigmergy. We show through examples how to implement important functions for distributed computing based on these patterns. Using a common evaluation methodology, we show that our bio-inspired solutions have performance comparable to traditional, state-of-the-art solutions while they inherit desirable properties of biological systems including adaptivity and robustness.<\/jats:p>","DOI":"10.1145\/1152934.1152937","type":"journal-article","created":{"date-parts":[[2007,2,21]],"date-time":"2007-02-21T16:42:23Z","timestamp":1172076143000},"page":"26-66","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":215,"title":["Design patterns from biology for distributed computing"],"prefix":"10.1145","volume":"1","author":[{"given":"Ozalp","family":"Babaoglu","sequence":"first","affiliation":[{"name":"University of Bologna, Bologna, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Geoffrey","family":"Canright","sequence":"additional","affiliation":[{"name":"Telenor R&amp;D, Fornebu, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Deutsch","sequence":"additional","affiliation":[{"name":"Dresden University of Technology, Dresden, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gianni A. Di","family":"Caro","sequence":"additional","affiliation":[{"name":"Istituto \u201cDalle Molle\u201d di Studi sull'Intelligenza Artificiale (IDSIA), Lugano, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frederick","family":"Ducatelle","sequence":"additional","affiliation":[{"name":"Istituto \u201cDalle Molle\u201d di Studi sull'Intelligenza Artificiale (IDSIA), Lugano, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca M.","family":"Gambardella","sequence":"additional","affiliation":[{"name":"Istituto \u201cDalle Molle\u201d di Studi sull'Intelligenza Artificiale (IDSIA), Lugano, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niloy","family":"Ganguly","sequence":"additional","affiliation":[{"name":"Dresden University of Technology, Dresden, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M\u00e1rk","family":"Jelasity","sequence":"additional","affiliation":[{"name":"University of Bologna, Bologna, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto","family":"Montemanni","sequence":"additional","affiliation":[{"name":"Istituto \u201cDalle Molle\u201d di Studi sull'Intelligenza Artificiale (IDSIA), Lugano, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Montresor","sequence":"additional","affiliation":[{"name":"University of Trento, Povo (TN), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tore","family":"Urnes","sequence":"additional","affiliation":[{"name":"Telenor R&amp;D, Fornebu, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/332833.332842"},{"key":"e_1_2_1_2_1","volume-title":"B.","author":"Adamatzky A.","year":"2005","unstructured":"Adamatzky , A. , De Lacy Costello , B. , and Asai, T. 2005 . Reaction-Diffusion Computers. Elsevier . Adamatzky, A., De Lacy Costello, B., and Asai, T. 2005. Reaction-Diffusion Computers. Elsevier."},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1103\/RevModPhys.74.47","article-title":"Statistical mechanics of complex networks","volume":"74","author":"Albert R.","year":"2002","unstructured":"Albert , R. and Barab\u00e1si , A.-L. 2002 . Statistical mechanics of complex networks . Rev. Modern Physics 74 , 1 (Jan.), 47--97. Albert, R. and Barab\u00e1si, A.-L. 2002. Statistical mechanics of complex networks. Rev. Modern Physics 74, 1 (Jan.), 47--97.","journal-title":"Rev. Modern Physics"},{"key":"e_1_2_1_4_1","volume-title":"Buildings, Construction","author":"Alexander C.","unstructured":"Alexander , C. 1977. A Pattern Language: Towns , Buildings, Construction . Center for Environmental Structure Series. Oxford University Press . Alexander, C. 1977. A Pattern Language: Towns, Buildings, Construction. Center for Environmental Structure Series. Oxford University Press."},{"key":"e_1_2_1_5_1","volume-title":"Neural Organization: Structure, Function and Dynamics","author":"Arbib M. A.","year":"1997","unstructured":"Arbib , M. A. , \u00c9rdi , P. , and Szent\u00e1gothai , J . 1997 . Neural Organization: Structure, Function and Dynamics . MIT Press ., Cambridge MA. Arbib, M. A., \u00c9rdi, P., and Szent\u00e1gothai, J. 1997. Neural Organization: Structure, Function and Dynamics. MIT Press., Cambridge MA."},{"key":"e_1_2_1_6_1","volume-title":"The Mathematical Theory of Infectious Diseases and Its Applications","author":"Bailey N. T. J.","unstructured":"Bailey , N. T. J. 1975. The Mathematical Theory of Infectious Diseases and Its Applications , 2 nd ed. Griffin , London, UK . Bailey, N. T. J. 1975. The Mathematical Theory of Infectious Diseases and Its Applications, 2nd ed. Griffin, London, UK.","edition":"2"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt'03)","author":"Baras J. S.","unstructured":"Baras , J. S. and Mehta , H . 2003. A probabilistic emergent routing algorithm for mobile ad hoc networks . In Proceedings of Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt'03) . Baras, J. S. and Mehta, H. 2003. A probabilistic emergent routing algorithm for mobile ad hoc networks. In Proceedings of Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt'03)."},{"key":"e_1_2_1_8_1","unstructured":"Bertsekas D. and Gallager R. 1992. Data Networks. Prentice--Hall Englewood Cliffs NJ.   Bertsekas D. and Gallager R. 1992. Data Networks. Prentice--Hall Englewood Cliffs NJ."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2003.1233531"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330020403"},{"key":"e_1_2_1_11_1","unstructured":"Camazine S. Deneubourg J.-L. Franks N. R. Sneyd J. Theraulaz G. and Bonabeau E. 2001. Self-Organization in Biological Systems. Princeton University Pres Princeton NJ.   Camazine S. Deneubourg J.-L. Franks N. R. Sneyd J. Theraulaz G. and Bonabeau E. 2001. Self-Organization in Biological Systems. Princeton University Pres Princeton NJ."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the European Conference on Complex Systems (ECCS'05)","author":"Canright G.","unstructured":"Canright , G. , Deutsch , A. , and Urnes , T . 2005. Chemotaxis-inspired load balancing . In Proceedings of the European Conference on Complex Systems (ECCS'05) . Canright, G., Deutsch, A., and Urnes, T. 2005. Chemotaxis-inspired load balancing. In Proceedings of the European Conference on Complex Systems (ECCS'05)."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of ACM SIGCOMM. ACM Press, 407--418","author":"Chawathe Y.","unstructured":"Chawathe , Y. , Ratnasamy , S. , Breslau , L. , Lanham , N. , and Shenker , S . 2003. Making gnutella-like p2p systems scalable . In Proceedings of ACM SIGCOMM. ACM Press, 407--418 . 10.1145\/863955.864000 Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., and Shenker, S. 2003. Making gnutella-like p2p systems scalable. In Proceedings of ACM SIGCOMM. ACM Press, 407--418. 10.1145\/863955.864000"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of IEEE INMIC.","author":"Clausen T.","unstructured":"Clausen , T. , Jacquet , P. , Laouiti , A. , Muhlethaler , P. , Qayyum , A. , and Viennot , L . 2001. Optimized link state routing protocol . In Proceedings of IEEE INMIC. Clausen, T., Jacquet, P., Laouiti, A., Muhlethaler, P., Qayyum, A., and Viennot, L. 2001. Optimized link state routing protocol. In Proceedings of IEEE INMIC."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(89)90021-X"},{"key":"e_1_2_1_16_1","unstructured":"de Castro L. N. and Timmis J. 2002. Artificial Immune Systems. Springer Verlag Berlin Germany.  de Castro L. N. and Timmis J. 2002. Artificial Immune Systems. Springer Verlag Berlin Germany."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing (PODC'87)","author":"Demers A.","year":"1840","unstructured":"Demers , A. , Greene , D. , Hauser , C. , Irish , W. , Larson , J. , Shenker , S. , Sturgis , H. , Swinehart , D. , and Terry , D . 1987. Epidemic algorithms for replicated database maintenance . In Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing (PODC'87) . Vancouver, British Columbia, Canada. ACM Press, 1--12. 10.1145\/4 1840 .41841 Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., and Terry, D. 1987. Epidemic algorithms for replicated database maintenance. In Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing (PODC'87). Vancouver, British Columbia, Canada. ACM Press, 1--12. 10.1145\/41840.41841"},{"key":"e_1_2_1_18_1","unstructured":"Deutsch A. Ganguly N. Canright G. Jelasity M. and Eng\u00f8-Monsen K. 2003. Models for advanced services in AHN P2P networks. www.cs.unibo.it\/bison\/deliverables\/D08.pdf.  Deutsch A. Ganguly N. Canright G. Jelasity M. and Eng\u00f8-Monsen K. 2003. Models for advanced services in AHN P2P networks. www.cs.unibo.it\/bison\/deliverables\/D08.pdf."},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1613\/jair.530","article-title":"AntNet: Distributed stigmergetic control for communications networks","volume":"9","author":"Di Caro G. A.","year":"1998","unstructured":"Di Caro , G. A. and Dorigo , M. 1998 . AntNet: Distributed stigmergetic control for communications networks . J. Artificial Intelli. Res. 9 , 317 -- 365 . Di Caro, G. A. and Dorigo, M. 1998. AntNet: Distributed stigmergetic control for communications networks. J. Artificial Intelli. Res. 9, 317--365.","journal-title":"J. Artificial Intelli. Res."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of Parallel Problem Solving from Nature (PPSN) VIII. Lecture Notes in Computer Science","volume":"3242","author":"Di Caro G. A.","unstructured":"Di Caro , G. A. , Ducatelle , F. , and Gambardella , L. M . 2004. AntHocNet: An ant-based hybrid routing algorithm for mobile ad hoc networks . In Proceedings of Parallel Problem Solving from Nature (PPSN) VIII. Lecture Notes in Computer Science , vol. 3242 . Springer-Verlag, 461--470. Di Caro, G. A., Ducatelle, F., and Gambardella, L. M. 2004. AntHocNet: An ant-based hybrid routing algorithm for mobile ad hoc networks. In Proceedings of Parallel Problem Solving from Nature (PPSN) VIII. Lecture Notes in Computer Science, vol. 3242. Springer-Verlag, 461--470."},{"key":"e_1_2_1_23_1","first-page":"5","article-title":"AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks","volume":"16","author":"Di Caro G. A.","year":"2005","unstructured":"Di Caro , G. A. , Ducatelle , F. , and Gambardella , L. M. 2005 a. AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks . European Trans. Telecomm. (Special Issue on Self-Organization in Mobile Networking) 16 , 5 (Sept.-Oct.), 443--455. Di Caro, G. A., Ducatelle, F., and Gambardella, L. M. 2005a. AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Trans. Telecomm. (Special Issue on Self-Organization in Mobile Networking) 16, 5 (Sept.-Oct.), 443--455.","journal-title":"European Trans. Telecomm. (Special Issue on Self-Organization in Mobile Networking)"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the IEEE Swarm Intelligence Symposium.","author":"Di Caro G. A.","unstructured":"Di Caro , G. A. , Ducatelle , F. , and Gambardella , L. M . 2005b. Swarm intelligence for routing in mobile ad hoc networks . In Proceedings of the IEEE Swarm Intelligence Symposium. Di Caro, G. A., Ducatelle, F., and Gambardella, L. M. 2005b. Swarm intelligence for routing in mobile ad hoc networks. In Proceedings of the IEEE Swarm Intelligence Symposium."},{"key":"e_1_2_1_25_1","unstructured":"Di Caro G. A. Ducatelle F. and Gambardella L. M. 2006. Studies of routing performance in a city-like testbed for mobile ad hoc networks. Tech. rep. 07-06 (March). IDSIA Lugano Switzerland.  Di Caro G. A. Ducatelle F. and Gambardella L. M. 2006. Studies of routing performance in a city-like testbed for mobile ad hoc networks. Tech. rep. 07-06 (March). IDSIA Lugano Switzerland."},{"key":"e_1_2_1_26_1","volume-title":"Eds","author":"Di Marzo Serugendo G.","year":"2004","unstructured":"Di Marzo Serugendo , G. , Karageorgos , A. , Rana , O. F. , and Zambonelli , F. , Eds . 2004 . Engineering self-organising systems. Lecture Notes in Artificial Intelligence, vol. 2977 . Springer, Verlag , Berlin, Germany. Di Marzo Serugendo, G., Karageorgos, A., Rana, O. F., and Zambonelli, F., Eds. 2004. Engineering self-organising systems. Lecture Notes in Artificial Intelligence, vol. 2977. Springer, Verlag, Berlin, Germany."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1162\/106454699568728"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Dorigo M. and St\u00fctzle T. 2004. Ant Colony Optimization. MIT Press Cambridge MA.   Dorigo M. and St\u00fctzle T. 2004. Ant Colony Optimization. MIT Press Cambridge MA.","DOI":"10.7551\/mitpress\/1290.001.0001"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 2nd Annual Conference on Wireless on demand Network Systems and Services (WONS). St","author":"Ducatelle F.","year":"2005","unstructured":"Ducatelle , F. , Di Caro , G. A. , and Gambardella , L. M . 2005b. Ant agents for hybrid multipath routing in mobile ad hoc networks . In Proceedings of the 2nd Annual Conference on Wireless on demand Network Systems and Services (WONS). St . Moritz, Switzerland. 10.1109\/WONS. 2005 .3 Ducatelle, F., Di Caro, G. A., and Gambardella, L. M. 2005b. Ant agents for hybrid multipath routing in mobile ad hoc networks. In Proceedings of the 2nd Annual Conference on Wireless on demand Network Systems and Services (WONS). St. Moritz, Switzerland. 10.1109\/WONS.2005.3"},{"key":"e_1_2_1_30_1","first-page":"2","article-title":"Using ant agents to combine reactive and proactive strategies for routing in mobile ad hoc networks. Int. J. Computat","volume":"5","author":"Ducatelle F.","year":"2005","unstructured":"Ducatelle , F. , Di Caro , G. A. , and Gambardella , L. M. 2005 a. Using ant agents to combine reactive and proactive strategies for routing in mobile ad hoc networks. Int. J. Computat . Intell. Appl. (Special Issue on Nature-Inspired Approaches to Networks and Telecommunications) 5 , 2 (June), 169--184. Ducatelle, F., Di Caro, G. A., and Gambardella, L. M. 2005a. Using ant agents to combine reactive and proactive strategies for routing in mobile ad hoc networks. Int. J. Computat. Intell. Appl. (Special Issue on Nature-Inspired Approaches to Networks and Telecommunications) 5, 2 (June), 169--184.","journal-title":"Intell. Appl. (Special Issue on Nature-Inspired Approaches to Networks and Telecommunications)"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Eiben A. E. and Smith J. E. 2003. Introduction to Evolutionary Computing. Springer Verlag Berlin Germany.   Eiben A. E. and Smith J. E. 2003. Introduction to Evolutionary Computing. Springer Verlag Berlin Germany.","DOI":"10.1007\/978-3-662-05094-1"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the International Workshop on Ambient Intelligence Computing. 49--62","author":"Els\u00e4sser R.","unstructured":"Els\u00e4sser , R. and Monien , B . 2003. Diffusion load balancing in static and dynamic networks . In Proceedings of the International Workshop on Ambient Intelligence Computing. 49--62 . Els\u00e4sser, R. and Monien, B. 2003. Diffusion load balancing in static and dynamic networks. In Proceedings of the International Workshop on Ambient Intelligence Computing. 49--62."},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1126\/science.1088945","article-title":"Social insect networks","volume":"301","author":"Fewell J. H.","year":"2003","unstructured":"Fewell , J. H. 2003 . Social insect networks . Science 301 , 26 (Sept.), 1867--1869. Fewell, J. H. 2003. Social insect networks. Science 301, 26 (Sept.), 1867--1869.","journal-title":"Science"},{"key":"e_1_2_1_34_1","unstructured":"Gamma E. Helm R. Johnson R. and Vlissides J. 1995. Design Patterns. Addison-Wesley.  Gamma E. Helm R. Johnson R. and Vlissides J. 1995. Design Patterns. Addison-Wesley."},{"key":"e_1_2_1_35_1","volume-title":"Self-Star Properties in Complex Information Systems. Lecture Notes in Computer Science","volume":"3460","author":"Ganguly N.","unstructured":"Ganguly , N. , Brusch , L. , and Deutsch , A . 2005. Design and analysis of a bio-inspired search algorithm for peer to peer networks . In Self-Star Properties in Complex Information Systems. Lecture Notes in Computer Science , vol. 3460 . Springer-Verlag, Berlin, Germany. Ganguly, N., Brusch, L., and Deutsch, A. 2005. Design and analysis of a bio-inspired search algorithm for peer to peer networks. In Self-Star Properties in Complex Information Systems. Lecture Notes in Computer Science, vol. 3460. Springer-Verlag, Berlin, Germany."},{"key":"e_1_2_1_36_1","volume-title":"11th International Conference on High Performance Computing. 10","author":"Ganguly N.","unstructured":"Ganguly , N. , Canright , G. , and Deutsch , A . 2004a. Design of a robust search algorithm for p2p networks . In 11th International Conference on High Performance Computing. 10 .1007\/978-3-540-30474-6_27 Ganguly, N., Canright, G., and Deutsch, A. 2004a. Design of a robust search algorithm for p2p networks. In 11th International Conference on High Performance Computing. 10.1007\/978-3-540-30474-6_27"},{"key":"e_1_2_1_37_1","volume-title":"8th International Conference on Parallel Problem Solving from Nature.","author":"Ganguly N.","unstructured":"Ganguly , N. , Canright , G. , and Deutsch , A . 2004b. Design of an efficient search algorithm for p2p networks using concepts from natural immune systems . In 8th International Conference on Parallel Problem Solving from Nature. Ganguly, N., Canright, G., and Deutsch, A. 2004b. Design of an efficient search algorithm for p2p networks using concepts from natural immune systems. In 8th International Conference on Parallel Problem Solving from Nature."},{"key":"e_1_2_1_38_1","volume-title":"6th International Conference on Cellular Automata for Research and Industry.","author":"Ganguly N.","unstructured":"Ganguly , N. and Deutsch , A . 2004a. A cellular automata model for immune based search algorithm . In 6th International Conference on Cellular Automata for Research and Industry. Ganguly, N. and Deutsch, A. 2004a. A cellular automata model for immune based search algorithm. In 6th International Conference on Cellular Automata for Research and Industry."},{"key":"e_1_2_1_39_1","volume-title":"3rd International Conference on Artificial Immune Systems.","author":"Ganguly N.","unstructured":"Ganguly , N. and Deutsch , A . 2004b. Developing efficient search algorithms for p2p networks using proliferation and mutation . In 3rd International Conference on Artificial Immune Systems. Ganguly, N. and Deutsch, A. 2004b. Developing efficient search algorithms for p2p networks using proliferation and mutation. In 3rd International Conference on Artificial Immune Systems."},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","first-page":"2128","DOI":"10.1103\/PhysRevE.47.2128","article-title":"Simulation of the differential adhesion driven rearrangement of biological cells","volume":"47","author":"Glazier J. A.","year":"1993","unstructured":"Glazier , J. A. and Graner , F. 1993 . Simulation of the differential adhesion driven rearrangement of biological cells . Phys. Rev. E 47 , 3, 2128 -- 2154 . Glazier, J. A. and Graner, F. 1993. Simulation of the differential adhesion driven rearrangement of biological cells. Phys. Rev. E 47, 3, 2128--2154.","journal-title":"Phys. Rev. E"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the 2nd Mediterranean Workshop on Ad-Hoc Networks (Med-Hoc-Net'03)","author":"G\u00fcnes M.","unstructured":"G\u00fcnes , M. , K\u00e4hmer , M. , and Bouazizi , I . 2003. Ant-routing-algorithm (ARA) for mobile multi-hop ad-hoc networks---new features and results . In Proceedings of the 2nd Mediterranean Workshop on Ad-Hoc Networks (Med-Hoc-Net'03) . Mahdia, Tunisia. G\u00fcnes, M., K\u00e4hmer, M., and Bouazizi, I. 2003. Ant-routing-algorithm (ARA) for mobile multi-hop ad-hoc networks---new features and results. In Proceedings of the 2nd Mediterranean Workshop on Ad-Hoc Networks (Med-Hoc-Net'03). Mahdia, Tunisia."},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of AAMAS. 10","author":"Van Dyke Parunak S. B.","year":"2004","unstructured":"H. Van Dyke Parunak , S. B. 2004 . Stigmergic learning for self-organizing mobile ad-hoc networks . In Proceedings of AAMAS. 10 .1109\/AAMAS.2004.253 H. Van Dyke Parunak, S. B. 2004. Stigmergic learning for self-organizing mobile ad-hoc networks. In Proceedings of AAMAS. 10.1109\/AAMAS.2004.253"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the IEEE International Conference on Universal Personal Communications.","author":"Haas Z. J.","year":"1997","unstructured":"Haas , Z. J. 1997 . A new routing protocol for the reconfigurable wireless networks . In Proceedings of the IEEE International Conference on Universal Personal Communications. Haas, Z. J. 1997. A new routing protocol for the reconfigurable wireless networks. In Proceedings of the IEEE International Conference on Universal Personal Communications."},{"key":"e_1_2_1_44_1","volume-title":"Neural Networks","author":"Haykin S.","year":"1998","unstructured":"Haykin , S. 1998 . Neural Networks : A Comprehensive Foundation, 2 nd ed. Prentice Hall . Haykin, S. 1998. Neural Networks: A Comprehensive Foundation, 2nd ed. Prentice Hall.","edition":"2"},{"key":"e_1_2_1_45_1","doi-asserted-by":"crossref","DOI":"10.1142\/4702","volume-title":"Cellular Automata: A Discrete Universe. World Scientific.","author":"Ilachinski A.","year":"2001","unstructured":"Ilachinski , A. 2001 . Cellular Automata: A Discrete Universe. World Scientific. Ilachinski, A. 2001. Cellular Automata: A Discrete Universe. World Scientific."},{"key":"e_1_2_1_46_1","volume-title":"Immuno Biology: The Immune System in Health and Disease","author":"Janeway C. A.","year":"2001","unstructured":"Janeway , C. A. , Travers , P. , Walport , M. , and Shlomchik , M . 2001 . Immuno Biology: The Immune System in Health and Disease , 5 th ed. Garland Publishing . Janeway, C. A., Travers, P., Walport, M., and Shlomchik, M. 2001. Immuno Biology: The Immune System in Health and Disease, 5th ed. Garland Publishing.","edition":"5"},{"key":"e_1_2_1_47_1","volume-title":"3rd International Workshop on Engineering Self-Organising Applications (ESOA'05)","author":"Jelasity M.","unstructured":"Jelasity , M. and Babaoglu , O . 2005. T-Man: Gossip-based overlay topology management . In 3rd International Workshop on Engineering Self-Organising Applications (ESOA'05) . 10.1007\/11734697_1 Jelasity, M. and Babaoglu, O. 2005. T-Man: Gossip-based overlay topology management. In 3rd International Workshop on Engineering Self-Organising Applications (ESOA'05). 10.1007\/11734697_1"},{"key":"e_1_2_1_48_1","volume-title":"Middleware","author":"Jelasity M.","year":"2004","unstructured":"Jelasity , M. , Guerraoui , R. , Kermarrec , A.-M. , and van Steen , M. 2004. The peer sampling service: Experimental evaluation of unstructured gossip-based implementations . In Middleware 2004 , H.-A. Jacobsen, Ed . Lecture Notes in Computer Science, vol. 3231 , Springer-Verlag , Berlin, Germany, 79--98. Jelasity, M., Guerraoui, R., Kermarrec, A.-M., and van Steen, M. 2004. The peer sampling service: Experimental evaluation of unstructured gossip-based implementations. In Middleware 2004, H.-A. Jacobsen, Ed. Lecture Notes in Computer Science, vol. 3231, Springer-Verlag, Berlin, Germany, 79--98."},{"key":"e_1_2_1_49_1","volume-title":"Eds. Lecture Notes in Artificial Intelligence","volume":"2977","author":"Jelasity M.","unstructured":"Jelasity , M. , Montresor , A. , and Babaoglu , O . 2004. A modular paradigm for building self-organizing peer-to-peer applications. In Engineering Self-Organising Systems, G. Di Marzo Serugendo, A. Karageorgos, O. F. Rana, and F. Zambonelli , Eds. Lecture Notes in Artificial Intelligence , vol. 2977 . Springer-Verlag, Berlin, Germany, 265--282. Jelasity, M., Montresor, A., and Babaoglu, O. 2004. A modular paradigm for building self-organizing peer-to-peer applications. In Engineering Self-Organising Systems, G. Di Marzo Serugendo, A. Karageorgos, O. F. Rana, and F. Zambonelli, Eds. Lecture Notes in Artificial Intelligence, vol. 2977. Springer-Verlag, Berlin, Germany, 265--282."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1082469.1082470"},{"key":"e_1_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Johnson D. and Maltz D. 1996. Mobile Computing. Kluwer (Chapter Dynamic Source Routing in Ad Hoc Wireless Networks). 153--181.  Johnson D. and Maltz D. 1996. Mobile Computing. Kluwer (Chapter Dynamic Source Routing in Ad Hoc Wireless Networks). 153--181.","DOI":"10.1007\/978-0-585-29603-6_5"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the Workshop on the Foundations of Interactive Computation (FInCo'05)","author":"Keil D.","unstructured":"Keil , D. and Goldin , D . 2005. Adaptation and evolution in dynamic persistent environments . In Proceedings of the Workshop on the Foundations of Interactive Computation (FInCo'05) . To appear in Electronic Notes in Theoretical Computer Science. Keil, D. and Goldin, D. 2005. Adaptation and evolution in dynamic persistent environments. In Proceedings of the Workshop on the Foundations of Interactive Computation (FInCo'05). To appear in Electronic Notes in Theoretical Computer Science."},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03)","author":"Kempe D.","unstructured":"Kempe , D. , Dobra , A. , and Gehrke , J . 2003. Gossip-based computation of aggregate information . In Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03) . IEEE Computer Society, 482--491. Kempe, D., Dobra, A., and Gehrke, J. 2003. Gossip-based computation of aggregate information. In Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03). IEEE Computer Society, 482--491."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1160055"},{"key":"e_1_2_1_55_1","volume-title":"1997. Artificial Life: An Overview","author":"Langton C. G.","unstructured":"Langton , C. G. , Ed. 1997. Artificial Life: An Overview . MIT Press , Cambridge, MA . Langton, C. G., Ed. 1997. Artificial Life: An Overview. MIT Press, Cambridge, MA."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/52.582976"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016978.1016985"},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the 16th ACM International Conference on Supercomputing. 10","author":"Lv Q.","unstructured":"Lv , Q. , Cao , P. , Cohen , E. , and Shenker , S . 2002. Search and replication in unstructured peer-to-peer networks . In Proceedings of the 16th ACM International Conference on Supercomputing. 10 .1145\/514191.514206 Lv, Q., Cao, P., Cohen, E., and Shenker, S. 2002. Search and replication in unstructured peer-to-peer networks. In Proceedings of the 16th ACM International Conference on Supercomputing. 10.1145\/514191.514206"},{"key":"e_1_2_1_59_1","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1093\/ee\/28.4.557","article-title":"Active spaces of pheromone traps for Plodia Interpunctella in enclosed environments","volume":"28","author":"Mankin R.","year":"1999","unstructured":"Mankin , R. , Arbogast , R. , Kendra , P. , and Weaver , D. 1999 . Active spaces of pheromone traps for Plodia Interpunctella in enclosed environments . Environmen. Entomol. 28 , 4, 557 -- 565 . Mankin, R., Arbogast, R., Kendra, P., and Weaver, D. 1999. Active spaces of pheromone traps for Plodia Interpunctella in enclosed environments. Environmen. Entomol. 28, 4, 557--565.","journal-title":"Environmen. Entomol."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2004.04.017"},{"key":"e_1_2_1_61_1","volume-title":"Self-Star Properties in Complex Information Systems. Lecture Notes in Computer Science","volume":"3460","author":"Montemanni R.","unstructured":"Montemanni , R. and Gambardella , L . 2005b. Power-aware distributed protocol for a connectivity problem in wireless sensor networks . In Self-Star Properties in Complex Information Systems. Lecture Notes in Computer Science , vol. 3460 . Springer-Verlag, Berlin, Germany. Montemanni, R. and Gambardella, L. 2005b. Power-aware distributed protocol for a connectivity problem in wireless sensor networks. In Self-Star Properties in Complex Information Systems. Lecture Notes in Computer Science, vol. 3460. Springer-Verlag, Berlin, Germany."},{"key":"e_1_2_1_62_1","volume-title":"Proceedings of the IEEE Swarm Intelligence Symphosium. 265--272","author":"Montemanni R.","unstructured":"Montemanni , R. and Gambardella , L . 2005c. Swarm approach for a connectivity problem in wireless networks . In Proceedings of the IEEE Swarm Intelligence Symphosium. 265--272 . Montemanni, R. and Gambardella, L. 2005c. Swarm approach for a connectivity problem in wireless networks. In Proceedings of the IEEE Swarm Intelligence Symphosium. 265--272."},{"key":"e_1_2_1_63_1","volume-title":"MPSCP: An overview. In Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, J. Wu, Ed","author":"Montemanni R.","year":"2006","unstructured":"Montemanni , R. , Gambardella , L. , and Das , A . 2006 . Models and algorithms for the MPSCP: An overview. In Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, J. Wu, Ed . Auerbach Publications , 133--146. Montemanni, R., Gambardella, L., and Das, A. 2006. Models and algorithms for the MPSCP: An overview. In Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, J. Wu, Ed. Auerbach Publications, 133--146."},{"key":"e_1_2_1_64_1","volume-title":"Mathematical Biology","author":"Murray J. D.","unstructured":"Murray , J. D. 1990. Mathematical Biology . Springer-Verlag , Berlin, Germany . Murray, J. D. 1990. Mathematical Biology. Springer-Verlag, Berlin, Germany."},{"key":"e_1_2_1_65_1","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1038\/427399a","article-title":"Engineering complex systems","volume":"427","author":"Ottino J. M.","year":"2004","unstructured":"Ottino , J. M. 2004 . Engineering complex systems . Nature 427 , 399 . Ottino, J. M. 2004. Engineering complex systems. Nature 427, 399.","journal-title":"Nature"},{"key":"e_1_2_1_66_1","volume-title":"Proceedings of the 4th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'05)","author":"Parunak H. V. D.","unstructured":"Parunak , H. V. D. , Brueckner , S. A. , Sauter , J. A. , and Matthews , R . 2005. Global convergence of local agent behaviors . In Proceedings of the 4th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'05) . 305--312. 10.1145\/1082473.1082520 Parunak, H. V. D., Brueckner, S. A., Sauter, J. A., and Matthews, R. 2005. Global convergence of local agent behaviors. In Proceedings of the 4th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'05). 305--312. 10.1145\/1082473.1082520"},{"key":"e_1_2_1_67_1","unstructured":"PeerSim. http:\/\/peersim.sourceforge.net\/.  PeerSim. http:\/\/peersim.sourceforge.net\/."},{"key":"e_1_2_1_68_1","volume-title":"Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications.","author":"Perkins C.","unstructured":"Perkins , C. and Royer , E . 1999. Ad-hoc on-demand distance vector routing . In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications. Perkins, C. and Royer, E. 1999. Ad-hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications."},{"key":"e_1_2_1_69_1","volume-title":"Computing with Membranes: an Introduction","author":"P\u0103un G.","unstructured":"P\u0103un , G. 2002. Computing with Membranes: an Introduction . Springer , Verlag, Berlin , Germany. P\u0103un, G. 2002. Computing with Membranes: an Introduction. Springer, Verlag, Berlin, Germany."},{"key":"e_1_2_1_70_1","unstructured":"P\u0103un G. Rozenberg G. and Salomaa A. 2005. DNA Computing. Springer Verlag Berlin Germany.  P\u0103un G. Rozenberg G. and Salomaa A. 2005. DNA Computing. Springer Verlag Berlin Germany."},{"key":"e_1_2_1_71_1","unstructured":"Risson J. and Moors T. 2004. Survey of research towards robust peer-to-peer networks: Search methods. Tech. rep. UNSW-EE-P2P-1-1 (Sept.). University of New South Wales Sydney Australia.  Risson J. and Moors T. 2004. Survey of research towards robust peer-to-peer networks: Search methods. Tech. rep. UNSW-EE-P2P-1-1 (Sept.). University of New South Wales Sydney Australia."},{"key":"e_1_2_1_72_1","volume-title":"-K","author":"Royer E.","year":"1999","unstructured":"Royer , E. and Toh , C . -K . 1999 . A review of current routing protocols for ad hoc mobile wireless networks. IEEE Person. Comm . Royer, E. and Toh, C.-K. 1999. A review of current routing protocols for ad hoc mobile wireless networks. IEEE Person. Comm."},{"key":"e_1_2_1_73_1","unstructured":"Scalable Network Technologies Inc. 2005. QualNet Simulator Version 3.8. Scalable Network Technologies Inc. Culver City CA USA. http:\/\/www.scalable-networks.com.  Scalable Network Technologies Inc. 2005. QualNet Simulator Version 3.8. Scalable Network Technologies Inc. Culver City CA USA. http:\/\/www.scalable-networks.com."},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/236156.236164"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1177\/105971239700500203"},{"key":"e_1_2_1_76_1","volume-title":"Proceedings of 4th International Workshop on Ant Algorithms. Lecture Notes in Computer Science, Springer-Verlag","author":"Shen C.-C.","unstructured":"Shen , C.-C. , Jaikaeo , C. , Srisathapornphat , C. , Huang , Z. , and Rajagopalan , S . 2004. Ad hoc networking with swarm intelligence . In Proceedings of 4th International Workshop on Ant Algorithms. Lecture Notes in Computer Science, Springer-Verlag , Berlin, Germany. Shen, C.-C., Jaikaeo, C., Srisathapornphat, C., Huang, Z., and Rajagopalan, S. 2004. Ad hoc networking with swarm intelligence. In Proceedings of 4th International Workshop on Ant Algorithms. Lecture Notes in Computer Science, Springer-Verlag, Berlin, Germany."},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2003.1217631"},{"key":"e_1_2_1_78_1","volume-title":"Reinforcement Learning: An Introduction","author":"Sutton R.","year":"1998","unstructured":"Sutton , R. and Barto , A . 1998 . Reinforcement Learning: An Introduction . MIT Press , Cambridge, MA . Sutton, R. and Barto, A. 1998. Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA."},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1162\/106454699568700"},{"key":"e_1_2_1_80_1","volume-title":"The importance of aggregation. Future Directions in Distributed Computing","author":"van Renesse R.","unstructured":"van Renesse , R. 2003. The importance of aggregation. Future Directions in Distributed Computing , A. Schiper, A. A. Shvartsman, H. Weatherspoon, and B. Y. Zhao, Eds. Lecture Notes in Computer Science, vol. 2584 . Springer-Verlag , Berlin, Germany, 87--92. van Renesse, R. 2003. The importance of aggregation. Future Directions in Distributed Computing, A. Schiper, A. A. Shvartsman, H. Weatherspoon, and B. Y. Zhao, Eds. Lecture Notes in Computer Science, vol. 2584. Springer-Verlag, Berlin, Germany, 87--92."},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/762483.762485"},{"key":"e_1_2_1_82_1","doi-asserted-by":"crossref","first-page":"6327","DOI":"10.1103\/PhysRevE.61.2340","article-title":"Number of distinct sites visited by N random walkers on a Euclidean lattice","volume":"61","author":"Yuste S. B.","year":"2000","unstructured":"Yuste , S. B. and Acedo , L. 2000 . Number of distinct sites visited by N random walkers on a Euclidean lattice . Physical Review E 61 , 6327 -- 6334 . Yuste, S. B. and Acedo, L. 2000. Number of distinct sites visited by N random walkers on a Euclidean lattice. Physical Review E 61, 6327--34.","journal-title":"Physical Review E"},{"key":"e_1_2_1_83_1","volume-title":"Psycho- Biology of Languages. Houghton-Mifflin","author":"Zipf G. K.","unstructured":"Zipf , G. K. 1935. Psycho- Biology of Languages. Houghton-Mifflin , Boston, MA . Zipf, G. K. 1935. Psycho- Biology of Languages. Houghton-Mifflin, Boston, MA."}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1152934.1152937","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1152934.1152937","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:43Z","timestamp":1750263523000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1152934.1152937"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9]]},"references-count":81,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["10.1145\/1152934.1152937"],"URL":"https:\/\/doi.org\/10.1145\/1152934.1152937","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9]]},"assertion":[{"value":"2006-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}