{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,29]],"date-time":"2024-05-29T21:52:46Z","timestamp":1717019566991},"reference-count":69,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2007,3]]},"abstract":"<jats:p>Despite the recent appearance of self-organizing distributed systems for Mobile Ad Hoc Networks (MANETs) and Peer-to-Peer (P2P) networks, specific theoretical aspects of both their properties and the mechanisms used to establish those properties have been largely overlooked. This has left many researchers confused as to what constitutes a self-organizing distributed system and without a vocabulary with which to discuss aspects of these systems. This article introduces an agent-based model of self-organizing MANET and P2P systems and shows how it is realised in three existing network systems. The model is based on concepts such as partial views, evaluation functions, system utility, feedback and decay. We review the three network systems, AntHocNet, SAMPLE, and Freenet, and show how they can achieve high scalability, robustness and adaptability to unpredictable changes in their environment, by using self-organizing mechanisms similar to those found in nature. They are designed to improve their operation in a dynamic, heterogeneous environment, enabling them to often demonstrate superior performance to state of the art distributed systems. This article is also addressed at researchers interested in gaining a general understanding of different mechanisms and properties of self-organization in distributed systems.<\/jats:p>","DOI":"10.1145\/1216895.1216896","type":"journal-article","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T19:20:08Z","timestamp":1175800808000},"page":"1","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["Properties and mechanisms of self-organizing MANET and P2P systems"],"prefix":"10.1145","volume":"2","author":[{"given":"Bartosz","family":"Biskupski","sequence":"first","affiliation":[{"name":"Trinity College Dublin, Dublin, Ireland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jim","family":"Dowling","sequence":"additional","affiliation":[{"name":"Swedish Institute of Computer Science, Kista, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Sacha","sequence":"additional","affiliation":[{"name":"Trinity College Dublin, Dublin, Ireland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.47"},{"key":"e_1_2_1_3_1","volume-title":"The Complexity of Cooperation","author":"Axelrod R."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1152934.1152937"},{"key":"e_1_2_1_5_1","unstructured":"Baras J. and Mehta H. 2003. A probabilistic emergent routing algorithm for mobile ad hoc networks. In WiOpt 2003: Modeling and Optimization in Mobile Ad Hoc and Wireless Networks (Sophia-Antipolis France). IEEE Computer Society Press Los Alamitos CA.  Baras J. and Mehta H. 2003. A probabilistic emergent routing algorithm for mobile ad hoc networks. In WiOpt 2003: Modeling and Optimization in Mobile Ad Hoc and Wireless Networks (Sophia-Antipolis France). IEEE Computer Society Press Los Alamitos CA."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/41457.37515"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1190183.1190187"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/937503.937505"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.841785"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.820044"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2003.1228527"},{"key":"e_1_2_1_12_1","unstructured":"Camazine S. Franks N. R. Sneyd J. Bonabeau E. Deneubourg J.-L. and Theraula G. 2001. Self-Organization in Biological Systems. Princeton University Press Princeton NJ.   Camazine S. Franks N. R. Sneyd J. Bonabeau E. Deneubourg J.-L. and Theraula G. 2001. Self-Organization in Biological Systems. Princeton University Press Princeton NJ."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/4236.978368"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the International Workshop on Designing Privacy Enhancing Technologies. Springer-Verlag","author":"Clarke I."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems","author":"Cohen B.","year":"2003"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2003.12.004"},{"key":"e_1_2_1_17_1","first-page":"55","article-title":"Self-optimization in a next-generation urban traffic control environment","volume":"64","author":"Cunningham R.","year":"2006","journal-title":"ERCIM News---Special: Emergent Computing"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/WONS.2005.30"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI)","author":"Decker K."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.530"},{"key":"e_1_2_1_21_1","article-title":"AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks","author":"Di Caro G.","year":"2005","journal-title":"Europ. Trans. Telecom. (Special Issue on Self-Organization in Mobile Networking 16), 443--455."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"e_1_2_1_23_1","volume-title":"New Ideas in Optimization","author":"Dorigo M."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2005.846390"},{"key":"e_1_2_1_26_1","volume-title":"Multi-Agent System: An Introduction to Distributed Artificial Intelligence","author":"Ferber J."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/191246.191322"},{"key":"e_1_2_1_28_1","unstructured":"FIPA. 2002. FIPA Interaction Protocol Library Specification. Available at http:\/\/www.fipa.org.  FIPA. 2002. FIPA Interaction Protocol Library Specification. Available at http:\/\/www.fipa.org."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/582128.582134"},{"key":"e_1_2_1_30_1","unstructured":"Genesereth M. R. and Nilsson N. J. 1987. Logical Foundations of Artificial Intelligence. Morgan-Kaufmann San Francisco CA USA.   Genesereth M. R. and Nilsson N. J. 1987. Logical Foundations of Artificial Intelligence. Morgan-Kaufmann San Francisco CA USA."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1239380.1239381"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/582128.582150"},{"key":"e_1_2_1_34_1","first-page":"253","article-title":"The science of self-organization and adaptivity","volume":"5","author":"Heylighen F.","year":"2001","journal-title":"Encyclop. Life Supp. Syst."},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Huhns M. N. Holderfield V. T. and Gutierrez R. L. Z. 2002. Achieving software robustness via large-scale multiagent systems. In SELMAS (Orlando FL). Springer-Verlag New York 199--215.  Huhns M. N. Holderfield V. T. and Gutierrez R. L. Z. 2002. Achieving software robustness via large-scale multiagent systems. In SELMAS (Orlando FL). Springer-Verlag New York 199--215.","DOI":"10.1007\/3-540-35828-5_13"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/11734697_1"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010090405266"},{"key":"e_1_2_1_39_1","volume-title":"DSR: The dynamic source routing protocol for multihop wireless ad hoc networks. In Ad Hoc Networking","author":"Johnson D.","year":"2001"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems. USITS, 127--140","author":"Manku G. S."},{"key":"e_1_2_1_41_1","unstructured":"Milojicic D. S. Kalogeraki V. Lukose R. Nagaraja K. Pruyne J. Richard B. Rollins S. and Xu Z. 2002. Peer-to-peer computing. Tech. rep. HP Labs.  Milojicic D. S. Kalogeraki V. Lukose R. Nagaraja K. Pruyne J. Richard B. Rollins S. and Xu Z. 2002. Peer-to-peer computing. Tech. rep. HP Labs."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2004.5"},{"key":"e_1_2_1_43_1","volume-title":"IPTPS '01: Revised Papers from the First International Workshop on Peer-to-Peer Systems.","author":"Padmanabhan V. N."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1082473.1082520"},{"key":"e_1_2_1_45_1","volume-title":"Ad Hoc Networking: An Introduction","author":"Perkins C. E."},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the 2nd Workshop on Mobile Computer Systems and Applications. IEEE Computer Society Press","author":"Perkins C. E."},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","unstructured":"Prigogine I. and Stengers I. 1984. Order Out of Chaos. Bantam New York NY.  Prigogine I. and Stengers I. 1984. Order Out of Chaos. Bantam New York NY.","DOI":"10.1063\/1.2813716"},{"key":"e_1_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Rapoport A. and Chammah A. M. 1965. Prisoner's Dilemma. University of Michigan Press Ann Arbor MI.  Rapoport A. and Chammah A. M. 1965. Prisoner's Dilemma. University of Michigan Press Ann Arbor MI.","DOI":"10.3998\/mpub.20269"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383072"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 2004 USENIX Annual Technical Conference. USENIX, 127--140","author":"Rhea S."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/4236.978369"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the IFIP\/ACM International Conference on Distributed Systems Platforms","author":"Rowstron A. I. T."},{"key":"e_1_2_1_53_1","volume-title":"Artificial Intelligence: A Modern Approach","author":"Russell S. J.","year":"2003"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/11773887_6"},{"key":"e_1_2_1_55_1","unstructured":"Scalable Network Technologies Inc. 2003. QualNet Simulator Version 3.6. Culver City CA USA. http:\/\/www.scalable-networks.com.  Scalable Network Technologies Inc. 2003. QualNet Simulator Version 3.6. Culver City CA USA. http:\/\/www.scalable-networks.com."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1177\/105971239700500203"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2004.826277"},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the Engineering Self-Organizing Applications Workshop (ESOA '03)","author":"Serugendo G. D. M."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/964723.383071"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/551283"},{"key":"e_1_2_1_61_1","first-page":"79","article-title":"Multiagent systems","volume":"10","author":"Sycara K.","year":"1998","journal-title":"AI Mag."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024172719965"},{"key":"e_1_2_1_63_1","volume-title":"Distributed Systems: Principles and Paradigms","author":"Tanenbaum A. S.","year":"2001"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/762483.762485"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1007\/11734697_11"},{"key":"e_1_2_1_66_1","volume-title":"Tech. Rep. NASA-ARC-IC-99-63, NASA.","author":"Wolpert D.","year":"1999"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1080\/08839510050119226"},{"key":"e_1_2_1_68_1","volume-title":"An Introduction to MultiAgent Systems","author":"Wooldridge M."},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888900008122"},{"key":"e_1_2_1_70_1","volume-title":"Proceedings of the 19th International Conference on Data Engineering","author":"Yang B."},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.05.004"},{"key":"e_1_2_1_72_1","volume-title":"Proceedings of the 1st International Workshop on Peer-to-Peer Systems","author":"Zhao B. Y."}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1216895.1216896","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T18:17:57Z","timestamp":1672251477000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1216895.1216896"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3]]},"references-count":69,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,3]]}},"alternative-id":["10.1145\/1216895.1216896"],"URL":"https:\/\/doi.org\/10.1145\/1216895.1216896","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3]]},"assertion":[{"value":"2007-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}