{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:02:37Z","timestamp":1742389357302},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540241287"},{"type":"electronic","value":"9783540305668"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30566-8_105","type":"book-chapter","created":{"date-parts":[[2010,7,2]],"date-time":"2010-07-02T21:07:43Z","timestamp":1278104863000},"page":"914-925","source":"Crossref","is-referenced-by-count":15,"title":["Cayley DHTs \u2014 A Group-Theoretic Framework for Analyzing DHTs Based on Cayley Graphs"],"prefix":"10.1007","author":[{"given":"Changtao","family":"Qu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Nejdl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Kriesell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"105_CR1","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/12.21148","volume":"38","author":"S.B. Akers","year":"1989","unstructured":"Akers, S.B., Krishnamurthy, B.: A group-theoretic model for symmetric interconnection networks. IEEE Trans. Comput.\u00a038, 555\u2013566 (1989)","journal-title":"IEEE Trans. Comput."},{"key":"105_CR2","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1007\/BF01304186","volume":"68","author":"G. Sabidussi","year":"1964","unstructured":"Sabidussi, G.: Vertex\u2013transitive graphs. Monatsh. Math.\u00a068, 426\u2013438 (1964)","journal-title":"Monatsh. Math."},{"key":"105_CR3","unstructured":"Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: Hypercup - hypercubes, ontologies and efficient search on p2p networks. In: Intl. Workshop on Agents and Peer-to-Peer Computing, Bologna, Italy (2002)"},{"key":"105_CR4","unstructured":"Shen, H., Xu, C., Chen, G.: Cycloid: A constant-degree and lookup-efficient p2p overlay network. In: Intl. Parallel and Distributed Processing Symposium, Santa Fe (2004)"},{"key":"105_CR5","doi-asserted-by":"crossref","unstructured":"Gummadi, K., Gummadi, R., Gribble, S., Ratnasamy, S., Shenker, S., Stoica, I.: The impact of dht routing geometry on resilience and proximity. In: ACM Annual Conference of the Special Interest Group on Data Communication, Karlsruhe, Germany (2003)","DOI":"10.1145\/863955.863998"},{"key":"105_CR6","doi-asserted-by":"crossref","unstructured":"Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Annual Conference of the ACM Special Interest Group on Data Communications, San Diego, CA, USA (2001)","DOI":"10.1145\/383059.383071"},{"key":"105_CR7","doi-asserted-by":"crossref","unstructured":"Oehring, S.R., Sarkar, F., Das, S.K., Hohndel, D.H.: Cayley graph connected cycles: A new class of fixed-degree interconnection networks. In: 28th Annual Hawaii Intl. Conference on System Sciences, Hawaii, USA (1995)","DOI":"10.1109\/HICSS.1995.375509"},{"key":"105_CR8","first-page":"167","volume":"497","author":"M.C. Heydemann","year":"1997","unstructured":"Heydemann, M.C., Ducourthial, B.: Cayley graphs and interconnection networks. Graph Symmetry, Algebraic Methods and Applications,\u201cNATO ASI C\u201d\u00a0497, 167\u2013226 (1997)","journal-title":"Graph Symmetry, Algebraic Methods and Applications,\u201cNATO ASI C\u201d"},{"key":"105_CR9","doi-asserted-by":"crossref","unstructured":"Malkhi, D., Naor, M., Ratajczak, D.: Viceroy: A scalable and dynamic emulation of the butterfly. In: 21st ACM Symposium on Principles of Distributed Computing (PODC 2002), Monterey, California, USA (2002)","DOI":"10.1145\/571825.571857"},{"key":"105_CR10","doi-asserted-by":"crossref","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Annual Conference of the ACM Special Interest Group on Data Communications, San Diego, CA, USA (2001)","DOI":"10.1145\/383059.383072"},{"key":"105_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/b95270","volume-title":"P-Grid: Dynamics of self-organization in structured P2P systems","author":"K. Aberer","year":"2004","unstructured":"Aberer, K., Datta, A., Hauswirth, M.: Peer-to-Peer-Systems and Applications Ch. 21. In: P-Grid: Dynamics of self-organization in structured P2P systems. LNCS. Springer, Heidelberg (2004)"},{"key":"105_CR12","doi-asserted-by":"crossref","unstructured":"Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: IFIP\/ACM Intl. Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany (2001)","DOI":"10.1007\/3-540-45518-3_18"},{"key":"105_CR13","doi-asserted-by":"crossref","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 22 (2004)","DOI":"10.1109\/JSAC.2003.818784"},{"key":"105_CR14","doi-asserted-by":"publisher","first-page":"1337","DOI":"10.1109\/12.166612","volume":"41","author":"B. Alspach","year":"1992","unstructured":"Alspach, B.: Cayley graphs with optimal fault tolerance. IEEE Trans. Comput.\u00a041, 1337\u20131339 (1992)","journal-title":"IEEE Trans. Comput."},{"key":"105_CR15","doi-asserted-by":"crossref","unstructured":"Berthom, T.P., Ferreira, A., Perennes, S.: Optimal information dissemination in star and pancake networks. IEEE Tran. on Parallel and Distrubuted Systems 7 (1996)","DOI":"10.1109\/71.553290"},{"key":"105_CR16","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/BF01222585","volume":"22","author":"W. Mader","year":"1971","unstructured":"Mader, W.: Eine Eigenschaft der Atome endlicher Graphen. Arch. Math (Basel) 22, 333\u2013336 (1971)","journal-title":"Arch. Math (Basel)"},{"key":"105_CR17","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/BF01220924","volume":"21","author":"W Mader","year":"1970","unstructured":"Mader, W.: \u00dcber den Zusammenhang symmetrischer Graphen. Arch. Math (Basel) 21, 331\u2013336 (1970)","journal-title":"Arch. Math (Basel)"},{"key":"105_CR18","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/S0021-9800(70)80005-9","volume":"8","author":"M.E. Watkins","year":"1970","unstructured":"Watkins, M.E.: Connectivity of transitive graphs. J. Combinatorial Theory\u00a08, 23\u201329 (1970)","journal-title":"J. Combinatorial Theory"},{"key":"105_CR19","first-page":"53","volume-title":"Graphs and applications (Boulder, Colo., 1982)","author":"F. Boesch","year":"1985","unstructured":"Boesch, F., Tindell, R.: Connectivity and symmetry in graphs. In: Graphs and applications (Boulder, Colo., 1982), pp. 53\u201367. Wiley-Intersci. Publ. Wiley, New York (1985)"},{"key":"105_CR20","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1002\/jgt.3190080406","volume":"8","author":"F. Boesch","year":"1984","unstructured":"Boesch, F., Tindell, R.: Circulants and their connectivities. J. Graph Theory\u00a08, 487\u2013499 (1984)","journal-title":"J. Graph Theory"},{"key":"105_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0012-365X(95)00072-5","volume":"156","author":"S.J. Curran","year":"1996","unstructured":"Curran, S.J., Gallian, J.A.: Hamiltonian cycles and paths in Cayley graphs and digraphs\u2014a survey. Discrete Math.\u00a0156, 1\u201318 (1996)","journal-title":"Discrete Math"},{"key":"105_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-1995-5","volume-title":"A VLSI Architecture for Concurrent Data Structures","author":"W.J. Dally","year":"1987","unstructured":"Dally, W.J.: A VLSI Architecture for Concurrent Data Structures. Kluwer, Hingham (1987)"},{"key":"105_CR23","doi-asserted-by":"crossref","unstructured":"Manku, G.S.: Routing networks for distributed hash tables. In: 22nd ACM Symposium on Principles of Distributed Computing (PODC 2003), Boston, USA (2003)","DOI":"10.1145\/872035.872054"},{"key":"105_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/3-540-45749-6_30","volume-title":"Algorithms - ESA 2002","author":"M. Datar","year":"2002","unstructured":"Datar, M.: Butterflies and peer-to-peer networks. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, p. 310. Springer, Heidelberg (2002)"},{"key":"105_CR25","unstructured":"Castro, M., Druschel, P., Hu, Y.C., Rowstron, A.: Exploiting network proximity in distributed hash tables. In: Intl. Workshop on Future Directions in Distributed Computing, Bertinoro, Italy (2002)"},{"key":"105_CR26","doi-asserted-by":"crossref","unstructured":"Nejdl, W., Wolpers, M., Siberski, W., Schmitz, C., Schlosser, M., Brunkhorst, I., L\u00f6ser, A.: Super-peer-based routing and clustering strategies for rdf-based peer-to-peer networks. In: 12th Intl. World Wide Web Conference, Budapest, Hungary (2003)","DOI":"10.2139\/ssrn.3199014"}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30566-8_105.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:22:37Z","timestamp":1605759757000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30566-8_105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540241287","9783540305668"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30566-8_105","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}