{"id":"https://openalex.org/W2145200786","doi":"https://doi.org/10.1109/reldis.1993.393467","title":"Using atomic broadcast to implement a posteriori agreement for clock synchronization","display_name":"Using atomic broadcast to implement a posteriori agreement for clock synchronization","alternate_titles":[],"publication_year":2002,"publication_date":"2002-12-30","ids":{"openalex":"https://openalex.org/W2145200786","doi":"https://doi.org/10.1109/reldis.1993.393467","mag":"2145200786"},"language":"en","primary_location":{"id":"doi:10.1109/reldis.1993.393467","doi":"https://doi.org/10.1109/reldis.1993.393467","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reldis.1993.393467","pdf_url":null,"source":{"id":"https://openalex.org/S4210201925","display_name":"IEEE Symposium on Reliable Distributed Systems (SRDS)","issn_l":"1060-9857","issn":["1060-9857","2575-8462"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 1993 IEEE 12th Symposium on Reliable Distributed Systems","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2145200786"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5030019746","display_name":"Lu\u00eds Rodrigues","orcid":"https://orcid.org/0000-0002-0313-6590","observed_orcids":["https://orcid.org/0000-0002-0313-6590"]},"institutions":[{"id":"https://openalex.org/I4405264366","display_name":"Universidade T\u00e9cnica de Lisboa","ror":"https://ror.org/01qc02b16","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4405264366"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"L. Rodrigues","raw_affiliation_strings":["Technical University of Lisbon, Lisboa, Portugal","Tech. Univ. of Lisboa, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Lisbon, Lisboa, Portugal","institution_ids":["https://openalex.org/I4405264366"]},{"raw_affiliation_string":"Tech. Univ. of Lisboa, Portugal","institution_ids":["https://openalex.org/I4405264366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053669717","display_name":"Paulo Ver\u00edssimo","orcid":"https://orcid.org/0000-0002-0085-8053","observed_orcids":["https://orcid.org/0000-0002-0085-8053"]},"institutions":[{"id":"https://openalex.org/I4405264366","display_name":"Universidade T\u00e9cnica de Lisboa","ror":"https://ror.org/01qc02b16","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4405264366"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"P. Verissimo","raw_affiliation_strings":["Technical University of Lisbon, Lisboa, Portugal","Tech. Univ. of Lisboa, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Lisbon, Lisboa, Portugal","institution_ids":["https://openalex.org/I4405264366"]},{"raw_affiliation_string":"Tech. Univ. of Lisboa, Portugal","institution_ids":["https://openalex.org/I4405264366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018449751","display_name":"Ant\u00f3nio Casimiro","orcid":"https://orcid.org/0000-0002-5522-5739","observed_orcids":["https://orcid.org/0000-0002-5522-5739"]},"institutions":[{"id":"https://openalex.org/I4405264366","display_name":"Universidade T\u00e9cnica de Lisboa","ror":"https://ror.org/01qc02b16","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4405264366"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"A. Casimiro","raw_affiliation_strings":["Technical University of Lisbon, Lisboa, Portugal","Tech. Univ. of Lisboa, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Lisbon, Lisboa, Portugal","institution_ids":["https://openalex.org/I4405264366"]},{"raw_affiliation_string":"Tech. Univ. of Lisboa, Portugal","institution_ids":["https://openalex.org/I4405264366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4405264366"],"apc_list":null,"apc_paid":null,"fwci":0.8824,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.74864746,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"115","last_page":"124"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","score":0.9437999725341797,"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/T12216","display_name":"Network Time Synchronization Technologies","score":0.9437999725341797,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.054499998688697815,"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/T12720","display_name":"Multimedia Communication and Technology","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/clock-synchronization","display_name":"clock synchronization","score":0.9589999914169312},{"id":"https://openalex.org/keywords/atomic-broadcast","display_name":"atomic broadcast","score":0.9350000023841858},{"id":"https://openalex.org/keywords/group-discussion","display_name":"group discussion","score":0.6240000128746033},{"id":"https://openalex.org/keywords/time-service","display_name":"time service","score":0.8050000071525574},{"id":"https://openalex.org/keywords/distributed-algorithms","display_name":"distributed algorithms","score":0.47200000286102295},{"id":"https://openalex.org/keywords/synchronization-precision","display_name":"synchronization precision","score":0.4399999976158142}],"concepts":[{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.7558885812759399},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7345980405807495},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.6836265921592712},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.6745793223381042},{"id":"https://openalex.org/C129891060","wikidata":"https://www.wikidata.org/wiki/Q1513059","display_name":"Clock synchronization","level":4,"score":0.6663221120834351},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5853208303451538},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.5451759696006775},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47088250517845154},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3843153715133667},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13170647621154785},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/reldis.1993.393467","doi":"https://doi.org/10.1109/reldis.1993.393467","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reldis.1993.393467","pdf_url":null,"source":{"id":"https://openalex.org/S4210201925","display_name":"IEEE Symposium on Reliable Distributed Systems (SRDS)","issn_l":"1060-9857","issn":["1060-9857","2575-8462"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 1993 IEEE 12th Symposium on Reliable Distributed Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335134","display_name":"National Institutes of Natural Sciences","ror":"https://ror.org/055n47h92"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1491268894","https://openalex.org/W1558939704","https://openalex.org/W1858984232","https://openalex.org/W1963003178","https://openalex.org/W1969835298","https://openalex.org/W1976936019","https://openalex.org/W2024481357","https://openalex.org/W2095343473","https://openalex.org/W2102977580","https://openalex.org/W2118891797","https://openalex.org/W2131950980","https://openalex.org/W2134163387","https://openalex.org/W2170314424","https://openalex.org/W2377859122","https://openalex.org/W3161892646"],"related_works":["https://openalex.org/W2170314424","https://openalex.org/W7099389128","https://openalex.org/W7099680794","https://openalex.org/W1966133528","https://openalex.org/W2538803926","https://openalex.org/W4253493261","https://openalex.org/W1810605541","https://openalex.org/W7098398072","https://openalex.org/W2417847854","https://openalex.org/W7097002622"],"abstract_inverted_index":{"A":[0,57],"clock":[1],"synchronization":[2],"algorithm":[3,47,78,119],"was":[4,79],"given":[5,75],"by":[6,45,87],"P.":[7],"Verissimo":[8],"et":[9],"al.":[10],"(1989),":[11],"dubbed":[12],"a":[13,16,65],"posteriori":[14],"agreement,":[15],"variant":[17],"of":[18,27,32,60,68,83],"the":[19,25,30,42,46,69,84,91,111,118],"convergence":[20],"nonaveraging":[21],"technique.":[22],"By":[23],"exploiting":[24],"characteristics":[26],"broadcast":[28],"networks,":[29],"effect":[31],"message":[33],"delivery":[34],"delay":[35],"variance":[36],"is":[37,48,53,74,120],"largely":[38],"reduced.":[39],"In":[40],"consequence,":[41],"precision":[43,125],"achieved":[44],"drastically":[49],"improved.":[50],"Accuracy":[51],"preservation":[52],"near":[54],"to":[55,122],"optimal.":[56],"particular":[58],"materialization":[59],"this":[61,100],"algorithm,":[62],"implemented":[63,80],"as":[64],"time":[66],"service":[67],"xAMp":[70],"group":[71],"communications":[72],"system,":[73],"here.":[76],"The":[77],"using":[81],"some":[82],"primitives":[85],"offered":[86],"xAMp,":[88],"which":[89],"simplified":[90],"work":[92],"and":[93,114,129],"stressed":[94],"its":[95],"advantages.":[96],"Performance":[97],"results":[98],"for":[99],"implementation":[101],"obtained":[102],"on":[103],"two":[104],"different":[105],"infrastructures":[106],"are":[107],"presented.":[108],"Timings":[109],"validate":[110],"design":[112],"choices":[113],"clearly":[115],"show":[116],"that":[117],"able":[121],"provide":[123],"improved":[124],"without":[126],"compromising":[127],"accuracy":[128],"reliability.>":[130]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2145200786","counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
