{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:11:00Z","timestamp":1760202660418},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642415265"},{"type":"electronic","value":"9783642415272"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41527-2_37","type":"book-chapter","created":{"date-parts":[[2013,10,3]],"date-time":"2013-10-03T10:55:48Z","timestamp":1380797748000},"page":"537-549","source":"Crossref","is-referenced-by-count":6,"title":["CONE-DHT: A Distributed Self-Stabilizing Algorithm for a Heterogeneous Storage System"],"prefix":"10.1007","author":[{"given":"Sebastian","family":"Kniesburges","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Koutsopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Scheideler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"37_CR1","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E.W. Dijkstra","year":"1974","unstructured":"Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Commun. ACM\u00a017, 643\u2013644 (1974)","journal-title":"Commun. ACM"},{"key":"37_CR2","doi-asserted-by":"crossref","unstructured":"Schindelhauer, C., Schomaker, G.: Weighted distributed hash tables. In: SPAA 2005, pp. 218\u2013227 (2005)","DOI":"10.1145\/1073970.1074008"},{"key":"37_CR3","doi-asserted-by":"crossref","unstructured":"Giakkoupis, G., Hadzilacos, V.: A Scheme for Load Balancing in Heterogenous Distributed Hash Tables. In: PODC 2005 (2005)","DOI":"10.1145\/1073814.1073872"},{"key":"37_CR4","doi-asserted-by":"crossref","unstructured":"Brinkmann, A., Salzwedel, K., Scheideler, C.: Compact, adaptive placement schemes for non-uniform distribution requirements. In: SPAA 2002, pp. 53\u201362 (2002)","DOI":"10.1145\/564875.564878"},{"key":"37_CR5","doi-asserted-by":"crossref","unstructured":"Brinkmann, A., Salzwedel, K., Scheideler, C.: Efficient, distributed data placement strategies for storage area networks. In: SPAA 2000, pp. 119\u2013128 (2000)","DOI":"10.1145\/341800.341815"},{"key":"37_CR6","doi-asserted-by":"crossref","unstructured":"Karger, D., Lehman, E., Leighton, T., Levine, M., Lewin, D., Panigrahy, R.: Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the World Wide Web. In: STOC 1997, pp. 654\u2013663 (1997)","DOI":"10.1145\/258533.258660"},{"key":"37_CR7","doi-asserted-by":"crossref","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: SIGCOMM, pp. 161\u2013172 (2001)","DOI":"10.1145\/964723.383072"},{"key":"37_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/3-540-45518-3_18","volume-title":"Middleware 2001","author":"A. Rowstron","year":"2001","unstructured":"Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol.\u00a02218, pp. 329\u2013350. Springer, Heidelberg (2001)"},{"key":"37_CR9","doi-asserted-by":"crossref","unstructured":"Stoica, I., Morris, R., Karger, D., Frans Kaashoek, M., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: SIGCOMM, pp. 149\u2013160 (2001)","DOI":"10.1145\/964723.383071"},{"key":"37_CR10","unstructured":"Cramer, C., Fuhrmann, T.: Self-stabilizing ring networks on connected graphs. In: Technical report, University of Karlsruhe (TH), Fakultaet fuer Informatik (May 2005)"},{"issue":"6-7","key":"37_CR11","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1016\/j.tcs.2008.10.006","volume":"410","author":"S. Dolev","year":"2009","unstructured":"Dolev, S., Tzachar, N.: Empire of colonies: Self-stabilizing and self-organizing distributed algorithm. Theor. Comput. Sci.\u00a0410(6-7), 514\u2013532 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"37_CR12","doi-asserted-by":"crossref","unstructured":"Jacob, R., Richa, A.W., Scheideler, C., Schmid, S., T\u00e4ubig, H.: A distributed polylogarithmic time algorithm for self-stabilizing skip graphs. In: PODC 2009, pp. 131\u2013140 (2009)","DOI":"10.1145\/1582716.1582741"},{"key":"37_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1007\/978-3-642-10631-6_78","volume-title":"Algorithms and Computation","author":"R. Jacob","year":"2009","unstructured":"Jacob, R., Ritscher, S., Scheideler, C., Schmid, S.: A self-stabilizing and local delaunay graph construction. In: Dong, Y., Du, D.-Z., Ibarra, O. (eds.) ISAAC 2009. LNCS, vol.\u00a05878, pp. 771\u2013780. Springer, Heidelberg (2009)"},{"key":"37_CR14","doi-asserted-by":"crossref","unstructured":"Kniesburges, S., Koutsopoulos, A., Scheideler, C.: Re-chord: a self-stabilizing chord overlay network. In: SPAA 2011, pp. 235\u2013244 (2011)","DOI":"10.1145\/1989493.1989527"},{"key":"37_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1007\/978-3-642-24550-3_27","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"R.M. Nor","year":"2011","unstructured":"Nor, R.M., Nesterenko, M., Scheideler, C.: Corona: A stabilizing deterministic message-passing skip list. In: D\u00e9fago, X., Petit, F., Villain, V. (eds.) SSS 2011. LNCS, vol.\u00a06976, pp. 356\u2013370. Springer, Heidelberg (2011)"},{"key":"37_CR16","doi-asserted-by":"crossref","unstructured":"Onus, M., Richa, A.W., Scheideler, C.: Linearization: Locally self-stabilizing sorting in graphs. In: ALENEX 2007, pp. 99\u2013108 (2007)","DOI":"10.1137\/1.9781611972870.10"},{"key":"37_CR17","unstructured":"Harvey, N.: CPSC 536N: Randomized Algorithms, Pages 5. Lecture 3. University of British Columbia (2011-2012)"},{"key":"37_CR18","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1016\/j.jpdc.2007.10.005","volume":"68","author":"H. Shena","year":"2008","unstructured":"Shena, H., Xub, C.-Z.: Hash-based proximity clustering for efficient load balancing in heterogeneous DHT networks. J. Parallel Distrib. Comput.\u00a068, 686\u2013702 (2008)","journal-title":"J. Parallel Distrib. Comput."},{"key":"37_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45172-3_6","volume-title":"Peer-to-Peer Systems II","author":"A. Rao","year":"2003","unstructured":"Rao, A., Lakshminarayanan, K., Surana, S., Karp, R., Stoica, I.: Load balancing in structured P2P systems. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol.\u00a02735, Springer, Heidelberg (2003)"},{"key":"37_CR20","unstructured":"Godfrey, P.B., Stoica, I.: Heterogeneity and Load Balance in Distributed Hash Tables. In: IEEE INFOCOM (2005)"},{"key":"37_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/978-3-642-17653-1_18","volume-title":"Principles of Distributed Systems","author":"M. Bienkowski","year":"2010","unstructured":"Bienkowski, M., Brinkmann, A., Klonowski, M., Korzeniowski, M.: SkewCCC+: A heterogeneous distributed hash table. In: Lu, C., Masuzawa, T., Mosbah, M. (eds.) OPODIS 2010. LNCS, vol.\u00a06490, pp. 219\u2013234. Springer, Heidelberg (2010)"},{"key":"37_CR22","doi-asserted-by":"crossref","unstructured":"Santos, J.R., Muntz, R.: Performance Analysis of the RIO Multimedia Storage System with Heterogeneous Disk Configurations. In: ACM Multimedia Conference 1998, pp. 303\u2013308 (1998)","DOI":"10.1145\/290747.290786"},{"key":"37_CR23","doi-asserted-by":"crossref","unstructured":"Miranda, A., Effert, S., Kang, Y., Miller, E.L., Brinkmann, A., Cortes, T.: Reliable and randomized data distribution strategies for large scale storage systems. In: HiPC 2011, pp. 1\u201310 (2011)","DOI":"10.1109\/HiPC.2011.6152745"},{"key":"37_CR24","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/s00799-005-0118-z","volume":"6","author":"S.-Y. Didi Yao","year":"2006","unstructured":"Didi Yao, S.-Y., Shahabi, C., Zimmermann, R.: BroadScale: Efficient scaling of heterogeneous storage systems. Int. J. on Digital Libraries\u00a06, 98\u2013111 (2006)","journal-title":"Int. J. on Digital Libraries"},{"key":"37_CR25","doi-asserted-by":"crossref","unstructured":"Brinkmann, A., Effert, S., Meyer auf der Heide, F., Scheideler, C.: Dynamic and Redundant Data Placement. In: ICDCS 2007, p. 29 (2007)","DOI":"10.1109\/ICDCS.2007.103"},{"key":"37_CR26","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1016\/S0743-7315(03)00038-8","volume":"63","author":"T. Cortes","year":"2003","unstructured":"Cortes, T., Labarta, J.: Taking advantage of heterogeneity in disk arrays. J. Parallel Distrib. Comput.\u00a063, 448\u2013464 (2003)","journal-title":"J. Parallel Distrib. Comput."},{"key":"37_CR27","unstructured":"Mense, M., Scheideler, C.: SPREAD: An adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systems. In: SODA 2008 (2008)"},{"key":"37_CR28","unstructured":"Awerbuch, B., Scheideler, C.: The hyperring: a low-congestion deterministic data structure for distributed environments. In: SODA 2004, pp. 318\u2013327 (2004)"},{"key":"37_CR29","doi-asserted-by":"crossref","unstructured":"Bhargava, A., Kothapalli, K., Riley, C., Scheideler, C., Thober, M.: Pagoda: A dynamic overlay network for routing, data management, and multicasting. In: SPAA 2004, pp. 170\u2013179 (2004)","DOI":"10.1145\/1007912.1007938"},{"key":"37_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/11558989_2","volume-title":"Peer-to-Peer Systems IV","author":"F. Kuhn","year":"2005","unstructured":"Kuhn, F., Schmid, S., Wattenhofer, R.: A self-repairing peer-to-peer system resilient to dynamic adversarial churn. In: van Renesse, R. (ed.) IPTPS 2005. LNCS, vol.\u00a03640, pp. 13\u201323. Springer, Heidelberg (2005)"},{"key":"37_CR31","doi-asserted-by":"crossref","unstructured":"Plaxton, C.G., Rajaraman, R., Richa, A.W.: Accessing nearby copies of replicated objects in a distributed environment. In: SPAA 1997, pp. 311\u2013320 (1997)","DOI":"10.1145\/258492.258523"},{"key":"37_CR32","doi-asserted-by":"crossref","unstructured":"Kniesburges, S., Koutsopoulos, A., Scheideler, C.: CONE-DHT: A distributed self-stabilizing algorithm for a heterogeneous storage system (Pre-Print) In: arXiv:1307.6747 [cs.DC] (2013)","DOI":"10.1007\/978-3-642-41527-2_37"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41527-2_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T14:28:14Z","timestamp":1558103294000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41527-2_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642415265","9783642415272"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41527-2_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}