{"id":"https://openalex.org/W1974388055","doi":"https://doi.org/10.1109/reldis.2004.1353004","title":"The /spl phi/ accrual failure detector","display_name":"The /spl phi/ accrual failure detector","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W1974388055","doi":"https://doi.org/10.1109/reldis.2004.1353004","mag":"1974388055"},"language":"en","primary_location":{"id":"doi:10.1109/reldis.2004.1353004","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reldis.2004.1353004","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, 2004.","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077869411","display_name":"Naohiro Hayashibara","orcid":"https://orcid.org/0000-0003-0227-7452"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"N. Hayashibara","raw_affiliation_strings":["School of Information Science, Japan Advanced Institute of Science and Technology, Tatsunokuchi, Ishikawa, Japan","School of Information Science, Japan Advanced Institute of Science and Technology,#R##N#Ishikawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology, Tatsunokuchi, Ishikawa, Japan","institution_ids":["https://openalex.org/I177738480"]},{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology,#R##N#Ishikawa, Japan","institution_ids":["https://openalex.org/I177738480"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081892376","display_name":"Xavier D\u00e9fago","orcid":"https://orcid.org/0000-0002-2377-205X"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]},{"id":"https://openalex.org/I4210086780","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19","country_code":"JP","type":"government","lineage":["https://openalex.org/I1319490839","https://openalex.org/I4210086780"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"X. Defago","raw_affiliation_strings":["PRESTO, Japan Science and Technology Agency, Japan","School of Information Science, Japan Advanced Institute of Science and Technology, Tatsunokuchi, Ishikawa, Japan","Japan Advanced Institute of Science and Technology (JAIST); PRESTO, Japan Science and Technology Agency (JST)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PRESTO, Japan Science and Technology Agency, Japan","institution_ids":["https://openalex.org/I4210086780"]},{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology, Tatsunokuchi, Ishikawa, Japan","institution_ids":["https://openalex.org/I177738480"]},{"raw_affiliation_string":"Japan Advanced Institute of Science and Technology (JAIST); PRESTO, Japan Science and Technology Agency (JST)","institution_ids":["https://openalex.org/I177738480"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021663178","display_name":"Rami Yared","orcid":"https://orcid.org/0000-0001-6060-9422"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"R. Yared","raw_affiliation_strings":["School of Information Science, Japan Advanced Institute of Science and Technology, Tatsunokuchi, Ishikawa, Japan","Japan Advanced Institute of Science and Technology (JAIST)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology, Tatsunokuchi, Ishikawa, Japan","institution_ids":["https://openalex.org/I177738480"]},{"raw_affiliation_string":"Japan Advanced Institute of Science and Technology (JAIST)","institution_ids":["https://openalex.org/I177738480"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079876686","display_name":"T. Katayama","orcid":"https://orcid.org/0009-0005-0222-8265"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"T. Katayama","raw_affiliation_strings":["School of Information Science, Japan Advanced Institute of Science and Technology, Tatsunokuchi, Ishikawa, Japan","Japan Advanced Institute of Science and Technology (JAIST)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology, Tatsunokuchi, Ishikawa, Japan","institution_ids":["https://openalex.org/I177738480"]},{"raw_affiliation_string":"Japan Advanced Institute of Science and Technology (JAIST)","institution_ids":["https://openalex.org/I177738480"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.3505,"has_fulltext":false,"cited_by_count":148,"citation_normalized_percentile":{"value":0.95197843,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"66","last_page":"78"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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":0.9998999834060669,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9958000183105469,"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/T13553","display_name":"Age of Information Optimization","score":0.9929999709129333,"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/detector","display_name":"Detector","score":0.7240213751792908},{"id":"https://openalex.org/keywords/accrual","display_name":"Accrual","score":0.7032560110092163},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6710938811302185},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6233398914337158},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.4882209599018097},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4784319996833801},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4363996684551239},{"id":"https://openalex.org/keywords/decoupling","display_name":"Decoupling (probability)","score":0.4232224225997925},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40792569518089294},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3353910446166992},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.22218552231788635},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1299085021018982},{"id":"https://openalex.org/keywords/control-engineering","display_name":"Control engineering","score":0.10644394159317017},{"id":"https://openalex.org/keywords/accounting","display_name":"Accounting","score":0.08799669146537781},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08441954851150513}],"concepts":[{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.7240213751792908},{"id":"https://openalex.org/C4577558","wikidata":"https://www.wikidata.org/wiki/Q384475","display_name":"Accrual","level":3,"score":0.7032560110092163},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6710938811302185},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6233398914337158},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.4882209599018097},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4784319996833801},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4363996684551239},{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.4232224225997925},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40792569518089294},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3353910446166992},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.22218552231788635},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1299085021018982},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.10644394159317017},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.08799669146537781},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08441954851150513},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C2781426361","wikidata":"https://www.wikidata.org/wiki/Q5326940","display_name":"Earnings","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/reldis.2004.1353004","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reldis.2004.1353004","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, 2004.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6899999976158142,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W9251420","https://openalex.org/W141349695","https://openalex.org/W1488429246","https://openalex.org/W1589506875","https://openalex.org/W1590687129","https://openalex.org/W1605402907","https://openalex.org/W1609618519","https://openalex.org/W1809760075","https://openalex.org/W1867704852","https://openalex.org/W1942993515","https://openalex.org/W2003214215","https://openalex.org/W2024627782","https://openalex.org/W2035362408","https://openalex.org/W2082109289","https://openalex.org/W2098811535","https://openalex.org/W2103075920","https://openalex.org/W2107796892","https://openalex.org/W2122048894","https://openalex.org/W2123800753","https://openalex.org/W2124617909","https://openalex.org/W2125892048","https://openalex.org/W2130362816","https://openalex.org/W2133943294","https://openalex.org/W2140743036","https://openalex.org/W2165900899","https://openalex.org/W2172287304","https://openalex.org/W2753542457","https://openalex.org/W4231918747","https://openalex.org/W4248659492","https://openalex.org/W6629293488","https://openalex.org/W6635248058"],"related_works":["https://openalex.org/W2892592433","https://openalex.org/W2025203811","https://openalex.org/W2022026845","https://openalex.org/W2352014427","https://openalex.org/W3121764930","https://openalex.org/W3124471598","https://openalex.org/W3123082659","https://openalex.org/W3123170733","https://openalex.org/W1815627683","https://openalex.org/W2390418246"],"abstract_inverted_index":{"The":[0,120,164],"detection":[1,22,222],"of":[2,30,50,99,102,123,140,150,166,194],"failures":[3],"is":[4,126,172,188],"a":[5,71,87,103,113,117,130,206],"fundamental":[6],"issue":[7],"for":[8],"fault-tolerance":[9],"in":[10,95],"distributed":[11,96],"systems.":[12,97],"Recently,":[13],"many":[14],"people":[15],"have":[16],"come":[17],"to":[18,24,34,63,91,177],"realize":[19],"that":[20,56,78,127,156,173,212],"failure":[21,58,76,93,110,154,162,170,198,221],"ought":[23],"be":[25],"provided":[26],"as":[27,86,217],"some":[28],"form":[29],"generic":[31],"service,":[32],"similar":[33],"IP":[35],"address":[36],"lookup":[37],"or":[38],"time":[39],"synchronization.":[40],"However,":[41],"this":[42,124,144],"has":[43],"not":[44,61],"been":[45],"successful":[46],"so":[47],"far;":[48],"one":[49],"the":[51,54,138,141,159,167,181,185,192],"reasons":[52],"being":[53],"fact":[55],"classical":[57],"detectors":[59,94,111],"were":[60],"designed":[62],"satisfy":[64],"several":[65],"application":[66,135],"requirements":[67,136],"simultaneously.":[68],"We":[69,190],"present":[70],"novel":[72],"abstraction,":[73],"called":[74],"accrual":[75,109,153],"detectors,":[77],"emphasizes":[79],"flexibility":[80],"and":[81,83,137],"expressiveness":[82],"can":[84],"serve":[85],"basic":[88],"building":[89],"block":[90],"implementing":[92],"Instead":[98],"providing":[100],"information":[101],"binary":[104],"nature":[105],"(trust":[106],"vs.":[107],"suspect),":[108],"output":[112],"suspicion":[114,186],"level":[115,187],"on":[116,183],"continuous":[118],"scale.":[119],"principal":[121],"merit":[122],"approach":[125],"it":[128,174],"favors":[129],"nearly":[131],"complete":[132],"decoupling":[133],"between":[134],"monitoring":[139],"environment.":[142],"In":[143],"paper,":[145],"we":[146,157],"describe":[147],"an":[148,152,201,225],"implementation":[149],"such":[151],"detector,":[155],"call":[158],"/spl":[160,168,196],"phi/":[161,169,197],"detector.":[163],"particularity":[165],"detector":[171,199],"dynamically":[175],"adjusts":[176],"current":[178],"network":[179],"conditions":[180],"scale":[182],"which":[184],"expressed.":[189],"analyzed":[191],"behavior":[193],"our":[195],"over":[200,205],"intercontinental":[202],"communication":[203],"link":[204],"week.":[207],"Our":[208],"experimental":[209],"results":[210],"show":[211],"if":[213],"performs":[214],"equally":[215],"well":[216],"other":[218],"known":[219],"adaptive":[220],"mechanisms,":[223],"with":[224],"improved":[226],"flexibility.":[227]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":6}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}