{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:24:53Z","timestamp":1750307093594,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,12,1]],"date-time":"2012-12-01T00:00:00Z","timestamp":1354320000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004965","name":"Sixth Framework Programme","doi-asserted-by":"publisher","award":["IST-FP6-033576"],"award-info":[{"award-number":["IST-FP6-033576"]}],"id":[{"id":"10.13039\/501100004965","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":[[2012,12]]},"abstract":"<jats:p>Many large-scale utility computing infrastructures comprise heterogeneous hardware and software resources. This raises the need for scalable resource selection services that identify resources that match application requirements. Such a service must provide an efficient lookup in spite of changing resource attributes such as disk size, changing application requirements such as installed software libraries, and changing system composition as resources join or leave. We present a fully decentralized, self-managing Resource Selection Service (RSS) algorithm by which resources autonomously select themselves when their attributes match a query. An application specifies what it expects from a resource by means of a conjunction of (attribute,value-range) pairs, which are matched against the attribute values of resources. The set of search attributes can also be updated online to reflect new requirements. We show that our solution scales in the number of resources and in the number of attributes, while being relatively insensitive to churn and other membership changes like node failures. Our RSS continuously self-adapts its routing structure in response to variations in the distribution of node attributes and queries. We show that this autonomous optimization maintains performance and availability in a long-lived service even when the set of application requirements used to select resources changes.<\/jats:p>","DOI":"10.1145\/2382570.2382573","type":"journal-article","created":{"date-parts":[[2012,12,4]],"date-time":"2012-12-04T20:10:57Z","timestamp":1354651857000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["The XtreemOS Resource Selection Service"],"prefix":"10.1145","volume":"7","author":[{"given":"Corina","family":"Stratan","sequence":"first","affiliation":[{"name":"VU University Amsterdam"}]},{"given":"Jan","family":"Sacha","sequence":"additional","affiliation":[{"name":"Bell Labs"}]},{"given":"Jeff","family":"Napper","sequence":"additional","affiliation":[{"name":"Bell Labs"}]},{"given":"Paolo","family":"Costa","sequence":"additional","affiliation":[{"name":"Imperial College London"}]},{"given":"Guillaume","family":"Pierre","sequence":"additional","affiliation":[{"name":"VU University Amsterdam"}]}],"member":"320","published-online":{"date-parts":[[2012,12]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Self-Star Properties in Complex Information Systems. Lecture Notes in Computer Science","volume":"3460","author":"Aberer K.","unstructured":"Aberer , K. , Datta , A. , and Hauswirth , M . 2005. Multifaceted simultaneous load balancing in DHT-based P2P systems: A new game with old balls and bins . In Self-Star Properties in Complex Information Systems. Lecture Notes in Computer Science , vol. 3460 . Springer, 373--391. Aberer, K., Datta, A., and Hauswirth, M. 2005. Multifaceted simultaneous load balancing in DHT-based P2P systems: A new game with old balls and bins. In Self-Star Properties in Complex Information Systems. Lecture Notes in Computer Science, vol. 3460. Springer, 373--391."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391949.1391952"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2009.105"},{"volume-title":"Proceedings of the Workshop on Real, Large Distributed Systems.","author":"Anderson T.","key":"e_1_2_1_4_1","unstructured":"Anderson , T. and Roscoe , T . 2006. Learning from PlanetLab . In Proceedings of the Workshop on Real, Large Distributed Systems. Anderson, T. and Roscoe, T. 2006. Learning from PlanetLab. In Proceedings of the Workshop on Real, Large Distributed Systems."},{"volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS).","author":"Beaumont O.","key":"e_1_2_1_5_1","unstructured":"Beaumont , O. , Kermarrec , A.-M. , Marchal , L. , and Rivi\u00e8re , E . 2007. VoroNet: A scalable object network based on Voronoi tessellations . In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS). Beaumont, O., Kermarrec, A.-M., Marchal, L., and Rivi\u00e8re, E. 2007. VoroNet: A scalable object network based on Voronoi tessellations. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015507"},{"volume-title":"Proceedings of the International Workshop on Grid Computing.","author":"Cai M.","key":"e_1_2_1_7_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 International Workshop on Grid Computing. Cai, M., Frank, M., Chen, J., and Szekely, P. 2003. MAAN: A multi-attribute addressable network for grid information services. In Proceedings of the International Workshop on Grid Computing."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2008.47"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2009.70"},{"key":"e_1_2_1_10_1","unstructured":"DAS-3. http:\/\/www.cs.vu.nl\/das3\/. DAS-3 . http:\/\/www.cs.vu.nl\/das3\/."},{"volume-title":"Proceedings of the Workshop on Global and Peer-2-Peer Computing.","author":"Drost N.","key":"e_1_2_1_11_1","unstructured":"Drost , N. , van Nieuwpoort , R. V. , and Bal , H . 2006. Simple locality-aware co-allocation in peer-to-peer supercomputing . In Proceedings of the Workshop on Global and Peer-2-Peer Computing. Drost, N., van Nieuwpoort, R. V., and Bal, H. 2006. Simple locality-aware co-allocation in peer-to-peer supercomputing. In Proceedings of the Workshop on Global and Peer-2-Peer Computing."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASOW.2008.64"},{"volume-title":"Proceedings of the International Workshop on Peer-to-Peer Systems.","author":"Foster I.","key":"e_1_2_1_13_1","unstructured":"Foster , I. and Iamnitchi , A . 2003. On death, taxes, and the convergence of peer-to-peer and grid computing . In Proceedings of the International Workshop on Peer-to-Peer Systems. Foster, I. and Iamnitchi, A. 2003. On death, taxes, and the convergence of peer-to-peer and grid computing. In Proceedings of the International Workshop on Peer-to-Peer Systems."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1017074.1017081"},{"volume-title":"Proceedings of the International Middleware Conference.","author":"Gupta A.","key":"e_1_2_1_15_1","unstructured":"Gupta , A. , Sahin , O. D. , Agrawal , D. , and Abbadi , A. E . 2004. Meghdoot: Content-based publish\/subscribe over P2P networks . In Proceedings of the International Middleware Conference. Gupta, A., Sahin, O. D., Agrawal, D., and Abbadi, A. E. 2004. Meghdoot: Content-based publish\/subscribe over P2P networks. In Proceedings of the International Middleware Conference."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/GRID.2007.4354112"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2008.02.003"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2006.25"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275517.1275520"},{"key":"e_1_2_1_20_1","unstructured":"Jelasity M. Montresor A. Jesi G. P. and Voulgaris S. The Peersim simulator. http:\/\/peersim.sf.net. Jelasity M. Montresor A. Jesi G. P. and Voulgaris S. The Peersim simulator. http:\/\/peersim.sf.net."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2008.4564477"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383072"},{"volume-title":"Proceedings of the USENIX Technical Conference.","author":"Rhea S.","key":"e_1_2_1_23_1","unstructured":"Rhea , S. , Geels , D. , Roscoe , T. , and Kubiatowicz , J . 2004. Handling churn in a DHT . In Proceedings of the USENIX Technical Conference. Rhea, S., Geels, D., Roscoe, T., and Kubiatowicz, J. 2004. Handling churn in a DHT. In Proceedings of the USENIX Technical Conference."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2010.16"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2008.15"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00530-003-0088-1"},{"volume-title":"Proceedings of the 12th International Symposium on High-Performance Distributed Computing (HPDC).","author":"Schmidt C.","key":"e_1_2_1_27_1","unstructured":"Schmidt , C. and Parashar , M . 2003. Flexible information discovery in decentralized distributed systems . In Proceedings of the 12th International Symposium on High-Performance Distributed Computing (HPDC). Schmidt, C. and Parashar, M. 2003. Flexible information discovery in decentralized distributed systems. In Proceedings of the 12th International Symposium on High-Performance Distributed Computing (HPDC)."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2008.49"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/2391541.2391602"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038919"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2009.43"},{"volume-title":"Proceedings of the 12th International Symposium on High-Performance Distributed Computing (HPDC).","author":"Spence D.","key":"e_1_2_1_32_1","unstructured":"Spence , D. and Harris , T . 2003. Distributed resource discovery in the XenoServer open platform . In Proceedings of the 12th International Symposium on High-Performance Distributed Computing (HPDC). Spence, D. and Harris, T. 2003. Distributed resource discovery in the XenoServer open platform. In Proceedings of the 12th International Symposium on High-Performance Distributed Computing (HPDC)."},{"volume-title":"Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS).","author":"Steele T.","key":"e_1_2_1_33_1","unstructured":"Steele , T. , Vishnumurthy , V. , and Francis , P . 2008. A parameter-free load balancing mechanism for p2p networks . In Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS). Steele, T., Vishnumurthy, V., and Francis, P. 2008. A parameter-free load balancing mechanism for p2p networks. In Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS)."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0001-y"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/762483.762485"},{"volume-title":"Proceedings of the International Computer Software and Applications Conference.","author":"van Steen M.","key":"e_1_2_1_36_1","unstructured":"van Steen , M. and Ballintijn , G . 2002. Achieving scalability in hierarchical location services . In Proceedings of the International Computer Software and Applications Conference. van Steen, M. and Ballintijn, G. 2002. Achieving scalability in hierarchical location services. In Proceedings of the International Computer Software and Applications Conference."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/11549468_125"},{"key":"e_1_2_1_38_1","unstructured":"XtremLab Project. http:\/\/xw01.lri.fr:4320\/. XtremLab Project . http:\/\/xw01.lri.fr:4320\/."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015509"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/1077729.1708251"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2382570.2382573","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2382570.2382573","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:38Z","timestamp":1750239278000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2382570.2382573"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["10.1145\/2382570.2382573"],"URL":"https:\/\/doi.org\/10.1145\/2382570.2382573","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2012,12]]},"assertion":[{"value":"2011-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}