{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:38:29Z","timestamp":1750307909890,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2007,4,1]],"date-time":"2007-04-01T00:00:00Z","timestamp":1175385600000},"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":["SIGOPS Oper. Syst. Rev."],"published-print":{"date-parts":[[2007,4]]},"abstract":"<jats:p>This paper summarizes our experience designing and implementing BitVault: a content-addressable retention platform for large volumes of reference data -- seldom-changing information that needs to be retained for a long time. BitVault uses \"smart bricks\" as the building block to lower the hardware cost. The challenges are to keep management costs low in a system that scales from one brick to tens of thousands, to ensure reliability, and to deliver a simple design. Our design incorporates peer-to-peer (P2P) technologies for self-managing and self-healing and uses massively parallel repair to reduce system vulnerability to data loss. The simplicity of the architecture relies on an eventually reliable membership service provided by a perfect one-hop distributed hash table (DHT). Its object-driven repair model yields last-replica recall guarantee independent of the failure scenario. So long as the last copy of a data object remains in the system, that data can be retrieved and its replication degree can be restored. A prototype has been implemented. Theoretical analysis, simulations and experiments have been conducted to validate the design of BitVault.<\/jats:p>","DOI":"10.1145\/1243418.1243423","type":"journal-article","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T14:37:16Z","timestamp":1181140636000},"page":"27-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["BitVault"],"prefix":"10.1145","volume":"41","author":[{"given":"Zheng","family":"Zhang","sequence":"first","affiliation":[{"name":"Microsoft Research, Asia"}]},{"given":"Qiao","family":"Lian","sequence":"additional","affiliation":[{"name":"Microsoft Research, Asia"}]},{"given":"Shiding","family":"Lin","sequence":"additional","affiliation":[{"name":"Microsoft Research, Asia"}]},{"given":"Wei","family":"Chen","sequence":"additional","affiliation":[{"name":"Microsoft Research, Asia"}]},{"given":"Yu","family":"Chen","sequence":"additional","affiliation":[{"name":"Microsoft Research, Asia"}]},{"given":"Chao","family":"Jin","sequence":"additional","affiliation":[{"name":"Microsoft Research, Asia"}]}],"member":"320","published-online":{"date-parts":[[2007,4]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"June","author":"\"Enterprise Storage Group Reference Information","year":"2002","unstructured":"\"Enterprise Storage Group Reference Information : The Next Wave .\", June 2002 . \"Enterprise Storage Group Reference Information: The Next Wave.\", June 2002."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060291"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224066"},{"key":"e_1_2_1_4_1","unstructured":"A. Arpaci-Dusseau R. Arpaci-Dusseau etal \"Manageable Storage via Adaptation in WiND\" CCGrid'01.   A. Arpaci-Dusseau R. Arpaci-Dusseau et al \"Manageable Storage via Adaptation in WiND\" CCGrid'01."},{"volume-title":"NSDI'04","author":"Bhagwan R.","key":"e_1_2_1_5_1","unstructured":"R. Bhagwan , K. Tati , Y. C. Cheng et al, \"Total Recall: System Support for Automated Availability Management \", NSDI'04 . R. Bhagwan, K. Tati, Y. C. Cheng et al, \"Total Recall: System Support for Automated Availability Management\", NSDI'04."},{"key":"e_1_2_1_6_1","volume-title":"IEEE Computing Society Press","author":"Birman K.","year":"1994","unstructured":"K. Birman and R. van Renesse , \" Reliable Distributed Computing with ISIS Toolkit\" , IEEE Computing Society Press , 1994 . K. Birman and R. van Renesse, \"Reliable Distributed Computing with ISIS Toolkit\", IEEE Computing Society Press, 1994."},{"volume-title":"HOTOS'03","author":"Black C.","key":"e_1_2_1_7_1","unstructured":"C. Black , R. Rodrigues , \" High Availability , Scalable Storage , Dynamic Peer Networks : Pick Two \", HOTOS'03 . C. Black, R. Rodrigues, \"High Availability, Scalable Storage, Dynamic Peer Networks: Pick Two\", HOTOS'03."},{"volume-title":"to DCCS'07","author":"Chen M.","key":"e_1_2_1_8_1","unstructured":"M. Chen , W. Chen , L. K. Liu , Z. Zhang , \" An Analytical Framework and Its Applications for Studying Brick Storage Reliability\" , submitted to DCCS'07 . M. Chen, W. Chen, L. K. Liu, Z. Zhang, \"An Analytical Framework and Its Applications for Studying Brick Storage Reliability\", submitted to DCCS'07."},{"volume-title":"IPTPS'06","author":"Chen W.","key":"e_1_2_1_9_1","unstructured":"W. Chen , X. Z. Liu , \" Enforcing Routing Consistency in Structured Peer-to- Peer Overlays : Should We and Could We? \", IPTPS'06 . W. Chen, X. Z. Liu, \"Enforcing Routing Consistency in Structured Peer-to-Peer Overlays: Should We and Could We?\", IPTPS'06."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/503112.503113"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060316"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502054"},{"volume-title":"DSN'02","author":"Das A.","key":"e_1_2_1_13_1","unstructured":"A. Das , I. Gupta , A. Motivala , \"SWIM : Scalable Weakly-consistent Infection-style Process Group Membership Protocol \", DSN'02 A. Das, I. Gupta, A. Motivala, \"SWIM: Scalable Weakly-consistent Infection-style Process Group Membership Protocol\", DSN'02"},{"key":"e_1_2_1_14_1","unstructured":"EMC-Centara: http:\/\/www.emc.com\/products\/systems\/centera.jsp  EMC-Centara: http:\/\/www.emc.com\/products\/systems\/centera.jsp"},{"volume-title":"HOTOS'03","author":"Frolund S.","key":"e_1_2_1_15_1","unstructured":"S. Frolund , A. Merchant , Y. Saito , : enterprise storage systems on a shoestring \", HOTOS'03 . S. Frolund, A. Merchant, Y. Saito, et al, \"FAB: enterprise storage systems on a shoestring\", HOTOS'03."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945450"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/291069.291029"},{"volume-title":"FAST'02","author":"Gray J.","key":"e_1_2_1_19_1","unstructured":"J. Gray , \" Storage Bricks Have Arrived ,\" invited talk FAST'02 . J. Gray, \"Storage Bricks Have Arrived,\" invited talk FAST'02."},{"key":"e_1_2_1_20_1","unstructured":"Z. Y. Guo X. Wang X. Z. Liu W. Lin and Z. Zhang. \"BOX: Icing the APIs\" submitted to HotOS'07  Z. Y. Guo X. Wang X. Z. Liu W. Lin and Z. Zhang. \"BOX: Icing the APIs\" submitted to HotOS'07"},{"volume-title":"USITS'03","author":"Kosti\u0107 D.","key":"e_1_2_1_21_1","unstructured":"D. Kosti\u0107 , A. Rodriguez , J. Albrecht , Using Random Subsets to Build Scalable Network Services\" , USITS'03 . D. Kosti\u0107, A. Rodriguez, J. Albrecht, et al, \"Using Random Subsets to Build Scalable Network Services\", USITS'03."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/378993.379239"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2005.56"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/237090.237157"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30183-7_2"},{"volume-title":"Combating Bugs in Distributed Systems\", to appear in NSDI'07","author":"Liu X. Z.","key":"e_1_2_1_26_1","unstructured":"X. Z. Liu , W. Lin , A. M. Pan , Z. Zhang . \"WiDS-Checker : Combating Bugs in Distributed Systems\", to appear in NSDI'07 X. Z. Liu, W. Lin, A. M. Pan, Z. Zhang. \"WiDS-Checker: Combating Bugs in Distributed Systems\", to appear in NSDI'07"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1097871.1098193"},{"key":"e_1_2_1_28_1","unstructured":"S. D. Lin A. M. Pan Z. Zhang R. Guo Z. Y. Guo \"WiDS: an Intergrated Toolkit for Distributed System Development\" HotOS'05.   S. D. Lin A. M. Pan Z. Zhang R. Guo Z. Y. Guo \"WiDS: an Intergrated Toolkit for Distributed System Development\" HotOS'05."},{"volume-title":"ODSI'04","author":"MacCormick J.","key":"e_1_2_1_29_1","unstructured":"J. MacCormick , N. Murphy , M. Najork , C. A. Thekkath , and L. Zhou , Boxwood: Abstractions as the Foundation for Storage Infrastructure , ODSI'04 J. MacCormick, N. Murphy, M. Najork, C. A. Thekkath, and L. Zhou, Boxwood: Abstractions as the Foundation for Storage Infrastructure, ODSI'04"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060293"},{"volume-title":"FAST'02","author":"Quinlan S.","key":"e_1_2_1_32_1","unstructured":"S. Quinlan , S. Dorward , \"Venti : a new approach to archival storage \", FAST'02 . S. Quinlan, S. Dorward, \"Venti: a new approach to archival storage\", FAST'02."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383072"},{"volume-title":"FAST '03","author":"Rhea S.","key":"e_1_2_1_34_1","unstructured":"S. Rhea , P. Eaton , D. Geels , : the OceanStore Prototype \". FAST '03 S. Rhea, P. Eaton, D. Geels, et al, \"Pond: the OceanStore Prototype\". FAST '03"},{"key":"e_1_2_1_35_1","unstructured":"A. Rowstron P. Druschel \"Pastry: Scalable Distributed Object Location and Routing for Large-scale Peer-to-peer Systems\" IFIP\/ACM Middleware'01.   A. Rowstron P. Druschel \"Pastry: Scalable Distributed Object Location and Routing for Large-scale Peer-to-peer Systems\" IFIP\/ACM Middleware'01."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502053"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"volume-title":"Own Your Virtual Personal Computer\", to be appear in IPDPS'07","author":"Tang S.","key":"e_1_2_1_39_1","unstructured":"S. Tang , Y, Chen, Z. Zhang , \" Machine Bank : Own Your Virtual Personal Computer\", to be appear in IPDPS'07 . S. Tang, Y, Chen, Z. Zhang, \"Machine Bank: Own Your Virtual Personal Computer\", to be appear in IPDPS'07."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/268998.266694"},{"volume-title":"ICAC'04","author":"Zhang Z.","key":"e_1_2_1_43_1","unstructured":"Z. Zhang , S. D. Lin , Q. Lian , C. Jin , \"RepStore : A Self-Managing and Self-Tuning Storage Backend with Smart Bricks \", ICAC'04 Z. Zhang, S. D. Lin, Q. Lian, C. Jin, \"RepStore: A Self-Managing and Self-Tuning Storage Backend with Smart Bricks\", ICAC'04"},{"volume-title":"IPTPS'03","author":"Zhang Z.","key":"e_1_2_1_44_1","unstructured":"Z. Zhang , S. M. Shi , J. Zhu , \"SOMO : Self-Organized Metadata Overlay for Resource Management \", IPTPS'03 . Z. Zhang, S. M. Shi, J. Zhu, \"SOMO: Self-Organized Metadata Overlay for Resource Management\", IPTPS'03."}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1243418.1243423","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1243418.1243423","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:47:49Z","timestamp":1750258069000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1243418.1243423"}},"subtitle":["a highly reliable distributed data retention platform"],"short-title":[],"issued":{"date-parts":[[2007,4]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,4]]}},"alternative-id":["10.1145\/1243418.1243423"],"URL":"https:\/\/doi.org\/10.1145\/1243418.1243423","relation":{},"ISSN":["0163-5980"],"issn-type":[{"type":"print","value":"0163-5980"}],"subject":[],"published":{"date-parts":[[2007,4]]},"assertion":[{"value":"2007-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}