{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T12:08:01Z","timestamp":1777637281514,"version":"3.51.4"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2014,10,7]],"date-time":"2014-10-07T00:00:00Z","timestamp":1412640000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"FPU","award":["AP-2008-00601"],"award-info":[{"award-number":["AP-2008-00601"]}]},{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["CSD2007-0022 (CONSOLIDER-INGENIO 2010), TIN2012-36586-C03-01, TIN2012-36586-C03-01, TIN2012-36586- C03-02, PROMETEOII\/2013\/019"],"award-info":[{"award-number":["CSD2007-0022 (CONSOLIDER-INGENIO 2010), TIN2012-36586-C03-01, TIN2012-36586-C03-01, TIN2012-36586- C03-02, PROMETEOII\/2013\/019"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2014,10,7]]},"abstract":"<jats:p>Structural relations established among agents influence the performance of decentralized service discovery process in multiagent systems. Moreover, distributed systems should be able to adapt their structural relations to changes in environmental conditions. In this article, we present a service-oriented multiagent systems, where agents initially self-organize their structural relations based on the similarity of their services. During the service discovery process, agents integrate a mechanism that facilitates the self-organization of their structural relations to adapt the structure of the system to the service demand. This mechanism facilitates the task of decentralized service discovery and improves its performance. Each agent has local knowledge about its direct neighbors and the queries received during discovery processes. With this information, an agent is able to analyze its structural relations and decide when it is more appropriate to modify its direct neighbors and select the most suitable acquaintances to replace them. The experimental evaluation shows how this self-organization mechanism improves the overall performance of the service discovery process in the system when the service demand changes.<\/jats:p>","DOI":"10.1145\/2651423","type":"journal-article","created":{"date-parts":[[2014,10,14]],"date-time":"2014-10-14T12:29:11Z","timestamp":1413289751000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Utility-Based Mechanism for Structural Self-Organization in Service-Oriented MAS"],"prefix":"10.1145","volume":"9","author":[{"given":"Elena Del","family":"Val","sequence":"first","affiliation":[{"name":"Universitat Polit\u00e8cnica de Val\u00e8ncia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel","family":"Rebollo","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Val\u00e8ncia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mateo","family":"Vasirani","sequence":"additional","affiliation":[{"name":"\u00c8cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Fern\u00e1ndez","sequence":"additional","affiliation":[{"name":"Universidad Rey Juan Carlos, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,10,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1329125.1329172"},{"key":"e_1_2_1_2_1","first-page":"143","article-title":"Zipf\u2019s law and the Internet","volume":"3","author":"Adamic Lada A.","year":"2002","unstructured":"Lada A. Adamic and Bernardo A. Huberman . 2002 . Zipf\u2019s law and the Internet . Glottometrics 3 , 143 -- 150 . Lada A. Adamic and Bernardo A. Huberman. 2002. Zipf\u2019s law and the Internet. Glottometrics 3, 143--150.","journal-title":"Glottometrics"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28583-7_8"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the Web Science Conference.","author":"Aquin Mathieu","year":"2010","unstructured":"Mathieu Aquin , Salman Elahi , and Enrico Motta . 2010 . Personal monitoring of Web information exchange: Towards Web lifelogging . In Proceedings of the Web Science Conference. Mathieu Aquin, Salman Elahi, and Enrico Motta. 2010. Personal monitoring of Web information exchange: Towards Web lifelogging. In Proceedings of the Web Science Conference."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/11926078_7"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2007.105"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECOWS.2009.21"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1216895.1216896"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1497907"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(02)00121-2"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2009.51"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018440.1021934"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/850928.851858"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS\u201910)","author":"Val Elena Del","year":"2010","unstructured":"Elena Del Val , Natalia Criado , Carlos Carrascosa , Vicente Julian , Miguel Rebollo , Estefania Argente , and Vicente Botti . 2010 . THOMAS: A service-oriented framework for virtual organizations . In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS\u201910) . 1631--1632. Elena Del Val, Natalia Criado, Carlos Carrascosa, Vicente Julian, Miguel Rebollo, Estefania Argente, and Vicente Botti. 2010. THOMAS: A service-oriented framework for virtual organizations. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS\u201910). 1631--1632."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems. 1241--1242","author":"Val Elena Del","year":"2011","unstructured":"Elena Del Val , Miguel Rebollo , and Vicente Botti . 2011 . Introducing homophily to improve semantic service search in a self-adaptive system . In Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems. 1241--1242 . Elena Del Val, Miguel Rebollo, and Vicente Botti. 2011. Introducing homophily to improve semantic service search in a self-adaptive system. In Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems. 1241--1242."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-012-9210-0"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2012.09.031"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1002\/ett.1062"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/APSCC.2010.74"},{"key":"e_1_2_1_20_1","volume-title":"Mendes","author":"Dorogovtsev Sergey N.","year":"2003","unstructured":"Sergey N. Dorogovtsev and Jose F. F . Mendes . 2003 . Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press . Sergey N. Dorogovtsev and Jose F. F. Mendes. 2003. Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press."},{"key":"e_1_2_1_21_1","series-title":"Natural Computing Series","volume-title":"Self-Organizing Software: From Natural to Artificial Adaptation","author":"Marzo Serugendo Giovanna Di","unstructured":"Giovanna Di Marzo Serugendo , Marie-Pierre Gleizes , and Anthony Karageorgos . 2011. Self-Organizing Software: From Natural to Artificial Adaptation . Natural Computing Series . Giovanna Di Marzo Serugendo, Marie-Pierre Gleizes, and Anthony Karageorgos. 2011. Self-Organizing Software: From Natural to Artificial Adaptation. Natural Computing Series."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70587-1_10"},{"key":"e_1_2_1_23_1","volume-title":"Information measures of complexity, emergence, self-organization, homeostasis, and autopoiesis","author":"Fernandez Nelson","unstructured":"Nelson Fernandez , Carlos Maldonado , and Carlos Gershenson . 2014. Information measures of complexity, emergence, self-organization, homeostasis, and autopoiesis . In Guided Self-Organization: Inception . Emergence, Complexity and Computation, Vol. 9 . Springer , 19--51. DOI: http:\/\/dx.doi.org\/10.1007\/978-3-642-53734-9_2 10.1007\/978-3-642-53734-9_2 Nelson Fernandez, Carlos Maldonado, and Carlos Gershenson. 2014. Information measures of complexity, emergence, self-organization, homeostasis, and autopoiesis. In Guided Self-Organization: Inception. Emergence, Complexity and Computation, Vol. 9. Springer, 19--51. DOI: http:\/\/dx.doi.org\/10.1007\/978-3-642-53734-9_2"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1080\/08839514.2012.653659"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2009.39"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 20th AAAI Conference on Artificial Intelligence. 77--82","author":"Matthew","unstructured":"Matthew E. Gaston and Marie des Jardins. 2005. Agent-organized networks for multi-agent production and exchange . In Proceedings of the 20th AAAI Conference on Artificial Intelligence. 77--82 . Matthew E. Gaston and Marie des Jardins. 2005. Agent-organized networks for multi-agent production and exchange. In Proceedings of the 20th AAAI Conference on Artificial Intelligence. 77--82."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems. 249--256","author":"Griffiths Nathan","year":"2010","unstructured":"Nathan Griffiths and Michael Luck . 2010 . Changing neighbours: Improving tag-based cooperation . In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems. 249--256 . Nathan Griffiths and Michael Luck. 2010. Changing neighbours: Improving tag-based cooperation. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems. 249--256."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-006-0055-1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Philip N. Howard Lee Rainee and Steve Jones. 2001. Days and nights on the Internet. American Behavioural Scientist 383--404.  Philip N. Howard Lee Rainee and Steve Jones. 2001. Days and nights on the Internet. American Behavioural Scientist 383--404.","DOI":"10.1177\/0002764201045003003"},{"key":"e_1_2_1_30_1","first-page":"5","article-title":"The nature of markets in the WWW","volume":"1","author":"Huberman Bernardo A.","year":"2000","unstructured":"Bernardo A. Huberman and Lada A. Adamic . 2000 . The nature of markets in the WWW . Quarterly Journal of Electronic Commerce 1 , 5 -- 12 . Bernardo A. Huberman and Lada A. Adamic. 2000. The nature of markets in the WWW. Quarterly Journal of Electronic Commerce 1, 5--12.","journal-title":"Quarterly Journal of Electronic Commerce"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2005.132"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the Asian-Pacific Conference on Communications. 9.","author":"Itao Tomoko","year":"2001","unstructured":"Tomoko Itao , Tatsuya Suda , Tetsuya Nakamura , Miyuki Imada , Masato Matsuo , and Tomonori Aoyama . 2001 . Jack-in-the-Net: Adaptive networking architecture for service emergence . In Proceedings of the Asian-Pacific Conference on Communications. 9. Tomoko Itao, Tatsuya Suda, Tetsuya Nakamura, Miyuki Imada, Masato Matsuo, and Tomonori Aoyama. 2001. Jack-in-the-Net: Adaptive networking architecture for service emergence. In Proceedings of the Asian-Pacific Conference on Communications. 9."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.046132"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1160633.1160692"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 5th International Workshop on Self-Organizing Systems.","author":"Khondoker Rahamatullah","year":"2011","unstructured":"Rahamatullah Khondoker , S. M. Taslim Arif , Nathan Kerr , and Dennis Schwerdel . 2011 . Self-organizing communication services in future network architectures . In Proceedings of the 5th International Workshop on Self-Organizing Systems. Rahamatullah Khondoker, S. M. Taslim Arif, Nathan Kerr, and Dennis Schwerdel. 2011. Self-organizing communication services in future network architectures. In Proceedings of the 5th International Workshop on Self-Organizing Systems."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2008.10.001"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36973-5_96"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168260.2168261"},{"key":"e_1_2_1_39_1","volume-title":"Freedom and Control in Modern Society","author":"Lazarsfeld Paul","unstructured":"Paul Lazarsfeld . 1954. Friendship as a social process: A substantive and methodological analysis . In Freedom and Control in Modern Society . Van Nostrand , New York, NY . Paul Lazarsfeld. 1954. Friendship as a social process: A substantive and methodological analysis. In Freedom and Control in Modern Society. Van Nostrand, New York, NY."},{"key":"e_1_2_1_40_1","volume-title":"Service Orientation in Holonic and Multi Agent Manufacturing and Robotics. Studies in Computational Intelligence","author":"Leito Paulo","unstructured":"Paulo Leito . 2013. Towards self-organized service-oriented multi-agent systems . In Service Orientation in Holonic and Multi Agent Manufacturing and Robotics. Studies in Computational Intelligence , Vol. 472 . Springer , 41--56. Paulo Leito. 2013. Towards self-organized service-oriented multi-agent systems. In Service Orientation in Holonic and Multi Agent Manufacturing and Robotics. Studies in Computational Intelligence, Vol. 472. Springer, 41--56."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2009.2012915"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/5254.920599"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.soc.27.1.415"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2012.53"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/962755.963079"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the 1st International Semantic Web Conference. 333--347","author":"Paolucci Massimo","unstructured":"Massimo Paolucci , Takahiro Kawamura , Terry R. Payne , and Katia P. Sycara . 2002. Semantic matching of Web services capabilities . In Proceedings of the 1st International Semantic Web Conference. 333--347 . Massimo Paolucci, Takahiro Kawamura, Terry R. Payne, and Katia P. Sycara. 2002. Semantic matching of Web services capabilities. In Proceedings of the 1st International Semantic Web Conference. 333--347."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2002.1007796"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 30th European Conference on Advances in Information Retrieval (ECIR\u201908)","author":"Raftopoulou Paraskevi","unstructured":"Paraskevi Raftopoulou and Euripides G. M. Petrakis . 2008. iCluster: A self-organizing overlay network for P2P information retrieval . In Proceedings of the 30th European Conference on Advances in Information Retrieval (ECIR\u201908) . 65--76. Paraskevi Raftopoulou and Euripides G. M. Petrakis. 2008. iCluster: A self-organizing overlay network for P2P information retrieval. In Proceedings of the 30th European Conference on Advances in Information Retrieval (ECIR\u201908). 65--76."},{"key":"e_1_2_1_49_1","series-title":"Lecture Notes in Computer Science","volume-title":"Multi-Agent-Based Simulation XI","author":"Savarimuthu Sharmila","unstructured":"Sharmila Savarimuthu , Maryam Purvis , Martin Purvis , and Bastin Tony Roy Savarimuthu . 2011. Mechanisms for the self-organization of peer groups in agent societies . In Multi-Agent-Based Simulation XI . Lecture Notes in Computer Science , Vol. 6532 . Springer , 93--107. Sharmila Savarimuthu, Maryam Purvis, Martin Purvis, and Bastin Tony Roy Savarimuthu. 2011. Mechanisms for the self-organization of peer groups in agent societies. In Multi-Agent-Based Simulation XI. Lecture Notes in Computer Science, Vol. 6532. Springer, 93--107."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888905000494"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33065-0_22"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/977400.978002"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.11.021"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.06.020"},{"key":"e_1_2_1_55_1","first-page":"84","article-title":"Syndication\u2014the emerging model for business in the Internet era","volume":"78","author":"Werbach Kevin","year":"2000","unstructured":"Kevin Werbach . 2000 . Syndication\u2014the emerging model for business in the Internet era . Harvard Business Review 78 , 3, 84 -- 93 , 214. Kevin Werbach. 2000. Syndication\u2014the emerging model for business in the Internet era. Harvard Business Review 78, 3, 84--93, 214.","journal-title":"Harvard Business Review"},{"key":"e_1_2_1_56_1","series-title":"Lecture Notes in Computer Science","volume-title":"Engineering Self-Organising Systems","author":"Wolf Tom","unstructured":"Tom Wolf and Tom Holvoet . 2005. Emergence versus self-organisation: Different concepts but promising when combined . In Engineering Self-Organising Systems . Lecture Notes in Computer Science , Vol. 3464 . Springer , 1--15. Tom Wolf and Tom Holvoet. 2005. Emergence versus self-organisation: Different concepts but promising when combined. In Engineering Self-Organising Systems. Lecture Notes in Computer Science, Vol. 3464. Springer, 1--15."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018409.1018779"},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the 5th International Workshop on Peer-to-Peer Systems.","author":"Zhong Ming","year":"2006","unstructured":"Ming Zhong . 2006 . Popularity-biased random walks for peer-to-peer search under the square-root principle . In Proceedings of the 5th International Workshop on Peer-to-Peer Systems. Ming Zhong. 2006. Popularity-biased random walks for peer-to-peer search under the square-root principle. In Proceedings of the 5th International Workshop on Peer-to-Peer Systems."}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2651423","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2651423","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:11:54Z","timestamp":1750227114000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2651423"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,7]]},"references-count":58,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,10,7]]}},"alternative-id":["10.1145\/2651423"],"URL":"https:\/\/doi.org\/10.1145\/2651423","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,7]]},"assertion":[{"value":"2014-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-10-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}