{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T09:46:45Z","timestamp":1768556805163,"version":"3.49.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T00:00:00Z","timestamp":1112313600000},"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. Inf. Syst."],"published-print":{"date-parts":[[2005,4]]},"abstract":"<jats:p>\n            Peer-to-peer search networks are a popular and widely deployed means of searching massively distributed digital information repositories. Unfortunately, as such networks grow, peers may become overloaded processing messages from other peers. This article examines how to reduce the load on nodes in P2P networks by allowing them to self-organize into a relatively efficient network, and then self-tune to make the network even more efficient. Two local operations used by a peer are introduced:\n            <jats:bold>connect()<\/jats:bold>\n            , in which the peer forms an ad hoc search or index link to another peer, and\n            <jats:bold>break()<\/jats:bold>\n            , in which the peer breaks a link that is producing too much load. By replacing fixed rules with dynamic local decision-making, such \u201cself-supervising\u201d networks can better adjust to network conditions. Different ways to implement\n            <jats:bold>connect()<\/jats:bold>\n            and\n            <jats:bold>break()<\/jats:bold>\n            are described, and the network structures that form under different configurations are examined. Simulation results indicate that the ad hoc networks formed using the described techniques are more efficient than popular supernode topologies for several important scenarios. Results for the fault tolerance and search latency of such ad hoc networks are also presented.\n          <\/jats:p>","DOI":"10.1145\/1059981.1059983","type":"journal-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:30:55Z","timestamp":1123057855000},"page":"169-200","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Ad Hoc, self-supervising peer-to-peer search networks"],"prefix":"10.1145","volume":"23","author":[{"given":"Brian F.","family":"Cooper","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA"}]},{"given":"Hector","family":"Garcia-Molina","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA"}]}],"member":"320","published-online":{"date-parts":[[2005,4]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the International Conference on Distributed Computing Systems (ICDCS).]]","author":"Babaoglu O."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the International World Wide Web Conference.]] 10","author":"Bawa M., Jr., R. J. B."},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the WebDB Workshop.]]","author":"Bernstein P."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS).]]","author":"Bhattacharjee B.","year":"2003"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the SIGCOMM Conference.]] 10","author":"Cohen E."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/506309.506310"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the International Workshop on Databases, Information Systems and Peer-to-Peer Computing.]]","author":"Cooper B. F."},{"key":"e_1_2_1_8_1","volume-title":"SIL: Modeling and measuring scalable peer-to-peer search networks. Technical report,","author":"Cooper B. F.","year":"2003"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the International Conference on Distributed Computing Systems (ICDCS).]]","author":"Crespo A."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the the Workshop on Design Issues in Anonymity and Unobservability.]]","author":"Dingledine R."},{"key":"e_1_2_1_12_1","unstructured":"Gnutella. 2003. Gnutella. Web site: http:\/\/gnutella.wego.com.]]  Gnutella. 2003. Gnutella. Web site: http:\/\/gnutella.wego.com.]]"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the WebDB Workshop.]]","author":"Gribble S."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the International World Wide Web Conference.]] 10","author":"Halevy A."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB).]]","author":"Huebsch R."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the Conference on Information and Knowledge Management (CIKM).]] 10","author":"Kalogeraki V."},{"key":"e_1_2_1_17_1","unstructured":"Kazaa. 2003. Kazaa. Web site: http:\/\/www.kazaa.com.]]  Kazaa. 2003. Kazaa. Web site: http:\/\/www.kazaa.com.]]"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data.]] 10","author":"Kementsietsidis A."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the International Workshop on Databases, Information Systems and Peer-to-Peer Computing.]]","author":"Khambatti M."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS).]] 10","author":"Kubiatowicz J."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the International Workshop on Databases, Information Systems and Peer-to-Peer Computing.]]","author":"Loeser A."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the ACM International Conference on Supercomputing (ICS).]] 10","author":"Lv Q."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 1st International Workshop on Peer to Peer Systems (IPTPS).]]","author":"Lv Q."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of WWW.]] 10","author":"Nejdl W."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the IEEE Symposium on Foundations of Computer Science (FOCS).]]","author":"Pandurangan G."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the SIGCOMM Conference.]] 10","author":"Ratnasamy S."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 1st International Workshop on Peer to Peer Systems (IPTPS).]]","author":"Ripeanu M."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the Multimedia Conferencing and Networking.]]","author":"Saroiu S."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the SIGCOMM Conference.]] 10","author":"Tang C."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the International Conference on Distributed Computing Systems (ICDCS).]]","author":"Yang B."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE).]]","author":"Yang B."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the International Conference on Distributed Computing Systems (ICDCS).]]","author":"Yang B."}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1059981.1059983","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1059981.1059983","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:31:46Z","timestamp":1750264306000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1059981.1059983"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["10.1145\/1059981.1059983"],"URL":"https:\/\/doi.org\/10.1145\/1059981.1059983","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"value":"1046-8188","type":"print"},{"value":"1558-2868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]},"assertion":[{"value":"2005-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}