{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:31:16Z","timestamp":1750307476447,"version":"3.41.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2010,11,1]],"date-time":"2010-11-01T00:00:00Z","timestamp":1288569600000},"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":[[2010,11]]},"abstract":"<jats:p>\n            P2P-like applications are quickly gaining popularity in the Internet. Such applications are commonly modeled as graphs with nodes and edges. Usually nodes represent running processes that exchange information with each other through communication channels as represented by the edges. They often need to autonomously determine their suitable working mode or local status for the purpose of improving performance, reducing operation cost, or achieving system-level design goals. In order to achieve this objective, the concept of status configuration is introduced in this article and a mathematical correspondence is further established between status configuration and an optimization index (\n            <jats:italic>OI<\/jats:italic>\n            ), which serves as a unified abstraction of any system design goals. Guided by this correspondence and inspired by the cross-entropy algorithm, a cross-entropy-driven self-organization mechanism (CESM) is proposed in this article. CESM exhibits the self-organization property since desirable status configurations that lead to high\n            <jats:italic>OI<\/jats:italic>\n            values will quickly emerge from purely localized interactions. Both theoretical and experimental analysis have been performed. The results strongly indicate that CESM is a simple yet effective technique which is potentially suitable for many P2P-like applications.\n          <\/jats:p>","DOI":"10.1145\/1867713.1867716","type":"journal-article","created":{"date-parts":[[2010,11,23]],"date-time":"2010-11-23T15:00:38Z","timestamp":1290524438000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["A self-organization mechanism based on cross-entropy method for P2P-like applications"],"prefix":"10.1145","volume":"5","author":[{"given":"Gang","family":"Chen","sequence":"first","affiliation":[{"name":"Unitec New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdolhossein","family":"Sarrafzadeh","sequence":"additional","affiliation":[{"name":"Unitec New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chor Ping","family":"Low","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Zhang","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,11,19]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/26.950352"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1041680.1041681"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1041680.1041681"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1011767.1011810"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1993.1.1.1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/554879"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1031"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2005.846396"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.70745"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:AGNT.0000018807.12771.60"},{"volume-title":"Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems.","author":"Cuenca-Acuna F. M.","key":"e_1_2_1_11_1","unstructured":"Cuenca-Acuna , F. M. and Nguyen , T. D . 2004. Self-managing federated services . In Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems. Cuenca-Acuna, F. M. and Nguyen, T. D. 2004. Self-managing federated services. In Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems."},{"key":"e_1_2_1_12_1","volume-title":"Evolutionary Computation: Toward a New Philosophy of Machine Intelligence","author":"Fogel D. B.","year":"1995","unstructured":"Fogel , D. B. 1995 . Evolutionary Computation: Toward a New Philosophy of Machine Intelligence . IEEE Press , New York . Fogel, D. B. 1995. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, New York."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2009.39"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2005.87"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2006.873211"},{"volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"Goldberg D. E.","key":"e_1_2_1_16_1","unstructured":"Goldberg , D. E. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning . Addison-Wesley Professional . Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional."},{"volume-title":"Proceedings of the 4th International Symposium on Integrated Network Management.","author":"Goldsrmidt G.","key":"e_1_2_1_17_1","unstructured":"Goldsrmidt , G. and Yemin , Y . 1995. Decentralizing control and intelligence in network management . In Proceedings of the 4th International Symposium on Integrated Network Management. Goldsrmidt, G. and Yemin, Y. 1995. Decentralizing control and intelligence in network management. In Proceedings of the 4th International Symposium on Integrated Network Management."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2005.861284"},{"volume-title":"Proceedings of the 26th IEEE International Conference on Computer Communications (InfoCom. 2586--2590","author":"Gu X.","key":"e_1_2_1_19_1","unstructured":"Gu , X. , Wen , Z. , and Yu , P. S . 2007. BridgeNet: An adaptive multi-source stream dissemination overlay network . In Proceedings of the 26th IEEE International Conference on Computer Communications (InfoCom. 2586--2590 . Gu, X., Wen, Z., and Yu, P. S. 2007. BridgeNet: An adaptive multi-source stream dissemination overlay network. In Proceedings of the 26th IEEE International Conference on Computer Communications (InfoCom. 2586--2590."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.149"},{"key":"e_1_2_1_21_1","first-page":"19","article-title":"The cross entropy ant system for network path management","volume":"104","author":"Heegaard P. E.","year":"2008","unstructured":"Heegaard , P. E. , Helvik , B. E. , and Wittner , O. J. 2008 . The cross entropy ant system for network path management . Telektronikk 104 , 01, 19 -- 40 . Heegaard, P. E., Helvik, B. E., and Wittner, O. J. 2008. The cross entropy ant system for network path management. Telektronikk 104, 01, 19--40.","journal-title":"Telektronikk"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1135777.1135986"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007912.1007919"},{"volume-title":"Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science.","author":"Kempe D.","key":"e_1_2_1_24_1","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. 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."},{"volume-title":"Proceedings of the International Workshop on Peer-to-Peer Computing. 306--320","author":"Keyani P.","key":"e_1_2_1_25_1","unstructured":"Keyani , P. , Larson , B. , and Senthil , M . 2002. Peer pressure: Distributed discovery from attacks in peer-to-peer systems . In Proceedings of the International Workshop on Peer-to-Peer Computing. 306--320 . Keyani, P., Larson, B., and Senthil, M. 2002. Peer pressure: Distributed discovery from attacks in peer-to-peer systems. In Proceedings of the International Workshop on Peer-to-Peer Computing. 306--320."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335325"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1380422.1380426"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1133373.1133397"},{"volume-title":"Proceedings of the 12th IEEE International Conference on Network Protocols (ICNP).","author":"Li M.","key":"e_1_2_1_29_1","unstructured":"Li , M. , Lee , W. , and Sivasubramaniam , A . 2004. Semantic small world: An overlay network for peer-to-peer search . In Proceedings of the 12th IEEE International Conference on Network Protocols (ICNP). Li, M., Lee, W., and Sivasubramaniam, A. 2004. Semantic small world: An overlay network for peer-to-peer search. In Proceedings of the 12th IEEE International Conference on Network Protocols (ICNP)."},{"volume-title":"Proceedings of the 26th IEEE International Conference on Computer Communications (InfoCom). 472--480","author":"Liang J.","key":"e_1_2_1_30_1","unstructured":"Liang , J. , Gu , X. , and Nahrstedt , K . 2007. Self-configuring information management for large-scale service overlays . In Proceedings of the 26th IEEE International Conference on Computer Communications (InfoCom). 472--480 . Liang, J., Gu, X., and Nahrstedt, K. 2007. Self-configuring information management for large-scale service overlays. In Proceedings of the 26th IEEE International Conference on Computer Communications (InfoCom). 472--480."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2005.1610546"},{"volume-title":"Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems (USITS).","author":"Manku G. S.","key":"e_1_2_1_32_1","unstructured":"Manku , G. S. , Bawa , M. , and Raghavan , P . 2003. Symphony: Distributed hashing in a small world . In Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems (USITS). Manku, G. S., Bawa, M., and Raghavan, P. 2003. Symphony: Distributed hashing in a small world. In Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems (USITS)."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/98124"},{"volume-title":"Proceedings of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems.","author":"Medina A.","key":"e_1_2_1_34_1","unstructured":"Medina , A. , Lakhina , A. , Matta , I. , and Byers , J . 2001. BRITE: An approach to universal topology genration . In Proceedings of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems. Medina, A., Lakhina, A., Matta, I., and Byers, J. 2001. BRITE: An approach to universal topology genration. In Proceedings of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/11775300_16"},{"key":"e_1_2_1_36_1","unstructured":"Nocedal J. and Wright S. 2009. Numerical Optimization. Springer.  Nocedal J. and Wright S. 2009. Numerical Optimization. Springer."},{"volume-title":"Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science. 492--499","author":"Pandurangan G.","key":"e_1_2_1_37_1","unstructured":"Pandurangan , G. , Raghavan , P. , and Upfal , E . 2001. Building low-diameter P2P networks . In Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science. 492--499 . Pandurangan, G., Raghavan, P., and Upfal, E. 2001. Building low-diameter P2P networks. In Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science. 492--499."},{"key":"e_1_2_1_38_1","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"Papadimitriou C. H.","year":"1998","unstructured":"Papadimitriou , C. H. and Steiglitz , K . 1998 . Combinatorial Optimization: Algorithms and Complexity . Dover Publications . Papadimitriou, C. H. and Steiglitz, K. 1998. Combinatorial Optimization: Algorithms and Complexity. Dover Publications."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/11840541_46"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.101"},{"volume-title":"Proceedings of the 6th IEEE Consumer Communications and Networking Conference.","author":"Ravindra G.","key":"e_1_2_1_41_1","unstructured":"Ravindra , G. , Kumar , S. , and Chintada , S . 2009. Distributed media transcoding using a p2p network of set top boxes . In Proceedings of the 6th IEEE Consumer Communications and Networking Conference. Ravindra, G., Kumar, S., and Chintada, S. 2009. Distributed media transcoding using a p2p network of set top boxes. In Proceedings of the 6th IEEE Consumer Communications and Networking Conference."},{"key":"e_1_2_1_42_1","unstructured":"Rubinstein R. Y. and Kroese D. P. 2004. The Cross-Entropy Method A Unified Approach to Combinatorial Optimization Monte-Carlo Simulation and Machine Learning. Springer.   Rubinstein R. Y. and Kroese D. P. 2004. The Cross-Entropy Method A Unified Approach to Combinatorial Optimization Monte-Carlo Simulation and Machine Learning. Springer."},{"key":"e_1_2_1_43_1","unstructured":"Rubinstein R. Y. and Melamed B. 1998a. Efficient Simulation and Modeling. John Wiley &amp; Sons.  Rubinstein R. Y. and Melamed B. 1998a. Efficient Simulation and Modeling. John Wiley &amp; Sons."},{"key":"e_1_2_1_44_1","unstructured":"Rubinstein R. Y. and Melamed B. 1998b. Modern Simulation and Modeling. Wiley-Interscience.  Rubinstein R. Y. and Melamed B. 1998b. Modern Simulation and Modeling. Wiley-Interscience."},{"key":"e_1_2_1_45_1","volume-title":"Principles of Mathematical Analysis","author":"Rudin W.","unstructured":"Rudin , W. 1976. Principles of Mathematical Analysis , 3 rd Ed. McGraw-Hill . Rudin, W. 1976. Principles of Mathematical Analysis, 3rd Ed. McGraw-Hill.","edition":"3"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.808407"},{"volume-title":"Proceedings of the IEEE Global Telecommunications Conference. 1960--1964","author":"Su M. S.","key":"e_1_2_1_47_1","unstructured":"Su , M. S. , Thulasiraman , K. , and Das , A . 2002. A scalable on-line multilevel distributed network fault detectioflonitoring system based on the snmp protocol . In Proceedings of the IEEE Global Telecommunications Conference. 1960--1964 . Su, M. S., Thulasiraman, K., and Das, A. 2002. A scalable on-line multilevel distributed network fault detectioflonitoring system based on the snmp protocol. In Proceedings of the IEEE Global Telecommunications Conference. 1960--1964."},{"volume-title":"Proceedings of the Congress on Evolutionary Computation. 1456--1465","author":"Wittner O.","key":"e_1_2_1_48_1","unstructured":"Wittner , O. , Heegaard , P. E. , and Helvik , B. E . 2003. Scalable distributed discovery of resource paths in telecommunication networks using cooperative ant-link agents . In Proceedings of the Congress on Evolutionary Computation. 1456--1465 . Wittner, O., Heegaard, P. E., and Helvik, B. E. 2003. Scalable distributed discovery of resource paths in telecommunication networks using cooperative ant-link agents. In Proceedings of the Congress on Evolutionary Computation. 1456--1465."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015509"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-006-0001-4"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.05.004"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:ANOR.0000039526.52305.af"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1867713.1867716","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1867713.1867716","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:08:52Z","timestamp":1750248532000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1867713.1867716"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["10.1145\/1867713.1867716"],"URL":"https:\/\/doi.org\/10.1145\/1867713.1867716","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2010,11]]},"assertion":[{"value":"2009-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-11-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}