A self-stabilizing Hashed Patricia Trie

Information and Computation - Tập 285 - Trang 104697 - 2022
Till Knollmann1, Christian Scheideler2
1Heinz Nixdorf Institute & Computer Science Department, Paderborn University, Fürstenallee 11, 33102 Paderborn, Germany
2Computer Science Department, Paderborn University, Paderborn, Germany

Tài liệu tham khảo

Kniesburges, 2011, Hashed Patricia Trie: efficient longest prefix matching in peer-to-peer systems, vol. 6552, 170 Gonnet, 1992, New indices for text: PAT trees and PAT arrays, 66 Morrison, 1968, PATRICIA—practical algorithm to retrieve information coded in alphanumeric, J. ACM, 15, 514, 10.1145/321479.321481 Dijkstra, 1974, Self-stabilizing systems in spite of distributed control, Commun. ACM, 17, 643, 10.1145/361179.361202 Awerbuch, 1991, Distributed program checking: a paradigm for building self-stabilizing distributed protocols, 258 Collin, 1994, Self-stabilizing depth-first search, Inf. Process. Lett., 49, 297, 10.1016/0020-0190(94)90103-1 Afek, 1991, Memory-efficient self stabilizing protocols for general networks, vol. 486, 15 Arora, 1990, Distributed reset, vol. 472, 316 Flatebo, 1994, Two-state self-stabilizing algorithms for token rings, IEEE Trans. Softw. Eng., 20, 500, 10.1109/32.295897 Rowstron, 2001, Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems, 329 Stoica, 2003, Chord: a scalable peer-to-peer lookup protocol for Internet applications, IEEE/ACM Trans. Netw., 11, 17, 10.1109/TNET.2002.808407 Clouser, 2012, Tiara: a self-stabilizing deterministic skip list and skip graph, Theor. Comput. Sci., 428, 18, 10.1016/j.tcs.2011.12.079 Cramer, 2005 Dolev, 2008, HyperTree for self-stabilizing peer-to-peer systems, Distrib. Comput., 20, 375, 10.1007/s00446-007-0038-9 Jacob, 2014, SKIP+: a self-stabilizing skip graph, J. ACM, 61, 10.1145/2629695 Jacob, 2009, A self-stabilizing and local Delaunay graph construction, vol. 5878, 771 Kniesburges, 2014, Re-chord: a self-stabilizing chord overlay network, Theory Comput. Syst., 55, 591, 10.1007/s00224-012-9431-2 Shaker, 2005, Self-stabilizing structured ring topology P2P systems, 39 Onus, 2007, Locally self-stabilizing sorting in graphs, 99 Kniesburges, 2013, CONE-DHT: a distributed self-stabilizing algorithm for a heterogeneous storage system, 537 Caron, 2008, Self-stabilization in tree-structured peer-to-peer service discovery systems, 207 Jacob, 2014, SKIP +: a self-stabilizing skip graph, J. ACM, 61, 1, 10.1145/2629695 Scheideler, 2016, Towards a universal approach for monotonic searchability in self-stabilizing overlay networks, vol. 9888, 71 Scheideler, 2016, Towards establishing monotonic searchability in self-stabilizing data structures, vol. 46, 1 Feldmann, 2018, Self-stabilizing overlays for high-dimensional monotonic searchability, vol. 11201, 16