{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:41:34Z","timestamp":1763458894110,"version":"3.45.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T00:00:00Z","timestamp":1404172800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["OCI-1064247 and CCF-1239962"],"award-info":[{"award-number":["OCI-1064247 and CCF-1239962"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000105","name":"Office of Cyberinfrastructure","doi-asserted-by":"publisher","award":["OCI-1064247 and CCF-1239962"],"award-info":[{"award-number":["OCI-1064247 and CCF-1239962"]}],"id":[{"id":"10.13039\/100000105","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2014,7]]},"abstract":"<jats:p>\n                    In this article, we present LWDLS, a lightweight data location service designed for Exascale storage systems (storage systems with order of 10\n                    <jats:sup>18<\/jats:sup>\n                    bytes) and geo-distributed storage systems (large storage systems with physically distributed locations). LWDLS provides a search-based data location solution, and enables free data placement, movement, and replication. In LWDLS, probe and prune protocols are introduced that reduce topology mismatch, and a heuristic flooding search algorithm (HFS) is presented that achieves higher search efficiency than pure flooding search while having comparable search speed and coverage to the pure flooding search. LWDLS is lightweight and scalable in terms of incorporating low overhead, high search efficiency, no global state, and avoiding periodic messages. LWDLS is fully distributed and can be used in nondeterministic storage systems and in deterministic storage systems to deal with cases where search is needed. Extensive simulations modeling large-scale High Performance Computing (HPC) storage environments provide representative performance outcomes. Performance is evaluated by metrics including search scope, search efficiency, and average neighbor distance. Results show that LWDLS is able to locate data efficiently with low cost of state maintenance in arbitrary network environments. Through these simulations, we demonstrate the effectiveness of protocols and search algorithm of LWDLS.\n                  <\/jats:p>","DOI":"10.1145\/2629451","type":"journal-article","created":{"date-parts":[[2014,8,13]],"date-time":"2014-08-13T16:33:25Z","timestamp":1407947605000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["A Lightweight Data Location Service for Nondeterministic Exascale Storage Systems"],"prefix":"10.1145","volume":"10","author":[{"given":"Zhiwei","family":"Sun","sequence":"first","affiliation":[{"name":"The University of Alabama at Birmingham"}]},{"given":"Anthony","family":"Skjellum","sequence":"additional","affiliation":[{"name":"The University of Alabama at Birmingham"}]},{"given":"Lee","family":"Ward","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories"}]},{"given":"Matthew L.","family":"Curry","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories"}]}],"member":"320","published-online":{"date-parts":[[2014,8,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1654059.1654081"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.110"},{"key":"e_1_2_2_3_1","unstructured":"John Buford. 2013. Microsoft PowerPoint - JBuford-IETF-P2PSIP-Overlay-Systems-v3.ppt-IETF64_P2PSIP_AdHoc_P2P_Overview_Buford.pdf. (2013). http:\/\/www.softarmor.com\/sipping\/meets\/ietf64\/slides\/IETF64_P2PSIP_AdHoc_P2P_Overview_Buford.pdf."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1268379.1268407"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/863955.864000"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2011.08.014"},{"key":"e_1_2_2_7_1","unstructured":"Matthew L. Curry Ruth Klundt and H. Lee Ward. 2012. Using the Sirocco file system for high-bandwidth checkpoints. Sandia National Laboratories Technical Report SAND2012-1087. http:\/\/prod.sandia.gov\/techlib\/access-control.cgi\/2012\/121087.pdf."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1323293.1294281"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1416222.1416248"},{"key":"e_1_2_2_10_1","volume-title":"Proceedings of the Department of Energy Workshop on Cross-Cutting Technologies for Computing at the Exascale.","author":"Dongarra Jack","year":"2010","unstructured":"Jack Dongarra. 2010. Impact of architecture and technology for extreme scale on software and algorithm design. In Proceedings of the Department of Energy Workshop on Cross-Cutting Technologies for Computing at the Exascale."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.82"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945450"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1498436"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251054.1251056"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.70772"},{"key":"e_1_2_2_16_1","unstructured":"Ketama 2013. Ketama. http:\/\/www.audioscrobbler.net\/development\/ketama\/."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.134"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.24"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.21"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30183-7_14"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/514191.514206"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/646334.687801"},{"key":"e_1_2_2_24_1","unstructured":"Memcached 2013. Memcached. http:\/\/www.memcached.org\/."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.026118"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDSW.2008.4811883"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2010.01.007"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1038\/072294b0"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/964723.383072"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/4236.978369"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASS.2003.1194858"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/646591.697650"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1973333.1973349"},{"key":"e_1_2_2_34_1","volume-title":"Proceedings of the Linux Symposium. 9.","author":"Schwan Philip","year":"2003","unstructured":"Philip Schwan. 2003. Lustre: Building a file system for 1,000-node clusters. In Proceedings of the Linux Symposium. 9."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2005.01.004"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.892877"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/964723.383071"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1048935.1050203"},{"key":"e_1_2_2_39_1","unstructured":"Bruce Tolley. 2011. Solarflare Fujitsu low latency test report - Solarflare_low-latency_TestReport.pdf. http:\/\/www.fujitsu.com\/downloads\/COMP\/ffna\/ethernet\/Solarflare_Low-Latency_TestReport.pdf."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/1416222.1416290"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1188455.1188582"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/1298455.1298485"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2004.9"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2009.175"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/894116"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2629451","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2629451","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2629451","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:36:26Z","timestamp":1763458586000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2629451"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["10.1145\/2629451"],"URL":"https:\/\/doi.org\/10.1145\/2629451","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2014,7]]},"assertion":[{"value":"2013-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-02-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-08-07","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}