{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:19:24Z","timestamp":1750306764856,"version":"3.41.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2013,8,1]],"date-time":"2013-08-01T00:00:00Z","timestamp":1375315200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004895","name":"European Social Fund","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004895","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002943","name":"Departament d'Innovaci\u00f3, Universitats i Empresa, Generalitat de Catalunya","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002943","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2013,8]]},"abstract":"<jats:p>Resource discovery is an important part of distributed computing and resource sharing systems, like grids and utility computing. Because of the increasing importance of decentralized and peer-to-peer environments, characterized by high dynamism and churn, a number of resource discovery mechanisms, mainly based on peer-to-peer techniques, have been presented recently. We present and classify them according to criteria like their topology and the degree of achievement of various common requirements of great importance for the targeted environments, as well as compare their reported performance. These classifications intend to provide an intuitive vision of the strengths and weaknesses of each system.<\/jats:p>","DOI":"10.1145\/2501654.2501668","type":"journal-article","created":{"date-parts":[[2013,8,27]],"date-time":"2013-08-27T12:58:51Z","timestamp":1377608331000},"page":"1-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Decentralized resource discovery mechanisms for distributed computing in peer-to-peer environments"],"prefix":"10.1145","volume":"45","author":[{"given":"Daniel","family":"Lazaro","sequence":"first","affiliation":[{"name":"Open University of Catalonia, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joan Manuel","family":"Marques","sequence":"additional","affiliation":[{"name":"Open University of Catalonia and Technical University of Catalonia, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Josep","family":"Jorba","sequence":"additional","affiliation":[{"name":"Open University of Catalonia, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xavier","family":"Vilajosana","sequence":"additional","affiliation":[{"name":"Open University of Catalonia, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,8,30]]},"reference":[{"volume-title":"Proceedings of the 7th International Conference on Autonomic and Autonomous Systems (ICAS'11)","author":"Abdullah T.","key":"e_1_2_1_1_1","unstructured":"Abdullah , T. and Bertels , K . 2011. Nature-inspired self-organization in p2p ad hoc grids . In Proceedings of the 7th International Conference on Autonomic and Autonomous Systems (ICAS'11) . 134--139. Abdullah, T. and Bertels, K. 2011. Nature-inspired self-organization in p2p ad hoc grids. In Proceedings of the 7th International Conference on Autonomic and Autonomous Systems (ICAS'11). 134--139."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICONS.2009.39"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00454-4_13"},{"volume-title":"Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM","author":"Aspnes J.","key":"e_1_2_1_4_1","unstructured":"Aspnes , J. and Shah , G . 2003. Skip graphs . In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM , Philadelphia, PA, 384--393. Aspnes, J. and Shah, G. 2003. Skip graphs. In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, Philadelphia, PA, 384--393."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 5th IEEE International Symposium on Cluster Computing and the Grid (CCGRID'05)","volume":"1","author":"Basu S.","unstructured":"Basu , S. , Banerjee , S. , Sharma , P. , and Lee , S . 2005. NodeWiz: Peer-to-peer resource discovery for grids . In Proceedings of the 5th IEEE International Symposium on Cluster Computing and the Grid (CCGRID'05) . Vol. 1 , IEEE Computer Society, Los Alamitos, CA, 213--220. Basu, S., Banerjee, S., Sharma, P., and Lee, S. 2005. NodeWiz: Peer-to-peer resource discovery for grids. In Proceedings of the 5th IEEE International Symposium on Cluster Computing and the Grid (CCGRID'05). Vol. 1, IEEE Computer Society, Los Alamitos, CA, 213--220."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/93605.98741"},{"key":"e_1_2_1_7_1","volume-title":"CS2004-0784","author":"Bhagwan R.","year":"2004","unstructured":"Bhagwan , R. , Mahadevan , P. , Varghese , G. , Voelker , G. M. 2004 . Cone: A distributed heap-based approach to resource selection. Tech. rep . CS2004-0784 , University of California, San Diego. Bhagwan, R., Mahadevan, P., Varghese, G., Voelker, G. M. 2004. Cone: A distributed heap-based approach to resource selection. Tech. rep. CS2004-0784, University of California, San Diego."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015507"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2011.03.004"},{"volume-title":"Proceedings of the 4th International Workshop on Grid Computing. IEEE Computer Society","author":"Cai M.","key":"e_1_2_1_10_1","unstructured":"Cai , M. , Frank , M. , Chen , J. , and Szekely , P . 2003. MAAN: A multi-attribute addressable network for grid information services . In Proceedings of the 4th International Workshop on Grid Computing. IEEE Computer Society , Los Alamitos, CA, 184. Cai, M., Frank, M., Chen, J., and Szekely, P. 2003. MAAN: A multi-attribute addressable network for grid information services. In Proceedings of the 4th International Workshop on Grid Computing. IEEE Computer Society, Los Alamitos, CA, 184."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341811.1341819"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/GRID.2005.1542740"},{"key":"e_1_2_1_13_1","volume-title":"Freenet: A distributed anonymous information storage and retrieval system. Freenet white paper","author":"Clarke I.","year":"1999","unstructured":"Clarke , I. , Sandberg , O. , Wiley , B. , and Hong, T. W. 1999 . Freenet: A distributed anonymous information storage and retrieval system. Freenet white paper . http:\/\/freenetproject.org\/freenet.pdf. Clarke, I., Sandberg, O., Wiley, B., and Hong, T. W. 1999. Freenet: A distributed anonymous information storage and retrieval system. Freenet white paper. http:\/\/freenetproject.org\/freenet.pdf."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2009.70"},{"key":"e_1_2_1_15_1","unstructured":"Cotop. 2013. home page. http:\/\/codeen.cs.princeton.edu\/cotop\/.  Cotop. 2013. home page. http:\/\/codeen.cs.princeton.edu\/cotop\/."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1017074.1017082"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/WOWMOM.2006.84"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2005.1610546"},{"key":"e_1_2_1_19_1","unstructured":"Fidler E. Jacobsen H. Li G. and Mankovski S. 2005. The padres distributed publish\/subscribe system. In Feature Interactions in Telecommunications and Software Systems VIII 12--30.  Fidler E. Jacobsen H. Li G. and Mankovski S. 2005. The padres distributed publish\/subscribe system. In Feature Interactions in Telecommunications and Software Systems VIII 12--30."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022852608280"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2010.2046745"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1017074.1017081"},{"volume-title":"Proceedings of the 12th IEEE International Conference on Network Protocols (ICNP'04)","author":"Gao J.","key":"e_1_2_1_23_1","unstructured":"Gao , J. and Steenkiste , P . 2004. An adaptive protocol for efficient support of range queries in dht based systems . In Proceedings of the 12th IEEE International Conference on Network Protocols (ICNP'04) . IEEE Computer Society, Los Alamitos, CA, 239--250. Gao, J. and Steenkiste, P. 2004. An adaptive protocol for efficient support of range queries in dht based systems. In Proceedings of the 12th IEEE International Conference on Network Protocols (ICNP'04). IEEE Computer Society, Los Alamitos, CA, 239--250."},{"key":"e_1_2_1_24_1","unstructured":"Gnutella Protocol Specification Wiki. 2013. http:\/\/wiki.limewire.org\/index.php&quest;title=GDF.  Gnutella Protocol Specification Wiki. 2013. http:\/\/wiki.limewire.org\/index.php&quest;title=GDF."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/645441.652838"},{"volume-title":"Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing. IEEE Computer Society","author":"Iamnitchi A.","key":"e_1_2_1_26_1","unstructured":"Iamnitchi , A. , Foster , I. , and Nurmi , D. C . 2002. A Peer-to-peer approach to resource location in grid environments . In Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing. IEEE Computer Society , Los Alamitos, CA, 419. Iamnitchi, A., Foster, I., and Nurmi, D. C. 2002. A Peer-to-peer approach to resource location in grid environments. In Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing. IEEE Computer Society, Los Alamitos, CA, 419."},{"volume-title":"Proceedings of the National Science Foundation Next Generation Software Workshop (NSFNGS'07)","author":"Kim J.-S.","key":"e_1_2_1_27_1","unstructured":"Kim , J.-S. , Nam , B. , Marsh , M. , Keleher , P. , Bhattacharjee , B. , Richardson , D. , Wellnitz , D. , and Sussman , A . 2007. Creating a robust desktop grid using peer-to-peer services . In Proceedings of the National Science Foundation Next Generation Software Workshop (NSFNGS'07) . IEEE Computer Society, Los Alamitos, CA, 1--7. Kim, J.-S., Nam, B., Marsh, M., Keleher, P., Bhattacharjee, B., Richardson, D., Wellnitz, D., and Sussman, A. 2007. Creating a robust desktop grid using peer-to-peer services. In Proceedings of the National Science Foundation Next Generation Software Workshop (NSFNGS'07). IEEE Computer Society, Los Alamitos, CA, 1--7."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/GRID.2008.4662810"},{"key":"e_1_2_1_29_1","unstructured":"Kazaa Media Desktop. 2013. http:\/\/www.kazaa.com\/.  Kazaa Media Desktop. 2013. http:\/\/www.kazaa.com\/."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2005.75"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30183-7_22"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 5th Australasian Symposium on Grid Computing and e-Research.","volume":"68","author":"March V.","unstructured":"March , V. , Teo , Y. M. , and Wang , X . 2007. DGRID: A dht-based resource indexing and discovery scheme for computational grids . In Proceedings of the 5th Australasian Symposium on Grid Computing and e-Research. Vol. 68 , 41--48. March, V., Teo, Y. M., and Wang, X. 2007. DGRID: A dht-based resource indexing and discovery scheme for computational grids. In Proceedings of the 5th Australasian Symposium on Grid Computing and e-Research. Vol. 68, 41--48."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2005.06.001"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/11758549_137"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPDC.2005.1520946"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-009-9145-0"},{"volume-title":"Proceedings of the 7th Symposium on Operating Systems Design and Implementation. USENIX Association","author":"Peterson L.","key":"e_1_2_1_37_1","unstructured":"Peterson , L. , Bavier , A. , Fiuczynski , M. E. , and Muir , S . 2006. Experiences building planet lab . In Proceedings of the 7th Symposium on Operating Systems Design and Implementation. USENIX Association , Berkeley, CA, 351--366. Peterson, L., Bavier, A., Fiuczynski, M. E., and Muir, S. 2006. Experiences building planet lab. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation. USENIX Association, Berkeley, CA, 351--366."},{"key":"e_1_2_1_38_1","unstructured":"Planetlab. 2013. home page. http:\/\/www.planet-lab.org\/.  Planetlab. 2013. home page. http:\/\/www.planet-lab.org\/."},{"key":"e_1_2_1_39_1","unstructured":"Ramabhadran S. Ratnasamy S. Hellerstein J. Shenker S. 2004. Prefix hash tree an indexing data structure over distributed hash tables. IRB Tech. rep. http:\/\/berkeley.intel-research.net\/sylvia\/pht.pdf.  Ramabhadran S. Ratnasamy S. Hellerstein J. Shenker S. 2004. Prefix hash tree an indexing data structure over distributed hash tables. IRB Tech. rep. http:\/\/berkeley.intel-research.net\/sylvia\/pht.pdf."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/E-SCIENCE.2007.27"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2008.4564477"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383072"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/646591.697650"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2004.1297269"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2008.02.003"},{"key":"e_1_2_1_46_1","unstructured":"Sha-1 Standard. 2013. http:\/\/csrc.nist.gov\/publications\/fips\/fips180-3\/fips180-3 final.pdf.  Sha-1 Standard. 2013. http:\/\/csrc.nist.gov\/publications\/fips\/fips180-3\/fips180-3 final.pdf."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/NCA.2008.14"},{"volume-title":"Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing. IEEE Computer Society","author":"Spence D.","key":"e_1_2_1_48_1","unstructured":"Spence , D. and Harris , T . 2003. XenoSearch: Distributed resource discovery in the xenoserver open platform . In Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing. IEEE Computer Society , Los Alamitos, CA, 216--225. Spence, D. and Harris, T. 2003. XenoSearch: Distributed resource discovery in the xenoserver open platform. In Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing. IEEE Computer Society, Los Alamitos, CA, 216--225."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.808407"},{"key":"e_1_2_1_50_1","unstructured":"Suryanarayana G. and Taylor R. N. 2004. A survey of trust management and resource discovery technologies in peer-to-peer applications. Tech. rep. UCI-ISR-04-6 UCI Institute for Software Research.  Suryanarayana G. and Taylor R. N. 2004. A survey of trust management and resource discovery technologies in peer-to-peer applications. Tech. rep. UCI-ISR-04-6 UCI Institute for Software Research."},{"key":"e_1_2_1_51_1","unstructured":"Sword. 2013. home page. http:\/\/sword.cs.williams.edu\/.  Sword. 2013. home page. http:\/\/sword.cs.williams.edu\/."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0001-y"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.v17:2\/4"},{"key":"e_1_2_1_54_1","volume-title":"Information Services In The Globus Toolkit 2 Release","author":"The Globus Alliance","year":"2013","unstructured":"The Globus Alliance : Information Services In The Globus Toolkit 2 Release . 2013 . http:\/\/www.globus.org\/mds\/mdstechnologybrief draft4.pdf. The Globus Alliance: Information Services In The Globus Toolkit 2 Release. 2013. http:\/\/www.globus.org\/mds\/mdstechnologybrief draft4.pdf."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30183-7_17"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1619258.1619284"},{"volume-title":"Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGRID'04)","author":"Zhou D.","key":"e_1_2_1_57_1","unstructured":"Zhou , D. and Lo , V . 2004. Cluster computing on the fly: Resource discovery in a cycle sharing peer-to-peer system . In Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGRID'04) . IEEE Computer Society, Los Alamitos, CA, 66--73. Zhou, D. and Lo, V. 2004. Cluster computing on the fly: Resource discovery in a cycle sharing peer-to-peer system. In Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGRID'04). IEEE Computer Society, Los Alamitos, CA, 66--73."}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2501654.2501668","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2501654.2501668","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:28:48Z","timestamp":1750231728000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2501654.2501668"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":57,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["10.1145\/2501654.2501668"],"URL":"https:\/\/doi.org\/10.1145\/2501654.2501668","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"type":"print","value":"0360-0300"},{"type":"electronic","value":"1557-7341"}],"subject":[],"published":{"date-parts":[[2013,8]]},"assertion":[{"value":"2010-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-08-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}