K. Aberer, P. Cudré-mauroux, A. Datta, Z. Despotovic, M. Hauswirth et al., P-Grid, ACM SIGMOD Record, vol.32, issue.3, pp.29-33, 2003.
DOI : 10.1145/945721.945729

A. Arora and M. Gouda, Distributed reset, IEEE Transactions on Computers, vol.43, issue.9, pp.1026-1038, 1994.
DOI : 10.1109/12.312126

J. Aspnes and G. Shah, Skip graphs, Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003.
DOI : 10.1145/1290672.1290674

J. Aspnes and G. Shah, Skip graphs, ACM Transactions on Algorithms, vol.3, issue.4, 2007.
DOI : 10.1145/1290672.1290674

B. Awerbuch, Y. Kutten, . Mansour, G. Patt-shamir, and . Varghese, Time optimal self-stabilizing synchronization, Proceedings of the twenty-fifth annual ACM symposium on Theory of computing , STOC '93, pp.652-661, 1993.
DOI : 10.1145/167088.167256

A. Bharambe, M. Agrawal, and S. Seshan, Mercury: Supporting Scalable Multi-Attribute Range Queries, Proceedings of the SIGCOMM Symposium, 2004.

R. Bolze, F. Cappello, E. Caron, M. Daydé, F. Desprez et al., Grid'5000: A Large Scale And Highly Reconfigurable Experimental Grid Testbed, International Journal of High Performance Computing Applications, vol.20, issue.4, pp.481-494, 2006.
DOI : 10.1177/1094342006070078
URL : https://hal.archives-ouvertes.fr/hal-00684943

A. Bui, A. Kumar-datta, F. Petit, and V. Villain, Snap-stabilization and PIF in tree networks, Distributed Computing, vol.29, issue.1, pp.3-19, 2007.
DOI : 10.1007/s00446-007-0030-4

E. Caron, F. Chuffart, H. He, and C. Tedeschi, Implementation and evaluation of a P2P service discovery system, Proceedings of the the 11th IEEE International Conference on Computer and Information Technology, pp.41-46, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00684582

E. Caron, A. K. Datta, F. Petit, and C. Tedeschi, Self-Stabilization in Tree-Structured Peer-to-Peer Service Discovery Systems, 2008 Symposium on Reliable Distributed Systems, 2008.
DOI : 10.1109/SRDS.2008.18

E. Caron, F. Desprez, F. Petit, and C. Tedeschi, SNAP-STABILIZING PREFIX TREE FOR PEER-TO-PEER SYSTEMS, Parallel Processing Letters, vol.20, issue.01, pp.15-30, 2010.
DOI : 10.1142/S012962641000003X
URL : https://hal.archives-ouvertes.fr/hal-01429571

E. Caron, F. Desprez, and C. Tedeschi, Dynamic Prefix Tree for Service Discovery within Large Scale Grids, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06), pp.106-113, 2006.
DOI : 10.1109/P2P.2006.16
URL : https://hal.archives-ouvertes.fr/hal-01430005

E. Caron, F. Desprez, and C. Tedeschi, Efficiency of tree-structured peer-to-peer service discovery systems, 2008 IEEE International Symposium on Parallel and Distributed Processing, 2008.
DOI : 10.1109/IPDPS.2008.4536198
URL : https://hal.archives-ouvertes.fr/inria-00287800

A. Cournier, A. Kumar-datta, F. Petit, and V. Villain, Snap-stabilizing PIF algorithm in arbitrary networks, Proceedings 22nd International Conference on Distributed Computing Systems, pp.199-206, 2002.
DOI : 10.1109/ICDCS.2002.1022257

A. Datta, M. Hauswirth, R. John, R. Schmidt, and K. Aberer, Range Queries in Trie-Structured Overlays, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05), 2005.
DOI : 10.1109/P2P.2005.31

S. Dolev, Self Stabilization, Journal of Aerospace Computing, Information, and Communication, vol.1, issue.6, 2000.
DOI : 10.2514/1.10141
URL : https://hal.archives-ouvertes.fr/inria-00627780

N. Drost, R. V. Van-nieuwpoort, J. Maassen, F. Seinstra, and H. E. Bal, JEL: unified resource tracking for parallel and distributed applications, Concurrency and Computation: Practice and Experience, 2010.
DOI : 10.1002/cpe.1592
URL : https://hal.archives-ouvertes.fr/hal-00686074

M. Cai, M. Frank, J. Chen, and P. Szekely, MAAN: A Multi-Attribute Addressable Network for Grid Information Services, Journal of Grid Computing, vol.2, issue.1, pp.3-14, 2004.
DOI : 10.1007/s10723-004-1184-y

P. Maymounkov and D. Mazieres, Kademlia: A Peer-to-Peer Information System Based on the XOR Metric, Proceedings of IPTPS02, 2002.
DOI : 10.1007/3-540-45748-8_5

E. Meshkova, J. Riihijärvi, M. Petrova, and P. Mähönen, A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks, Computer Networks, vol.52, issue.11, pp.2097-2128, 2008.
DOI : 10.1016/j.comnet.2008.03.006

R. Donald and . Morrison, PATRICIA?Practical Algorithm To Retrieve Information Coded in Alphanumeric, J. ACM, vol.15, pp.514-534, 1968.

S. Ramabhadran, S. Ratnasamy, J. M. Hellerstein, and S. Shenker, Prefix Hash Tree: an Indexing Data Structure over Distributed Hash Tables, Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing, 2004.

S. Sriram-ramabhadran, J. Ratnasamy, S. Hellerstein, and . Shenker, Prefix hash tree: an indexing data structure over distributed hash table, Proc. of the 23rd ACM Symposium on Principles of Distributed Computing, p.368, 2004.

S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, A Scalable Content-Adressable Network, ACM SIGCOMM, 2001.
DOI : 10.1145/964723.383072
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.124.1538

A. Rowstron and P. Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, International Conference on Distributed Systems Platforms (Middleware), 2001.
DOI : 10.1007/3-540-45518-3_18
URL : http://admis.fudan.edu.cn/member/yztang/Papers/P2P/overlay/Pastry Scalable, decentralized object location and routing for large scale p2p systems.pdf

C. Schmidt and M. Parashar, Enabling flexible queries with guarantees in p2p systems, IEEE Internet Computing, vol.8, issue.3, pp.19-26, 2004.
DOI : 10.1109/MIC.2004.1297269
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.581.7681

Y. Shu, B. C. Ooi, K. Tan, and A. Zhou, Supporting Multi-Dimensional Range Queries in Peer-to-Peer Systems, Peer-to-Peer Computing, pp.173-180, 2005.

I. Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrishnan, Chord: A Scalable Peer-to-Peer Lookup service for Internet Applications, ACM SIGCOMM, pp.149-160, 2001.

C. Tedeschi, Peer-to-Peer Prefix Tree for Large Scale Service Discovery, 2008.
URL : https://hal.archives-ouvertes.fr/tel-00529666

G. Varghese, Self-stabilization by counter flushing, PODC94 Proceedings of the Thirteenth Annual ACM Symposium on Principles of Distributed Computing, pp.244-253, 1994.