{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T03:41:04Z","timestamp":1648698064087},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2016,8]]},"abstract":"<jats:p>Computing over large platforms calls for the ability to maintain distributed structures at large scale. Among the many different structures proposed in this context, the prefix tree structure has been identified as an adequate one for indexing and retrieving information. One weakness of using such a distributed structure stands in its poor native fault tolerance, leading to the use of preventive costly mechanisms such as replication.<\/jats:p><jats:p>Self-stabilization is a suitable approach to design reliable solutions for dynamic systems, and was recently enhanced with new models to be able to deal with large scale dynamic platforms. A self-stabilizing system is guaranteed to reach a correct configuration, whatever its initial state is. Following this path, it is becoming possible to make distributed structures self-stabilizing at large scale.<\/jats:p><jats:p>In this paper, we focus on making tries self-stabilizing over such platforms, and propose a self-stabilizing maintenance algorithm for a prefix tree using a message passing model. The proof of self-stabilization is provided, and simulation results are given, to better capture its performances. Still based on simulations, we provide evidences that the protocol, beyond its capacity to repair the structure, can significantly improve the system\u2019s availability, even when the system is not yet stabilized.<\/jats:p>","DOI":"10.1142\/s0129054116500192","type":"journal-article","created":{"date-parts":[[2016,10,3]],"date-time":"2016-10-03T03:13:44Z","timestamp":1475464424000},"page":"607-630","source":"Crossref","is-referenced-by-count":0,"title":["Self-Stabilizing Prefix Tree Based Overlay Networks"],"prefix":"10.1142","volume":"27","author":[{"given":"Eddy","family":"Caron","sequence":"first","affiliation":[{"name":"LIP - UMR CNRS\/ENS Lyon\/UCB Lyon\/INRIA 5668, University of Lyon, France"}]},{"given":"Ajoy K.","family":"Datta","sequence":"additional","affiliation":[{"name":"School of Computer Science, University of Nevada Las Vegas, USA"}]},{"given":"Franck","family":"Petit","sequence":"additional","affiliation":[{"name":"LIP6 UMR 7606, UPMC Sorbonne Universities, Paris, France"}]},{"given":"C\u00e9dric","family":"Tedeschi","sequence":"additional","affiliation":[{"name":"University of Rennes 1\/INRIA, France"}]}],"member":"219","published-online":{"date-parts":[[2016,10,2]]},"reference":[{"issue":"4","key":"p_3","doi-asserted-by":"crossref","first-page":"365","DOI":"10.3233\/JHS-1996-5404","volume":"5","author":"Awerbuch B.","year":"1996","journal-title":"Journal of High Speed Networks"},{"issue":"1","key":"p_6","first-page":"3","volume":"20","author":"Bui A.","year":"2007","journal-title":"Distributed Computing"},{"key":"p_7","first-page":"82","author":"Caron E.","year":"2007","journal-title":"Heidelberg"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.10.003"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-007-0038-9"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1109\/12.559799"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1145\/77626.79170"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-013-9504-x"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(00)00208-8"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-012-9431-2"},{"key":"p_30","doi-asserted-by":"publisher","DOI":"10.1145\/1052812.1052813"},{"key":"p_31","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-006-0008-7"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-004-1184-y"},{"key":"p_38","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2004.1297269"},{"key":"p_41","first-page":"129","volume":"3741","author":"Xu Z.","year":"2005","journal-title":"S. LNCS"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054116500192","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,26]],"date-time":"2020-09-26T10:52:14Z","timestamp":1601117534000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054116500192"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8]]},"references-count":16,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2016,10,2]]},"published-print":{"date-parts":[[2016,8]]}},"alternative-id":["10.1142\/S0129054116500192"],"URL":"https:\/\/doi.org\/10.1142\/s0129054116500192","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8]]}}}