{"id":"https://openalex.org/W2108834541","doi":"https://doi.org/10.1142/s0129054111008593","title":"DEPENDABILITY EVALUATION OF CLUSTER-BASED DISTRIBUTED SYSTEMS","display_name":"DEPENDABILITY EVALUATION OF CLUSTER-BASED DISTRIBUTED SYSTEMS","publication_year":2011,"publication_date":"2011-08-01","ids":{"openalex":"https://openalex.org/W2108834541","doi":"https://doi.org/10.1142/s0129054111008593","mag":"2108834541"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054111008593","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054111008593","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.science/hal-00650086","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007619367","display_name":"Emmanuelle Anceaume","orcid":"https://orcid.org/0000-0003-4158-149X"},"institutions":[{"id":"https://openalex.org/I4210166600","display_name":"Dependable Computing (United States)","ror":"https://ror.org/05eh8wd69","country_code":"US","type":"company","lineage":["https://openalex.org/I4210166600"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"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"]}],"countries":["FR","US"],"is_corresponding":true,"raw_author_name":"EMMANUELLE ANCEAUME","raw_affiliation_strings":["CNRS / IRISA, Campus Universitaire de Beaulieu, Rennes, France","CIDER","Algorithms for Dynamic Dependable Systems"],"affiliations":[{"raw_affiliation_string":"CNRS / IRISA, Campus Universitaire de Beaulieu, Rennes, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"CIDER","institution_ids":[]},{"raw_affiliation_string":"Algorithms for Dynamic Dependable Systems","institution_ids":["https://openalex.org/I4210166600"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076437146","display_name":"Francisco Brasileiro","orcid":"https://orcid.org/0000-0001-9631-0190"},"institutions":[{"id":"https://openalex.org/I41455075","display_name":"Universidade Federal de Campina Grande","ror":"https://ror.org/00eftnx64","country_code":"BR","type":"education","lineage":["https://openalex.org/I41455075"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"FRANCISCO BRASILEIRO","raw_affiliation_strings":["Universidade Federal de Campina Grande, LSD Laboratory, Campina Grande, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Federal de Campina Grande, LSD Laboratory, Campina Grande, Brazil","institution_ids":["https://openalex.org/I41455075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022503765","display_name":"Romaric Ludinard","orcid":"https://orcid.org/0000-0002-4997-4813"},"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/I4210166600","display_name":"Dependable Computing (United States)","ror":"https://ror.org/05eh8wd69","country_code":"US","type":"company","lineage":["https://openalex.org/I4210166600"]},{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"ROMARIC LUDINARD","raw_affiliation_strings":["INRIA Rennes Bretagne-Atlantique, Rennes, France","Algorithms for Dynamic Dependable Systems","Dependability Interoperability and perfOrmance aNalYsiS Of networkS"],"affiliations":[{"raw_affiliation_string":"INRIA Rennes Bretagne-Atlantique, Rennes, France","institution_ids":["https://openalex.org/I4210133778","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Algorithms for Dynamic Dependable Systems","institution_ids":["https://openalex.org/I4210166600"]},{"raw_affiliation_string":"Dependability Interoperability and perfOrmance aNalYsiS Of networkS","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108524772","display_name":"Bruno Sericola","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/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"BRUNO SERICOLA","raw_affiliation_strings":["INRIA Rennes Bretagne-Atlantique, Rennes, France","Dependability Interoperability and perfOrmance aNalYsiS Of networkS"],"affiliations":[{"raw_affiliation_string":"INRIA Rennes Bretagne-Atlantique, Rennes, France","institution_ids":["https://openalex.org/I4210133778","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Dependability Interoperability and perfOrmance aNalYsiS Of networkS","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055226282","display_name":"Fr\u00e9d\u00e9ric Tronel","orcid":"https://orcid.org/0000-0002-2420-6105"},"institutions":[{"id":"https://openalex.org/I102475099","display_name":"Sup\u00e9lec","ror":"https://ror.org/00n7gwn90","country_code":"FR","type":"education","lineage":["https://openalex.org/I102475099"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"FR\u00c9D\u00c9RIC TRONEL","raw_affiliation_strings":["Sup\u00e9lec, Rennes, France"],"affiliations":[{"raw_affiliation_string":"Sup\u00e9lec, Rennes, France","institution_ids":["https://openalex.org/I102475099"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5007619367"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2802519937","https://openalex.org/I4210166600"],"apc_list":null,"apc_paid":null,"fwci":0.7002,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7325637,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":"05","first_page":"1123","last_page":"1142"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","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/T10742","display_name":"Peer-to-Peer Network Technologies","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/T11478","display_name":"Caching and Content Delivery","score":0.9984999895095825,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/dependability","display_name":"Dependability","score":0.746192455291748},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7421098947525024},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6579514741897583},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.6358740925788879},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.55677330493927},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5534138083457947},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5444955825805664},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5318301320075989},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.5212448239326477},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.5052769780158997},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.4881795048713684},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4873391091823578},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4093967378139496},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3856523036956787},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.31044793128967285},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14363142848014832}],"concepts":[{"id":"https://openalex.org/C77019957","wikidata":"https://www.wikidata.org/wiki/Q2689057","display_name":"Dependability","level":2,"score":0.746192455291748},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7421098947525024},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6579514741897583},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.6358740925788879},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.55677330493927},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5534138083457947},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5444955825805664},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5318301320075989},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.5212448239326477},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.5052769780158997},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4881795048713684},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4873391091823578},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4093967378139496},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3856523036956787},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.31044793128967285},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14363142848014832},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0129054111008593","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054111008593","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-00650086v1","is_oa":true,"landing_page_url":"https://hal.science/hal-00650086","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Foundations of Computer Science, 2011, 22 (5), pp.1123-1142. ⟨10.1142/S0129054111008593⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00650086v1","is_oa":true,"landing_page_url":"https://hal.science/hal-00650086","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Foundations of Computer Science, 2011, 22 (5), pp.1123-1142. ⟨10.1142/S0129054111008593⟩","raw_type":"Journal articles"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.8199999928474426,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W105601597","https://openalex.org/W1520914943","https://openalex.org/W1566442050","https://openalex.org/W1568482799","https://openalex.org/W1957582590","https://openalex.org/W2000876023","https://openalex.org/W2001451246","https://openalex.org/W2022929184","https://openalex.org/W2113042674","https://openalex.org/W2114638221","https://openalex.org/W2118428193","https://openalex.org/W2119245106","https://openalex.org/W2128672542","https://openalex.org/W2152949969","https://openalex.org/W2158049821","https://openalex.org/W2163059190","https://openalex.org/W2165870048","https://openalex.org/W2171957559","https://openalex.org/W2335241881","https://openalex.org/W2405987584","https://openalex.org/W3102490463","https://openalex.org/W3137092842","https://openalex.org/W4242572797"],"related_works":["https://openalex.org/W89955905","https://openalex.org/W2126533264","https://openalex.org/W2042060105","https://openalex.org/W1691715735","https://openalex.org/W1637847238","https://openalex.org/W2122565901","https://openalex.org/W2041341978","https://openalex.org/W2134691083","https://openalex.org/W2563260350","https://openalex.org/W1988290982"],"abstract_inverted_index":{"Awerbuch":[0],"and":[1,36,81],"Scheideler":[2],"have":[3],"shown":[4],"that":[5,54,76],"peer-to-peer":[6],"overlay":[7],"networks":[8],"can":[9,57],"survive":[10],"Byzantine":[11],"attacks":[12],"only":[13],"if":[14],"malicious":[15,82],"nodes":[16,79],"are":[17,84],"not":[18],"able":[19],"to":[20],"predict":[21],"what":[22],"will":[23],"be":[24],"the":[25,28,90,98,107,113],"topology":[26],"of":[27,34,100,110],"network":[29],"for":[30],"a":[31,87,94],"given":[32],"sequence":[33],"join":[35],"leave":[37,71],"operations.":[38,72],"In":[39],"this":[40],"paper":[41],"we":[42],"investigate":[43],"adversarial":[44],"strategies":[45],"by":[46,67],"following":[47],"specific":[48],"protocols.":[49],"Our":[50],"analysis":[51],"demonstrates":[52],"first":[53],"an":[55],"adversary":[56],"very":[58],"quickly":[59],"subvert":[60],"overlays":[61],"based":[62],"on":[63,86],"distributed":[64],"hash":[65],"tables":[66],"simply":[68],"never":[69],"triggering":[70],"We":[73],"then":[74],"show":[75],"when":[77],"all":[78],"(honest":[80],"ones)":[83],"imposed":[85],"limited":[88],"lifetime,":[89],"system":[91],"eventually":[92],"reaches":[93],"stationary":[95],"regime":[96],"where":[97],"ratio":[99],"polluted":[101],"clusters":[102],"is":[103],"bounded,":[104],"independently":[105],"from":[106],"initial":[108],"amount":[109],"corruption":[111],"in":[112],"system.":[114]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}