{"id":"https://openalex.org/W2493024368","doi":"https://doi.org/10.1142/s0129054116500192","title":"Self-Stabilizing Prefix Tree Based Overlay Networks","display_name":"Self-Stabilizing Prefix Tree Based Overlay Networks","publication_year":2016,"publication_date":"2016-08-01","ids":{"openalex":"https://openalex.org/W2493024368","doi":"https://doi.org/10.1142/s0129054116500192","mag":"2493024368"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054116500192","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054116500192","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.sorbonne-universite.fr/hal-01347457","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006723672","display_name":"Eddy Caron","orcid":"https://orcid.org/0000-0001-6626-3071"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Eddy Caron","raw_affiliation_strings":["LIP - UMR CNRS/ENS Lyon/UCB Lyon/INRIA 5668, University of Lyon, France","Algorithms and Software Architectures for Distributed and HPC Platforms"],"affiliations":[{"raw_affiliation_string":"LIP - UMR CNRS/ENS Lyon/UCB Lyon/INRIA 5668, University of Lyon, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1326498283","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Algorithms and Software Architectures for Distributed and HPC Platforms","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109879727","display_name":"Ajoy K. Datta","orcid":null},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ajoy K. Datta","raw_affiliation_strings":["School of Computer Science, University of Nevada Las Vegas, USA"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Nevada Las Vegas, USA","institution_ids":["https://openalex.org/I133999245"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072850029","display_name":"Franck Petit","orcid":"https://orcid.org/0000-0002-0948-7842"},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Franck Petit","raw_affiliation_strings":["LIP6 UMR 7606, UPMC Sorbonne Universities, Paris, France","Large-Scale Distributed Systems and Applications"],"affiliations":[{"raw_affiliation_string":"LIP6 UMR 7606, UPMC Sorbonne Universities, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"Large-Scale Distributed Systems and Applications","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109371240","display_name":"C\u00e9dric Tedeschi","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"C\u00e9dric Tedeschi","raw_affiliation_strings":["University of Rennes 1/INRIA, France","Design and Implementation of Autonomous Distributed Systems"],"affiliations":[{"raw_affiliation_string":"University of Rennes 1/INRIA, France","institution_ids":["https://openalex.org/I56067802","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Design and Implementation of Autonomous Distributed Systems","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5006723672"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0809427,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"05","first_page":"607","last_page":"630"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8371302485466003},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.7829877138137817},{"id":"https://openalex.org/keywords/self-stabilization","display_name":"Self-stabilization","score":0.7556760907173157},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5319989323616028},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.5251616835594177},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5233334898948669},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5177901983261108},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.512215793132782},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4972517788410187},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.480509877204895},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.46971574425697327},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.4556383192539215},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.4433177411556244},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4309432804584503},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.42586591839790344},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.4184775948524475},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4077720642089844},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.25124332308769226},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23527926206588745},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10919603705406189}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8371302485466003},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.7829877138137817},{"id":"https://openalex.org/C71112949","wikidata":"https://www.wikidata.org/wiki/Q2873036","display_name":"Self-stabilization","level":3,"score":0.7556760907173157},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5319989323616028},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.5251616835594177},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5233334898948669},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5177901983261108},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.512215793132782},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4972517788410187},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.480509877204895},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.46971574425697327},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.4556383192539215},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4433177411556244},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4309432804584503},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.42586591839790344},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4184775948524475},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4077720642089844},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.25124332308769226},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23527926206588745},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10919603705406189},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0129054116500192","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054116500192","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01347457v1","is_oa":true,"landing_page_url":"https://hal.sorbonne-universite.fr/hal-01347457","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Foundations of Computer Science, 2016, 27 (5), pp.607-630. ⟨10.1142/S0129054116500192⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01347457v1","is_oa":true,"landing_page_url":"https://hal.sorbonne-universite.fr/hal-01347457","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Foundations of Computer Science, 2016, 27 (5), pp.607-630. ⟨10.1142/S0129054116500192⟩","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1633283321","https://openalex.org/W1971233424","https://openalex.org/W1978972832","https://openalex.org/W1996762995","https://openalex.org/W2002257715","https://openalex.org/W2015134090","https://openalex.org/W2023289350","https://openalex.org/W2034971217","https://openalex.org/W2043275827","https://openalex.org/W2078619026","https://openalex.org/W2111132249","https://openalex.org/W2152106013","https://openalex.org/W2165513513","https://openalex.org/W4251915022","https://openalex.org/W4256668970"],"related_works":["https://openalex.org/W54192826","https://openalex.org/W2074308207","https://openalex.org/W2395357979","https://openalex.org/W2795037468","https://openalex.org/W3092113474","https://openalex.org/W1754202134","https://openalex.org/W2800763970","https://openalex.org/W1820781522","https://openalex.org/W2950662541","https://openalex.org/W4298335201"],"abstract_inverted_index":{"Computing":[0],"over":[1,134],"large":[2,13,91,123],"platforms":[3],"calls":[4],"for":[5,35,75,143],"the":[6,16,24,57,176,183,188,193],"ability":[7],"to":[8,56,71,85,88,100,117,163,181],"maintain":[9],"distributed":[10,46,119],"structures":[11,19,120],"at":[12,122],"scale.":[14,124],"Among":[15],"many":[17],"different":[18],"proposed":[20],"in":[21,49],"this":[22,111,126],"context,":[23],"prefix":[25,145],"tree":[26,146],"structure":[27,47],"has":[28],"been":[29],"identified":[30],"as":[31,64],"an":[32],"adequate":[33],"one":[34],"indexing":[36],"and":[37,78,137,158],"retrieving":[38],"information.":[39],"One":[40],"weakness":[41],"of":[42,59,154],"using":[43,147],"such":[44,63,135],"a":[45,68,102,139,144,148],"stands":[48],"its":[50,106,166,179],"poor":[51],"native":[52],"fault":[53],"tolerance,":[54],"leading":[55],"use":[58],"preventive":[60],"costly":[61],"mechanisms":[62],"replication.":[65],"Self-stabilization":[66],"is":[67,98,114,156,195],"suitable":[69],"approach":[70],"design":[72],"reliable":[73],"solutions":[74],"dynamic":[76,93],"systems,":[77],"was":[79],"recently":[80],"enhanced":[81],"with":[82,90],"new":[83],"models":[84],"be":[86],"able":[87],"deal":[89],"scale":[92],"platforms.":[94],"A":[95],"self-stabilizing":[96,121,133,140],"system":[97,194],"guaranteed":[99],"reach":[101],"correct":[103],"configuration,":[104],"whatever":[105],"initial":[107],"state":[108],"is.":[109],"Following":[110],"path,":[112],"it":[113],"becoming":[115],"possible":[116],"make":[118],"In":[125],"paper,":[127],"we":[128,172],"focus":[129],"on":[130,170],"making":[131],"tries":[132],"platforms,":[136],"propose":[138],"maintenance":[141],"algorithm":[142],"message":[149],"passing":[150],"model.":[151],"The":[152],"proof":[153],"self-stabilization":[155],"provided,":[157],"simulation":[159],"results":[160],"are":[161],"given,":[162],"better":[164],"capture":[165],"performances.":[167],"Still":[168],"based":[169],"simulations,":[171],"provide":[173],"evidences":[174],"that":[175],"protocol,":[177],"beyond":[178],"capacity":[180],"repair":[182],"structure,":[184],"can":[185],"significantly":[186],"improve":[187],"system\u2019s":[189],"availability,":[190],"even":[191],"when":[192],"not":[196],"yet":[197],"stabilized.":[198]},"counts_by_year":[],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}