{"id":"https://openalex.org/W2125598933","doi":"https://doi.org/10.1109/cdc.2007.4434643","title":"On the effect of asymmetric communication on distributed time synchronization","display_name":"On the effect of asymmetric communication on distributed time synchronization","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2125598933","doi":"https://doi.org/10.1109/cdc.2007.4434643","mag":"2125598933"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2007.4434643","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434643","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","raw_type":"proceedings-article"},"type":"article","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/A5026067872","display_name":"Prabir Barooah","orcid":"https://orcid.org/0000-0002-2929-8301"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Prabir Barooah","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","California Univ., Santa Barbara"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"California Univ., Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065218317","display_name":"Jo\u00e3o P. Hespanha","orcid":"https://orcid.org/0000-0003-2809-4718"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joao P. Hespanha","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","California Univ., Santa Barbara"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"California Univ., Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103191815","display_name":"Ananthram Swami","orcid":"https://orcid.org/0000-0003-1439-332X"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananthram Swami","raw_affiliation_strings":["U.S. Army Research Laboratory, Adelphi, MD, USA","U.S. Army Research Lab, Adelphi, MD, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"U.S. Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128"]},{"raw_affiliation_string":"U.S. Army Research Lab, Adelphi, MD, USA#TAB#","institution_ids":["https://openalex.org/I166416128"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026067872"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":1.0098,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.80334715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"4026","issue":null,"first_page":"5465","last_page":"5471"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","score":0.9997000098228455,"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.9997000098228455,"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.991599977016449,"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.9891999959945679,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7362085580825806},{"id":"https://openalex.org/keywords/clock-synchronization","display_name":"Clock synchronization","score":0.680054783821106},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6700567007064819},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.6591071486473083},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5923218727111816},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5115702748298645},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.44070127606391907},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3619369864463806},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35213127732276917},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27943235635757446},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22677478194236755}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7362085580825806},{"id":"https://openalex.org/C129891060","wikidata":"https://www.wikidata.org/wiki/Q1513059","display_name":"Clock synchronization","level":4,"score":0.680054783821106},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6700567007064819},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6591071486473083},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5923218727111816},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5115702748298645},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.44070127606391907},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3619369864463806},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35213127732276917},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27943235635757446},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22677478194236755},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cdc.2007.4434643","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434643","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.127.7602","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.7602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.ucsb.edu/~hespanha/published/cdc07_asymtime.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W186433452","https://openalex.org/W247697463","https://openalex.org/W1500921805","https://openalex.org/W1507322379","https://openalex.org/W1606815384","https://openalex.org/W1606919837","https://openalex.org/W2033002530","https://openalex.org/W2086410003","https://openalex.org/W2094636498","https://openalex.org/W2105666891","https://openalex.org/W2125668987","https://openalex.org/W2126828700","https://openalex.org/W2138094221","https://openalex.org/W2143229717","https://openalex.org/W2148001624","https://openalex.org/W2154451686","https://openalex.org/W2162241008","https://openalex.org/W2283715726","https://openalex.org/W4238591275","https://openalex.org/W4295016751","https://openalex.org/W6609457598","https://openalex.org/W6636074029","https://openalex.org/W6682330302"],"related_works":["https://openalex.org/W2187730212","https://openalex.org/W4312714696","https://openalex.org/W1986532039","https://openalex.org/W1980801634","https://openalex.org/W2540672406","https://openalex.org/W2587929255","https://openalex.org/W2130974576","https://openalex.org/W2364948717","https://openalex.org/W3183483298","https://openalex.org/W2356054222"],"abstract_inverted_index":{"Several":[0],"distributed":[1,119],"algorithms":[2,38,104,150],"have":[3],"been":[4],"recently":[5],"proposed":[6],"to":[7,41,43,106,124,133,135,152],"estimate":[8,138,147],"clock":[9,28,35],"offsets":[10,29],"and":[11,30,58,158,160,163],"skews":[12],"in":[13,53,96,153],"a":[14,19,80,118],"network":[15],"of":[16,21,24,31,34,56,99,156],"processors":[17],"from":[18,85],"set":[20],"noisy":[22],"measurements":[23],"the":[25,32,44,47,54,72,97,136,145,154],"difference":[26],"between":[27,66],"ratios":[33],"skews.":[36],"These":[37],"are":[39],"designed":[40],"converge":[42,105,134,151],"optimal,":[45],"i.e.,":[46,78],"best":[48],"linear":[49],"unbiased,":[50],"estimates":[51],"even":[52],"presence":[55,98,155],"node":[57,81,87,159],"link":[59,161],"failures.":[60],"However,":[61],"they":[62],"require":[63],"symmetric":[64],"communication":[65,75,101,140],"nodes":[67],"for":[68],"convergence.":[69],"We":[70,92,143],"examine":[71],"case":[73],"when":[74,79,139],"is":[76,122,130,141],"asymmetric,":[77],"can":[82],"receive":[83],"information":[84],"another":[86],"but":[88,109],"not":[89],"vice":[90],"versa.":[91],"first":[93],"show":[94,115],"that":[95,116,121,148],"asymmetric":[100],"links,":[102],"these":[103,149],"an":[107],"unbiased":[108],"suboptimal":[110],"estimate.":[111],"In":[112],"fact,":[113],"we":[114],"with":[117],"algorithm":[120],"constrained":[123],"use":[125],"only":[126],"local":[127],"information,":[128],"it":[129],"generally":[131],"impossible":[132],"optimal":[137],"asymmetric.":[142],"characterize":[144],"resulting":[146],"asymmetry,":[157],"failures,":[162],"its":[164],"error":[165],"covariance.":[166]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}