{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T04:06:24Z","timestamp":1746331584278,"version":"3.40.4"},"publisher-location":"Cham","reference-count":67,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319096193"},{"type":"electronic","value":"9783319096209"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09620-9_1","type":"book-chapter","created":{"date-parts":[[2014,7,16]],"date-time":"2014-07-16T02:07:37Z","timestamp":1405476457000},"page":"1-13","source":"Crossref","is-referenced-by-count":0,"title":["Algorithmic Aspects of Resource Management in the Cloud"],"prefix":"10.1007","author":[{"given":"Sebastian","family":"Kniesburges","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christine","family":"Markarian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Friedhelm","family":"Meyer auf der Heide","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Scheideler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","unstructured":"Amazon Elastic Compute Cloud, http:\/\/aws.amazon.com\/ec2\/"},{"key":"1_CR2","unstructured":"Salesforces Force.com Cloud Computing Architecture, http:\/\/www.salesforce.com\/platform\/"},{"key":"1_CR3","unstructured":"Google App Engine, https:\/\/appengine.google.com"},{"key":"1_CR4","unstructured":"Windows Azur Platform, http:\/\/www.microsoft.com\/windowsazure\/"},{"key":"1_CR5","unstructured":"Apache Cassandra, http:\/\/cassandra.apache.org\/"},{"key":"1_CR6","unstructured":"Amazon Web Services, http:\/\/aws.amazon.com\/"},{"key":"1_CR7","unstructured":"Assuncao, M.D., Costanzo, A., Buyya, R.: Evaluating the Cost-Benefit of Using Cloud Computing to Extend the Capacity of Clusters. In: Proceedings of the 18th International Symposium on High Performance Distributed Computing (HPDC) (2009)"},{"key":"1_CR8","unstructured":"Malik, S., Huet, F.: Virtual Cloud: Rent Out the Rented Resources. In: Proceedings of the 6th IEEE International Conference for Internet Technology and Secured Transactions (ICITST), pp. 536\u2013541 (2011)"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Ben-Yehuda, O., Ben-Yehuda, M., Schuster, A., Tsafrir, D.: Deconstructing Amazon EC2 Spot Instance Pricing. In: Proceedings of the 3rd IEEE International Conference on Cloud Computing Technology and Science (Cloud-Com) (2011)","DOI":"10.1109\/CloudCom.2011.48"},{"key":"1_CR10","unstructured":"Ben-Yehuda, O., Ben-Yehuda, M., Schuster, A., Tsafrir, D.: The Resource-as-a-Service (RaaS) Cloud. In: Proceedings of the 4th USENIX Conference on Hot Topics in Cloud Computing (HotCloud) (2012)"},{"key":"1_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/978-3-642-13119-6_2","volume-title":"Algorithms and Architectures for Parallel Processing","author":"R. Buyya","year":"2010","unstructured":"Buyya, R., Ranjan, R., Calheiros, R.N.: InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services. In: Hsu, C.-H., Yang, L.T., Park, J.H., Yeo, S.-S. (eds.) ICA3PP 2010, Part I. LNCS, vol.\u00a06081, pp. 13\u201331. Springer, Heidelberg (2010)"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Assuno, M., Buyya, R., Venugopal, S.: InterGrid: A Case for Internetworking Islands of Grids. Journal of Concurrency and Computation: Practice and Experience Archive\u00a020(8) (2008)","DOI":"10.1002\/cpe.1249"},{"issue":"1","key":"1_CR13","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.infsof.2008.09.013","volume":"51","author":"M. Assuncao","year":"2009","unstructured":"Assuncao, M., Buyya, R.: Performance Analysis of Allocation Policies for Inter-Grid Resource Provisioning. Information and Software Technology\u00a051(1), 42\u201355 (2009)","journal-title":"Information and Software Technology"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Bernstein, D., Ludvigson, E., Sankar, K., Diamond, S., Morrow, M.: Blueprint for the Inter-cloud Protocols and Formats for Cloud Computing Interoperability. In: Proceedings of the 4th International Conference on Internet and Web Applications and Services (2009)","DOI":"10.1109\/ICIW.2009.55"},{"key":"1_CR15","unstructured":"Campbell, R., Gupta, I., Heath, M., Ko, S., Kozuch, M., Kunze, M., Kwan, T., Lai, K., Lee, H., Lyons, M., Milojicic, D., O\u2019Hallaron, D., Soh, Y.: Open CirrusTM Cloud Computing Testbed: Federated Data Centers for Open Source Systems and Services Research. In: Proceedings of the Conference on Hot Topics in Cloud Computing, HotCloud (2009)"},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Celesti, A., Tusa, F., Villari, M., Puliafito, A.: How to Enhance Cloud Architectures to Enable Cross-Federation. In: Proceedings of the IEEE 3rd International Conference on Cloud Computing, CLOUD (2010)","DOI":"10.1109\/CLOUD.2010.46"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Celesti, A., Tusa, F., Villari, M., Puliafito, A.: Three-Phase Cross-Cloud Federation Model: The Cloud SSO Authentication. In: Proceedings of the 2nd International Conference on Advances in Future Internet (2010)","DOI":"10.1109\/AFIN.2010.23"},{"issue":"5","key":"1_CR18","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/MIC.2009.94","volume":"13","author":"K. Keahey","year":"2009","unstructured":"Keahey, K., Tsugawa, M., Matsunaga, A., Fortes, J.: Sky Computing. Proceedings of the IEEE Journal of Internet Computing\u00a013(5), 43\u201351 (2009)","journal-title":"Proceedings of the IEEE Journal of Internet Computing"},{"issue":"6","key":"1_CR19","doi-asserted-by":"publisher","first-page":"97","DOI":"10.14569\/IJACSA.2012.030616","volume":"3","author":"V. Vinothina","year":"2012","unstructured":"Vinothina, V., Sridaran, R., Ganapathi, P.: A Survey on Resource Allocation Strategies in Cloud Computing. International Journal of Advanced Computer Science and Applications\u00a03(6), 97\u2013104 (2012)","journal-title":"International Journal of Advanced Computer Science and Applications"},{"key":"1_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1007\/978-3-540-72792-7_32","volume-title":"Integer Programming and Combinatorial Optimization","author":"B.M. Anthony","year":"2007","unstructured":"Anthony, B.M., Gupta, A.: Infrastructure leasing problems. In: Fischetti, M., Williamson, D.P. (eds.) IPCO 2007. LNCS, vol.\u00a04513, pp. 424\u2013438. Springer, Heidelberg (2007)"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Meyerson, A.: The parking permit problem. In: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 274\u2013284 (2005)","DOI":"10.1109\/SFCS.2005.72"},{"key":"1_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/978-3-540-68891-4_21","volume-title":"Integer Programming and Combinatorial Optimization","author":"C. Nagarajan","year":"2008","unstructured":"Nagarajan, C., Williamson, D.P.: Offline and online facility leasing. In: Lodi, A., Panconesi, A., Rinaldi, G. (eds.) IPCO 2008. LNCS, vol.\u00a05035, pp. 303\u2013315. Springer, Heidelberg (2008)"},{"key":"1_CR23","unstructured":"Abshoff, S., Markarian, C., Meyer auf der Heide, F.: Online Algorithms for Set Cover Leasing Problems (in preparation)"},{"key":"1_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-642-31104-8_6","volume-title":"Structural Information and Communication Complexity","author":"P. Kling","year":"2012","unstructured":"Kling, P., Meyer auf der Heide, F., Pietrzyk, P.: An algorithm for online facility leasing. In: Even, G., Halld\u00f3rsson, M.M. (eds.) SIROCCO 2012. LNCS, vol.\u00a07355, pp. 61\u201372. Springer, Heidelberg (2012)"},{"key":"1_CR25","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.jda.2006.03.001","volume":"5","author":"D. Fotakis","year":"2007","unstructured":"Fotakis, D.: A primal-dual algorithm for online non-uniform facility location. Journal of Discrete Algorithms\u00a05, 141\u2013148 (2007)","journal-title":"Journal of Discrete Algorithms"},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"Alon, N., Awerbuch, B., Azar, Y., Buchbinder, N., Naor, J.: The online set cover problem. In: Proceedings of the 35th Annual ACM Symposium on the Theory of Computation (STOC), pp. 100\u2013105 (2003)","DOI":"10.1145\/780542.780558"},{"key":"1_CR27","doi-asserted-by":"crossref","unstructured":"Meyerson, A.: Online Facility Location. In: Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science, pp. 426\u2013431 (2001)","DOI":"10.1109\/SFCS.2001.959917"},{"key":"1_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1007\/3-540-45061-0_51","volume-title":"Automata, Languages and Programming","author":"D. Fotakis","year":"2003","unstructured":"Fotakis, D.: On the Competitive Ratio for Online Facility Location. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol.\u00a02719, pp. 637\u2013652. Springer, Heidelberg (2003)"},{"key":"1_CR29","unstructured":"Alon, N., Awerbuch, B., Azar, Y., Buchbinder, N.: A General Approach to Online Network Optimization Problems. In: Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 577\u2013586 (2004)"},{"key":"1_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1007\/11561071_61","volume-title":"Algorithms \u2013 ESA 2005","author":"N. Buchbinder","year":"2005","unstructured":"Buchbinder, N., Naor, J.: Online primal-dual algorithms for covering and packing problems. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol.\u00a03669, pp. 689\u2013701. Springer, Heidelberg (2005)"},{"key":"1_CR31","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1145\/1150334.1150336","volume":"2","author":"N. Alon","year":"2006","unstructured":"Alon, N., Moshkovitz, D., Safra, S.: Algorithmic construction of sets for k-restrictions. ACM Transactions on Algorithms\u00a02, 153\u2013177 (2006)","journal-title":"ACM Transactions on Algorithms"},{"issue":"4","key":"1_CR32","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/1721654.1721672","volume":"53","author":"M. Armbrust","year":"2010","unstructured":"Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I.O.N., Zaharia, M.: A view of cloud computing. Communications of the ACM\u00a053(4), 50\u201358 (2010)","journal-title":"Communications of the ACM"},{"key":"1_CR33","doi-asserted-by":"crossref","unstructured":"Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I.O.N., Zaharia, M.: Above the clouds: A berkeley view of cloud computing. Technical Report (2009)","DOI":"10.1145\/1721654.1721672"},{"key":"1_CR34","unstructured":"Kurze, T., Klems, M., Bermbach, D., Lenk, A., Tai, S., Kunze, M.: Cloud Federation. In: Proceedings of the 2nd International Conference on Cloud Computing, GRIDs, and Virtualization (CLOUD COMPUTING 2011) (2011)"},{"issue":"5","key":"1_CR35","doi-asserted-by":"publisher","first-page":"1330","DOI":"10.1016\/j.jcss.2011.12.017","volume":"78","author":"D. Villegas","year":"2012","unstructured":"Villegas, D., Bobroff, N., Rodero, I., Delgado, J., Liu, Y., Devarakonda, A., Fong, L., Sadjadi, S.M., Parashar, M.: Cloud federation in a layered service model. Journal of Computer and System Sciences\u00a078(5), 1330\u20131344 (2012)","journal-title":"Journal of Computer and System Sciences"},{"key":"1_CR36","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Zhang, X.: Realization of open cloud computing federation based on mobile agent. In: Proceedings of IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS 2009), pp. 642\u2013646 (2009)","DOI":"10.1109\/ICICISYS.2009.5358085"},{"key":"1_CR37","unstructured":"Ranjan, R., Buyya, R.: Decentralized overlay for federation of enterprise clouds. CoRR abs\/0811.2563 (2008)"},{"key":"1_CR38","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1147\/JRD.2009.5429058","volume":"53","author":"B. Rochwerger","year":"2009","unstructured":"Rochwerger, B., Breitgand, D., Levy, E., Galis, A., Nagin, K., Llorente, I.M., Montero, R., Wolfsthal, Y., Elmroth, E., Cceres, J., Ben-Yehuda, M., Emmerich, W., Galn, F.: The reservoir model and architecture for open federated cloud computing. IBM Journal of Research and Development\u00a053, 535\u2013545 (2009)","journal-title":"IBM Journal of Research and Development"},{"key":"1_CR39","doi-asserted-by":"crossref","unstructured":"Bernstein, D., Vij, D., Diamond, S.: An Intercloud Cloud Computing Economy - Technology, Governance, and Market Blueprints. In: SRII Global Conference (SRII 2011), pp. 293\u2013299 (2011)","DOI":"10.1109\/SRII.2011.40"},{"issue":"2","key":"1_CR40","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/1773912.1773922","volume":"44","author":"A. Lakshman","year":"2010","unstructured":"Lakshman, A., Malik, P.: Cassandra: a decentralized structured storage system. ACM SIGOPS Operating Systems Review\u00a044(2), 35\u201340 (2010)","journal-title":"ACM SIGOPS Operating Systems Review"},{"key":"1_CR41","doi-asserted-by":"crossref","unstructured":"DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: amazon\u2019s highly available key-value store. In: Proceedings of twenty-first ACM SIGOPS Symposium on Operating Systems Principles (SOSP 2007), pp. 205\u2013220 (2007)","DOI":"10.1145\/1323293.1294281"},{"key":"1_CR42","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":"1_CR43","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":"1_CR44","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":"1_CR45","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":"1_CR46","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"},{"issue":"1","key":"1_CR47","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1109\/JSAC.2003.818784","volume":"22","author":"B.Y. Zhao","year":"2006","unstructured":"Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: a resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications\u00a022(1), 41\u201353 (2006)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"1_CR48","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/978-3-540-45172-3_9","volume-title":"Peer-to-Peer Systems II","author":"F. Kaashoek","year":"2003","unstructured":"Kaashoek, F., Karger, D.R.: Koorde: A Simple Degree-optimal Hash Table. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol.\u00a02735, pp. 98\u2013107. Springer, Heidelberg (2003)"},{"key":"1_CR49","unstructured":"Godfrey, B., Lakshminarayanan, K., Surana, S., Karp, R., Stoica, I.: Load balancing in dynamic structured p2p systems. In: 23rd Conference of the IEEE Communications Society, INFOCOM (2004)"},{"key":"1_CR50","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"68","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, pp. 68\u201379. Springer, Heidelberg (2003)"},{"key":"1_CR51","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1007\/978-3-540-45172-3_7","volume-title":"Peer-to-Peer Systems II","author":"J. Byers","year":"2003","unstructured":"Byers, J., Considine, J., Mitzenmacher, M.: Simple Load Balancing for DHTs. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol.\u00a02735, pp. 80\u201387. Springer, Heidelberg (2003)"},{"key":"1_CR52","doi-asserted-by":"crossref","unstructured":"Mitzenmacher, M., Richa, A.W., Sitaraman, R.: The power of two random choices: A survey of techniques and results. In: Handbook of Randomized Computing (2000)","DOI":"10.1007\/978-1-4615-0013-1_9"},{"key":"1_CR53","doi-asserted-by":"crossref","unstructured":"Naor, M., Wieder, U.: Novel architectures for P2P applications: the continuous discrete approach. In: Proc. of the 15th ACM Symp. on Parallel Algorithms and Architectures (SPAA), pp. 50\u201359 (2003)","DOI":"10.1145\/777417.777421"},{"key":"1_CR54","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/978-3-540-45172-3_8","volume-title":"Peer-to-Peer Systems II","author":"M. Naor","year":"2003","unstructured":"Naor, M., Wieder, U.: A simple fault tolerant distributed hash table. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol.\u00a02735, pp. 88\u201397. Springer, Heidelberg (2003)"},{"key":"1_CR55","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/978-3-540-30183-7_13","volume-title":"Peer-to-Peer Systems III","author":"D.R. Karger","year":"2005","unstructured":"Karger, D.R., Ruhl, M.: Simple efficient load balancing algorithms for peer-to-peer systems. In: Voelker, G.M., Shenker, S. (eds.) IPTPS 2004. LNCS, vol.\u00a03279, pp. 131\u2013140. Springer, Heidelberg (2005)"},{"key":"1_CR56","doi-asserted-by":"crossref","unstructured":"Karger, D.R., Ruhl, M.: Simple efficient load balancing algorithms for peer-to-peer systems. In: Proc. of the 16th ACM Symp. on Parallelism in Algorithms and Architectures (SPAA), pp. 36\u201343 (2004)","DOI":"10.1145\/1007912.1007919"},{"key":"1_CR57","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/11558989_20","volume-title":"Peer-to-Peer Systems IV","author":"M. Bienkowski","year":"2005","unstructured":"Bienkowski, M., Korzeniowski, M., Meyer auf der Heide, F.: Dynamic load balancing in distributed hash tables. In: van Renesse, R. (ed.) IPTPS 2005. LNCS, vol.\u00a03640, pp. 217\u2013225. Springer, Heidelberg (2005)"},{"key":"1_CR58","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1007\/978-3-642-24550-3_7","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"A. Berns","year":"2011","unstructured":"Berns, A., Ghosh, S., Pemmaraju, S.V.: Building self-stabilizing overlay networks with the transitive closure framework. In: D\u00e9fago, X., Petit, F., Villain, V. (eds.) SSS 2011. LNCS, vol.\u00a06976, pp. 62\u201376. Springer, Heidelberg (2011)"},{"key":"1_CR59","doi-asserted-by":"crossref","unstructured":"Dolev, S., Kat, R.: Hypertree for self-stabilizing peer-to-peer systems. In: NCA, pp. 25\u201332 (2004)","DOI":"10.1109\/DEXA.2004.1333553"},{"key":"1_CR60","doi-asserted-by":"crossref","unstructured":"Jacob, R., Richa, A., Scheideler, C., Schmid, S., T\u00e4ubig, H.: A distributed polylogarithmic time algorithm for self-stabilizing skip graphs. In: PODC, pp. 131\u2013140 (2009)","DOI":"10.1145\/1582716.1582741"},{"key":"1_CR61","doi-asserted-by":"crossref","unstructured":"Feldotto, M., Graffi, K., Scheideler, C.: HSkip+: A self-stabilizing overlay network for nodes with heterogeneous bandwidths. Technical report, University of Paderborn (2014)","DOI":"10.1109\/P2P.2014.6934300"},{"key":"1_CR62","unstructured":"Godfrey, P.B., Stoica, I.: Heterogeneity and Load Balance in Distributed Hash Tables. In: IEEE INFOCOM (2005)"},{"key":"1_CR63","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":"1_CR64","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":"1_CR65","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":"1_CR66","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":"1_CR67","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1007\/978-3-642-41527-2_37","volume-title":"Distributed Computing","author":"S. Kniesburges","year":"2013","unstructured":"Kniesburges, S., Koutsopoulos, A., Scheideler, C.: CONE-DHT: A Distributed Self-Stabilizing Algorithm for a Heterogeneous Storage System. In: Afek, Y. (ed.) DISC 2013. LNCS, vol.\u00a08205, pp. 537\u2013549. Springer, Heidelberg (2013)"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09620-9_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T20:40:02Z","timestamp":1746304802000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-09620-9_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319096193","9783319096209"],"references-count":67,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09620-9_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}