{"id":"https://openalex.org/W2008402318","doi":"https://doi.org/10.1109/icc.2004.1312840","title":"Reliable Clock Skew Estimation Algorithm for one-way measurements","display_name":"Reliable Clock Skew Estimation Algorithm for one-way measurements","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2008402318","doi":"https://doi.org/10.1109/icc.2004.1312840","mag":"2008402318"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2004.1312840","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2004.1312840","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577)","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/A5101662710","display_name":"Qi Wu","orcid":"https://orcid.org/0000-0002-1779-8923"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Wu","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy and Sciences, Beijing, China","Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy and Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102995513","display_name":"Jingping Bi","orcid":"https://orcid.org/0000-0001-7858-4980"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingping Bi","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy and Sciences, Beijing, China","Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy and Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106406114","display_name":"Zhongcheng Li","orcid":"https://orcid.org/0000-0001-9485-2842"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongcheng Li","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy and Sciences, Beijing, China","Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy and Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210090176"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1846","last_page":"1850 Vol.4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","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/T10138","display_name":"Network Traffic and Congestion Control","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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9986000061035156,"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/skew","display_name":"Skew","score":0.7604924440383911},{"id":"https://openalex.org/keywords/clock-synchronization","display_name":"Clock synchronization","score":0.7559059858322144},{"id":"https://openalex.org/keywords/timing-failure","display_name":"Timing failure","score":0.6497578620910645},{"id":"https://openalex.org/keywords/clock-skew","display_name":"Clock skew","score":0.6458326578140259},{"id":"https://openalex.org/keywords/clock-drift","display_name":"Clock drift","score":0.6389147043228149},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6317316293716431},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5403838753700256},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5386201739311218},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5362716317176819},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4554940164089203},{"id":"https://openalex.org/keywords/digital-clock-manager","display_name":"Digital clock manager","score":0.448478639125824},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.41207748651504517},{"id":"https://openalex.org/keywords/clock-signal","display_name":"Clock signal","score":0.21261590719223022},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.1388101577758789},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0910252034664154},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07684239745140076}],"concepts":[{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.7604924440383911},{"id":"https://openalex.org/C129891060","wikidata":"https://www.wikidata.org/wiki/Q1513059","display_name":"Clock synchronization","level":4,"score":0.7559059858322144},{"id":"https://openalex.org/C104654189","wikidata":"https://www.wikidata.org/wiki/Q7806740","display_name":"Timing failure","level":5,"score":0.6497578620910645},{"id":"https://openalex.org/C60501442","wikidata":"https://www.wikidata.org/wiki/Q4382014","display_name":"Clock skew","level":4,"score":0.6458326578140259},{"id":"https://openalex.org/C155837451","wikidata":"https://www.wikidata.org/wiki/Q1069144","display_name":"Clock drift","level":5,"score":0.6389147043228149},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6317316293716431},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5403838753700256},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5386201739311218},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5362716317176819},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4554940164089203},{"id":"https://openalex.org/C113074038","wikidata":"https://www.wikidata.org/wiki/Q5276052","display_name":"Digital clock manager","level":5,"score":0.448478639125824},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.41207748651504517},{"id":"https://openalex.org/C137059387","wikidata":"https://www.wikidata.org/wiki/Q426882","display_name":"Clock signal","level":3,"score":0.21261590719223022},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.1388101577758789},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0910252034664154},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07684239745140076},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","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/icc.2004.1312840","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2004.1312840","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1796409253","https://openalex.org/W1801747846","https://openalex.org/W1995363530","https://openalex.org/W2008402318","https://openalex.org/W2024045435","https://openalex.org/W2104271238","https://openalex.org/W2115276322","https://openalex.org/W2156725431","https://openalex.org/W6638341589","https://openalex.org/W6638409315","https://openalex.org/W6652411621"],"related_works":["https://openalex.org/W1497331638","https://openalex.org/W2292909929","https://openalex.org/W4387123206","https://openalex.org/W2044103179","https://openalex.org/W2157864354","https://openalex.org/W2246178160","https://openalex.org/W2056489071","https://openalex.org/W1996410343","https://openalex.org/W2075592087","https://openalex.org/W2570917210"],"abstract_inverted_index":{"Owing":[0],"to":[1,13,66,165],"the":[2,14,21,29,32,60,67,75,98,106,120,124,140,156,166,180],"asymmetry":[3],"of":[4,62,69,101,142,168,174,184],"Internet":[5],"paths,":[6],"more":[7,9],"and":[8,73,104,132,151],"studies":[10],"have":[11],"turned":[12],"measurement":[15],"for":[16,51],"one-way":[17,56],"metrics.":[18],"However,":[19],"since":[20],"clocks":[22],"at":[23],"end":[24,33],"systems":[25],"often":[26],"behave":[27],"diversely,":[28],"synchronization":[30],"between":[31],"hosts":[34],"is":[35,155,176,179],"what":[36,78],"we":[37,45],"care":[38],"about":[39],"all":[40],"along.":[41],"In":[42],"this":[43],"paper,":[44],"firstly":[46],"propose":[47],"a":[48,88,129],"general":[49],"model":[50],"clock":[52,63,117,143,149,163],"skew":[53,64,125,164],"estimation":[54,65,102,126,141],"in":[55,119,128],"measurements,":[57],"which":[58,96,178],"turns":[59],"problem":[61,127],"solution":[68],"n-dimension":[70],"equation":[71,76],"group,":[72],"give":[74],"group":[77],"it":[79,133],"needs":[80],"based":[81],"on":[82],"different":[83],"presumptions.":[84],"We":[85],"then":[86],"present":[87],"Piece-wise":[89],"Reliable":[90],"Clock":[91],"Skew":[92],"Estimation":[93],"Algorithm":[94],"(PRCSEA),":[95],"introduces":[97],"reliability":[99],"test":[100],"results":[103],"eliminates":[105],"extra":[107],"presumptions":[108],"needed":[109],"by":[110],"other":[111],"algorithms,":[112],"such":[113,145],"as":[114,146,182],"only":[115,157],"one":[116],"adjustment":[118],"measurements.":[121],"PRCSEA":[122,154,175],"solves":[123],"heuristic":[130],"way,":[131],"can":[134,160],"handle":[135,161],"many":[136],"special":[137],"cases":[138],"affecting":[139],"skew,":[144],"routing":[147],"change,":[148],"hiccup":[150],"network":[152],"congestion.":[153],"algorithm":[158],"that":[159,183],"non-constant":[162],"best":[167],"our":[169],"knowledge.":[170],"The":[171],"time":[172],"complexity":[173],"O(n*logn),":[177],"same":[181],"Paxson's":[185],"algorithm.":[186]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}