{"id":"https://openalex.org/W2026658403","doi":"https://doi.org/10.1145/1013812.18212","title":"A resilient distributed protocol for network synchronization","display_name":"A resilient distributed protocol for network synchronization","publication_year":1986,"publication_date":"1986-08-01","ids":{"openalex":"https://openalex.org/W2026658403","doi":"https://doi.org/10.1145/1013812.18212","mag":"2026658403"},"language":"en","primary_location":{"id":"doi:10.1145/1013812.18212","doi":"https://doi.org/10.1145/1013812.18212","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1013812.18212","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1013812.18212","source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1013812.18212","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012466448","display_name":"I.A. Cimet","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I A Cimet","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, Illinois"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, Illinois","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068557952","display_name":"Prabhat Kumar","orcid":"https://orcid.org/0000-0003-0921-5166","observed_orcids":["https://orcid.org/0000-0003-0921-5166"]},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P R Srikanta Kumar","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, Illinois"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, Illinois","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I111979921"],"apc_list":null,"apc_paid":null,"fwci":3.1585,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.91346154,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"3","first_page":"358","last_page":"367"},"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.9585000276565552,"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.9585000276565552,"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/T12216","display_name":"Network Time Synchronization Technologies","score":0.03280000016093254,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.002400000113993883,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/network-synchronization","display_name":"network synchronization","score":0.8820000290870667},{"id":"https://openalex.org/keywords/distributed-protocols","display_name":"distributed protocols","score":0.718999981880188},{"id":"https://openalex.org/keywords/resilience-engineering","display_name":"resilience engineering","score":0.6029999852180481},{"id":"https://openalex.org/keywords/asynchronous-networks","display_name":"asynchronous networks","score":0.8790000081062317},{"id":"https://openalex.org/keywords/synchronous-algorithms","display_name":"synchronous algorithms","score":0.875},{"id":"https://openalex.org/keywords/network-topology-changes","display_name":"network topology changes","score":0.7070000171661377},{"id":"https://openalex.org/keywords/link-failure","display_name":"link failure","score":0.9049999713897705},{"id":"https://openalex.org/keywords/node-failure","display_name":"node failure","score":0.9610000252723694},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"fault tolerance","score":0.796999990940094},{"id":"https://openalex.org/keywords/distributed-algorithms","display_name":"distributed algorithms","score":0.5929999947547913}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8814084529876709},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.7274043560028076},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7271506786346436},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.7241555452346802},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6174056529998779},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5796634554862976},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5537296533584595},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4958582818508148},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.47619831562042236},{"id":"https://openalex.org/C178248399","wikidata":"https://www.wikidata.org/wiki/Q640435","display_name":"Resource Reservation Protocol","level":4,"score":0.43813571333885193},{"id":"https://openalex.org/C2779019669","wikidata":"https://www.wikidata.org/wiki/Q25203946","display_name":"Asynchrony (computer programming)","level":3,"score":0.41970789432525635},{"id":"https://openalex.org/C71065454","wikidata":"https://www.wikidata.org/wiki/Q721869","display_name":"Reverse Address Resolution Protocol","level":4,"score":0.41631433367729187},{"id":"https://openalex.org/C111097370","wikidata":"https://www.wikidata.org/wiki/Q10969923","display_name":"Synchronization networks","level":4,"score":0.41568899154663086},{"id":"https://openalex.org/C165932591","wikidata":"https://www.wikidata.org/wiki/Q1547947","display_name":"Neighbor Discovery Protocol","level":4,"score":0.41290903091430664},{"id":"https://openalex.org/C65567647","wikidata":"https://www.wikidata.org/wiki/Q81414","display_name":"Internet protocol suite","level":3,"score":0.3204924464225769},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.13023215532302856},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1013812.18212","doi":"https://doi.org/10.1145/1013812.18212","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1013812.18212","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1013812.18212","source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/1013812.18212","doi":"https://doi.org/10.1145/1013812.18212","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1013812.18212","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1013812.18212","source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2026658403.pdf","grobid_xml":"https://content.openalex.org/works/W2026658403.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W129866082","https://openalex.org/W1498585861","https://openalex.org/W1506529572","https://openalex.org/W1963551134","https://openalex.org/W2013892304","https://openalex.org/W2022175859","https://openalex.org/W2052504823","https://openalex.org/W2077371116","https://openalex.org/W2092534058","https://openalex.org/W2099497055","https://openalex.org/W2111132249","https://openalex.org/W2129347041","https://openalex.org/W2138985849","https://openalex.org/W2165681304","https://openalex.org/W4244370621","https://openalex.org/W4254586914","https://openalex.org/W4300055217","https://openalex.org/W6680643078"],"related_works":["https://openalex.org/W2094895595","https://openalex.org/W2092534058","https://openalex.org/W2039250503","https://openalex.org/W2108545656","https://openalex.org/W2734357854","https://openalex.org/W6959947267","https://openalex.org/W2145680963","https://openalex.org/W1521382575","https://openalex.org/W6885103637","https://openalex.org/W2011933679"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,8,43,66],"resilient":[3,20,73],"distributed":[4,44,74],"protocol":[5,18,64],"that":[6,24,55],"enables":[7],"synchronous":[9],"algorithm":[10,80],"to":[11],"run":[12],"on":[13],"an":[14],"asynchronous":[15],"network.":[16,87],"The":[17],"is":[19,65],"in":[21,31,37,69],"the":[22,32,38,59,63,70,79,82,85],"sense":[23],"it":[25,77],"can":[26],"continue":[27],"providing":[28],"network":[29,41],"synchronization":[30],"presence":[33],"of":[34,42,72,84],"topological":[35],"changes":[36,47],"underlying":[39],"communication":[40,86],"system.":[45],"These":[46],"are":[48],"caused":[49],"by":[50],"link/node":[51],"failures":[52],"and":[53],"recoveries":[54],"occur":[56],"while":[57],"running":[58],"protocol.":[60],"In":[61],"general,":[62],"useful":[67],"tool":[68],"design":[71],"algorithms":[75],"as":[76],"isolates":[78],"from":[81],"characteristics":[83]},"counts_by_year":[],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}