{"id":"https://openalex.org/W1983879869","doi":"https://doi.org/10.1109/cdc.2011.6160662","title":"Synchronizing clocks in distributed networks","display_name":"Synchronizing clocks in distributed networks","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W1983879869","doi":"https://doi.org/10.1109/cdc.2011.6160662","mag":"1983879869"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2011.6160662","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6160662","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.rug.nl/en/publications/b54fd0e5-2876-4c9f-9e8c-bac264d93c81","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061261034","display_name":"Weiguo Xia","orcid":"https://orcid.org/0000-0002-9970-7684"},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Weiguo Xia","raw_affiliation_strings":["Faculty of Mathematics and Natural Sciences, ITM University of Groningen, Netherlands","Faculty of Mathematics and Natural Sciences, ITM, University of Groningen, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Natural Sciences, ITM University of Groningen, Netherlands","institution_ids":["https://openalex.org/I169381384"]},{"raw_affiliation_string":"Faculty of Mathematics and Natural Sciences, ITM, University of Groningen, The Netherlands#TAB#","institution_ids":["https://openalex.org/I169381384"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021403340","display_name":"Ming Cao","orcid":"https://orcid.org/0000-0001-5472-562X"},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ming Cao","raw_affiliation_strings":["Faculty of Mathematics and Natural Sciences, ITM University of Groningen, Netherlands","Faculty of Mathematics and Natural Sciences, ITM, University of Groningen, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Natural Sciences, ITM University of Groningen, Netherlands","institution_ids":["https://openalex.org/I169381384"]},{"raw_affiliation_string":"Faculty of Mathematics and Natural Sciences, ITM, University of Groningen, The Netherlands#TAB#","institution_ids":["https://openalex.org/I169381384"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5061261034"],"corresponding_institution_ids":["https://openalex.org/I169381384"],"apc_list":null,"apc_paid":null,"fwci":1.0931,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.78088113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"777","last_page":"782"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","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/T12216","display_name":"Network Time Synchronization Technologies","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/T11125","display_name":"Petri Nets in System Modeling","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9918000102043152,"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/synchronizing","display_name":"Synchronizing","score":0.9398655295372009},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7331745028495789},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.7215777039527893},{"id":"https://openalex.org/keywords/clock-synchronization","display_name":"Clock synchronization","score":0.6441153287887573},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6197257041931152},{"id":"https://openalex.org/keywords/impossibility","display_name":"Impossibility","score":0.5617013573646545},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.513079047203064},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4955683946609497},{"id":"https://openalex.org/keywords/clock-drift","display_name":"Clock drift","score":0.4937776029109955},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4851284921169281},{"id":"https://openalex.org/keywords/strongly-connected-component","display_name":"Strongly connected component","score":0.4415956437587738},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4188942313194275},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.14407366514205933},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11353090405464172},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10310021042823792},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08412191271781921}],"concepts":[{"id":"https://openalex.org/C162932704","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Synchronizing","level":3,"score":0.9398655295372009},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7331745028495789},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.7215777039527893},{"id":"https://openalex.org/C129891060","wikidata":"https://www.wikidata.org/wiki/Q1513059","display_name":"Clock synchronization","level":4,"score":0.6441153287887573},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6197257041931152},{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.5617013573646545},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.513079047203064},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4955683946609497},{"id":"https://openalex.org/C155837451","wikidata":"https://www.wikidata.org/wiki/Q1069144","display_name":"Clock drift","level":5,"score":0.4937776029109955},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4851284921169281},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.4415956437587738},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4188942313194275},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.14407366514205933},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11353090405464172},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10310021042823792},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08412191271781921},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cdc.2011.6160662","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6160662","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.rug.nl:openaire/b54fd0e5-2876-4c9f-9e8c-bac264d93c81","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/b54fd0e5-2876-4c9f-9e8c-bac264d93c81","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Xia, W & Cao, M 2011, Synchronizing clocks in distributed networks. in 50th IEEE Conference on Decision and Control and European Control Conference. IEEE, New York, pp. 777-782, 50th IEEE Conference of Decision and Control (CDC)/European Control Conference (ECC), 12/12/2011. https://doi.org/10.1109/CDC.2011.6160662","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:rug:oai:pure.rug.nl:publications/53b2c39b-f503-4ae2-8e2c-c4e5ed17a057","is_oa":false,"landing_page_url":"https://research.rug.nl/en/publications/53b2c39b-f503-4ae2-8e2c-c4e5ed17a057","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TITLE=30th Benelux meeting on Systems and Control","raw_type":"info:eu-repo/semantics/conferenceitemnotinproceedings"}],"best_oa_location":{"id":"pmh:oai:pure.rug.nl:openaire/b54fd0e5-2876-4c9f-9e8c-bac264d93c81","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/b54fd0e5-2876-4c9f-9e8c-bac264d93c81","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Xia, W & Cao, M 2011, Synchronizing clocks in distributed networks. in 50th IEEE Conference on Decision and Control and European Control Conference. IEEE, New York, pp. 777-782, 50th IEEE Conference of Decision and Control (CDC)/European Control Conference (ECC), 12/12/2011. https://doi.org/10.1109/CDC.2011.6160662","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1574923065","https://openalex.org/W1964840978","https://openalex.org/W2035918100","https://openalex.org/W2078209861","https://openalex.org/W2085922198","https://openalex.org/W2095343473","https://openalex.org/W2105856476","https://openalex.org/W2106261559","https://openalex.org/W2110019255","https://openalex.org/W2146108350","https://openalex.org/W2158305431","https://openalex.org/W2169475202","https://openalex.org/W2170715240","https://openalex.org/W2277068073","https://openalex.org/W2295171903","https://openalex.org/W3099854625","https://openalex.org/W3137220996","https://openalex.org/W4210726571","https://openalex.org/W4243554987"],"related_works":["https://openalex.org/W2144712746","https://openalex.org/W3083853593","https://openalex.org/W1977555422","https://openalex.org/W2160540679","https://openalex.org/W3000741217","https://openalex.org/W3041897979","https://openalex.org/W1988298462","https://openalex.org/W2096966562","https://openalex.org/W1974603457","https://openalex.org/W2951566637"],"abstract_inverted_index":{"While":[0],"various":[1],"time":[2,85,110],"synchronization":[3,45],"protocols":[4],"for":[5],"clocks":[6,26,64,82,103],"in":[7,27,35,47,87,100],"wired":[8],"and/or":[9],"wireless":[10],"networks":[11,29,117,136],"are":[12,58,104,141],"under":[13],"development,":[14],"recently":[15],"it":[16],"has":[17],"been":[18],"shown":[19],"by":[20,41],"Freris,":[21],"Graham":[22],"and":[23],"Kumar":[24],"that":[25,62,140],"distributed":[28],"cannot":[30],"be":[31],"synchronized":[32,67],"precisely":[33],"even":[34],"idealized":[36],"situations.":[37],"In":[38,128],"this":[39],"paper":[40],"determining":[42],"the":[43,48,52,63,76,88,96,129,133],"clock":[44],"errors":[46],"similar":[49],"settings":[50],"of":[51,72,79,125],"impossibility":[53],"result":[54],"just":[55],"mentioned,":[56],"we":[57,93,131],"able":[59],"to":[60,106,135],"show":[61],"can":[65],"get":[66],"within":[68],"an":[69],"acceptable":[70],"level":[71],"accuracy.":[73],"After":[74],"studying":[75],"basic":[77],"case":[78],"synchronizing":[80],"two":[81],"with":[83,118,137],"asymmetric":[84,109],"delays":[86],"two-way":[89,119],"message":[90,120],"passing":[91,121],"process,":[92],"first":[94],"analyze":[95],"directed":[97,138],"ring":[98],"networks,":[99],"which":[101],"neighboring":[102],"likely":[105],"experience":[107],"severe":[108],"delays.":[111],"We":[112],"then":[113],"discuss":[114],"connected":[115],"undirected":[116],"between":[122],"each":[123],"pair":[124],"adjacent":[126],"nodes.":[127],"end,":[130],"expand":[132],"discussions":[134],"topologies":[139],"strongly":[142],"connected.":[143]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}