{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T04:10:54Z","timestamp":1748751054259,"version":"3.41.0"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319271606"},{"type":"electronic","value":"9783319271613"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-27161-3_66","type":"book-chapter","created":{"date-parts":[[2015,11,18]],"date-time":"2015-11-18T04:38:40Z","timestamp":1447821520000},"page":"724-735","source":"Crossref","is-referenced-by-count":1,"title":["A Dependable, Scalable, Distributed, Virtual Data Structure"],"prefix":"10.1007","author":[{"given":"Silvia","family":"Grampone","sequence":"first","affiliation":[]},{"given":"Witold","family":"Litwin","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"SJ Schwarz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,29]]},"reference":[{"issue":"4","key":"66_CR1","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/1290672.1290674","volume":"3","author":"J Aspnes","year":"2007","unstructured":"Aspnes, J., Shah, G.: Skip graphs. ACM Trans. Algorithms (TALG) 3(4), 37 (2007)","journal-title":"ACM Trans. Algorithms (TALG)"},{"key":"66_CR2","unstructured":"Babcock, C.: Post Mortem: When Amazon\u2019s cloud turned on itself. Information Week 31 (2011). http:\/\/www.informationweek.com\/cloud\/infrastructure-as-a-service\/post-mortem-when-amazons-cloud-turned-on-itself\/d\/d\/-id\/1097465"},{"issue":"12","key":"66_CR3","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/163298.163303","volume":"36","author":"KP Birman","year":"1993","unstructured":"Birman, K.P.: The process group approach to reliable distributed computing. Commun. ACM 36(12), 37\u201353 (1993)","journal-title":"Commun. ACM"},{"key":"66_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-2416-0","volume-title":"Guide to Reliable Distributed Systems: Building High-Assurance Applications and Cloud-Hosted Services","author":"KP Birman","year":"2012","unstructured":"Birman, K.P.: Guide to Reliable Distributed Systems: Building High-Assurance Applications and Cloud-Hosted Services. Springer, Heidelberg (2012)"},{"key":"66_CR5","doi-asserted-by":"crossref","unstructured":"Chandra, T.D., Griesemer, R., Redstone, J.: Paxos made live: an Engineering perspective. In: Proceedings of ACM Symposium on Principles of Distributed Computing, pp. 398\u2013407 (2007)","DOI":"10.1145\/1281100.1281103"},{"issue":"2","key":"66_CR6","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1145\/1365815.1365816","volume":"26","author":"F Chang","year":"2008","unstructured":"Chang, F., et al.: Bigtable: a distributed storage system for structured data. ACM Trans. Comput. Syst. (TOCS) 26(2), 4 (2008)","journal-title":"ACM Trans. Comput. Syst. (TOCS)"},{"key":"66_CR7","unstructured":"Claburn, T.: Gmail outage \u2018A big deal,\u2019 says Google. Information Week (2009). http:\/\/informationweek.com\/applicaions\/gmail-outage-a-big-deal-says-google\/d\/d-id\/1082782"},{"key":"66_CR8","doi-asserted-by":"crossref","unstructured":"Dai, Y.S., Xie, M., Poh, K.L.: Reliability analysis of grid computing systems. In: Pacific Rim International Symposium on Dependable Computing, pp. 97\u2013104 (2002)","DOI":"10.1109\/PRDC.2002.1185624"},{"key":"66_CR9","unstructured":"Dai, Y.S., Yang, B., Dongarra, J., Zhang, G.: Cloud service reliability: modeling and analysis. In: Pacific Rim International Symposium on Dependable Computing (2009)"},{"issue":"6","key":"66_CR10","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1145\/1323293.1294281","volume":"41","author":"G DeCandia","year":"2007","unstructured":"DeCandia, G., et al.: Dynamo: Amazon\u2019s highly available key-value store. ACM SIGOPS Operating Syst. Rev. 41(6), 205\u2013220 (2007). ACM","journal-title":"ACM SIGOPS Operating Syst. Rev."},{"key":"66_CR11","doi-asserted-by":"crossref","unstructured":"Du Mouza, C., Litwin, W., Rigaux, P.: SD-Rtree: a scalable distributed Rtree. In: IEEE International Conference on Data Engineering, pp. 296\u2013305 (2007)","DOI":"10.1109\/ICDE.2007.367875"},{"key":"66_CR12","doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez, A., Gramoli, V., Jim\u00e9nez, E., Kermarrec, A.M., Rayna, M.: Distributed slicing in dynamic systems. In: International Conference Distributed Computing Systems, p. 66 (2007)","DOI":"10.1109\/ICDCS.2007.102"},{"key":"66_CR13","doi-asserted-by":"crossref","unstructured":"Hilford, V., Bastani, F.B., Cukic, B.: EH*-extendible hashing in a distributed environment. In: IEEE Computer Software and Applications Conference, pp. 217\u2013222 (1997)","DOI":"10.1109\/CMPSAC.1997.624796"},{"key":"66_CR14","unstructured":"Jajodia, S., Litwin, W., Schwarz, T.: Scalable distributed virtual data structures. In: ASE International Conference on Big Data Science and Computing (2014)"},{"issue":"2","key":"66_CR15","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1145\/191843.191891","volume":"23","author":"B Kr\u00f6ll","year":"1994","unstructured":"Kr\u00f6ll, B., Widmayer, P.: Distributing a search tree among a growing number of processors. ACM SIGMOD Record 23(2), 265\u2013276 (1994)","journal-title":"ACM SIGMOD Record"},{"issue":"4","key":"66_CR16","first-page":"18","volume":"32","author":"L Lamport","year":"2001","unstructured":"Lamport, L.: Paxos made simple. ACM SIGACT News 32(4), 18\u201325 (2001)","journal-title":"ACM SIGACT News"},{"issue":"3","key":"66_CR17","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1145\/1093382.1093386","volume":"30","author":"W Litwin","year":"2005","unstructured":"Litwin, W., Moussa, R., Schwarz, T.: LH*RS \u2013 a highly-available scalable distributed data structure. ACM Trans. Database Syst. (TODS) 30(3), 769\u2013811 (2005)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"66_CR18","unstructured":"Litwin, W., Neimat, M.A.: k-RP*s: a scalable distributed data structure for high-performance multi-attribute access. In: International Conference on Parallel and Distributed Information Systems (1996)"},{"key":"66_CR19","first-page":"12","volume":"94","author":"W Litwin","year":"1994","unstructured":"Litwin, W., Neimat, M.A., Schneider, D.: RP*: a family of order preserving scalable distributed data structures. Very Large Databases 94, 12\u201315 (1994)","journal-title":"Very Large Databases"},{"key":"66_CR20","doi-asserted-by":"crossref","unstructured":"Litwin, W., Yakouben, H., Schwarz, T.: LH* RS P2P: a scalable distributed data structure for P2P environment. In: International Conference on New Technologies in Distributed Systems. ACM (2008)","DOI":"10.1145\/1416729.1416731"},{"key":"66_CR21","unstructured":"Ongaro, D., Ousterhout, J.: In search of an understandable consensus algorithm. In: Proceedings Usenix Annual Technical Conference (ATC) (2014)"},{"key":"66_CR22","doi-asserted-by":"crossref","unstructured":"Silva, B., Maciel, P., Tavares, E., Zimmermann, A.: Dependability models for designing disaster tolerant cloud computing systems. In: IEEE\/IFIP International Conference on Dependable Systems and Networks (DSN), pp. 1\u20136 (2013)","DOI":"10.1109\/DSN.2013.6575323"},{"key":"66_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1007\/978-3-642-36949-0_53","volume-title":"Euro-Par 2012: Parallel Processing Workshops","author":"T Thanakornworakij","year":"2013","unstructured":"Thanakornworakij, T., Nassar, R.F., Leangsuksun, C., P\u0103un, M.: A reliability model for cloud computing for high performance computing applications. In: Caragiannis, I., Alexander, M., Badia, R.M., Cannataro, M., Costan, A., Danelutto, M., Desprez, F., Krammer, B., Sahuquillo, J., Scott, S.L., Weidendorfer, J. (eds.) Euro-Par Workshops 2012. LNCS, vol. 7640, pp. 474\u2013483. Springer, Heidelberg (2013)"},{"key":"66_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/978-3-540-30183-7_17","volume-title":"Peer-to-Peer Systems III","author":"R Renesse van","year":"2005","unstructured":"van Renesse, R., Bozdog, A.: Willow: DHT, aggregation, and publish\/subscribe in one protocol. In: Voelker, G.M., Shenker, S. (eds.) IPTPS 2004. LNCS, vol. 3279, pp. 173\u2013183. Springer, Heidelberg (2005)"},{"key":"66_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45172-3_16","volume-title":"Peer-to-Peer Systems II","author":"Z Zhang","year":"2003","unstructured":"Zhang, Z., Shi, S.-M., Zhu, J.: SOMO: Self-Organized Metadata Overlay for resource management in P2P DHT. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735. Springer, Heidelberg (2003)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-27161-3_66","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T12:33:52Z","timestamp":1748694832000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-27161-3_66"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319271606","9783319271613"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-27161-3_66","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}