{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T20:10:06Z","timestamp":1744229406271,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642335358"},{"type":"electronic","value":"9783642335365"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33536-5_24","type":"book-chapter","created":{"date-parts":[[2012,9,30]],"date-time":"2012-09-30T11:52:35Z","timestamp":1349005955000},"page":"239-252","source":"Crossref","is-referenced-by-count":0,"title":["Optimization in a Self-stabilizing Service Discovery Framework for Large Scale Systems"],"prefix":"10.1007","author":[{"given":"Eddy","family":"Caron","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florent","family":"Chuffart","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anissa","family":"Lamani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Franck","family":"Petit","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"24_CR1","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1145\/945721.945729","volume":"32","author":"K. Aberer","year":"2003","unstructured":"Aberer, K., Cudr\u00e9-Mauroux, P., Datta, A., Despotovic, Z., Hauswirth, M., Punceva, M., Schmidt, R.: P-grid: a self-organizing structured P2P system. SIGMOD Record\u00a032(3), 29\u201333 (2003)","journal-title":"SIGMOD Record"},{"key":"24_CR2","doi-asserted-by":"publisher","first-page":"1026","DOI":"10.1109\/12.312126","volume":"43","author":"A. Arora","year":"1994","unstructured":"Arora, A., Gouda, M.G.: Distributed reset. IEEE Transactions on Computers\u00a043, 1026\u20131038 (1994)","journal-title":"IEEE Transactions on Computers"},{"key":"24_CR3","unstructured":"Aspnes, J., Shah, G.: Skip Graphs. In: Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (January 2003)"},{"key":"24_CR4","doi-asserted-by":"crossref","unstructured":"Aspnes, J., Shah, G.: Skip graphs. ACM Transactions on Algorithms\u00a03(4) (2007)","DOI":"10.1145\/1290672.1290674"},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Kutten, S., Mansour, Y., Patt-Shamir, B., Varghese, G.: Time optimal self-stabilizing synchronization. In: STOC 1993: Proceedings of the 25th Annual ACM Symposium on Theory of Computing, pp. 652\u2013661 (1993)","DOI":"10.1145\/167088.167256"},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"Bharambe, A., Agrawal, M., Seshan, S.: Mercury: Supporting Scalable Multi-Attribute Range Queries. In: Proceedings of the SIGCOMM Symposium (August 2004)","DOI":"10.1145\/1015467.1015507"},{"issue":"4","key":"24_CR7","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1177\/1094342006070078","volume":"20","author":"R. Bolze","year":"2006","unstructured":"Bolze, R., Cappello, F., Caron, E., Dayd\u00e9, M., Desprez, F., Jeannot, E., J\u00e9gou, Y., Lanteri, S., Leduc, J., Melab, N., Mornet, G., Namyst, R., Primet, P., Quetier, B., Richard, O., Talbi, E.-G., Irena, T.: Grid\u20195000: a large scale and highly reconfigurable experimental grid testbed. International Journal of High Performance Computing Applications\u00a020(4), 481\u2013494 (2006)","journal-title":"International Journal of High Performance Computing Applications"},{"issue":"1","key":"24_CR8","first-page":"3","volume":"20","author":"A. Bui","year":"2007","unstructured":"Bui, A., Datta, A.K., Petit, F., Villain, V.: Snap-stabilization and PIF in tree networks. Distributed Computing\u00a020(1), 3\u201319 (2007)","journal-title":"Distributed Computing"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Caron, E., Chuffart, F., He, H., Tedeschi, C.: Implementation and evaluation of a P2P service discovery system. In: Proceedings of the the 11th IEEE International Conference on Computer and Information Technology, pp. 41\u201346 (2011)","DOI":"10.1109\/CIT.2011.102"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Caron, E., Datta, A.K., Petit, F., Tedeschi, C.: Self-Stabilization in Tree-Structured Peer-to-Peer Service Discovery Systems. In: Proc. of the 27th Int. Symposium on Reliable Distributed Systems (SRDS 2008), Napoli, Italy (October 2008)","DOI":"10.1109\/SRDS.2008.18"},{"issue":"1","key":"24_CR11","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1142\/S012962641000003X","volume":"20","author":"E. Caron","year":"2010","unstructured":"Caron, E., Desprez, F., Petit, F., Tedeschi, C.: Snap-stabilizing prefix tree for peer-to-peer systems. Parallel Processing Letters\u00a020(1), 15\u201330 (2010)","journal-title":"Parallel Processing Letters"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Caron, E., Desprez, F., Tedeschi, C.: A Dynamic Prefix Tree for Service Discovery Within Large Scale Grids. In: Proc. of the 6th Int. Conference on Peer-to-Peer Computing (P2P 2006), Cambridge, UK, pp. 106\u2013113 (September 2006)","DOI":"10.1109\/P2P.2006.16"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"Caron, E., Desprez, F., Tedeschi, C.: Efficiency of Tree-Structured Peer-to-Peer Service Discovery Systems. In: Proc. of the 5th Int. Workshop on Hot Topics in Peer-to-Peer Systems (Hot-P2P 2008), Miami, USA (April 2008)","DOI":"10.1109\/IPDPS.2008.4536198"},{"key":"24_CR14","first-page":"199","volume-title":"22rd International Conference on Distributed Computing Systems (ICDCS 2002)","author":"A. Cournier","year":"2002","unstructured":"Cournier, A., Datta, A.K., Petit, F., Villain, V.: Snap-stabilizing PIF algorithm in arbitrary networks. In: 22rd International Conference on Distributed Computing Systems (ICDCS 2002), pp. 199\u2013206. IEEE Computer Society, Vienna (2002)"},{"key":"24_CR15","unstructured":"Datta, A., Hauswirth, M., John, R., Schmidt, R., Aberer, K.: Range Queries in Trie-Structured Overlays. In: The Fifth IEEE International Conference on Peer-to-Peer Computing (2005)"},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"Dolev, S.: Self-Stabilization. The MIT Press (2000)","DOI":"10.7551\/mitpress\/6156.001.0001"},{"key":"24_CR17","doi-asserted-by":"crossref","unstructured":"Drost, N., van Nieuwpoort, R.V., Maassen, J., Seinstra, F., Bal, H.E.: JEL: Unified Resource Tracking for Parallel and Distributed Applications. Concurrency and Computation: Practice and Experience (2010)","DOI":"10.1002\/cpe.1592"},{"issue":"1","key":"24_CR18","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10723-004-1184-y","volume":"2","author":"M. Cai","year":"2004","unstructured":"Cai, M., Frank, M., Chen, J., Szekely, P.: Maan: A multi-attribute addressable network for grid information services. Journal of Grid Computing\u00a02(1), 3\u201314 (2004)","journal-title":"Journal of Grid Computing"},{"key":"24_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/3-540-45748-8_5","volume-title":"Peer-to-Peer Systems","author":"P. Maymounkov","year":"2002","unstructured":"Maymounkov, P., Mazi\u00e8res, D.: Kademlia: A Peer-to-Peer Information System Based on the XOR Metric. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol.\u00a02429, pp. 53\u201365. Springer, Heidelberg (2002)"},{"issue":"11","key":"24_CR20","doi-asserted-by":"publisher","first-page":"2097","DOI":"10.1016\/j.comnet.2008.03.006","volume":"52","author":"E. Meshkova","year":"2008","unstructured":"Meshkova, E., Riihij\u00e4rvi, J., Petrova, M., M\u00e4h\u00f6nen, P.: A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. Comput. Netw.\u00a052(11), 2097\u20132128 (2008)","journal-title":"Comput. Netw."},{"key":"24_CR21","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1145\/321479.321481","volume":"15","author":"D.R. Morrison","year":"1968","unstructured":"Morrison, D.R.: PATRICIA\u2013Practical Algorithm To Retrieve Information Coded in Alphanumeric. J. ACM\u00a015, 514\u2013534 (1968)","journal-title":"J. ACM"},{"key":"24_CR22","unstructured":"Ramabhadran, S., Ratnasamy, S., Hellerstein, J.M., Shenker, S.: Prefix Hash Tree: an Indexing Data Structure over Distributed Hash Tables. In: Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing (2004)"},{"key":"24_CR23","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1145\/1011767.1011823","volume-title":"Proc. of the 23rd ACM Symposium on Principles of Distributed Computing (PODC 2004)","author":"S. Ramabhadran","year":"2004","unstructured":"Ramabhadran, S., Ratnasamy, S., Hellerstein, J., Shenker, S.: Prefix hash tree: an indexing data structure over distributed hash table. In: Proc. of the 23rd ACM Symposium on Principles of Distributed Computing (PODC 2004), July 2004, p. 368. St John\u2019s, Canada (2004)"},{"key":"24_CR24","doi-asserted-by":"crossref","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Adressable Network. In: ACM SIGCOMM (2001)","DOI":"10.1145\/383059.383072"},{"key":"24_CR25","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)"},{"issue":"3","key":"24_CR26","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/MIC.2004.1297269","volume":"8","author":"C. Schmidt","year":"2004","unstructured":"Schmidt, C., Parashar, M.: Enabling Flexible Queries with Guarantees in P2P Systems. IEEE Internet Computing\u00a08(3), 19\u201326 (2004)","journal-title":"IEEE Internet Computing"},{"key":"24_CR27","unstructured":"Shu, Y., Ooi, B.C., Tan, K., Zhou, A.: Supporting Multi-Dimensional Range Queries in Peer-to-Peer Systems. In: Peer-to-Peer Computing, pp. 173\u2013180 (2005)"},{"key":"24_CR28","doi-asserted-by":"crossref","unstructured":"Stoica, I., Morris, R., Karger, D., Kaashoek, M., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup service for Internet Applications. In: ACM SIGCOMM, pp. 149\u2013160 (2001)","DOI":"10.1145\/964723.383071"},{"key":"24_CR29","unstructured":"Tedeschi, C.: Peer-to-Peer Prefix Tree for Large Scale Service Discovery. PhD thesis, \u00c9cole normale sup\u00e9rieure de Lyon (October 2008)"},{"key":"24_CR30","doi-asserted-by":"crossref","unstructured":"Varghese, G.: Self-stabilization by counter flushing. In: PODC 1994 Proceedings of the Thirteenth Annual ACM Symposium on Principles of Distributed Computing, pp. 244\u2013253 (1994)","DOI":"10.1145\/197917.198102"}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33536-5_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T19:31:44Z","timestamp":1744227104000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33536-5_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642335358","9783642335365"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33536-5_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}